Avrim Blum

U.S. National Science Foundation — United States

Computer Science · Physical Sciences

74h-index31.0kcitations343works0.12yr avg
OpenAlex↗ORCID↗Google Scholar↗Lab page↗

Accepting Students?

No reports yet. Know if this professor is taking students?

Research Topics

Machine Learning and Algorithms(132), Optimization and Search Problems(70), Algorithms and Data Compression(54), Complexity and Algorithms in Graphs(52), Auction Theory and Applications(50)

Publications343 total

Algorithm Design and Stronger Guarantees for the Improving Multi-Armed Bandits Problem
arXiv (Cornell University)·2025Open Access
Prior Makes It Possible: From Sublinear Graph Algorithms to LLM Test-Time Methods
arXiv (Cornell University)·2025Open Access
A Machine Learning Theory Perspective on Strategic Litigation
arXiv (Cornell University)·2025Open Access
On Learning Verifiers and Implications to Chain-of-Thought Reasoning
ArXiv.org·2025Open Access
Proofs as Explanations: Short Certificates for Reliable Predictions
arXiv (Cornell University)·2025Open Access
PAC Learning with Improvements
arXiv (Cornell University)·2025Open Access
A Theoretical Model for Grit in Pursuing Ambitious Ends
arXiv (Cornell University)·2025Open Access
Classification of Game Agents and Analysis of General Discrete and Linear Models for Algorithmic Learning
Digital Signal Processing and Artificial Intelligence for Automatic Learning·2025Open Access
Competitive strategies to use “warm start” algorithms with predictions
Society for Industrial and Applied Mathematics eBooks·2025· 1 cited
Replicable Online Learning
arXiv (Cornell University)·2024Open Access
Regularized Robustly Reliable Learners and Instance Targeted Attacks
arXiv (Cornell University)·2024Open Access
A Model for Combinatorial Dictionary Learning and Inference
arXiv (Cornell University)·2024Open Access
Pessimism Traps and Algorithmic Interventions
arXiv (Cornell University)·2024· 1 citedOpen Access
Distributional Adversarial Loss
arXiv (Cornell University)·2024Open Access
Competitive strategies to use "warm start" algorithms with predictions
arXiv (Cornell University)·2024Open Access
Learning Actionable Counterfactual Explanations in Large State Spaces
arXiv (Cornell University)·2024Open Access
Nearly-tight Approximation Guarantees for the Improving Multi-Armed Bandits Problem
arXiv (Cornell University)·2024Open Access
Union of d intervals on the line
TIB Data Manager·2024Open Access
Dueling Optimization with a Monotone Adversary
arXiv (Cornell University)·2023Open Access
On the Vulnerability of Fairness Constrained Learning to Malicious Noise
arXiv (Cornell University)·2023Open Access
page 1 of 18Next →

Frequent Co-authors

Maria-Florina Balcan(7), Shuchi Chawla(6), Noam Nisan(4), Merrick L. Furst(4), Adam Tauman Kalai(4), Katrina Ligett(4), Yishay Mansour(4), Nikhil Bansal(3), Aaron Roth(3), David R. Karger(3), Santosh Vempala(3), Christos H. Papadimitriou(2), Éva Tardos(2), Michael Kearns(2), Tim Roughgarden(2), Hal Wasserman(2), John Langford(2), Shobha Venkataraman(2), Adam Meyerson(2), H. Brendan McMahan(2)