55 citations · 144 across the 19 of their papers we have counts for
13 papers · 1 filter
Why Constants Matter in Distribution Testing: From Uniformity to Calibration
Alon Kipnis
Distribution goodness-of-fit testing has developed a powerful rate-level theory: we often know how the required sample size scales with the alphabet size, the separation from the n…
An Information-Theoretic Approach for Detecting Edits in AI-Generated Text
Idan Kashtan, Alon Kipnis
We propose a method to determine whether a given article was written entirely by a generative language model or perhaps contains edits by a different author, possibly a human. Our…
Gaussian Approximation of Quantization Error for Estimation from Compressed Data
Alon Kipnis, Galen Reeves
We consider the distributional connection between the lossy compressed representation of a high-dimensional signal using a random spherical code and the observation of unde…
Mean Estimation from One-Bit Measurements
Alon Kipnis, John C. Duchi
We consider the problem of estimating the mean of a symmetric log-concave distribution under the constraint that only a single bit per sample from this distribution is available to…
Analog-to-Digital Compression: A New Paradigm for Converting Signals to Bits
Alon Kipnis, Yonina C. Eldar, Andrea J. Goldsmith
Processing, storing and communicating information that originates as an analog signal involves conversion of this information to bits. This conversion can be described by the combi…
Compress-and-Estimate Source Coding for a Vector Gaussian Source
Ruiyang Song, Stefano Rini, Alon Kipnis +1
We consider the remote vector source coding problem in which a vector Gaussian source is to be estimated from noisy linear measurements. For this problem, we derive the performance…
The Distortion-Rate Function of Sampled Wiener Processes
Alon Kipnis, Andrea J. Goldsmith, Yonina C. Eldar
We consider the recovery of a continuous-time Wiener process from a quantized or lossy compressed version of its uniform samples under limited bitrate and sampling rate. We derive…
Optimal Rate Allocation in Mismatched Multiterminal Source Coding
Ruiyang Song, Stefano Rini, Alon Kipnis +1
We consider a multiterminal source coding problem in which a source is estimated at a central processing unit from lossy-compressed remote observations. Each lossy-encoded observat…
The Rate-Distortion Risk in Estimation from Compressed Data
Alon Kipnis, Stefano Rini, Andrea J. Goldsmith
Consider the problem of estimating a latent signal from a lossy compressed version of the data when the compressor is agnostic to the relation between the signal and the data. This…
Fundamental Distortion Limits of Analog-to-Digital Compression
Alon Kipnis, Yonina C. Eldar, Andrea J. Goldsmith
Representing a continuous-time signal by a set of samples is a classical problem in signal processing. We study this problem under the additional constraint that the samples are qu…
Indirect Rate-Distortion Function of a Binary i.i.d Source
Alon Kipnis, Stefano Rini, Andrea J. Goldsmith
The indirect source-coding problem in which a Bernoulli process is compressed in a lossy manner from its noisy observations is considered. These noisy observations are obtained by…
The Distortion Rate Function of Cyclostationary Gaussian Processes
Alon Kipnis, Andrea J. Goldsmith, Yonina C. Eldar
A general expression for the distortion rate function (DRF) of cyclostationary Gaussian processes in terms of their spectral properties is derived. This expression can be seen as t…
Distortion-Rate Function of Sub-Nyquist Sampled Gaussian Sources
Alon Kipnis, Andrea J. Goldsmith, Yonina C. Eldar +1
The amount of information lost in sub-Nyquist sampling of a continuous-time Gaussian stationary process is quantified. We consider a combined source coding and sub-Nyquist reconstr…