Ankit Pensia

PhD candidate

Department of Computer Sciences

UW-Madison

Email: ankitp@cs.wisc.edu

Hi! I am a final-year PhD student in the Computer Sciences department at UW-Madison.

I am advised by Prof. Po-Ling Loh and Prof. Varun Jog. I also work closely with Prof. Ilias Diakonikolas. Before coming to the lovely town of Madison, I spent five memorable years at IIT Kanpur.

Please feel free to contact me.

## Research

My research interests include:

- Robust Statistics
Statistical Inference Under Constraints (Memory, Communication, Privacy)

Theoretical Machine Learning

High-Dimensional Statistics

## Publications (Google Scholar, dblp, Semantic Scholar)

- Gaussian Mean Testing Made Simple

SIAM Symposium on Simplicity in Algorithms**(SOSA)**, 2023 (To appear)

[Abstract] [arXiv]

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

Advances in Neural Information Processing Systems**(NeurIPS)**, 2022 (To appear)

[Abstract] [Conference version]

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

Advances in Neural Information Processing Systems**(NeurIPS)**, 2022 (To appear)**(Oral)**

[Abstract] [arXiv] [Conference version]

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

Manuscript, 2022

[Abstract] [arXiv]

- Robust Sparse Mean Estimation via Sum of Squares

Conference on Learning Theory**(COLT)**, 2022

[Abstract] [arXiv] [Conference version]

- Streaming Algorithms for High-Dimensional Robust Statistics

International Conference on Machine Learning**(ICML)**, 2022

[Abstract] [arXiv] [Conference version]

- Simple Binary Hypothesis Testing under Communication Constraints

IEEE International Symposium on Information Theory**(ISIT)**, 2022

[Abstract] [Conference version] [PDF] [Subsumed by this paper]

- Sharp Concentration Inequalities for the Centered Relative Entropy

Information and Inference: a Journal of the IMA, 2022

[Abstract] [arXiv] [Journal version]

- Statistical Query Lower Bounds for List-Decodable Linear Regression

Advances in Neural Information Processing Systems**(NeurIPS)**, 2021**(Spotlight)**

[Abstract] [arXiv] [Conference version]

- Estimating location parameters in sample-heterogeneous distributions

Information and Inference: a Journal of the IMA, 2021

[Abstract] [arXiv] [Journal version] [PDF]

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

Manuscript, 2020

[Abstract] [arXiv]

- Outlier Robust Mean Estimation with Subgaussian Rates via Stability

Advances in Neural Information Processing Systems**(NeurIPS)**, 2020

[Abstract] [arXiv] [Conference version]

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

Advances in Neural Information Processing Systems**(NeurIPS)**, 2020**(Spotlight)**

[Abstract] [arXiv] [Conference version]

- Extracting robust and accurate features via a robust information bottleneck

IEEE Journal on Selected Areas in Information Theory, 2020

[Abstract] [Journal version] [PDF]

- Mean estimation for entangled single-sample distributions

IEEE International Symposium on Information Theory**(ISIT)**, 2019

[Abstract] [Conference version] [PDF] [Subsumed by this paper]

- Deep Topic Models for Multi-label Learning

International Conference on Artificial Intelligence and Statistics**(AISTATS)**, 2019

[Abstract] [Conference version]

- Generalization Error Bounds for Noisy, Iterative Algorithms

IEEE International Symposium on Information Theory**(ISIT)**, 2018

[Abstract] [arXiv] [Conference version]

## Teaching Experience

Graduate Teaching Assistant

Mathematical Foundations of Machine Learning, UW-Madison, Fall 2018

Introduction to Bioinformatics, UW-Madison, Fall 2017

Probabilistic Mobile Robotics, IIT Kanpur, Fall 2016, Spring 2016

Communication Systems, IIT Kanpur, Summer 2016

Academic Mentor

Representation and Analysis of Random Signals, IIT Kanpur, Fall 2016