Skip to content

Allan Grnlund

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

7

Venues

5

Active years

2015–2024

Best venue rank

A*

Where they publish

Papers

7 indexed papers, newest first.

YearVenueTitleAuthors
2024MFCSSublinear Time Shortest Path in Expander Graphs.Noga Alon, Allan Grnlund, Sren Fuglede Jrgensen, Kasper Green Larsen
2020ICMLNear-Tight Margin-Based Generalization Bounds for Support Vector Machines.Allan Grnlund, Lior Kamma, Kasper Green Larsen
2019ICMLOptimal Minimal Margin Maximization with Boosting.Alexander Mathiasen, Kasper Green Larsen, Allan Grnlund
2018STACSUpper and Lower Bounds for Dynamic Data Structures on Strings.Raphal Clifford, Allan Grnlund, Kasper Green Larsen, Tatiana Starikovskaya
2017FOCSA Dichotomy for Regular Expression Membership Testing.Karl Bringmann, Allan Grnlund, Kasper Green Larsen
2016ICALPTowards Tight Lower Bounds for Range Reporting on the RAM.Allan Grnlund, Kasper Green Larsen
2015FOCSNew Unconditional Hardness Results for Dynamic and Online Problems.Raphal Clifford, Allan Grnlund, Kasper Green Larsen