Yury Polyanskiy

collaborators

5 papers

math.ST2025

Minimax optimal testing by classification

Patrik RÃ³bert Gerber, Yanjun Han, Yury Polyanskiy

This paper considers an ML inspired approach to hypothesis testing known as classifier/classification-accuracy testing ( $CAT$ ). In $CAT$ , one first trains a class…

cs.IT2025

Optimal Quantization for Matrix Multiplication

Or Ordentlich, Yury Polyanskiy

Recent work in machine learning community proposed multiple methods for performing lossy compression (quantization) of large matrices. This quantization is important for accelerati…

math.ST2025

Optimal empirical Bayes estimation for the Poisson model via minimum-distance methods

Soham Jana, Yury Polyanskiy, Yihong Wu

The Robbins estimator is the most iconic and widely used procedure in the empirical Bayes literature for the Poisson model. On one hand, this method has been recently shown to be m…

math.ST2025

Density estimation using the perceptron

Patrik RÃ³bert Gerber, Tianze Jiang, Yury Polyanskiy +1

We propose a new density estimation algorithm. Given $n$ i.i.d. observations from a distribution belonging to a class of densities on $R^{d}$ , our estimator outputs any dens…

math.PR2025

Rate of convergence of the smoothed empirical Wasserstein distance

Adam Block, Zeyu Jia, Yury Polyanskiy +1

Consider an empirical measure $P_{n}$ induced by $n$ iid samples from a $d$ -dimensional $K$ -subgaussian distribution $P$ and let $I^^{3} = N (0, I ¨ ^{2} I_{d})$ be the isotropi…