Rajai Nasser

Publication Activity (10 Years)

Years Active: 2011-2024
Publications (10 Years): 44

Top Topics

Sparse Regression

Top Venues

IEEE Trans. Inf. Theory

Publications

Vincent Cohen-Addad, Tommaso d'Orsi, Silvio Lattanzi, Rajai Nasser
Multi-View Stochastic Block Models. CoRR (2024)
Tommaso d'Orsi, Rajai Nasser, Gleb Novikov, David Steurer
Higher degree sum-of-squares relaxations robust against oblivious outliers. SODA (2023)
Elie Najm, Emre Telatar, Rajai Nasser
Optimal Age Over Erasure Channels. IEEE Trans. Inf. Theory 68 (9) (2022)
Rajai Nasser, Stefan Tiegel
Optimal SQ Lower Bounds for Learning Halfspaces with Massart Noise. COLT (2022)
Rajai Nasser, Ibrahim Issa, Ibrahim C. Abou-Faycal
Age Distribution in Arbitrary Preemptive Memoryless Networks. ISIT (2022)
Tommaso d'Orsi, Rajai Nasser, Gleb Novikov, David Steurer
Higher degree sum-of-squares relaxations robust against oblivious outliers. CoRR (2022)
Rajai Nasser, Stefan Tiegel
Optimal SQ Lower Bounds for Learning Halfspaces with Massart Noise. CoRR (2022)
Rajai Nasser, Ibrahim Issa, Ibrahim C. Abou-Faycal
Age Distribution in Arbitrary Preemptive Memoryless Networks. CoRR (2022)
Jingqiu Ding, Tommaso d'Orsi, Rajai Nasser, David Steurer
Robust recovery for stochastic block models. FOCS (2022)
Jingqiu Ding, Tommaso d'Orsi, Rajai Nasser, David Steurer
Robust recovery for stochastic block models. CoRR (2021)
Tommaso d'Orsi, Chih-Hung Liu, Rajai Nasser, Gleb Novikov, David Steurer, Stefan Tiegel
Consistent Estimation for PCA and Sparse Regression with Oblivious Outliers. NeurIPS (2021)
Tommaso d'Orsi, Chih-Hung Liu, Rajai Nasser, Gleb Novikov, David Steurer, Stefan Tiegel
Consistent Estimation for PCA and Sparse Regression with Oblivious Outliers. CoRR (2021)
Jingqiu Ding, Tommaso d'Orsi, Rajai Nasser, David Steurer
Robust recovery for stochastic block models. FOCS (2021)
Elie Najm, Rajai Nasser, Emre Telatar
Content Based Status Updates. IEEE Trans. Inf. Theory 66 (6) (2020)
Rajai Nasser
On the Convergence of the Polarization Process in the Noisiness/Weak-∗ Topology. ISIT (2019)
Elie Najm, Emre Telatar, Rajai Nasser
Optimal Age over Erasure Channels. ISIT (2019)
Elie Najm, Emre Telatar, Rajai Nasser
Optimal Age over Erasure Channels. CoRR (2019)
Rajai Nasser
On the Polarization Levels of Automorphic-Symmetric Channels. ISIT (2019)
Rajai Nasser, Joseph M. Renes
Polar Codes for Arbitrary Classical-Quantum Channels and Arbitrary cq-MACs. IEEE Trans. Inf. Theory 64 (11) (2018)
Rajai Nasser
Continuity of Channel Parameters and Operations under Various DMC Topologies. Entropy 20 (5) (2018)
Rajai Nasser
On the Polarization Levels of Automorphic-Symmetric Channels. CoRR (2018)
Elie Najm, Rajai Nasser, Emre Telatar
Content Based Status Updates. ISIT (2018)
Elie Najm, Rajai Nasser, Emre Telatar
Content Based Status Updates. CoRR (2018)
Rajai Nasser
. Entropy 20 (5) (2018)
Rajai Nasser
Characterizations of Two Channel Orderings: Input-Degradedness and the Shannon Ordering. IEEE Trans. Inf. Theory 64 (10) (2018)
Rajai Nasser
On the Convergence of the Polarization Process in the Noisiness/Weak-* Topology. CoRR (2018)
Rajai Nasser
Continuity of Channel Parameters and Operations under Various DMC Topologies. CoRR (2017)
Rajai Nasser, Joseph M. Renes
Polar Codes for Arbitrary Classical-Quantum Channels and Arbitrary cq-MACs. CoRR (2017)
Rajai Nasser
On the input-degradedness and input-equivalence between channels. ISIT (2017)
Rajai Nasser
Continuity of channel parameters and operations under various DMC topologies. ISIT (2017)
Rajai Nasser, Emre Telatar
Fourier Analysis of MAC Polarization. IEEE Trans. Inf. Theory 63 (6) (2017)
Rajai Nasser
A characterization of the Shannon ordering of communication channels. ISIT (2017)
Rajai Nasser
A Characterization of the Shannon Ordering of Communication Channels. CoRR (2017)
Rajai Nasser
Topological Structures on DMC spaces. CoRR (2017)
Rajai Nasser, Joseph M. Renes
Polar codes for arbitrary classical-quantum channels and arbitrary cq-MACs. ISIT (2017)
Rajai Nasser
On the Input-Degradedness and Input-Equivalence Between Channels. CoRR (2017)
Rajai Nasser
Topological structures on DMC spaces. ISIT (2017)
Rajai Nasser
An Ergodic Theory of Binary Operations - Part II: Applications to Polarization. IEEE Trans. Inf. Theory 63 (2) (2017)
Elie Najm, Rajai Nasser
Age of Information: The Gamma Awakening. CoRR (2016)
Rajai Nasser
Erasure schemes using generalized polar codes: Zero-undetected-error capacity and performance trade-offs. ISIT (2016)
Elie Najm, Rajai Nasser
Age of information: The gamma awakening. ISIT (2016)
Rajai Nasser
Erasure Schemes Using Generalized Polar Codes: Zero-Undetected-Error Capacity and Performance Trade-offs. CoRR (2016)
Rajai Nasser
An Ergodic Theory of Binary Operations - Part I: Key Properties. IEEE Trans. Inf. Theory 62 (12) (2016)
Rajai Nasser, Emre Telatar
Polar Codes for Arbitrary DMCs and Arbitrary MACs. IEEE Trans. Inf. Theory 62 (6) (2016)
Rajai Nasser, Emre Telatar
Fourier analysis of MAC polarization. ISIT (2015)
Rajai Nasser
Ergodic theory meets polarization I: A foundation of polarization theory. ISIT (2015)
Rajai Nasser, Emre Telatar
Fourier Analysis of MAC Polarization. CoRR (2015)
Rajai Nasser
Ergodic theory meets polarization II: A foundation of polarization theory for MACs. ISIT (2015)
Rajai Nasser
Ergodic Theory Meets Polarization. II: A Foundation of Polarization Theory. CoRR (2014)
Rajai Nasser
Ergodic Theory Meets Polarization. I: An Ergodic Theory for Binary Operations. CoRR (2014)
Rajai Nasser, Emre Telatar
Polarization theorems for arbitrary DMCs. ISIT (2013)
Rajai Nasser, Emre Telatar
Polar Codes for Arbitrary DMCs and Arbitrary MACs. CoRR (2013)
Rajai Nasser
Polar codes for the m-user multiple access channels CoRR (2011)