24 citations · 92 across the 17 of their papers we have counts for
23 papers
Higher degree sum-of-squares relaxations robust against oblivious outliers
Tommaso d'Orsi, Rajai Nasser, Gleb Novikov +1
We consider estimation models of the form , where is some -dimensional signal we wish to recover, and is symmetrically distributed noise that may be unbounded…
Age Distribution in Arbitrary Preemptive Memoryless Networks
Rajai Nasser, Ibrahim Issa, Ibrahim Abou-Faycal
We study the probability distribution of age of information (AoI) in arbitrary networks with memoryless service times. A source node generates packets following a Poisson process,…
Optimal SQ Lower Bounds for Learning Halfspaces with Massart Noise
Rajai Nasser, Stefan Tiegel
We give tight statistical query (SQ) lower bounds for learnining halfspaces in the presence of Massart noise. In particular, suppose that all labels are corrupted with probability…
Robust recovery for stochastic block models
Jingqiu Ding, Tommaso d'Orsi, Rajai Nasser +1
We develop an efficient algorithm for weak recovery in a robust version of the stochastic block model. The algorithm matches the statistical guarantees of the best known algorithms…
Consistent Estimation for PCA and Sparse Regression with Oblivious Outliers
Tommaso d'Orsi, Chih-Hung Liu, Rajai Nasser +3
We develop machinery to design efficiently computable and consistent estimators, achieving estimation error approaching zero as the number of observations grows, when facing an obl…
On the Scattering of Waves inside Charged Spherically Symmetric Black Holes
Mokdad Mokdad, Rajai Nasser
In this paper we show that there is a breakdown of scattering between the event horizon (or the Cauchy horizon) and an intermediate Cauchy hypersurface in the dynamic interior of a…
Optimal Age over Erasure Channels
Elie Najm, Emre Telatar, Rajai Nasser
Previous works on age of information and erasure channels have dealt with specific models and computed the average age or average peak age for certain settings. In this paper, give…
On the Polarization Levels of Automorphic-Symmetric Channels
Rajai Nasser
It is known that if an Abelian group operation is used in an Arıkan-style construction, we have multilevel polarization where synthetic channels can approach intermediate channels…
On the Convergence of the Polarization Process in the Noisiness/Weak- Topology
Rajai Nasser
Let be a channel where the input alphabet is endowed with an Abelian group operation, and let be Arıkan's channel-valued polarization process that is obtained…
Content Based Status Updates
Elie Najm, Rajai Nasser, Emre Telatar
Consider a stream of status updates generated by a source, where each update is of one of two types: high priority or ordinary (low priority). These updates are to be transmitted t…
A Characterization of the Shannon Ordering of Communication Channels
Rajai Nasser
The ordering of communication channels was first introduced by Shannon. In this paper, we aim to find a characterization of the Shannon ordering. We show that contains if…
On the Input-Degradedness and Input-Equivalence Between Channels
Rajai Nasser
A channel is said to be input-degraded from another channel if can be simulated from by randomization at the input. We provide a necessary and sufficient conditio…
Polar Codes for Arbitrary Classical-Quantum Channels and Arbitrary cq-MACs
Rajai Nasser, Joseph M. Renes
We prove polarization theorems for arbitrary classical-quantum (cq) channels. The input alphabet is endowed with an arbitrary Abelian group operation and an Arıkan-style transforma…
Topological Structures on DMC spaces
Rajai Nasser
Two channels are said to be equivalent if they are degraded from each other. The space of equivalent channels with input alphabet and output alphabet can be naturally endow…
Continuity of Channel Parameters and Operations under Various DMC Topologies
Rajai Nasser
We study the continuity of many channel parameters and operations under various topologies on the space of equivalent discrete memoryless channels (DMC). We show that mutual inform…
Age of Information: The Gamma Awakening
Elie Najm, Rajai Nasser
We consider a scenario where a monitor is interested in being up to date with respect to the status of some system which is not directly accessible to this monitor. However, we ass…
Erasure Schemes Using Generalized Polar Codes: Zero-Undetected-Error Capacity and Performance Trade-offs
Rajai Nasser
We study the performance of generalized polar (GP) codes when they are used for coding schemes involving erasure. GP codes are a family of codes which contains, among others, the s…
Fourier Analysis of MAC Polarization
Rajai Nasser, Emre Telatar
One problem with MAC polar codes that are based on MAC polarization is that they may not achieve the entire capacity region. The reason behind this problem is that MAC polarization…
Ergodic Theory Meets Polarization. II: A Foundation of Polarization Theory
Rajai Nasser
An open problem in polarization theory is to determine the binary operations that always lead to polarization (in the general multilevel sense) when they are used in Arıkan style c…
Ergodic Theory Meets Polarization. I: An Ergodic Theory for Binary Operations
Rajai Nasser
An open problem in polarization theory is to determine the binary operations that always lead to polarization (in the general multilevel sense) when they are used in Arıkan style c…
Polar Codes for Arbitrary DMCs and Arbitrary MACs
Rajai Nasser, Emre Telatar
Polar codes are constructed for arbitrary channels by imposing an arbitrary quasigroup structure on the input alphabet. Just as with "usual" polar codes, the block error probabilit…
Polar codes for the m-user multiple access channels
Rajai Nasser
Polar codes are constructed for m-user multiple access channels (MAC) whose input alphabet size is a prime number. The block error probability under successive cancelation decoding…
Oriented paths in n-chromatic digraphs
Rajai Nasser
In this thesis, we try to treat the problem of oriented paths in n-chromatic digraphs. We first treat the case of antidirected paths in 5-chromatic digraphs, where we explain El-Sa…