research
∙
11/14/2022
Higher degree sum-of-squares relaxations robust against oblivious outliers
We consider estimation models of the form Y=X^*+N, where X^* is some m-d...
share
research
∙
02/02/2022
Age Distribution in Arbitrary Preemptive Memoryless Networks
We study the probability distribution of age of information (AoI) in arb...
research
∙
01/24/2022
Optimal SQ Lower Bounds for Learning Halfspaces with Massart Noise
We give tight statistical query (SQ) lower bounds for learnining halfspa...
research
∙
11/16/2021
Robust recovery for stochastic block models
We develop an efficient algorithm for weak recovery in a robust version ...
research
∙
11/04/2021
Consistent Estimation for PCA and Sparse Regression with Oblivious Outliers
We develop machinery to design efficiently computable and consistent est...
research
∙
01/06/2019
Optimal Age over Erasure Channels
Previous works on age of information and erasure channels have dealt wit...
research
∙
11/13/2018
On the Polarization Levels of Automorphic-Symmetric Channels
It is known that if an Abelian group operation is used in an Arıkan-styl...
research
∙
10/25/2018
On the Convergence of the Polarization Process in the Noisiness/Weak-∗ Topology
Let W be a channel where the input alphabet is endowed with an Abelian g...
research
∙
01/12/2018