Machine-Learned Compression with Soft Rounding Quantization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing data compression techniques face challenges in achieving efficient compression while minimizing computational complexity and statistical inefficiencies, particularly in dealing with quantization and maintaining differentiability between training and test phases.

Innovation Solution

The proposed method employs a computer-implemented approach that uses a machine-learned encoder model to combine input data with additive noise from a noisy channel, followed by soft rounding to produce encoded data. This method trains on data encoded with noise, allowing for efficient compression and reconstruction using a differentiable channel.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If traditional quantization methods are used in data compression, then computational complexity is reduced, but statistical inefficiency and mismatch between training and test phases occur

Engineering Contradiction:
Improvecomputational complexityVSAvoidstatistical efficiency
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The patent introduces a soft rounding function as an intermediary between traditional quantization and the machine-learned encoder model. This soft rounding function serves as a differentiable approximation that bridges the gap between continuous neural network operations and discrete quantization, allowing gradients to flow during training while maintaining compatibility with standard quantization operations during test phase.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent modifies the quantization process by introducing a temperature parameter that controls the sharpness of the soft rounding function. During training, a higher temperature creates a softer, more differentiable rounding behavior, while during test phase, the temperature is lowered to produce sharper, more deterministic quantization. This parameter change allows the system to optimize for both training efficiency and test-time performance.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If hard quantization is applied during encoding, then computational efficiency improves, but the mismatch between training and test phases increases

Engineering Contradiction:
Improvecomputational efficiencyVSAvoiddifferentiability
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The patent makes the rounding behavior dynamic by introducing a temperature parameter that can be adjusted between training and test phases. During training, the temperature is set to enable soft, differentiable rounding that allows gradient computation. During test phase, the temperature is reduced to produce hard, deterministic quantization. This dynamic adjustment allows the system to adapt its behavior to the specific phase requirements.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent performs preliminary training with soft rounding to learn optimal encoder parameters that are compatible with subsequent hard quantization during test phase. The training phase prepares the model by optimizing for the soft rounding behavior, which serves as a good approximation of the eventual hard quantization operation, thereby improving test-time performance.

Inventive Principle:
Principle #10Preliminary action

3Ease of operation

If soft rounding with high temperature is used during training, then differentiability is maintained, but compression precision decreases

Engineering Contradiction:
ImprovedifferentiabilityVSAvoidcompression precision
Core Design Contradiction:
Ease of operationVSMeasurement precision

Solution Approach 1:

The patent employs periodic annealing of the temperature parameter during training. The temperature starts high to ensure good differentiability and gradualy decreases over training iterations. This periodic adjustment allows the model to first learn robust features with soft rounding, then progressively adapt to sharper quantization behavior, achieving both differentiability during training and precision at test time.

Inventive Principle:
Principle #19Periodic action

Data Source

PatentUS12267089B2Systems and methods for improved machine-learned compression
Publication Date: 2025.04.01 GOOGLE LLC
  • US12267089B2 patent drawing
  • US12267089B2 patent drawing
  • US12267089B2 patent drawing

AI summary

A computer-implemented method for compressing computer-readable data having improved efficiency can include obtaining, by a computing system including one or more computing devices, input data associated with the computing system; and encoding, by the computing system, the input data and added noise from a noisy channel to produce encoded data based at least in part on an encoder model, wherein encoding the input data and added noise includes additively combining the added noise and the input data to obtain noisy input data and rounding the noisy input data by a soft rounding function, the soft rounding function having a sharpness, to produce the encoded data, wherein the machine-learned encoder model is trained on training data, wherein the training data is encoded with the added noise from the noisy channel.