← Authors

Yury Polyanskiy

21 papers · 2017–2025 · 4 conferences · across top CS/AI conferences

Achievements

🐝 Cross-Pollinator (15) πŸŒ‰ Interdisciplinary Bridge πŸ—ΊοΈ Taxonomy Completionist (24) 🧭 Keyword Pioneer 🐣 Hot Topic Early Bird 🌍 Conference Polyglot (4) πŸƒ Academic Marathon (8) 🌈 Renaissance Researcher (5) πŸ’Ž Century Club (21) πŸ—ƒοΈ Keyword Collector (69) ⚑ Prolific Year (9) πŸ”₯ Unstoppable (7)

Conferences

COLT (13) NIPS (4) ICML (2) JMLR (2)

Top co-authors

Yihong Wu (4) Zeyu Jia (3) Yuzhou Gu (3) Rui Sun (2) Adam Block (2) Alexander Rakhlin (2) Philippe Rigollet (2) Tianze Jiang (2) Patrik Robert Gerber (2) Guy Bresler (2)

Keywords

stochastic block model (3) sample complexity (3) mutual information (2) empirical baye (2) community detection (2) likelihood-free inference (2) minimax optimal (2) total variation (2) generative model (2) density estimation (2) two-sample testing (2) particle system (2) belief propagation (2) hypothesis testing (2) representation learning (2) importance sampling (1) population estimation (1) source separation (1) model selection (1) minimax estimation (1)

Papers

Density Estimation Using the Perceptron JMLR 2025
NestQuant: nested lattice quantization for matrix products and LLMs ICML 2025
On the Minimax Regret of Sequential Probability Assignment via Square-Root Entropy COLT 2025
Partial and Exact Recovery of a Random Hypergraph from its Graph Projection COLT 2025
Clustering in Causal Attention Masking NIPS 2024
Thresholds for Reconstruction of Random Hypergraphs From Graph Projections COLT 2024
Entropic characterization of optimal rates for learning Gaussian mixtures COLT 2023
Empirical Bayes via ERM and Rademacher complexities: the Poisson model COLT 2023
Minimax optimal testing by classification COLT 2023
Weak Recovery Threshold for the Hypergraph Stochastic Block Model COLT 2023
Kernel-Based Tests for Likelihood-Free Hypothesis Testing NIPS 2023
The emergence of clusters in self-attention dynamics NIPS 2023
The Sample Complexity of Approximate Rejection Sampling With Applications to Smoothed Online Learning COLT 2023
Uniqueness of BP fixed point for the Potts model and applications to community detection COLT 2023
Score-based Source Separation with Applications to Digital Communication Signals NIPS 2023
Intrinsic Dimension Estimation Using Wasserstein Distance JMLR 2022
Sequential prediction under log-loss and misspecification COLT 2021
Stochastic block model entropy and broadcasting on trees with survey COLT 2021
Extrapolating the profile of a finite population COLT 2020
Estimating Information Flow in Deep Neural Networks ICML 2019
Sample complexity of population recovery COLT 2017