ArXiv TLDR

Anay Mehrotra

3 papers · Latest:

Statistical Machine Learning

What is Learnable in Valiant's Theory of the Learnable?

This paper characterizes learnability in Valiant's original model, showing membership queries expand learnable classes and providing a new algorithm for halfspaces.

2605.13840
Statistical Machine Learning

A Note on Non-Negative $L_1$-Approximating Polynomials

This paper proves the existence of non-negative $L_1$-approximating polynomials for Gaussian distributions, matching optimal degree bounds.

2605.08072
Statistical Machine Learning

Differentially Private Language Generation and Identification in the Limit

This paper studies differentially private language generation and identification in the limit, showing privacy's varied impact on learnability.

2604.08504

📬 Weekly AI Paper Digest

Get the top 10 AI/ML arXiv papers from the week — summarized, scored, and delivered to your inbox every Monday.