Allan Grønlund

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