Rajai Nasser

According to our database, Rajai Nasser authored at least 29 papers between 2011 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2023

Higher degree sum-of-squares relaxations robust against oblivious outliers.

Tommaso d'Orsi, Rajai Nasser, Gleb Novikov, David Steurer

Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023

2022

Optimal Age Over Erasure Channels.

Elie Najm, Emre Telatar, Rajai Nasser

IEEE Trans. Inf. Theory, 2022

Age Distribution in Arbitrary Preemptive Memoryless Networks.

Rajai Nasser, Ibrahim Issa, Ibrahim C. Abou-Faycal

Proceedings of the IEEE International Symposium on Information Theory, 2022

Optimal SQ Lower Bounds for Learning Halfspaces with Massart Noise.

Rajai Nasser, Stefan Tiegel

Proceedings of the Conference on Learning Theory, 2-5 July 2022, London, UK., 2022

2021

Consistent Estimation for PCA and Sparse Regression with Oblivious Outliers.

Tommaso d'Orsi, Chih-Hung Liu, Rajai Nasser, Gleb Novikov, David Steurer, Stefan Tiegel

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Robust recovery for stochastic block models.

Jingqiu Ding, Tommaso d'Orsi, Rajai Nasser, David Steurer

Proceedings of the 62nd IEEE Annual Symposium on Foundations of Computer Science, 2021

2020

Content Based Status Updates.

Elie Najm, Rajai Nasser, Emre Telatar

IEEE Trans. Inf. Theory, 2020

2019

On the Convergence of the Polarization Process in the Noisiness/Weak-∗ Topology.

Rajai Nasser

Proceedings of the IEEE International Symposium on Information Theory, 2019

On the Polarization Levels of Automorphic-Symmetric Channels.

Rajai Nasser

Proceedings of the IEEE International Symposium on Information Theory, 2019

2018

Polar Codes for Arbitrary Classical-Quantum Channels and Arbitrary cq-MACs.

Rajai Nasser, Joseph M. Renes

IEEE Trans. Inf. Theory, 2018

Characterizations of Two Channel Orderings: Input-Degradedness and the Shannon Ordering.

Rajai Nasser

IEEE Trans. Inf. Theory, 2018

Topological Structures on DMC Spaces ^†.

Rajai Nasser

Entropy, 2018

Continuity of Channel Parameters and Operations under Various DMC Topologies.

Rajai Nasser

Entropy, 2018

2017

Polarization and Channel Ordering: Characterizations and Topological Structures.

Rajai Nasser

PhD thesis, 2017

Fourier Analysis of MAC Polarization.

Rajai Nasser, Emre Telatar

IEEE Trans. Inf. Theory, 2017

An Ergodic Theory of Binary Operations - Part II: Applications to Polarization.

Rajai Nasser

IEEE Trans. Inf. Theory, 2017

Topological structures on DMC spaces.

Rajai Nasser

Proceedings of the 2017 IEEE International Symposium on Information Theory, 2017

On the input-degradedness and input-equivalence between channels.

Rajai Nasser

Proceedings of the 2017 IEEE International Symposium on Information Theory, 2017

A characterization of the Shannon ordering of communication channels.

Rajai Nasser

Proceedings of the 2017 IEEE International Symposium on Information Theory, 2017

2016

Polar Codes for Arbitrary DMCs and Arbitrary MACs.

Rajai Nasser, Emre Telatar

IEEE Trans. Inf. Theory, 2016

An Ergodic Theory of Binary Operations - Part I: Key Properties.

Rajai Nasser

IEEE Trans. Inf. Theory, 2016

Erasure schemes using generalized polar codes: Zero-undetected-error capacity and performance trade-offs.

Rajai Nasser

Proceedings of the IEEE International Symposium on Information Theory, 2016

Age of information: The gamma awakening.

Elie Najm, Rajai Nasser

Proceedings of the IEEE International Symposium on Information Theory, 2016

2015

Ergodic theory meets polarization II: A foundation of polarization theory for MACs.

Rajai Nasser

Proceedings of the IEEE International Symposium on Information Theory, 2015

Ergodic theory meets polarization I: A foundation of polarization theory.

Rajai Nasser

Proceedings of the IEEE International Symposium on Information Theory, 2015

2014

Ergodic Theory Meets Polarization. I: An Ergodic Theory for Binary Operations.

Rajai Nasser

CoRR, 2014

Ergodic Theory Meets Polarization. II: A Foundation of Polarization Theory.

Rajai Nasser

CoRR, 2014

2013

Polarization theorems for arbitrary DMCs.

Rajai Nasser, Emre Telatar

Proceedings of the 2013 IEEE International Symposium on Information Theory, 2013

2011

Polar codes for the m-user multiple access channels

Rajai Nasser

CoRR, 2011