ArXiv TLDR

Steve Hanneke

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
Machine Learning

On the Learning Curves of Revenue Maximization

This paper characterizes learning curves for revenue maximization in auctions, revealing varied convergence rates based on valuation distributions.

2604.26922
Machine Learning

An Optimal Sauer Lemma Over $k$-ary Alphabets

This paper establishes a sharp Sauer inequality for multiclass and list prediction using the DS dimension, providing optimal bounds for k-ary alphabets.

2604.12952

📬 Weekly AI Paper Digest

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