Ankit Pensia

IEEE Trans. Inf. Theory, January, 2024

SoS Certificates for Sparse Singular Values and Their Applications: Robust Statistics, Subspace Distortion, and More.

[BibT_eX]

[DOI]

CoRR, 2024

SoS Certifiability of Subgaussian Distributions and its Algorithmic Applications.

[BibT_eX]

[DOI]

CoRR, 2024

Optimal Robust Estimation under Local and Global Corruptions: Stronger Adversary and Smaller Error.

[BibT_eX]

[DOI]

Thanasis Pittas

CoRR, 2024

A Sub-Quadratic Time Algorithm for Robust Sparse Mean Estimation.

[BibT_eX]

[DOI]

CoRR, 2024

A Subquadratic Time Algorithm for Robust Sparse Mean Estimation.

[BibT_eX]

[DOI]

Proceedings of the Forty-first International Conference on Machine Learning, 2024

Robust Sparse Estimation for Gaussians with Optimal Error under Huber Contamination.

[BibT_eX]

[DOI]

Proceedings of the Forty-first International Conference on Machine Learning, 2024

The Sample Complexity of Simple Binary Hypothesis Testing.

[BibT_eX]

[DOI]

Proceedings of the Thirty Seventh Annual Conference on Learning Theory, June 30, 2024

Black-Box k-to-1-PCA Reductions: Theory and Applications.

[BibT_eX]

[DOI]

Proceedings of the Thirty Seventh Annual Conference on Learning Theory, June 30, 2024

Semi-supervised Group DRO: Combating Sparsity with Unlabeled Data.

[BibT_eX]

[DOI]

Pranjal Awasthi

Satyen Kale

Proceedings of the International Conference on Algorithmic Learning Theory, 2024

2023

Gaussian Mean Testing Made Simple.

[BibT_eX]

[DOI]

Ilias Diakonikolas

Daniel M. Kane

Proceedings of the 2023 Symposium on Simplicity in Algorithms, 2023

Near-Optimal Algorithms for Gaussians with Huber Contamination: Mean Estimation and Linear Regression.

[BibT_eX]

[DOI]

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

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

[BibT_eX]

[DOI]

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

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

[BibT_eX]

[DOI]

Proceedings of the International Conference on Machine Learning, 2023

2022

Outlier-Robust Sparse Mean Estimation for Heavy-Tailed Distributions.

[BibT_eX]

[DOI]

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

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

[BibT_eX]

[DOI]

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

Simple Binary Hypothesis Testing under Communication Constraints.

[BibT_eX]

[DOI]

Proceedings of the IEEE International Symposium on Information Theory, 2022

Streaming Algorithms for High-Dimensional Robust Statistics.

[BibT_eX]

[DOI]

Proceedings of the International Conference on Machine Learning, 2022

Robust Sparse Mean Estimation via Sum of Squares.

[BibT_eX]

[DOI]

Proceedings of the Conference on Learning Theory, 2-5 July 2022, London, UK., 2022

2021

Sharp Concentration Inequalities for the Centered Relative Entropy.

[BibT_eX]

[DOI]

Alankrita Bhatt

CoRR, 2021

Statistical Query Lower Bounds for List-Decodable Linear Regression.

[BibT_eX]

[DOI]

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

2020

Extracting Robust and Accurate Features via a Robust Information Bottleneck.

[BibT_eX]

[DOI]

IEEE J. Sel. Areas Inf. Theory, 2020

Robust regression with covariate filtering: Heavy tails and adversarial contamination.

[BibT_eX]

[DOI]

Dimitris S. Papailiopoulos

CoRR, 2020

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

[BibT_eX]

[DOI]

CoRR, 2020

Optimal Lottery Tickets via Subset Sum: Logarithmic Over-Parameterization is Sufficient.

[BibT_eX]

[DOI]

Dimitris S. Papailiopoulos

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

Outlier Robust Mean Estimation with Subgaussian Rates via Stability.

[BibT_eX]

[DOI]

Ilias Diakonikolas

Daniel M. Kane

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

2019

Estimating location parameters in entangled single-sample distributions.

[BibT_eX]

[DOI]

CoRR, 2019

Mean estimation for entangled single-sample distributions.

[BibT_eX]

[DOI]

Proceedings of the IEEE International Symposium on Information Theory, 2019

Deep Topic Models for Multi-label Learning.

[BibT_eX]

[DOI]

Proceedings of the 22nd International Conference on Artificial Intelligence and Statistics, 2019

2018

Generalization Error Bounds for Noisy, Iterative Algorithms.

[BibT_eX]

[DOI]