Polyanskiy, Yury

23 publications

JMLR 2025 Density Estimation Using the Perceptron Patrik Róbert Gerber, Tianze Jiang, Yury Polyanskiy, Rui Sun

NeurIPS 2025 Global Minimizers of Sigmoid Contrastive Loss Kiril Bangachev, Guy Bresler, Iliyas Noman, Yury Polyanskiy

ICML 2025 NestQuant: Nested Lattice Quantization for Matrix Products and LLMs Semyon Savkin, Eitan Porat, Or Ordentlich, Yury Polyanskiy

NeurIPS 2025 Normalization in Attention Dynamics Nikita Karagodin, Shu Ge, Yury Polyanskiy, Philippe Rigollet

COLT 2025 On the Minimax Regret of Sequential Probability Assignment via Square-Root Entropy Zeyu Jia, Alexander Rakhlin, Yury Polyanskiy

COLT 2025 Partial and Exact Recovery of a Random Hypergraph from Its Graph Projection Guy Bresler, Chenghao Guo, Yury Polyanskiy, Andrew Yao

NeurIPS 2024 Clustering in Causal Attention Masking Nikita Karagodin, Yury Polyanskiy, Philippe Rigollet

COLT 2024 Thresholds for Reconstruction of Random Hypergraphs from Graph Projections Guy Bresler, Chenghao Guo, Yury Polyanskiy

COLT 2023 Empirical Bayes via ERM and Rademacher Complexities: The Poisson Model Soham Jana, Yury Polyanskiy, Anzo Z. Teh, Yihong Wu

COLT 2023 Entropic Characterization of Optimal Rates for Learning Gaussian Mixtures Zeyu Jia, Yury Polyanskiy, Yihong Wu

NeurIPS 2023 Kernel-Based Tests for Likelihood-Free Hypothesis Testing Patrik Robert Gerber, Tianze Jiang, Yury Polyanskiy, Rui Sun

COLT 2023 Minimax Optimal Testing by Classification Patrik R. Gerber, Yanjun Han, Yury Polyanskiy

NeurIPS 2023 Score-Based Source Separation with Applications to Digital Communication Signals Tejas Jayashankar, Gary C.F. Lee, Alejandro Lancho, Amir Weiss, Yury Polyanskiy, Gregory Wornell

NeurIPS 2023 The Emergence of Clusters in Self-Attention Dynamics Borjan Geshkovski, Cyril Letrouit, Yury Polyanskiy, Philippe Rigollet

COLT 2023 The Sample Complexity of Approximate Rejection Sampling with Applications to Smoothed Online Learning Adam Block, Yury Polyanskiy

COLT 2023 Uniqueness of BP Fixed Point for the Potts Model and Applications to Community Detection Yuzhou Gu, Yury Polyanskiy

COLT 2023 Weak Recovery Threshold for the Hypergraph Stochastic Block Model Yuzhou Gu, Yury Polyanskiy

JMLR 2022 Intrinsic Dimension Estimation Using Wasserstein Distance Adam Block, Zeyu Jia, Yury Polyanskiy, Alexander Rakhlin

COLT 2021 Sequential Prediction Under Log-Loss and Misspecification Meir Feder, Yury Polyanskiy

COLT 2021 Stochastic Block Model Entropy and Broadcasting on Trees with Survey Emmanuel Abbe, Elisabetta Cornacchia, Yuzhou Gu, Yury Polyanskiy

COLT 2020 Extrapolating the Profile of a Finite Population Soham Jana, Yury Polyanskiy, Yihong Wu

ICML 2019 Estimating Information Flow in Deep Neural Networks Ziv Goldfeld, Ewout Van Den Berg, Kristjan Greenewald, Igor Melnyk, Nam Nguyen, Brian Kingsbury, Yury Polyanskiy

COLT 2017 Sample Complexity of Population Recovery Yury Polyanskiy, Ananda Theertha Suresh, Yihong Wu