quantization

A Novel Multiplicative Phase Dithering Scheme for 1-bit Compressive Radar

Abstract: In this paper, we tackle the issue of implementing a dithering procedure for the 1-bit quantization of radar signals that is able to generate high-quality estimates while remaining a low-complexity and cost-efficient solution.

Flattened one-bit stochastic gradient descent: compressed distributed optimization with controlled variance

Abstract: We propose a novel algorithm for distributed stochastic gradient descent (SGD) with compressed gradient communication in the parameter-server framework. Our gradient compression technique, named flattened one-bit stochastic gradient descent (FO-SGD), relies on two simple algorithmic ideas: (i) a one-bit quantization procedure leveraging the technique of dithering, and (ii) a randomized fast Walsh-Hadamard transform to flatten the stochastic gradient before quantization.

Asymmetric compressive learning guarantees with applications to quantized sketches

Abstract: The compressive learning framework reduces the computational cost of training on large-scale datasets. In a sketching phase, the data is first compressed to a lightweight sketch vector, obtained by mapping the data samples through a well-chosen feature map, and averaging those contributions.

Asymmetric compressive learning guarantees with applications to quantized sketches

Abstract: The compressive learning framework reduces the computational cost of training on large-scale datasets. In a sketching phase, the data is first compressed to a lightweight sketch vector, obtained by mapping the data samples through a well-chosen feature map, and averaging those contributions.

Quantity over Quality: Dithered Quantization for Compressive Radar Systems

Abstract: In this paper, we investigate a trade-off between the number of radar observations (or measurements) and their resolution in the context of radar range estimation. To this end, we introduce a novel estimation scheme that can deal with strongly quantized received signals, going as low as 1-bit per signal sample.

Quantized Compressive Sensing with RIP Matrices: The Benefit of Dithering

Abstract: Quantized compressive sensing (QCS) deals with the problem of coding compressive measurements of low-complexity signals with quantized, finite precision representations, i.e., a mandatory process involved in any practical sensing model.