Steve Hanneke

Most-cited papers

A Theory of PAC Learnability of Partial Concept Classes
N. Alon, Steve Hanneke, R. Holzman, S. Moran
2021IEEE Annual Symposium on Foundations of Computer Science87 citations Open access
Semantic Scholar
A theory of universal learning
O. Bousquet, Steve Hanneke, S. Moran, R. van Handel +1 more
2020Symposium on the Theory of Computing80 citations Open access
Semantic Scholar
Proper Learning, Helly Number, and an Optimal SVM Bound
O. Bousquet, Steve Hanneke, S. Moran, Nikita Zhivotovskiy
2020Annual Conference Computational Learning Theory76 citations
Semantic Scholar
Multiclass Online Learning and Uniform Convergence
Steve Hanneke, S. Moran, Vinod Raman, Unique Subedi +1 more
2023Annual Conference Computational Learning Theory27 citations
Semantic Scholar
Online Learning with Simple Predictors and a Combinatorial Characterization of Minimax in 0/1 Games
Steve Hanneke, Roi Livni, S. Moran
2021Annual Conference Computational Learning Theory24 citations
Semantic Scholar
Optimal Prediction Using Expert Advice and Randomized Littlestone Dimension
Yuval Filmus, Steve Hanneke, Idan Mehalel, S. Moran
2023Annual Conference Computational Learning Theory22 citations Open access
Semantic Scholar
Adversarial Resilience in Sequential Prediction via Abstention
Surbhi Goel, Steve Hanneke, S. Moran, Abhishek Shetty
2023Neural Information Processing Systems18 citations Open access
Semantic Scholar
A Trichotomy for Transductive Online Learning
Steve Hanneke, Shay Moran, Jonathan Shafer
2023Neural Information Processing Systems15 citations
Semantic Scholar
On Optimal Learning Under Targeted Data Poisoning
Steve Hanneke, Amin Karbasi, Mohammad Mahmoody, Idan Mehalel +1 more
2022Neural Information Processing Systems15 citations Open access
Semantic Scholar
List Sample Compression and Uniform Convergence
Steve Hanneke, Shay Moran, Tom Waknine
2024Annual Conference Computational Learning Theory13 citations
Semantic Scholar
Bandit Learnability can be Undecidable
Steve Hanneke, Liu Yang
2023Annual Conference Computational Learning Theory13 citations
Semantic Scholar
Universal Rates for Multiclass Learning
Steve Hanneke, S. Moran, Qian Zhang
2023Annual Conference Computational Learning Theory13 citations Open access
Semantic Scholar
Sample Complexity of Agnostic Multiclass Classification: Natarajan Dimension Strikes Back
Alon Cohen, Liad Erez, Steve Hanneke, Tomer Koren +3 more
2025Symposium on the Theory of Computing10 citations Open access
Semantic Scholar
Improper Multiclass Boosting
Nataly Brukhim, Steve Hanneke, S. Moran
2023Annual Conference Computational Learning Theory10 citations
Semantic Scholar
Fine-Grained Distribution-Dependent Learning Curves
O. Bousquet, Steve Hanneke, S. Moran, Jonathan Shafer +1 more
2022Annual Conference Computational Learning Theory10 citations Open access
Semantic Scholar
Bandit-Feedback Online Multiclass Classification: Variants and Tradeoffs
Yuval Filmus, Steve Hanneke, Idan Mehalel, Shay Moran
2024Neural Information Processing Systems9 citations
Semantic Scholar
Agnostic Active Learning Is Always Better Than Passive Learning
Steve Hanneke
2025Neural Information Processing Systems8 citations
Semantic Scholar
Ramsey Theorems for Trees and a General ‘Private Learning Implies Online Learning’ Theorem
Simone Fioravanti, Steve Hanneke, Shay Moran, Hilla Schefler +1 more
2024IEEE Annual Symposium on Foundations of Computer Science8 citations Open access
Semantic Scholar
Improved Sample Complexity for Multiclass PAC Learning
Steve Hanneke, Shay Moran, Qian Zhang
2024Neural Information Processing Systems8 citations
Semantic Scholar
An Optimal Sauer Lemma Over k-ary Alphabets
Steve Hanneke, Qinglin Meng, Shay Moran, Amirreza Shaeiri
2026arXiv.org7 citations
Semantic Scholar
Dual VC Dimension Obstructs Sample Compression by Embeddings
Zachary Chase, Bogdan Chornomaz, Steve Hanneke, Shay Moran +1 more
2024Annual Conference Computational Learning Theory7 citations
Semantic Scholar
Universal Rates for Interactive Learning
Steve Hanneke, Amin Karbasi, S. Moran, Grigoris Velegkas
2022Neural Information Processing Systems7 citations
Semantic Scholar
PAC Learning with Bandit Feedback: Sharp Sample Complexity in the Realizable Setting
Steve Hanneke, Qinglin Meng, Shay Moran, Amirreza Shaeiri
2026arXiv.org5 citations
Semantic Scholar
Data Selection for ERMs
Steve Hanneke, Shay Moran, Alexander Shlimovich, Amir Yehudayoff
2025Annual Conference Computational Learning Theory5 citations
Semantic Scholar
Sample Complexity of Autoregressive Reasoning: Chain-of-Thought vs. End-to-End
Steve Hanneke, Idan Mehalel, Shay Moran
2026arXiv.org4 citations
Semantic Scholar
Optimal Mistake Bounds for Transductive Online Learning
Zachary Chase, Steve Hanneke, Shay Moran, Jonathan Shafer
2025Neural Information Processing Systems3 citations
Semantic Scholar
Universal Rates for Active Learning
Steve Hanneke, Amin Karbasi, Shay Moran, Grigoris Velegkas
2024Neural Information Processing Systems3 citations
Semantic Scholar
Private List Learnability vs. Online List Learnability
Steve Hanneke, Shay Moran, Hilla Schefler, Iska Tsubari
2025Annual Conference Computational Learning Theory2 citations
Semantic Scholar
On the ERM Principle in Meta-Learning
Yannay Alon, Steve Hanneke, Shay Moran, Uri Shalit
2024arXiv.org2 citations
Semantic Scholar
On the Learning Curves of Revenue Maximization
Steve Hanneke, Alkis Kalavasis, Shay Moran, Grigoris Velegkas
2026Symposium on the Theory of Computing1 citations Open access
Semantic Scholar
Uniform convergence at optimal rate and scale
Noga Alon, Steve Hanneke, Shay Moran, Tom Waknine
20260 citations
Semantic Scholar
The optimal information complexity of VC learning
Steve Hanneke, Jue-Xiao Wang
20260 citations
Semantic Scholar
A Theory of Universal Agnostic Learning
Steve Hanneke, Shay Moran
2026arXiv.org0 citations
Semantic Scholar
Marginal-Nonuniform PAC Learnability
Steve Hanneke, Shay Moran, Maximilian Thiessen
2025Neural Information Processing Systems0 citations
Semantic Scholar
Open Problem: Data Selection for Regression Tasks
Steve Hanneke, Shay Moran, Alexander Shlimovich, Amir Yehudayoff
2025Annual Conference Computational Learning Theory0 citations
Semantic Scholar
Open problem: Direct Sums in Learning Theory
Steve Hanneke, Shay Moran, Tom Waknine
2024Annual Conference Computational Learning Theory0 citations
Semantic Scholar