Ankit Pensia | DeepAI

AI Chat

Featured Co-authors

Ilias Diakonikolas
82 publications
Daniel M. Kane
65 publications
Dimitris Papailiopoulos
40 publications
Po-Ling Loh
30 publications
Varun Jog
20 publications
Alistair Stewart
20 publications
Shashank Rajput
15 publications
Sushrut Karmalkar
15 publications
Jasper C. H. Lee
12 publications
Alankrita Bhatt
8 publications
Thanasis Pittas
8 publications

∙ 05/04/2023

Nearly-Linear Time and Streaming Algorithms for Outlier-Robust PCA

We study principal component analysis (PCA), where given a dataset in ℝ^...

0 Ilias Diakonikolas, et al. ∙

∙ 05/01/2023

A Spectral Algorithm for List-Decodable Covariance Estimation in Relative Frobenius Norm

We study the problem of list-decodable Gaussian covariance estimation. G...

0 Ilias Diakonikolas, et al. ∙

∙ 01/09/2023

Simple Binary Hypothesis Testing under Local Differential Privacy and Communication Constraints

We study simple binary hypothesis testing under both local differential ...

0 Ankit Pensia, et al. ∙

∙ 11/29/2022

Outlier-Robust Sparse Mean Estimation for Heavy-Tailed Distributions

We study the fundamental task of outlier-robust mean estimation for heav...

0 Ilias Diakonikolas, et al. ∙

∙ 10/25/2022

Gaussian Mean Testing Made Simple

We study the following fundamental hypothesis testing problem, which we ...

0 Ilias Diakonikolas, et al. ∙

∙ 06/10/2022

List-Decodable Sparse Mean Estimation via Difference-of-Pairs Filtering

We study the problem of list-decodable sparse mean estimation. Specifica...

5 Ilias Diakonikolas, et al. ∙

∙ 06/07/2022

Robust Sparse Mean Estimation via Sum of Squares

We study the problem of high-dimensional sparse mean estimation in the p...

6 Ilias Diakonikolas, et al. ∙

∙ 06/06/2022

Communication-constrained hypothesis testing: Optimality, robustness, and reverse data processing inequalities

We study hypothesis testing under communication constraints, where each ...

0 Ankit Pensia, et al. ∙

∙ 04/26/2022

Streaming Algorithms for High-Dimensional Robust Statistics

We study high-dimensional robust statistics tasks in the streaming model...

6 Ilias Diakonikolas, et al. ∙

∙ 09/18/2021

Sharp Concentration Inequalities for the Centered Relative Entropy

We study the relative entropy between the empirical estimate of a discre...

0 Alankrita Bhatt, et al. ∙

∙ 06/17/2021

Statistical Query Lower Bounds for List-Decodable Linear Regression

We study the problem of list-decodable linear regression, where an adver...

0 Ilias Diakonikolas, et al. ∙

∙ 09/27/2020

Robust regression with covariate filtering: Heavy tails and adversarial contamination

We study the problem of linear regression where both covariates and resp...

0 Ankit Pensia, et al. ∙

∙ 07/30/2020

Outlier Robust Mean Estimation with Subgaussian Rates via Stability

We study the problem of outlier robust high-dimensional mean estimation ...

2 Ilias Diakonikolas, et al. ∙

∙ 06/14/2020

Optimal Lottery Tickets via SubsetSum: Logarithmic Over-Parameterization is Sufficient

The strong lottery ticket hypothesis (LTH) postulates that one can appro...

0 Ankit Pensia, et al. ∙

∙ 10/15/2019

Extracting robust and accurate features via a robust information bottleneck

We propose a novel strategy for extracting features in supervised learni...

0 Ankit Pensia, et al. ∙

∙ 07/06/2019

Estimating location parameters in entangled single-sample distributions

We consider the problem of estimating the common mean of independently s...

0 Ankit Pensia, et al. ∙

∙ 01/12/2018

Generalization Error Bounds for Noisy, Iterative Algorithms

In statistical learning theory, generalization error is used to quantify...

0 Ankit Pensia, et al. ∙

Are you a researcher?
Expose your work
to one of the largest
A.I. communities in the world