Allan Grønlund

Publication Activity (10 Years)

Years Active: 2015-2024
Publications (10 Years): 24

Top Topics

Support Vector Machine

Strongly Connected Components

Generalization Bounds

Top Venues

Publications

Karl Bringmann, Allan Grønlund, Marvin Künnemann, Kasper Green Larsen
The NFA Acceptance Hypothesis: Non-Combinatorial and Dynamic Lower Bounds. ITCS (2024)
Noga Alon, Allan Grønlund, Søren Fuglede Jørgensen, Kasper Green Larsen
Sublinear Time Shortest Path in Expander Graphs. MFCS (2024)
Noga Alon, Allan Grønlund, Søren Fuglede Jørgensen, Kasper Green Larsen
Sublinear Time Shortest Path in Expander Graphs. CoRR (2023)
Karl Bringmann, Allan Grønlund, Marvin Künnemann, Kasper Green Larsen
The NFA Acceptance Hypothesis: Non-Combinatorial and Dynamic Lower Bounds. CoRR (2023)
Allan Grønlund, Jonas Tranberg
Learning to Detect Fortified Areas. CoRR (2021)
Allan Grønlund, Mikael Høgsgaard, Lior Kamma, Kasper Green Larsen
Compression Implies Generalization. CoRR (2021)
Allan Grønlund, Lior Kamma, Kasper Green Larsen
Margins are Insufficient for Explaining Gradient Boosting. CoRR (2020)
Allan Grønlund, Lior Kamma, Kasper Green Larsen
Margins are Insufficient for Explaining Gradient Boosting. NeurIPS (2020)
Allan Grønlund, Lior Kamma, Kasper Green Larsen
Near-Tight Margin-Based Generalization Bounds for Support Vector Machines. CoRR (2020)
Allan Grønlund, Lior Kamma, Kasper Green Larsen
Near-Tight Margin-Based Generalization Bounds for Support Vector Machines. ICML (2020)
Allan Grønlund, Lior Kamma, Kasper Green Larsen, Alexander Mathiasen, Jelani Nelson
Margin-Based Generalization Lower Bounds for Boosted Classifiers. NeurIPS (2019)
Allan Grønlund, Kasper Green Larsen, Alexander Mathiasen
Optimal Minimal Margin Maximization with Boosting. CoRR (2019)
Allan Grønlund
Algorithms Clearly Beat Gamers at Quantum Moves. A Verification. CoRR (2019)
Lars Arge, Allan Grønlund, Svend Christian Svendsen, Jonas Tranberg
Learning to Find Hydrological Corrections. CoRR (2019)
Lars Arge, Allan Grønlund, Svend Christian Svendsen, Jonas Tranberg
Learning to Find Hydrological Corrections. SIGSPATIAL/GIS (2019)
Allan Grønlund, Lior Kamma, Kasper Green Larsen, Alexander Mathiasen, Jelani Nelson
Margin-Based Generalization Lower Bounds for Boosted Classifiers. CoRR (2019)
Alexander Mathiasen, Kasper Green Larsen, Allan Grønlund
Optimal Minimal Margin Maximization with Boosting. ICML (2019)
Raphaël Clifford, Allan Grønlund, Kasper Green Larsen, Tatiana Starikovskaya
Upper and lower bounds for dynamic data structures on strings. CoRR (2018)
Raphaël Clifford, Allan Grønlund, Kasper Green Larsen, Tatiana Starikovskaya
Upper and Lower Bounds for Dynamic Data Structures on Strings. STACS (2018)
Allan Grønlund, Seth Pettie
Threesomes, Degenerates, and Love Triangles. J. ACM 65 (4) (2018)
Allan Grønlund, Kasper Green Larsen, Alexander Mathiasen, Jesper Sindahl Nielsen
Fast Exact k-Means, k-Medians and Bregman Divergence Clustering in 1D. CoRR (2017)
Karl Bringmann, Allan Grønlund, Kasper Green Larsen
A Dichotomy for Regular Expression Membership Testing. FOCS (2017)
Allan Grønlund, Kasper Green Larsen
Towards Tight Lower Bounds for Range Reporting on the RAM. ICALP (2016)
Karl Bringmann, Allan Grønlund, Kasper Green Larsen
A Dichotomy for Regular Expression Membership Testing. CoRR (2016)
Raphaël Clifford, Allan Grønlund, Kasper Green Larsen
New Unconditional Hardness Results for Dynamic and Online Problems. FOCS (2015)