| 2024 | ICML | Multi-View Stochastic Block Models. | Vincent Cohen-Addad, Tommaso d'Orsi, Silvio Lattanzi, Rajai Nasser |
| 2023 | SODA | Higher degree sum-of-squares relaxations robust against oblivious outliers. | Tommaso d'Orsi, Rajai Nasser, Gleb Novikov, David Steurer |
| 2022 | COLT | Optimal SQ Lower Bounds for Learning Halfspaces with Massart Noise. | Rajai Nasser, Stefan Tiegel |
| 2022 | ISIT | Age Distribution in Arbitrary Preemptive Memoryless Networks. | Rajai Nasser, Ibrahim Issa, Ibrahim C. Abou-Faycal |
| 2021 | FOCS | Robust recovery for stochastic block models. | Jingqiu Ding, Tommaso d'Orsi, Rajai Nasser, David Steurer |
| 2019 | ISIT | Optimal Age over Erasure Channels. | Elie Najm, Emre Telatar, Rajai Nasser |
| 2019 | ISIT | On the Polarization Levels of Automorphic-Symmetric Channels. | Rajai Nasser |
| 2019 | ISIT | On the Convergence of the Polarization Process in the Noisiness/Weak-∗ Topology. | Rajai Nasser |
| 2018 | ISIT | Content Based Status Updates. | Elie Najm, Rajai Nasser, Emre Telatar |
| 2017 | ISIT | A characterization of the Shannon ordering of communication channels. | Rajai Nasser |
| 2017 | ISIT | On the input-degradedness and input-equivalence between channels. | Rajai Nasser |
| 2017 | ISIT | Topological structures on DMC spaces. | Rajai Nasser |
| 2017 | ISIT | Continuity of channel parameters and operations under various DMC topologies. | Rajai Nasser |
| 2017 | ISIT | Polar codes for arbitrary classical-quantum channels and arbitrary cq-MACs. | Rajai Nasser, Joseph M. Renes |
| 2016 | ISIT | Age of information: The gamma awakening. | Elie Najm, Rajai Nasser |
| 2016 | ISIT | Erasure schemes using generalized polar codes: Zero-undetected-error capacity and performance trade-offs. | Rajai Nasser |
| 2015 | ISIT | Ergodic theory meets polarization I: A foundation of polarization theory. | Rajai Nasser |
| 2015 | ISIT | Ergodic theory meets polarization II: A foundation of polarization theory for MACs. | Rajai Nasser |
| 2015 | ISIT | Fourier analysis of MAC polarization. | Rajai Nasser, Emre Telatar |
| 2013 | ISIT | Polarization theorems for arbitrary DMCs. | Rajai Nasser, Emre Telatar |