Allan Grønlund Jørgensen

According to our database, Allan Grønlund Jørgensen authored at least 26 papers between 2007 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of two.

2024

The NFA Acceptance Hypothesis: Non-Combinatorial and Dynamic Lower Bounds.

Karl Bringmann, Allan Grønlund, Marvin Künnemann, Kasper Green Larsen

Proceedings of the 15th Innovations in Theoretical Computer Science Conference, 2024

2023

Sublinear Time Shortest Path in Expander Graphs.

Noga Alon, Allan Grønlund, Søren Fuglede Jørgensen, Kasper Green Larsen

CoRR, 2023

2021

Learning to Detect Fortified Areas.

Allan Grønlund, Jonas Tranberg

CoRR, 2021

2020

Margins are Insufficient for Explaining Gradient Boosting.

Allan Grønlund, Lior Kamma, Kasper Green Larsen

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

Near-Tight Margin-Based Generalization Bounds for Support Vector Machines.

Allan Grønlund, Lior Kamma, Kasper Green Larsen

Proceedings of the 37th International Conference on Machine Learning, 2020

2019

Algorithms Clearly Beat Gamers at Quantum Moves. A Verification.

Allan Grønlund

CoRR, 2019

Margin-Based Generalization Lower Bounds for Boosted Classifiers.

Allan Grønlund, Lior Kamma, Kasper Green Larsen, Alexander Mathiasen, Jelani Nelson

Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019

Optimal Minimal Margin Maximization with Boosting.

Alexander Mathiasen, Kasper Green Larsen, Allan Grønlund

Proceedings of the 36th International Conference on Machine Learning, 2019

Learning to Find Hydrological Corrections.

Lars Arge, Allan Grønlund, Svend Christian Svendsen, Jonas Tranberg

Proceedings of the 27th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, 2019

2018

Threesomes, Degenerates, and Love Triangles.

Allan Grønlund, Seth Pettie

J. ACM, 2018

Upper and Lower Bounds for Dynamic Data Structures on Strings.

Raphaël Clifford, Allan Grønlund, Kasper Green Larsen, Tatiana Starikovskaya

Proceedings of the 35th Symposium on Theoretical Aspects of Computer Science, 2018

2017

Fast Exact k-Means, k-Medians and Bregman Divergence Clustering in 1D.

Allan Grønlund, Kasper Green Larsen, Alexander Mathiasen, Jesper Sindahl Nielsen

CoRR, 2017

A Dichotomy for Regular Expression Membership Testing.

Karl Bringmann, Allan Grønlund, Kasper Green Larsen

Proceedings of the 58th IEEE Annual Symposium on Foundations of Computer Science, 2017

2016

Towards Tight Lower Bounds for Range Reporting on the RAM.

Allan Grønlund, Kasper Green Larsen

Proceedings of the 43rd International Colloquium on Automata, Languages, and Programming, 2016

2015

Approximate Range Emptiness in Constant Time and Optimal Space.

Mayank Goswami, Allan Grønlund Jørgensen, Kasper Green Larsen, Rasmus Pagh

Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, 2015

New Unconditional Hardness Results for Dynamic and Online Problems.

Raphaël Clifford, Allan Grønlund, Kasper Green Larsen

Proceedings of the IEEE 56th Annual Symposium on Foundations of Computer Science, 2015

2011

Towards optimal range medians.

Gerth Stølting Brodal, Beat Gfeller, Allan Grønlund Jørgensen, Peter Sanders

Theor. Comput. Sci., 2011

Range Selection and Median: Tight Cell Probe Lower Bounds and Adaptive Data Structures.

Allan Grønlund Jørgensen, Kasper Green Larsen

Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, 2011

2010

Cell Probe Lower Bounds and Approximations for Range Mode.

Mark Greve, Allan Grønlund Jørgensen, Kasper Dalgaard Larsen, Jakob Truelsen

Proceedings of the Automata, Languages and Programming, 37th International Colloquium, 2010

2009

Fault Tolerant External Memory Algorithms.

Gerth Stølting Brodal, Allan Grønlund Jørgensen, Thomas Mølhave

Proceedings of the Algorithms and Data Structures, 11th International Symposium, 2009

Counting in the Presence of Memory Faults.

Gerth Stølting Brodal, Allan Grønlund Jørgensen, Gabriel Moruz, Thomas Mølhave

Proceedings of the Algorithms and Computation, 20th International Symposium, 2009

Data Structures for Range Median Queries.

Gerth Stølting Brodal, Allan Grønlund Jørgensen

Proceedings of the Algorithms and Computation, 20th International Symposium, 2009

2008

Selecting Sums in Arrays.

Gerth Stølting Brodal, Allan Grønlund Jørgensen

Proceedings of the Algorithms and Computation, 19th International Symposium, 2008

2007

Priority Queues Resilient to Memory Faults.

Allan Grønlund Jørgensen, Gabriel Moruz, Thomas Mølhave

Proceedings of the Algorithms and Data Structures, 10th International Workshop, 2007

A Linear Time Algorithm for the <i>k</i> Maximal Sums Problem.

Gerth Stølting Brodal, Allan Grønlund Jørgensen

Proceedings of the Mathematical Foundations of Computer Science 2007, 2007

Optimal Resilient Dynamic Dictionaries.

Gerth Stølting Brodal, Rolf Fagerberg, Irene Finocchi, Fabrizio Grandoni, Giuseppe F. Italiano, Allan Grønlund Jørgensen, Gabriel Moruz, Thomas Mølhave

Proceedings of the Algorithms, 2007