Yury Polyanskiy

ORCID

Publication Activity (10 Years)

Years Active: 2008-2024
Publications (10 Years): 158

Top Venues

CoRR

ISIT

IEEE Trans. Inf. Theory

COLT

Publications

Patrick Agostini, Jean-François Chamberland, Federico Clazzer, Johannes Dommel, Gianluigi Liva, Andrea Munari, Krishna Narayanan, Yury Polyanskiy, Slawomir Stanczak, Zoran Utkovski
Evolution of the 5G New Radio Two-Step Random Access towards 6G Unsourced MAC. CoRR (2024)
Qian Yu, Yury Polyanskiy
Ising Model on Locally Tree-Like Graphs: Uniqueness of Solutions to Cavity Equations. IEEE Trans. Inf. Theory 70 (3) (2024)
Guy Bresler, Chenghao Guo, Yury Polyanskiy
Thresholds for Reconstruction of Random Hypergraphs From Graph Projections. COLT (2024)
Yuzhou Gu, Yury Polyanskiy
Uniqueness of BP fixed point for the Potts model and applications to community detection. COLT (2023)
Alexander Fengler, Alejandro Lancho, Yury Polyanskiy
Coded Orthogonal Modulation for the Multi-Antenna Multiple-Access Channel. CoRR (2023)
Borjan Geshkovski, Cyril Letrouit, Yury Polyanskiy, Philippe Rigollet
The emergence of clusters in self-attention dynamics. CoRR (2023)
Gary C. F. Lee, Amir Weiss, Alejandro Lancho, Yury Polyanskiy, Gregory W. Wornell
On Neural Architectures for Deep Learning-based Source Separation of Co-Channel OFDM Signals. CoRR (2023)
Tejas Jayashankar, Gary C. F. Lee, Alejandro Lancho, Amir Weiss, Yury Polyanskiy, Gregory W. Wornell
Score-based Source Separation with Applications to Digital Communication Signals. NeurIPS (2023)
Yuzhou Gu, Yury Polyanskiy
Uniqueness of BP fixed point for the Potts model and applications to community detection. CoRR (2023)
Anzo Teh, Yury Polyanskiy
Comparing Poisson and Gaussian channels (extended). CoRR (2023)
Patrik R. Gerber, Yanjun Han, Yury Polyanskiy
Minimax optimal testing by classification. COLT (2023)
Borjan Geshkovski, Cyril Letrouit, Yury Polyanskiy, Philippe Rigollet
The emergence of clusters in self-attention dynamics. NeurIPS (2023)
Borjan Geshkovski, Cyril Letrouit, Yury Polyanskiy, Philippe Rigollet
A mathematical perspective on Transformers. CoRR (2023)
Alexander Fengler, Alejandro Lancho, Yury Polyanskiy
Coded Orthogonal Modulation for the Multi-Antenna MAC. ISTC (2023)
Soham Jana, Yury Polyanskiy, Anzo Z. Teh, Yihong Wu
Empirical Bayes via ERM and Rademacher complexities: the Poisson model. COLT (2023)
Alexander Fengler, Alejandro Lancho, Krishna Narayanan, Yury Polyanskiy
On the Advantages of Asynchrony in the Unsourced MAC. CoRR (2023)
Qian Yu, Yury Polyanskiy
Uniqueness of Distributional BP Fixed Point in Ising Model on Trees. ISIT (2023)
Patrik Róbert Gerber, Yanjun Han, Yury Polyanskiy
Minimax optimal testing by classification. CoRR (2023)
Yuzhou Gu, Yury Polyanskiy
Weak Recovery Threshold for the Hypergraph Stochastic Block Model. COLT (2023)
Adam Block, Yury Polyanskiy
The Sample Complexity of Approximate Rejection Sampling With Applications to Smoothed Online Learning. COLT (2023)
Adam Block, Yury Polyanskiy
The Sample Complexity of Approximate Rejection Sampling with Applications to Smoothed Online Learning. CoRR (2023)
Jennifer Tang, Yury Polyanskiy
Capacity of Noisy Permutation Channels. IEEE Trans. Inf. Theory 69 (7) (2023)
Guy Bresler, Chenghao Guo, Yury Polyanskiy
Algorithmic Decorrelation and Planted Clique in Dependent Random Graphs: The Case of Extra Triangles. FOCS (2023)
Gary C. F. Lee, Amir Weiss, Alejandro Lancho, Yury Polyanskiy, Gregory W. Wornell
On Neural Architectures for Deep Learning-Based Source Separation of Co-Channel OFDM Signals. ICASSP (2023)
Yuzhou Gu, Yury Polyanskiy
Weak Recovery Threshold for the Hypergraph Stochastic Block Model. CoRR (2023)
Anzo Teh, Yury Polyanskiy
Comparing Poisson and Gaussian channels. ISIT (2023)
Tejas Jayashankar, Gary C. F. Lee, Alejandro Lancho, Amir Weiss, Yury Polyanskiy, Gregory W. Wornell
Score-based Source Separation with Applications to Digital Communication Signals. CoRR (2023)
Alexander Fengler, Alejandro Lancho, Krishna Narayanan, Yury Polyanskiy
On the Advantages of Asynchrony in the Unsourced MAC. ISIT (2023)
Patrik Róbert Gerber, Tianze Jiang, Yury Polyanskiy, Rui Sun
Kernel-Based Tests for Likelihood-Free Hypothesis Testing. CoRR (2023)
Zeyu Jia, Yury Polyanskiy, Yihong Wu
Entropic characterization of optimal rates for learning Gaussian mixtures. CoRR (2023)
Zeyu Jia, Yury Polyanskiy, Yihong Wu
Entropic characterization of optimal rates for learning Gaussian mixtures. COLT (2023)
Guy Bresler, Chenghao Guo, Yury Polyanskiy
Algorithmic Decorrelation and Planted Clique in Dependent Random Graphs: The Case of Extra Triangles. CoRR (2023)
Patrik Róbert Gerber, Tianze Jiang, Yury Polyanskiy, Rui Sun
Kernel-Based Tests for Likelihood-Free Hypothesis Testing. NeurIPS (2023)
Gary C. F. Lee, Amir Weiss, Alejandro Lancho, Jennifer Tang, Yuheng Bu, Yury Polyanskiy, Gregory W. Wornell
Exploiting Temporal Structures of Cyclostationary Signals for Data-Driven Single-Channel Source Separation. CoRR (2022)
Qian Yu, Yury Polyanskiy
Ising Model on Locally Tree-like Graphs: Uniqueness of Solutions to Cavity Equations. CoRR (2022)
Adam Block, Zeyu Jia, Yury Polyanskiy, Alexander Rakhlin
Rate of convergence of the smoothed empirical Wasserstein distance. CoRR (2022)
Anuran Makur, Elchanan Mossel, Yury Polyanskiy
Broadcasting on Two-Dimensional Regular Grids. IEEE Trans. Inf. Theory 68 (10) (2022)
Aviv Adler, Jennifer Tang, Yury Polyanskiy
Efficient Representation of Large-Alphabet Probability Distributions. IEEE J. Sel. Areas Inf. Theory 3 (4) (2022)
Alexander Fengler, Gianluigi Liva, Yury Polyanskiy
Sparse Graph Codes for the 2-User Unsourced MAC. IEEECONF (2022)
Alejandro Lancho, Amir Weiss, Gary C. F. Lee, Jennifer Tang, Yuheng Bu, Yury Polyanskiy, Gregory W. Wornell
Data-Driven Blind Synchronization and Interference Rejection for Digital Communication Signals. GLOBECOM (2022)
Alejandro Lancho, Alexander Fengler, Yury Polyanskiy
Finite-Blocklength Results for the A-channel: Applications to Unsourced Random Access and Group Testing. CoRR (2022)
Gary C. F. Lee, Amir Weiss, Alejandro Lancho, Jennifer Tang, Yuheng Bu, Yury Polyanskiy, Gregory W. Wornell
Exploiting Temporal Structures of Cyclostationary Signals for Data-Driven Single-Channel Source Separation. MLSP (2022)
Guy Bresler, Chenghao Guo, Yury Polyanskiy
Linear Programs with Polynomial Coefficients and Applications to 1D Cellular Automata. CoRR (2022)
Alejandro Lancho, Amir Weiss, Gary C. F. Lee, Jennifer Tang, Yuheng Bu, Yury Polyanskiy, Gregory W. Wornell
Data-Driven Blind Synchronization and Interference Rejection for Digital Communication Signals. CoRR (2022)
Alejandro Lancho, Alexander Fengler, Yury Polyanskiy
Finite-Blocklength Results for the A-channel: Applications to Unsourced Random Access and Group Testing. Allerton (2022)
Aviv Adler, Jennifer Tang, Yury Polyanskiy
Efficient Representation of Large-Alphabet Probability Distributions via Arcsinh-Compander. ISIT (2022)
Patrik Róbert Gerber, Yury Polyanskiy
Likelihood-free hypothesis testing. CoRR (2022)
Adam Block, Zeyu Jia, Yury Polyanskiy, Alexander Rakhlin
Intrinsic Dimension Estimation Using Wasserstein Distance. J. Mach. Learn. Res. 23 (2022)
Or Ordentlich, Yury Polyanskiy
Strong Data Processing Constant Is Achieved by Binary Inputs. IEEE Trans. Inf. Theory 68 (3) (2022)
Aviv Adler, Jennifer Tang, Yury Polyanskiy
Efficient Representation of Large-Alphabet Probability Distributions. CoRR (2022)
Jennifer Tang, Yury Polyanskiy
Capacity of Noisy Permutation Channels. ISIT (2022)
Anuran Makur, Elchanan Mossel, Yury Polyanskiy
Reconstruction on 2D Regular Grids. ISIT (2021)
Yury Polyanskiy, Yihong Wu
Sharp regret bounds for empirical Bayes and compound decision problems. CoRR (2021)
Gianluigi Liva, Yury Polyanskiy
On Coding Techniques for Unsourced Multiple-Access. ACSCC (2021)
Meir Feder, Yury Polyanskiy
Sequential prediction under log-loss and misspecification. CoRR (2021)
Qian Yu, Yury Polyanskiy
Broadcasting on Trees Near Criticality: Perturbation Theory. ISIT (2021)
Meir Feder, Yury Polyanskiy
Sequential prediction under log-loss and misspecification. COLT (2021)
Adam Block, Zeyu Jia, Yury Polyanskiy, Alexander Rakhlin
Intrinsic Dimension Estimation. CoRR (2021)
Ziv Goldfeld, Guy Bresler, Yury Polyanskiy
Information Storage in the Stochastic Ising Model. IEEE Trans. Inf. Theory 67 (3) (2021)
Alankrita Bhatt, Bobak Nazer, Or Ordentlich, Yury Polyanskiy
Information-Distilling Quantizers. IEEE Trans. Inf. Theory 67 (4) (2021)
Emmanuel Abbe, Elisabetta Cornacchia, Yuzhou Gu, Yury Polyanskiy
Stochastic block model entropy and broadcasting on trees with survey. COLT (2021)
Suhas S. Kowshik, Yury Polyanskiy
Fundamental Limits of Many-User MAC With Finite Payloads and Fading. IEEE Trans. Inf. Theory 67 (9) (2021)
Aviv Adler, Jennifer Tang, Yury Polyanskiy
Quantization of Random Distributions under KL Divergence. ISIT (2021)
Emmanuel Abbe, Elisabetta Cornacchia, Yuzhou Gu, Yury Polyanskiy
Stochastic block model entropy and broadcasting on trees with survey. CoRR (2021)
Jennifer Tang, Yury Polyanskiy
Capacity of Noisy Permutation Channels. CoRR (2021)
Or Ordentlich, Yury Polyanskiy
Strong data processing constant is achieved by binary inputs. CoRR (2020)
Soham Jana, Yury Polyanskiy, Yihong Wu
Extrapolating the profile of a finite population. COLT (2020)
Yuzhou Gu, Hajir Roozbehani, Yury Polyanskiy
Broadcasting on trees near criticality. CoRR (2020)
Anuran Makur, Elchanan Mossel, Yury Polyanskiy
Broadcasting on Random Directed Acyclic Graphs. IEEE Trans. Inf. Theory 66 (2) (2020)
Ziv Goldfeld, Yury Polyanskiy
The Information Bottleneck Problem and Its Applications in Machine Learning. CoRR (2020)
Ziv Goldfeld, Kristjan H. Greenewald, Jonathan Niles-Weed, Yury Polyanskiy
Convergence of Smoothed Empirical Measures With Applications to Entropy Estimation. IEEE Trans. Inf. Theory 66 (7) (2020)
Anuran Makur, Elchanan Mossel, Yury Polyanskiy
Broadcasting on Two-Dimensional Regular Grids. CoRR (2020)
Yuval Kochman, Or Ordentlich, Yury Polyanskiy
A Lower Bound on the Expected Distortion of Joint Source-Channel Coding. IEEE Trans. Inf. Theory 66 (8) (2020)
Or Ordentlich, Yury Polyanskiy, Ofer Shayevitz
A Note on the Probability of Rectangles for Correlated Binary Strings. IEEE Trans. Inf. Theory 66 (12) (2020)
Yuzhou Gu, Hajir Roozbehani, Yury Polyanskiy
Broadcasting on trees near criticality. ISIT (2020)
Ziv Goldfeld, Yury Polyanskiy
The Information Bottleneck Problem and its Applications in Machine Learning. IEEE J. Sel. Areas Inf. Theory 1 (1) (2020)
Yin Sun, Yury Polyanskiy, Elif Uysal
Sampling of the Wiener Process for Remote Estimation Over a Channel With Random Delay. IEEE Trans. Inf. Theory 66 (2) (2020)
Yuzhou Gu, Yury Polyanskiy
Non-linear Log-Sobolev inequalities for the Potts semigroup and applications to reconstruction problems. CoRR (2020)
Suhas S. Kowshik, Kirill V. Andreev, Alexey A. Frolov, Yury Polyanskiy
Energy Efficient Coded Random Access for the Wireless Uplink. IEEE Trans. Commun. 68 (8) (2020)
Hajir Roozbehani, Yury Polyanskiy
Graceful degradation over the BEC via non-linear codes. ISIT (2020)
Soham Jana, Yury Polyanskiy, Yihong Wu
Extrapolating the profile of a finite population. CoRR (2020)
Yongpeng Wu, Xiqi Gao, Shidong Zhou, Wei Yang, Yury Polyanskiy, Giuseppe Caire
Massive Access for Future Wireless Communication Systems. IEEE Wirel. Commun. 27 (4) (2020)
Suhas S. Kowshik, Kirill V. Andreev, Alexey A. Frolov, Yury Polyanskiy
Short-Packet Low-Power Coded Access for Massive MAC. ACSSC (2019)
Anuran Makur, Elchanan Mossel, Yury Polyanskiy
Broadcasting on Random Networks. ISIT (2019)
Ziv Goldfeld, Guy Bresler, Yury Polyanskiy
Information Storage in the Stochastic Ising Model at Low Temperature. ISIT (2019)
Hajir Roozbehani, Yury Polyanskiy
Low density majority codes and the problem of graceful degradation. CoRR (2019)
Uri Hadar, Jingbo Liu, Yury Polyanskiy, Ofer Shayevitz
Communication Complexity of Estimating Correlations. CoRR (2019)
Suhas S. Kowshik, Kirill V. Andreev, Alexey A. Frolov, Yury Polyanskiy
Energy efficient coded random access for the wireless uplink. CoRR (2019)
Noga Alon, Boris Bukh, Yury Polyanskiy
List-Decodable Zero-Rate Codes. IEEE Trans. Inf. Theory 65 (3) (2019)
Christos Thrampoulidis, Ilias Zadik, Yury Polyanskiy
A Simple Bound on the BER of the Map Decoder for Massive MIMO Systems. ICASSP (2019)
Austin Collins, Yury Polyanskiy
Coherent Multiple-Antenna Block-Fading Channels at Finite Blocklength. IEEE Trans. Inf. Theory 65 (1) (2019)
Wasim Huleihel, Yury Polyanskiy, Ofer Shayevitz
Relaying One Bit Across a Tandem of Binary-Symmetric Channels. ISIT (2019)
Christos Thrampoulidis, Ilias Zadik, Yury Polyanskiy
A simple bound on the BER of the MAP decoder for massive MIMO systems. CoRR (2019)
Suhas S. Kowshik, Yury Polyanskiy
Quasi-static fading MAC with many users and finite payload. ISIT (2019)
Or Ordentlich, Yury Polyanskiy, Ofer Shayevitz
A Note on the Probability of Rectangles for Correlated Binary Strings. CoRR (2019)
Ziv Goldfeld, Kristjan H. Greenewald, Yury Polyanskiy, Jonathan Weed
Convergence of Smoothed Empirical Measures with Applications to Entropy Estimation. CoRR (2019)
Ziv Goldfeld, Kristjan H. Greenewald, Jonathan Weed, Yury Polyanskiy
Optimality of the Plug-in Estimator for Differential Entropy Estimation under Gaussian Convolutions. ISIT (2019)
Suhas S. Kowshik, Yury Polyanskiy
Fundamental limits of many-user MAC with finite payloads and fading. CoRR (2019)
Uri Hadar, Jingbo Liu, Yury Polyanskiy, Ofer Shayevitz
Error Exponents in Distributed Hypothesis Testing of Correlations. ISIT (2019)
Yuval Kochman, Or Ordentlich, Yury Polyanskiy
A Lower Bound on the Expected Distortion of Joint Source-Channel Coding. ISIT (2019)

Yury Polyanskiy.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Yury Polyanskiy