Pensia, Ankit

20 publications

NeurIPS 2025 Information-Computation Tradeoffs for Noiseless Linear Regression with Oblivious Contamination Ilias Diakonikolas, Chao Gao, Daniel Kane, John Lafferty, Ankit Pensia

COLT 2025 Optimal Robust Estimation Under Local and Global Corruptions: Stronger Adversary and Smaller Error Thanasis Pittas, Ankit Pensia

COLT 2025 The Sample Complexity of Distributed Simple Binary Hypothesis Testing Under Information Constraints Hadi Kazemi, Ankit Pensia, Jog Varun

ICML 2024 A Subquadratic Time Algorithm for Robust Sparse Mean Estimation Ankit Pensia

COLT 2024 Black-Box K-to-1-PCA Reductions: Theory and Applications Arun Jambulapati, Syamantak Kumar, Jerry Li, Shourya Pandey, Ankit Pensia, Kevin Tian

ICML 2024 Robust Sparse Estimation for Gaussians with Optimal Error Under Huber Contamination Ilias Diakonikolas, Daniel Kane, Sushrut Karmalkar, Ankit Pensia, Thanasis Pittas

ALT 2024 Semi-Supervised Group DRO: Combating Sparsity with Unlabeled Data Pranjal Awasthi, Satyen Kale, Ankit Pensia

COLT 2024 The Sample Complexity of Simple Binary Hypothesis Testing Ankit Pensia, Varun Jog, Po-Ling Loh

NeurIPS 2023 A Spectral Algorithm for List-Decodable Covariance Estimation in Relative Frobenius Norm Ilias Diakonikolas, Daniel Kane, Jasper Lee, Ankit Pensia, Thanasis Pittas

NeurIPS 2023 Near-Optimal Algorithms for Gaussians with Huber Contamination: Mean Estimation and Linear Regression Ilias Diakonikolas, Daniel Kane, Ankit Pensia, Thanasis Pittas

ICML 2023 Nearly-Linear Time and Streaming Algorithms for Outlier-Robust PCA Ilias Diakonikolas, Daniel Kane, Ankit Pensia, Thanasis Pittas

COLT 2023 Simple Binary Hypothesis Testing Under Local Differential Privacy and Communication Constraints Ankit Pensia, Amir Reza Asadi, Varun Jog, Po-Ling Loh

NeurIPS 2022 List-Decodable Sparse Mean Estimation via Difference-of-Pairs Filtering Ilias Diakonikolas, Daniel Kane, Sushrut Karmalkar, Ankit Pensia, Thanasis Pittas

NeurIPS 2022 Outlier-Robust Sparse Mean Estimation for Heavy-Tailed Distributions Ilias Diakonikolas, Daniel Kane, Jasper Lee, Ankit Pensia

COLT 2022 Robust Sparse Mean Estimation via Sum of Squares Ilias Diakonikolas, Daniel M. Kane, Sushrut Karmalkar, Ankit Pensia, Thanasis Pittas

ICML 2022 Streaming Algorithms for High-Dimensional Robust Statistics Ilias Diakonikolas, Daniel M. Kane, Ankit Pensia, Thanasis Pittas

NeurIPS 2021 Statistical Query Lower Bounds for List-Decodable Linear Regression Ilias Diakonikolas, Daniel Kane, Ankit Pensia, Thanasis Pittas, Alistair Stewart

NeurIPS 2020 Optimal Lottery Tickets via Subset Sum: Logarithmic Over-Parameterization Is Sufficient Ankit Pensia, Shashank Rajput, Alliot Nagle, Harit Vishwakarma, Dimitris Papailiopoulos

NeurIPS 2020 Outlier Robust Mean Estimation with Subgaussian Rates via Stability Ilias Diakonikolas, Daniel M. Kane, Ankit Pensia

AISTATS 2019 Deep Topic Models for Multi-Label Learning Rajat Panda, Ankit Pensia, Nikhil Mehta, Mingyuan Zhou, Piyush Rai