Scholar
Kasper Green Larsen
Google Scholar ID: ZluoxUcAAAAJ
Professor, Computer Science, Aarhus University
Data Structures
Computational Geometry
Theoretical Computer Science
Machine Learning
Complexity Theory
Follow
Homepage
↗
Google Scholar
↗
Citations & Impact
All-time
Citations
1,836
H-index
24
i10-index
58
Publications
20
Co-authors
94
list available
Contact
CV
Open ↗
Twitter
Open ↗
Publications
12 items
The Sample Complexity of Replicable Realizable PAC Learning
2026
Cited
0
Learning with Monotone Adversarial Corruptions
arXiv.org · 2026
Cited
0
Tight Margin-Based Generalization Bounds for Voting Classifiers over Finite Hypothesis Sets
2025
Cited
0
Actively Learning Halfspaces without Synthetic Data
2025
Cited
0
Improved Margin Generalization Bounds for Voting Classifiers
2025
Cited
0
Tight Generalization Bounds for Large-Margin Halfspaces
2025
Cited
0
A new lower bound for multi-color discrepancy with applications to fair division
2025
Cited
0
Improved Replicable Boosting with Majority-of-Majorities
2025
Cited
0
Load more
Resume (English only)
Academic Achievements
EATCS Fellow (2025)
COLT Best Paper Award (2023)
Presburger Award (2019)
CRYPTO Best Paper Award (2018)
Hartmann Diploma Prize (2017)
Aarhus University Ph.D. Prize (2014)
STOC Best Paper Award (2012)
STOC Best Student Paper Award – Danny Lewin Award (2012)
FOCS Best Student Paper Award – Machtey Award (2011)
Danish Minister of Science's Elite Research (EliteForsk) Travel Scholarship (2011)
Google European Doctoral Fellowship (2010)
Research Experience
Professor at the Department of Computer Science, Aarhus University
Organizing Chair of ICALP 2025 (EATCS flagship conference)
Served multiple times on program committees of European TCS conferences such as HALG, ICALP, ESA, SWAT, and STACS
Program Committee Chair of SODA 2026
Editor for JACM and SICOMP
Organized several summer schools and lectured at the Swiss Winter School on Theoretical Computer Science
Co-authors
94 total
Co-author 1
peyman afshani
Aarhus University
Jelani Nelson
Professor, EECS, University of California, Berkeley
Mark Simkin
Cryptography Researcher
Co-author 5
Co-author 6
Timothy M. Chan
Professor of Computer Science, University of Illinois at Urbana-Champaign
Co-author 8
×
Welcome back
Sign in to Agora
Welcome back! Please sign in to continue.
Email address
Password
Forgot password?
Continue
Do not have an account?
Sign up