Yury Polyanskiy

266 papers A* 21B 63Misc 5Journal 159Unranked 18
YearRankTypeTitle / Venue / Authors
2026 J jnl
High-Rate Quantized Matrix Multiplication: Theory and Practice.
CoRR
Or Ordentlich, Yury Polyanskiy
2026 J jnl
Optimal Quantization for Matrix Multiplication.
IEEE Trans. Inf. Theory
Or Ordentlich, Yury Polyanskiy
2026 J jnl
Price of universality in vector quantization is at most 0.11 bit.
CoRR
Alina Harbuzova, Or Ordentlich, Yury Polyanskiy
2026 J jnl
The Radio-Frequency Transformer for Signal Separation.
CoRR
Egor Lifar, Semyon Savkin, Rachana Madhukara, Tejas Jayashankar, Yury Polyanskiy, Gregory W. Wornell
2026 J jnl
Universal priors: solving empirical Bayes via Bayesian inference and pretraining.
CoRR
Nick Cannella, Anzo Teh, Yanjun Han, Yury Polyanskiy
2026 J jnl
WaterSIC: information-theoretically (near) optimal linear layer quantization.
CoRR
Egor Lifar, Semyon Savkin, Or Ordentlich, Yury Polyanskiy
2026 J jnl
YuriiFormer: A Suite of Nesterov-Accelerated Transformers.
CoRR
Aleksandr Zimin, Yury Polyanskiy, Philippe Rigollet
2025 J jnl
A Gapped Scale-Sensitive Dimension and Lower Bounds for Offset Rademacher Complexity.
CoRR
Zeyu Jia, Yury Polyanskiy, Alexander Rakhlin
2025 — conf
Advancing AI Challenges for the United States Department of the Air Force
HPEC
Christian Prothmann, Vijay Gadepally, Jeremy Kepner, Koley Borchard, Luca Carlone, Zachary Folcik, J. Daniel Griffith, Michael Houle, Jonathan P. How, Nathan Hughes, Ifueko Igbinedion, Hayden Jananthan, Tejas Jayashankar, Michael Jones, Sertac Karaman, Binoy G. Kurien, Alejandro Lancho, Giovanni Lavezzi, Gary C. F. Lee, Charles E. Leiserson, Richard Linares, Lindsey McEvoy, Peter Michaleas, Chasen Milner, Alex Pentland, Yury Polyanskiy, Jovan Popovich, Jeffrey Price, Tim W. Reid, Stephanie Riley, Siddharth Samsi, Peter Saunders, Olga Simek, Mark S. Veillette, Amir Weiss, Gregory W. Wornell, Daniela Rus, Scott T. Ruppel
2025 J jnl
Advancing AI Challenges for the United States Department of the Air Force.
CoRR
Christian Prothmann, Vijay Gadepally, Jeremy Kepner, Koley Borchard, Luca Carlone, Zachary Folcik, J. Daniel Griffith, Michael Houle, Jonathan P. How, Nathan Hughes, Ifueko Igbinedion, Hayden Jananthan, Tejas Jayashankar, Michael Jones, Sertac Karaman, Binoy G. Kurien, Alejandro Lancho, Giovanni Lavezzi, Gary C. F. Lee, Charles E. Leiserson, Richard Linares, Lindsey McEvoy, Peter Michaleas, Chasen Milner, Alex Pentland, Yury Polyanskiy, Jovan Popovich, Jeffrey Price, Tim W. Reid, Stephanie Riley, Siddharth Samsi, Peter Saunders, Olga Simek, Mark S. Veillette, Amir Weiss, Gregory W. Wornell, Daniela Rus, Scott T. Ruppel
2025 J jnl
Correction to "RF Challenge: The Data-Driven Radio Frequency Signal Separation Challenge".
IEEE Open J. Commun. Soc.
Alejandro Lancho, Amir Weiss, Gary C. F. Lee, Tejas Jayashankar, Binoy G. Kurien, Yury Polyanskiy, Gregory W. Wornell
2025 J jnl
Critical attention scaling in long-context transformers.
CoRR
Shi Chen, Zhengjiang Lin, Yury Polyanskiy, Philippe Rigollet
2025 J jnl
Density Estimation Using the Perceptron.
J. Mach. Learn. Res.
Patrik Róbert Gerber, Tianze Jiang, Yury Polyanskiy, Rui Sun
2025 J jnl
Gaussian Sequence Model: Sample Complexities of Testing, Estimation and LFHT.
CoRR
Zeyu Jia, Yury Polyanskiy
2025 J jnl
Global Minimizers of Sigmoid Contrastive Loss.
CoRR
Kiril Bangachev, Guy Bresler, Iliyas Noman, Yury Polyanskiy
2025 J jnl
NestQuant: Nested Lattice Quantization for Matrix Products and LLMs.
CoRR
Semyon Savkin, Eitan Porat, Or Ordentlich, Yury Polyanskiy
2025 A* conf
NestQuant: nested lattice quantization for matrix products and LLMs.
ICML
Semyon Savkin, Eitan Porat, Or Ordentlich, Yury Polyanskiy
2025 J jnl
Normalization in Attention Dynamics.
CoRR
Nikita Karagodin, Shu Ge, Yury Polyanskiy, Philippe Rigollet
2025 A* conf
On the Minimax Regret of Sequential Probability Assignment via Square-Root Entropy.
COLT
Zeyu Jia, Alexander Rakhlin, Yury Polyanskiy
2025 J jnl
On the Minimax Regret of Sequential Probability Assignment via Square-Root Entropy.
CoRR
Zeyu Jia, Yury Polyanskiy, Alexander Rakhlin
2025 B conf
Optimal Quantization for Matrix Multiplication.
ISIT
Or Ordentlich, Yury Polyanskiy
2025 A* conf
Partial and Exact Recovery of a Random Hypergraph from its Graph Projection.
COLT
Guy Bresler, Chenghao Guo, Yury Polyanskiy, Andrew Yao
2025 J jnl
Partial and Exact Recovery of a Random Hypergraph from its Graph Projection.
CoRR
Guy Bresler, Chenghao Guo, Yury Polyanskiy, Andrew Yao
2025 J jnl
Quantitative Clustering in Mean-Field Transformer Models.
CoRR
Shi Chen, Zhengjiang Lin, Yury Polyanskiy, Philippe Rigollet
2025 J jnl
RF Challenge: The Data-Driven Radio Frequency Signal Separation Challenge.
IEEE Open J. Commun. Soc.
Alejandro Lancho, Amir Weiss, Gary C. F. Lee, Tejas Jayashankar, Binoy G. Kurien, Yury Polyanskiy, Gregory W. Wornell
2025 J jnl
Residual connections provably mitigate oversmoothing in graph neural networks.
CoRR
Ziang Chen, Zhengjiang Lin, Shi Chen, Yury Polyanskiy, Philippe Rigollet
2025 J jnl
Solving Empirical Bayes via Transformers.
CoRR
Anzo Teh, Mark Jabbour, Yury Polyanskiy
2025 J jnl
Synchronization of mean-field models on the circle.
CoRR
Yury Polyanskiy, Philippe Rigollet, Andrew Yao
2025 J jnl
Thresholds for Reconstruction of Random Hypergraphs From Graph Projections.
CoRR
Guy Bresler, Chenghao Guo, Yury Polyanskiy
2024 A* conf
Clustering in Causal Attention Masking.
NeurIPS
Nikita Karagodin, Yury Polyanskiy, Philippe Rigollet
2024 J jnl
Clustering in Causal Attention Masking.
CoRR
Nikita Karagodin, Yury Polyanskiy, Philippe Rigollet
2024 J jnl
Dynamic metastability in the self-attention model.
CoRR
Borjan Geshkovski, Hugo Koubbi, Yury Polyanskiy, Philippe Rigollet
2024 — conf
Enhancements to the 5G-NR 2-Step RACH: an Unsourced Multiple Access Perspective.
CSCN
Patrick Agostini, Jean-François Chamberland, Federico Clazzer, Johannes Dommel, Gianluigi Liva, Andrea Munari, Krishna Narayanan, Yury Polyanskiy, Slawomir Stanczak, Zoran Utkovski
2024 J jnl
Entropy Contractions in Markov Chains: Half-Step, Full-Step and Continuous-Time.
CoRR
Pietro Caputo, Zongchen Chen, Yuzhou Gu, Yury Polyanskiy
2024 J jnl
Evolution of the 5G New Radio Two-Step Random Access towards 6G Unsourced MAC.
CoRR
Patrick Agostini, Jean-François Chamberland, Federico Clazzer, Johannes Dommel, Gianluigi Liva, Andrea Munari, Krishna Narayanan, Yury Polyanskiy, Slawomir Stanczak, Zoran Utkovski
2024 J jnl
Ising Model on Locally Tree-Like Graphs: Uniqueness of Solutions to Cavity Equations.
IEEE Trans. Inf. Theory
Qian Yu, Yury Polyanskiy
2024 J jnl
Likelihood-Free Hypothesis Testing.
IEEE Trans. Inf. Theory
Patrik Róbert Gerber, Yury Polyanskiy
2024 J jnl
Optimal Quantization for Matrix Multiplication.
CoRR
Or Ordentlich, Yury Polyanskiy
2024 J jnl
RF Challenge: The Data-Driven Radio Frequency Signal Separation Challenge.
CoRR
Alejandro Lancho, Amir Weiss, Gary C. F. Lee, Tejas Jayashankar, Binoy G. Kurien, Yury Polyanskiy, Gregory W. Wornell
2024 — conf
The Data-Driven Radio Frequency Signal Separation Challenge.
ICASSP Workshops
Tejas Jayashankar, Binoy G. Kurien, Alejandro Lancho, Gary C. F. Lee, Yury Polyanskiy, Amir Weiss, Gregory W. Wornell
2024 A* conf
Thresholds for Reconstruction of Random Hypergraphs From Graph Projections.
COLT
Guy Bresler, Chenghao Guo, Yury Polyanskiy
2024 J jnl
Unsourced Multiple Access: A Coding Paradigm for Massive Random Access.
CoRR
Gianluigi Liva, Yury Polyanskiy
2024 J jnl
Unsourced Multiple Access: A Coding Paradigm for Massive Random Access.
Proc. IEEE
Gianluigi Liva, Yury Polyanskiy
2023 J jnl
A mathematical perspective on Transformers.
CoRR
Borjan Geshkovski, Cyril Letrouit, Yury Polyanskiy, Philippe Rigollet
2023 A* conf
Algorithmic Decorrelation and Planted Clique in Dependent Random Graphs: The Case of Extra Triangles.
FOCS
Guy Bresler, Chenghao Guo, Yury Polyanskiy
2023 J jnl
Algorithmic Decorrelation and Planted Clique in Dependent Random Graphs: The Case of Extra Triangles.
CoRR
Guy Bresler, Chenghao Guo, Yury Polyanskiy
2023 J jnl
Capacity of Noisy Permutation Channels.
IEEE Trans. Inf. Theory
Jennifer Tang, Yury Polyanskiy
2023 — conf
Coded Orthogonal Modulation for the Multi-Antenna MAC.
ISTC
Alexander Fengler, Alejandro Lancho, Yury Polyanskiy
2023 J jnl
Coded Orthogonal Modulation for the Multi-Antenna Multiple-Access Channel.
CoRR
Alexander Fengler, Alejandro Lancho, Yury Polyanskiy
2023 J jnl
Comparing Poisson and Gaussian channels (extended).
CoRR
Anzo Teh, Yury Polyanskiy
2023 B conf
Comparing Poisson and Gaussian channels.
ISIT
Anzo Teh, Yury Polyanskiy
2023 A* conf
Empirical Bayes via ERM and Rademacher complexities: the Poisson model.
COLT
Soham Jana, Yury Polyanskiy, Anzo Z. Teh, Yihong Wu
2023 A* conf
Entropic characterization of optimal rates for learning Gaussian mixtures.
COLT
Zeyu Jia, Yury Polyanskiy, Yihong Wu
2023 J jnl
Entropic characterization of optimal rates for learning Gaussian mixtures.
CoRR
Zeyu Jia, Yury Polyanskiy, Yihong Wu
2023 A* conf
Kernel-Based Tests for Likelihood-Free Hypothesis Testing.
NeurIPS
Patrik Róbert Gerber, Tianze Jiang, Yury Polyanskiy, Rui Sun
2023 J jnl
Kernel-Based Tests for Likelihood-Free Hypothesis Testing.
CoRR
Patrik Róbert Gerber, Tianze Jiang, Yury Polyanskiy, Rui Sun
2023 A* conf
Minimax optimal testing by classification.
COLT
Patrik R. Gerber, Yanjun Han, Yury Polyanskiy
2023 J jnl
Minimax optimal testing by classification.
CoRR
Patrik Róbert Gerber, Yanjun Han, Yury Polyanskiy
2023 Misc conf
On Neural Architectures for Deep Learning-Based Source Separation of Co-Channel OFDM Signals.
ICASSP
Gary C. F. Lee, Amir Weiss, Alejandro Lancho, Yury Polyanskiy, Gregory W. Wornell
2023 J jnl
On Neural Architectures for Deep Learning-based Source Separation of Co-Channel OFDM Signals.
CoRR
Gary C. F. Lee, Amir Weiss, Alejandro Lancho, Yury Polyanskiy, Gregory W. Wornell
2023 B conf
On the Advantages of Asynchrony in the Unsourced MAC.
ISIT
Alexander Fengler, Alejandro Lancho, Krishna Narayanan, Yury Polyanskiy
2023 J jnl
On the Advantages of Asynchrony in the Unsourced MAC.
CoRR
Alexander Fengler, Alejandro Lancho, Krishna Narayanan, Yury Polyanskiy
2023 A* conf
Score-based Source Separation with Applications to Digital Communication Signals.
NeurIPS
Tejas Jayashankar, Gary C. F. Lee, Alejandro Lancho, Amir Weiss, Yury Polyanskiy, Gregory W. Wornell
2023 J jnl
Score-based Source Separation with Applications to Digital Communication Signals.
CoRR
Tejas Jayashankar, Gary C. F. Lee, Alejandro Lancho, Amir Weiss, Yury Polyanskiy, Gregory W. Wornell
2023 A* conf
The Sample Complexity of Approximate Rejection Sampling With Applications to Smoothed Online Learning.
COLT
Adam Block, Yury Polyanskiy
2023 J jnl
The Sample Complexity of Approximate Rejection Sampling with Applications to Smoothed Online Learning.
CoRR
Adam Block, Yury Polyanskiy
2023 A* conf
The emergence of clusters in self-attention dynamics.
NeurIPS
Borjan Geshkovski, Cyril Letrouit, Yury Polyanskiy, Philippe Rigollet
2023 J jnl
The emergence of clusters in self-attention dynamics.
CoRR
Borjan Geshkovski, Cyril Letrouit, Yury Polyanskiy, Philippe Rigollet
2023 A* conf
Uniqueness of BP fixed point for the Potts model and applications to community detection.
COLT
Yuzhou Gu, Yury Polyanskiy
2023 J jnl
Uniqueness of BP fixed point for the Potts model and applications to community detection.
CoRR
Yuzhou Gu, Yury Polyanskiy
2023 B conf
Uniqueness of Distributional BP Fixed Point in Ising Model on Trees.
ISIT
Qian Yu, Yury Polyanskiy
2023 A* conf
Weak Recovery Threshold for the Hypergraph Stochastic Block Model.
COLT
Yuzhou Gu, Yury Polyanskiy
2023 J jnl
Weak Recovery Threshold for the Hypergraph Stochastic Block Model.
CoRR
Yuzhou Gu, Yury Polyanskiy
2022 J jnl
Broadcasting on Two-Dimensional Regular Grids.
IEEE Trans. Inf. Theory
Anuran Makur, Elchanan Mossel, Yury Polyanskiy
2022 B conf
Capacity of Noisy Permutation Channels.
ISIT
Jennifer Tang, Yury Polyanskiy
2022 B conf
Data-Driven Blind Synchronization and Interference Rejection for Digital Communication Signals.
GLOBECOM
Alejandro Lancho, Amir Weiss, Gary C. F. Lee, Jennifer Tang, Yuheng Bu, Yury Polyanskiy, Gregory W. Wornell
2022 J jnl
Data-Driven Blind Synchronization and Interference Rejection for Digital Communication Signals.
CoRR
Alejandro Lancho, Amir Weiss, Gary C. F. Lee, Jennifer Tang, Yuheng Bu, Yury Polyanskiy, Gregory W. Wornell
2022 B conf
Efficient Representation of Large-Alphabet Probability Distributions via Arcsinh-Compander.
ISIT
Aviv Adler, Jennifer Tang, Yury Polyanskiy
2022 J jnl
Efficient Representation of Large-Alphabet Probability Distributions.
CoRR
Aviv Adler, Jennifer Tang, Yury Polyanskiy
2022 J jnl
Efficient Representation of Large-Alphabet Probability Distributions.
IEEE J. Sel. Areas Inf. Theory
Aviv Adler, Jennifer Tang, Yury Polyanskiy
2022 — conf
Exploiting Temporal Structures of Cyclostationary Signals for Data-Driven Single-Channel Source Separation.
MLSP
Gary C. F. Lee, Amir Weiss, Alejandro Lancho, Jennifer Tang, Yuheng Bu, Yury Polyanskiy, Gregory W. Wornell
2022 J jnl
Exploiting Temporal Structures of Cyclostationary Signals for Data-Driven Single-Channel Source Separation.
CoRR
Gary C. F. Lee, Amir Weiss, Alejandro Lancho, Jennifer Tang, Yuheng Bu, Yury Polyanskiy, Gregory W. Wornell
2022 — conf
Finite-Blocklength Results for the A-channel: Applications to Unsourced Random Access and Group Testing.
Allerton
Alejandro Lancho, Alexander Fengler, Yury Polyanskiy
2022 J jnl
Finite-Blocklength Results for the A-channel: Applications to Unsourced Random Access and Group Testing.
CoRR
Alejandro Lancho, Alexander Fengler, Yury Polyanskiy
2022 J jnl
Intrinsic Dimension Estimation Using Wasserstein Distance.
J. Mach. Learn. Res.
Adam Block, Zeyu Jia, Yury Polyanskiy, Alexander Rakhlin
2022 J jnl
Ising Model on Locally Tree-like Graphs: Uniqueness of Solutions to Cavity Equations.
CoRR
Qian Yu, Yury Polyanskiy
2022 J jnl
Likelihood-free hypothesis testing.
CoRR
Patrik Róbert Gerber, Yury Polyanskiy
2022 J jnl
Linear Programs with Polynomial Coefficients and Applications to 1D Cellular Automata.
CoRR
Guy Bresler, Chenghao Guo, Yury Polyanskiy
2022 J jnl
Rate of convergence of the smoothed empirical Wasserstein distance.
CoRR
Adam Block, Zeyu Jia, Yury Polyanskiy, Alexander Rakhlin
2022 — conf
Sparse Graph Codes for the 2-User Unsourced MAC.
IEEECONF
Alexander Fengler, Gianluigi Liva, Yury Polyanskiy
2022 J jnl
Strong Data Processing Constant Is Achieved by Binary Inputs.
IEEE Trans. Inf. Theory
Or Ordentlich, Yury Polyanskiy
2021 B conf
Broadcasting on Trees Near Criticality: Perturbation Theory.
ISIT
Qian Yu, Yury Polyanskiy
2021 J jnl
Capacity of Noisy Permutation Channels.
CoRR
Jennifer Tang, Yury Polyanskiy
2021 J jnl
Fundamental Limits of Many-User MAC With Finite Payloads and Fading.
IEEE Trans. Inf. Theory
Suhas S. Kowshik, Yury Polyanskiy
2021 J jnl
Information Storage in the Stochastic Ising Model.
IEEE Trans. Inf. Theory
Ziv Goldfeld, Guy Bresler, Yury Polyanskiy
2021 J jnl
Information-Distilling Quantizers.
IEEE Trans. Inf. Theory
Alankrita Bhatt, Bobak Nazer, Or Ordentlich, Yury Polyanskiy
2021 J jnl
Intrinsic Dimension Estimation.
CoRR
Adam Block, Zeyu Jia, Yury Polyanskiy, Alexander Rakhlin
2021 — conf
On Coding Techniques for Unsourced Multiple-Access.
ACSCC
Gianluigi Liva, Yury Polyanskiy
2021 B conf
Quantization of Random Distributions under KL Divergence.
ISIT
Aviv Adler, Jennifer Tang, Yury Polyanskiy
2021 B conf
Reconstruction on 2D Regular Grids.
ISIT
Anuran Makur, Elchanan Mossel, Yury Polyanskiy
2021 A* conf
Sequential prediction under log-loss and misspecification.
COLT
Meir Feder, Yury Polyanskiy
2021 J jnl
Sequential prediction under log-loss and misspecification.
CoRR
Meir Feder, Yury Polyanskiy
2021 J jnl
Sharp regret bounds for empirical Bayes and compound decision problems.
CoRR
Yury Polyanskiy, Yihong Wu
2021 A* conf
Stochastic block model entropy and broadcasting on trees with survey.
COLT
Emmanuel Abbe, Elisabetta Cornacchia, Yuzhou Gu, Yury Polyanskiy
2021 J jnl
Stochastic block model entropy and broadcasting on trees with survey.
CoRR
Emmanuel Abbe, Elisabetta Cornacchia, Yuzhou Gu, Yury Polyanskiy
2020 J jnl
A Lower Bound on the Expected Distortion of Joint Source-Channel Coding.
IEEE Trans. Inf. Theory
Yuval Kochman, Or Ordentlich, Yury Polyanskiy
2020 J jnl
A Note on the Probability of Rectangles for Correlated Binary Strings.
IEEE Trans. Inf. Theory
Or Ordentlich, Yury Polyanskiy, Ofer Shayevitz
2020 J jnl
Broadcasting on Random Directed Acyclic Graphs.
IEEE Trans. Inf. Theory
Anuran Makur, Elchanan Mossel, Yury Polyanskiy
2020 J jnl
Broadcasting on Two-Dimensional Regular Grids.
CoRR
Anuran Makur, Elchanan Mossel, Yury Polyanskiy
2020 B conf
Broadcasting on trees near criticality.
ISIT
Yuzhou Gu, Hajir Roozbehani, Yury Polyanskiy
2020 J jnl
Broadcasting on trees near criticality.
CoRR
Yuzhou Gu, Hajir Roozbehani, Yury Polyanskiy
2020 J jnl
Convergence of Smoothed Empirical Measures With Applications to Entropy Estimation.
IEEE Trans. Inf. Theory
Ziv Goldfeld, Kristjan H. Greenewald, Jonathan Niles-Weed, Yury Polyanskiy
2020 J jnl
Energy Efficient Coded Random Access for the Wireless Uplink.
IEEE Trans. Commun.
Suhas S. Kowshik, Kirill Andreev, Alexey A. Frolov, Yury Polyanskiy
2020 A* conf
Extrapolating the profile of a finite population.
COLT
Soham Jana, Yury Polyanskiy, Yihong Wu
2020 J jnl
Extrapolating the profile of a finite population.
CoRR
Soham Jana, Yury Polyanskiy, Yihong Wu
2020 B conf
Graceful degradation over the BEC via non-linear codes.
ISIT
Hajir Roozbehani, Yury Polyanskiy
2020 J jnl
Massive Access for Future Wireless Communication Systems.
IEEE Wirel. Commun.
Yongpeng Wu, Xiqi Gao, Shidong Zhou, Wei Yang, Yury Polyanskiy, Giuseppe Caire
2020 J jnl
Non-linear Log-Sobolev inequalities for the Potts semigroup and applications to reconstruction problems.
CoRR
Yuzhou Gu, Yury Polyanskiy
2020 J jnl
Sampling of the Wiener Process for Remote Estimation Over a Channel With Random Delay.
IEEE Trans. Inf. Theory
Yin Sun, Yury Polyanskiy, Elif Uysal
2020 J jnl
Strong data processing constant is achieved by binary inputs.
CoRR
Or Ordentlich, Yury Polyanskiy
2020 J jnl
The Information Bottleneck Problem and Its Applications in Machine Learning.
CoRR
Ziv Goldfeld, Yury Polyanskiy
2020 J jnl
The Information Bottleneck Problem and its Applications in Machine Learning.
IEEE J. Sel. Areas Inf. Theory
Ziv Goldfeld, Yury Polyanskiy
2019 B conf
A Lower Bound on the Expected Distortion of Joint Source-Channel Coding.
ISIT
Yuval Kochman, Or Ordentlich, Yury Polyanskiy
2019 J jnl
A Lower Bound on the Expected Distortion of Joint Source-Channel Coding.
CoRR
Yuval Kochman, Or Ordentlich, Yury Polyanskiy
2019 J jnl
A Note on the Probability of Rectangles for Correlated Binary Strings.
CoRR
Or Ordentlich, Yury Polyanskiy, Ofer Shayevitz
2019 Misc conf
A Simple Bound on the BER of the Map Decoder for Massive MIMO Systems.
ICASSP
Christos Thrampoulidis, Ilias Zadik, Yury Polyanskiy
2019 J jnl
A simple bound on the BER of the MAP decoder for massive MIMO systems.
CoRR
Christos Thrampoulidis, Ilias Zadik, Yury Polyanskiy
2019 B conf
Broadcasting on Random Networks.
ISIT
Anuran Makur, Elchanan Mossel, Yury Polyanskiy
2019 J jnl
Coherent Multiple-Antenna Block-Fading Channels at Finite Blocklength.
IEEE Trans. Inf. Theory
Austin Collins, Yury Polyanskiy
2019 J jnl
Communication Complexity of Estimating Correlations.
CoRR
Uri Hadar, Jingbo Liu, Yury Polyanskiy, Ofer Shayevitz
2019 A* conf
Communication complexity of estimating correlations.
STOC
Uri Hadar, Jingbo Liu, Yury Polyanskiy, Ofer Shayevitz
2019 J jnl
Convergence of Smoothed Empirical Measures with Applications to Entropy Estimation.
CoRR
Ziv Goldfeld, Kristjan H. Greenewald, Yury Polyanskiy, Jonathan Weed
2019 J jnl
Dualizing Le Cam's method, with applications to estimating the unseens.
CoRR
Yury Polyanskiy, Yihong Wu
2019 J jnl
Energy efficient coded random access for the wireless uplink.
CoRR
Suhas S. Kowshik, Kirill Andreev, Alexey A. Frolov, Yury Polyanskiy
2019 B conf
Energy efficient random access for the quasi-static fading MAC.
ISIT
Suhas S. Kowshik, Kirill Andreev, Alexey A. Frolov, Yury Polyanskiy
2019 B conf
Error Exponents in Distributed Hypothesis Testing of Correlations.
ISIT
Uri Hadar, Jingbo Liu, Yury Polyanskiy, Ofer Shayevitz
2019 A* conf
Estimating Information Flow in Deep Neural Networks.
ICML
Ziv Goldfeld, Ewout van den Berg, Kristjan H. Greenewald, Igor Melnyk, Nam Nguyen, Brian Kingsbury, Yury Polyanskiy
2019 J jnl
Fundamental limits of many-user MAC with finite payloads and fading.
CoRR
Suhas S. Kowshik, Yury Polyanskiy
2019 J jnl
Hypercontractivity of Spherical Averages in Hamming Space.
SIAM J. Discret. Math.
Yury Polyanskiy
2019 B conf
Improved bounds on Gaussian MAC and sparse regression via Gaussian inequalities.
ISIT
Ilias Zadik, Yury Polyanskiy, Christos Thrampoulidis
2019 B conf
Information Storage in the Stochastic Ising Model at Low Temperature.
ISIT
Ziv Goldfeld, Guy Bresler, Yury Polyanskiy
2019 J jnl
List-Decodable Zero-Rate Codes.
IEEE Trans. Inf. Theory
Noga Alon, Boris Bukh, Yury Polyanskiy
2019 — conf
Low Complexity Energy Efficient Random Access Scheme for the Asynchronous Fading MAC.
VTC Fall
Kirill Andreev, Suhas S. Kowshik, Alexey A. Frolov, Yury Polyanskiy
2019 J jnl
Low density majority codes and the problem of graceful degradation.
CoRR
Hajir Roozbehani, Yury Polyanskiy
2019 J jnl
Massive Access for Future Wireless Communication Systems.
CoRR
Yongpeng Wu, Xiqi Gao, Shidong Zhou, Wei Yang, Yury Polyanskiy, Giuseppe Caire
2019 B conf
Optimality of the Plug-in Estimator for Differential Entropy Estimation under Gaussian Convolutions.
ISIT
Ziv Goldfeld, Kristjan H. Greenewald, Jonathan Weed, Yury Polyanskiy
2019 B conf
Quasi-static fading MAC with many users and finite payload.
ISIT
Suhas S. Kowshik, Yury Polyanskiy
2019 B conf
Relaying One Bit Across a Tandem of Binary-Symmetric Channels.
ISIT
Wasim Huleihel, Yury Polyanskiy, Ofer Shayevitz
2019 Misc conf
Short-Packet Low-Power Coded Access for Massive MAC.
ACSSC
Suhas S. Kowshik, Kirill Andreev, Alexey A. Frolov, Yury Polyanskiy
2018 B conf
Almost Optimal Scaling of Reed-Muller Codes on BEC and BSC Channels.
ISIT
S. Hamed Hassani, Shrinivas Kudekar, Or Ordentlich, Yury Polyanskiy, Rüdiger L. Urbanke
2018 J jnl
Almost Optimal Scaling of Reed-Muller Codes on BEC and BSC Channels.
CoRR
S. Hamed Hassani, Shrinivas Kudekar, Or Ordentlich, Yury Polyanskiy, Rüdiger L. Urbanke
2018 J jnl
Application of information-percolation method to reconstruction problems on graphs.
CoRR
Yury Polyanskiy, Yihong Wu
2018 J jnl
Beta-Beta Bounds: Finite-Blocklength Analog of the Golden Formula.
IEEE Trans. Inf. Theory
Wei Yang, Austin Collins, Giuseppe Durisi, Yury Polyanskiy, H. Vincent Poor
2018 J jnl
Bounds on the Reliability Function of Typewriter Channels.
IEEE Trans. Inf. Theory
Marco Dalai, Yury Polyanskiy
2018 J jnl
Broadcasting on Bounded Degree DAGs.
CoRR
Anuran Makur, Elchanan Mossel, Yury Polyanskiy
2018 J jnl
Broadcasting on Random Directed Acyclic Graphs.
CoRR
Anuran Makur, Elchanan Mossel, Yury Polyanskiy
2018 J jnl
Comparison of Channels: Criteria for Domination by a Symmetric Channel.
IEEE Trans. Inf. Theory
Anuran Makur, Yury Polyanskiy
2018 J jnl
Defect Tolerance: Fundamental Limits and Examples.
IEEE Trans. Inf. Theory
Jennifer Tang, Da Wang, Yury Polyanskiy, Gregory W. Wornell
2018 B conf
Entropy Under Additive Bernoulli and Spherical Noises.
ISIT
Or Ordentlich, Yury Polyanskiy
2018 J jnl
Estimating Information Flow in Neural Networks.
CoRR
Ziv Goldfeld, Ewout van den Berg, Kristjan H. Greenewald, Igor Melnyk, Nam Nguyen, Brian Kingsbury, Yury Polyanskiy
2018 B conf
Information Storage in the Stochastic Ising Model at Zero Temperature.
ISIT
Ziv Goldfeld, Guy Bresler, Yury Polyanskiy
2018 J jnl
Information Storage in the Stochastic Ising Model.
CoRR
Ziv Goldfeld, Guy Bresler, Yury Polyanskiy
2018 J jnl
Information-Distilling Quantizers.
CoRR
Alankrita Bhatt, Bobak Nazer, Or Ordentlich, Yury Polyanskiy
2018 B conf
Input-Output Distance Properties of Good Linear Codes.
ISIT
Hajir Roozbehani, Yury Polyanskiy
2018 B conf
Ozarow- Type Outer Bounds for Memoryless Sources and Channels.
ISIT
Yuval Kochman, Or Ordentlich, Yury Polyanskiy
2018 J jnl
Strong Data Processing Inequalities for Input Constrained Additive Noise Channels.
IEEE Trans. Inf. Theory
Flávio du Pin Calmon, Yury Polyanskiy, Yihong Wu
2017 B conf
A perspective on massive random-access.
ISIT
Yury Polyanskiy
2017 J jnl
Beta-Beta Bounds: Finite-Blocklength Analog of the Golden Formula.
CoRR
Wei Yang, Austin Collins, Giuseppe Durisi, Yury Polyanskiy, H. Vincent Poor
2017 J jnl
Bounds on the reliability of typewriter channels.
CoRR
Marco Dalai, Yury Polyanskiy
2017 J jnl
Coherent multiple-antenna block-fading channels at finite blocklength.
CoRR
Austin Collins, Yury Polyanskiy
2017 B conf
Information-distilling quantizers.
ISIT
Bobak Nazer, Or Ordentlich, Yury Polyanskiy
2017 J jnl
Joint Source-Channel Coding With Feedback.
IEEE Trans. Inf. Theory
Victoria Kostina, Yury Polyanskiy, Sergio Verdú
2017 B conf
Less noisy domination by symmetric channels.
ISIT
Anuran Makur, Yury Polyanskiy
2017 J jnl
List-decodable zero-rate codes.
CoRR
Noga Alon, Boris Bukh, Yury Polyanskiy
2017 B conf
Low complexity schemes for the random access Gaussian channel.
ISIT
Or Ordentlich, Yury Polyanskiy
2017 J jnl
On metric properties of maps between Hamming spaces and related graph homomorphisms.
J. Comb. Theory A
Yury Polyanskiy
2017 J jnl
Remote Estimation of the Wiener Process over a Channel with Random Delay.
CoRR
Yin Sun, Yury Polyanskiy, Elif Uysal-Biyikoglu
2017 B conf
Remote estimation of the Wiener process over a channel with random delay.
ISIT
Yin Sun, Yury Polyanskiy, Elif Uysal-Biyikoglu
2017 A* conf
Sample complexity of population recovery.
COLT
Yury Polyanskiy, Ananda Theertha Suresh, Yihong Wu
2017 J jnl
Sample complexity of population recovery.
CoRR
Yury Polyanskiy, Ananda Theertha Suresh, Yihong Wu
2016 J jnl
A Beta-Beta Achievability Bound with Applications.
CoRR
Wei Yang, Austin Collins, Giuseppe Durisi, Yury Polyanskiy, H. Vincent Poor
2016 B conf
A beta-beta achievability bound with applications.
ISIT
Wei Yang, Austin Collins, Giuseppe Durisi, Yury Polyanskiy, H. Vincent Poor
2016 J jnl
Bounds on the Reliability of a Typewriter Channel.
CoRR
Marco Dalai, Yury Polyanskiy
2016 B conf
Bounds on the reliability of a typewriter channel.
ISIT
Marco Dalai, Yury Polyanskiy
2016 J jnl
Comparison of channels: criteria for domination by a symmetric channel.
CoRR
Anuran Makur, Yury Polyanskiy
2016 B conf
Converse bounds for interference channels via coupling and proof of Costa's conjecture.
ISIT
Yury Polyanskiy, Yihong Wu
2016 B conf
Defect tolerance: Fundamental limits and examples.
ISIT
Jennifer Tang, Da Wang, Yury Polyanskiy, Gregory W. Wornell
2016 J jnl
Defect tolerance: fundamental limits and examples.
CoRR
Jennifer Tang, Da Wang, Yury Polyanskiy, Gregory W. Wornell
2016 B conf
Dispersion of the coherent MIMO block-fading channel.
ISIT
Austin Collins, Yury Polyanskiy
2016 J jnl
Dissipation of Information in Channels With Input Constraints.
IEEE Trans. Inf. Theory
Yury Polyanskiy, Yihong Wu
2016 B conf
Distance preserving maps and combinatorial joint source-channel coding for large alphabets.
ISIT
Arya Mazumdar, Yury Polyanskiy, Ankit Singh Rawat, Hajir Roozbehani
2016 J jnl
Improved log-Sobolev inequalities, hypercontractivity and uncertainty principle on the hypercube.
CoRR
Yury Polyanskiy, Alex Samorodnitsky
2016 J jnl
Minimum Energy to Send $k$ Bits Over Multiple-Antenna Fading Channels.
IEEE Trans. Inf. Theory
Wei Yang, Giuseppe Durisi, Yury Polyanskiy
2016 B conf
Rate-distance tradeoff for codes above graph capacity.
ISIT
Daniel F. Cullina, Marco Dalai, Yury Polyanskiy
2016 J jnl
Rate-distance tradeoff for codes above graph capacity.
CoRR
Daniel Cullina, Marco Dalai, Yury Polyanskiy
2016 J jnl
Short-Packet Communications Over Multiple-Antenna Rayleigh-Fading Channels.
IEEE Trans. Commun.
Giuseppe Durisi, Tobias Koch, Johan Östman, Yury Polyanskiy, Wei Yang
2016 J jnl
Upper Bound on List-Decoding Radius of Binary Codes.
IEEE Trans. Inf. Theory
Yury Polyanskiy
2016 J jnl
Wasserstein Continuity of Entropy and Outer Bounds for Interference Channels.
IEEE Trans. Inf. Theory
Yury Polyanskiy, Yihong Wu
2015 J jnl
A note on the strong data-processing inequalities in Bayesian networks.
CoRR
Yury Polyanskiy, Yihong Wu
2015 — conf
Adder MAC and estimates for Rényi entropy.
Allerton
Ganesh Ajjanagadde, Yury Polyanskiy
2015 J jnl
Bounds for codes on pentagon and other cycles.
CoRR
Marco Dalai, Yury Polyanskiy
2015 B conf
Converse and duality results for combinatorial source-channel coding in binary Hamming spaces.
ISIT
Andrew J. Young, Yury Polyanskiy
2015 J jnl
Joint source-channel coding with feedback (extended).
CoRR
Victoria Kostina, Yury Polyanskiy, Sergio Verdú
2015 B conf
Joint source-channel coding with feedback.
ISIT
Victoria Kostina, Yury Polyanskiy, Sergio Verdú
2015 J jnl
Minimum Energy to Send k Bits Over Multiple-Antenna Fading Channels.
CoRR
Wei Yang, Giuseppe Durisi, Yury Polyanskiy
2015 B conf
Minimum energy to send k bits over Rayleigh-fading channels.
ISIT
Wei Yang, Giuseppe Durisi, Yury Polyanskiy
2015 — conf
On locally decodable source coding.
ICC
Ali Makhdoumi, Shao-Lun Huang, Muriel Médard, Yury Polyanskiy
2015 J jnl
On metric properties of maps between Hamming spaces and related graph homomorphisms.
CoRR
Yury Polyanskiy
2015 J jnl
Optimum Power Control at Finite Blocklength.
IEEE Trans. Inf. Theory
Wei Yang, Giuseppe Caire, Giuseppe Durisi, Yury Polyanskiy
2015 J jnl
Strong Data Processing Inequalities for Input Constrained Additive Noise Channels.
CoRR
Flávio P. Calmon, Yury Polyanskiy, Yihong Wu
2015 B conf
Strong data processing inequalities in power-constrained Gaussian channels.
ISIT
Flávio P. Calmon, Yury Polyanskiy, Yihong Wu
2015 B conf
Transmitting k samples over the Gaussian channel: Energy-distortion tradeoff.
ITW
Victoria Kostina, Yury Polyanskiy, Sergio Verdú
2015 B conf
Upper bound on list-decoding radius of binary codes.
ISIT
Yury Polyanskiy
2015 J jnl
Variable-Length Compression Allowing Errors.
IEEE Trans. Inf. Theory
Victoria Kostina, Yury Polyanskiy, Sergio Verdú
2015 J jnl
Wasserstein continuity of entropy and outer bounds for interference channels.
CoRR
Yury Polyanskiy, Yihong Wu
2014 J jnl
Algebraic Methods of Classifying Directed Graphical Models.
CoRR
Hajir Roozbehani, Yury Polyanskiy
2014 B conf
Algebraic methods of classifying directed graphical models.
ISIT
Hajir Roozbehani, Yury Polyanskiy
2014 B conf
Dispersion of quasi-static MIMO fading channels via Stokes' theorem.
ISIT
Wei Yang, Giuseppe Durisi, Tobias Koch, Yury Polyanskiy
2014 J jnl
Dissipation of information in channels with input constraints.
CoRR
Yury Polyanskiy, Yihong Wu
2014 J jnl
Empirical Distribution of Good Channel Codes With Nonvanishing Error Probability.
IEEE Trans. Inf. Theory
Yury Polyanskiy, Sergio Verdú
2014 B conf
Finite-blocklength channel coding rate under a long-term power constraint.
ISIT
Wei Yang, Giuseppe Caire, Giuseppe Durisi, Yury Polyanskiy
2014 Misc conf
On the bit error rate of repeated error-correcting codes.
CISS
Weihao Gao, Yury Polyanskiy
2014 B conf
Opportunistic scheduling with limited channel state information: A rate distortion approach.
ISIT
Matthew Johnston, Eytan H. Modiano, Yury Polyanskiy
2014 J jnl
Optimum Power Control at Finite Blocklength.
CoRR
Wei Yang, Giuseppe Caire, Giuseppe Durisi, Yury Polyanskiy
2014 B conf
Orthogonal designs optimize achievable dispersion for coherent MISO channels.
ISIT
Austin Collins, Yury Polyanskiy
2014 J jnl
Peak-to-Average Power Ratio of Good Codes for Gaussian Channel.
IEEE Trans. Inf. Theory
Yury Polyanskiy, Yihong Wu
2014 J jnl
Quasi-Static Multiple-Antenna Fading Channels at Finite Blocklength.
IEEE Trans. Inf. Theory
Wei Yang, Giuseppe Durisi, Tobias Koch, Yury Polyanskiy
2014 B conf
Scalar quantization with noisy partitions and its application to Flash ADC design.
ISIT
Da Wang, Yury Polyanskiy, Gregory W. Wornell
2014 J jnl
Short-Packet Communications with Multiple Antennas: Transmit Diversity, Spatial Multiplexing, and Channel Estimation Overhead.
CoRR
Giuseppe Durisi, Tobias Koch, Johan Östman, Yury Polyanskiy, Wei Yang
2014 J jnl
Upper bound on list-decoding radius of binary codes.
CoRR
Yury Polyanskiy
2014 J jnl
Variable-length compression allowing errors (extended).
CoRR
Victoria Kostina, Yury Polyanskiy, Sergio Verdú
2014 B conf
Variable-length compression allowing errors.
ISIT
Victoria Kostina, Yury Polyanskiy, Sergio Verdú
2013 J jnl
Asynchronous Communication: Exact Synchronization, Universality, and Dispersion.
IEEE Trans. Inf. Theory
Yury Polyanskiy
2013 — conf
Block-Fading Channels at Finite Blocklength.
ISWCS
Wei Yang, Giuseppe Durisi, Tobias Koch, Yury Polyanskiy
2013 J jnl
Empirical distribution of good channel codes with non-vanishing error probability (extended version).
CoRR
Yury Polyanskiy, Sergio Verdú
2013 J jnl
Hypercontractivity of spherical averages in Hamming space.
CoRR
Yury Polyanskiy
2013 B conf
On Chebyshev radius of a set in Hamming space and the closest string problem.
ISIT
Arya Mazumdar, Yury Polyanskiy, Barna Saha
2013 J jnl
On Locally Decodable Source Coding.
CoRR
Ali Makhdoumi, Shao-Lun Huang, Muriel Médard, Yury Polyanskiy
2013 — conf
On dispersion of compound DMCs.
Allerton
Yury Polyanskiy
2013 J jnl
Peak-to-average power ratio of good codes for Gaussian channel
CoRR
Yury Polyanskiy, Yihong Wu
2013 J jnl
Quasi-Static MIMO Fading Channels at Finite Blocklength.
CoRR
Wei Yang, Giuseppe Durisi, Tobias Koch, Yury Polyanskiy
2013 J jnl
Quasi-Static SIMO Fading Channels at Finite Blocklength
CoRR
Wei Yang, Giuseppe Durisi, Tobias Koch, Yury Polyanskiy
2013 B conf
Quasi-static SIMO fading channels at finite blocklength.
ISIT
Wei Yang, Giuseppe Durisi, Tobias Koch, Yury Polyanskiy
2013 J jnl
Saddle Point in the Minimax Converse for Channel Coding.
IEEE Trans. Inf. Theory
Yury Polyanskiy
2013 — conf
Tight Lower Bound for Linear Sketches of Moments.
ICALP (1)
Alexandr Andoni, Huy L. Nguyên, Yury Polyanskiy, Yihong Wu
2013 J jnl
Tight Lower Bound for Linear Sketches of Moments.
CoRR
Alexandr Andoni, Huy L. Nguyen, Yury Polyanskiy, Yihong Wu
2012 J jnl
Diversity versus Channel Knowledge at Finite Block-Length
CoRR
Wei Yang, Giuseppe Durisi, Tobias Koch, Yury Polyanskiy
2012 B conf
Diversity versus channel knowledge at finite block-length.
ITW
Wei Yang, Giuseppe Durisi, Tobias Koch, Yury Polyanskiy
2012 B conf
Hypothesis testing via a comparator.
ISIT
Yury Polyanskiy
2012 Misc conf
On asynchronous capacity and dispersion.
CISS
Yury Polyanskiy
2012 B conf
Results on combinatorial joint source-channel coding.
ITW
Yuval Kochman, Arya Mazumdar, Yury Polyanskiy
2012 B conf
The adversarial joint source-channel problem.
ISIT
Yuval Kochman, Arya Mazumdar, Yury Polyanskiy
2012 — conf
ℓp-norms of codewords from capacity- and dispersion-achieveing Gaussian codes.
Allerton Conference
Yury Polyanskiy
2011 J jnl
Dispersion of the Gilbert-Elliott Channel.
IEEE Trans. Inf. Theory
Yury Polyanskiy, Harold Vincent Poor, Sergio Verdú
2011 J jnl
Feedback in the Non-Asymptotic Regime.
IEEE Trans. Inf. Theory
Yury Polyanskiy, H. Vincent Poor, Sergio Verdú
2011 J jnl
Minimum Energy to Send k Bits Through the Gaussian Channel With and Without Feedback.
IEEE Trans. Inf. Theory
Yury Polyanskiy, H. Vincent Poor, Sergio Verdú
2011 — conf
Relative entropy at the channel output of a capacity-achieving code.
Allerton
Yury Polyanskiy, Sergio Verdú
2011 B conf
Scalar coherent fading channel: Dispersion analysis.
ISIT
Yury Polyanskiy, Sergio Verdú
2010 — conf
Arimoto channel coding converse and Rényi divergence.
Allerton
Yury Polyanskiy, Sergio Verdú
2010 J jnl
Channel coding rate in the finite blocklength regime.
IEEE Trans. Inf. Theory
Yury Polyanskiy, H. Vincent Poor, Sergio Verdú
2010 — conf
Channel dispersion and moderate deviations limits for memoryless channels.
Allerton
Yury Polyanskiy, Sergio Verdú
2010 B conf
Minimum energy to send k bits with and without feedback.
ISIT
Yury Polyanskiy, H. Vincent Poor, Sergio Verdú
2010 B conf
Variable-length coding with feedback in the non-asymptotic regime.
ISIT
Yury Polyanskiy, H. Vincent Poor, Sergio Verdú
2009 B conf
Dispersion of Gaussian channels.
ISIT
Yury Polyanskiy, H. Vincent Poor, Sergio Verdú
2009 B conf
Dispersion of the Gilbert-Elliott channel.
ISIT
Yury Polyanskiy, H. Vincent Poor, Sergio Verdú
2008 B conf
New channel coding achievability bounds.
ISIT
Yury Polyanskiy, H. Vincent Poor, Sergio Verdú