1 citations · 1 across the 3 of their papers we have counts for
9 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…
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 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…