Follow
Rajai Nasser
Rajai Nasser
Verified email at google.com
Title
Cited by
Cited by
Year
Age of information: The gamma awakening
E Najm, R Nasser
2016 IEEE International Symposium on Information Theory (ISIT), 2574-2578, 2016
1942016
Content based status updates
E Najm, R Nasser, E Telatar
IEEE Transactions on Information Theory 66 (6), 3846-3863, 2019
652019
Polar codes for arbitrary DMCs and arbitrary MACs
R Nasser, E Telatar
IEEE Transactions on Information Theory 62 (6), 2917-2936, 2016
292016
Optimal age over erasure channels
E Najm, E Telatar, R Nasser
IEEE Transactions on Information Theory 68 (9), 5901-5922, 2022
262022
An ergodic theory of binary operations—Part I: Key properties
R Nasser
IEEE Transactions on Information Theory 62 (12), 6931-6952, 2016
23*2016
An ergodic theory of binary operations—Part II: Applications to polarization
R Nasser
IEEE Transactions on Information Theory 63 (2), 1063-1083, 2016
19*2016
Characterizations of two channel orderings: Input-degradedness and the Shannon ordering
R Nasser
IEEE Transactions on Information Theory 64 (10), 6759-6770, 2018
16*2018
Robust recovery for stochastic block models
J Ding, T d'Orsi, R Nasser, D Steurer
2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS …, 2022
142022
Optimal SQ lower bounds for learning halfspaces with massart noise
R Nasser, S Tiegel
Conference on Learning Theory, 1047-1074, 2022
132022
Ergodic theory meets polarization I: A foundation of polarization theory
R Nasser
2015 IEEE International Symposium on Information Theory (ISIT), 2451-2455, 2015
122015
Polar codes for arbitrary classical-quantum channels and arbitrary cq-macs
R Nasser, JM Renes
IEEE Transactions on Information Theory 64 (11), 7424-7442, 2018
102018
Consistent estimation for pca and sparse regression with oblivious outliers
T d'Orsi, CH Liu, R Nasser, G Novikov, D Steurer, S Tiegel
Advances in Neural Information Processing Systems 34, 25427-25438, 2021
92021
Topological structures on DMC spaces
R Nasser
Entropy 20 (5), 343, 2018
92018
Continuity of channel parameters and operations under various DMC topologies
R Nasser
Entropy 20 (5), 330, 2018
82018
Polarization theorems for arbitrary DMCs
R Nasser, E Telatar
2013 IEEE International Symposium on Information Theory, 1297-1301, 2013
82013
Fourier analysis of MAC polarization
R Nasser, E Telatar
IEEE Transactions on Information Theory 63 (6), 3600-3620, 2017
72017
Ergodic theory meets polarization II: A foundation of polarization theory for MACs
R Nasser
2015 IEEE International Symposium on Information Theory (ISIT), 2456-2460, 2015
52015
Higher degree sum-of-squares relaxations robust against oblivious outliers
T d'Orsi, R Nasser, G Novikov, D Steurer
Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2023
42023
Polar codes for arbitrary DMCs and arbitrary MACs
R Nasser, E Telatar
arXiv preprint arXiv:1311.3123, 2013
42013
Polar codes for the m-user multiple access channels
R Nasser
arXiv preprint arXiv:1112.1770, 2011
42011
The system can't perform the operation now. Try again later.
Articles 1–20