Follow
Allan Grønlund
Title
Cited by
Cited by
Year
Threesomes, degenerates, and love triangles
A Grønlund, S Pettie
Journal of the ACM (JACM) 65 (4), 1-25, 2018
147*2018
A dichotomy for regular expression membership testing
K Bringmann, A Grønlund, KG Larsen
2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS …, 2017
632017
Fast Exact k-Means, k-Medians and Bregman Divergence Clustering in 1D
A Grønlund, KG Larsen, A Mathiasen, ...
arXiv preprint arXiv:1701.07204, 2017
632017
Geometric computations on indecisive points
A Jørgensen, M Löffler, JM Phillips
Workshop on Algorithms and Data Structures, 536-547, 2011
56*2011
Range selection and median: Tight cell probe lower bounds and adaptive data structures
AG Jørgensen, KG Larsen
Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete …, 2011
562011
Towards optimal range medians
GS Brodal, B Gfeller, AG Jørgensen, P Sanders
Theoretical Computer Science 412 (24), 2588-2601, 2011
512011
Optimal resilient dynamic dictionaries
GS Brodal, R Fagerberg, I Finocchi, F Grandoni, GF Italiano, ...
European Symposium on Algorithms, 347-358, 2007
482007
Priority queues resilient to memory faults
AG Jørgensen, G Moruz, T Mølhave
Algorithms and Data Structures: 10th International Workshop, WADS 2007 …, 2007
442007
Cell probe lower bounds and approximations for range mode
M Greve, AG Jørgensen, KD Larsen, J Truelsen
International Colloquium on Automata, Languages, and Programming, 605-616, 2010
412010
Data structures for range median queries
GS Brodal, AG Jørgensen
International Symposium on Algorithms and Computation, 822-831, 2009
362009
New Unconditional Hardness Results for Dynamic and Online Problems
RC Allan Gronlund, KG Larsen
Foundations of Computer Science (FOCS), 2015 IEEE 56th Annual Symposium on …, 2015
34*2015
A Linear Time Algorithm for the k Maximal Sums Problem
GS Brodal, AG Jørgensen
Mathematical Foundations of Computer Science 2007: 32nd International …, 2007
312007
Approximate Range Emptiness in Constant Time and Optimal Space
KG Larsen, G Allan, M Goswami, P Rasmus
ACM-SIAM Symposium on Discrete Algorithms, 2015
23*2015
Upper and lower bounds for dynamic data structures on strings
R Clifford, A Grønlund, KG Larsen, T Starikovskaya
arXiv preprint arXiv:1802.06545, 2018
212018
Near-tight margin-based generalization bounds for support vector machines
A Grønlund, L Kamma, KG Larsen
International Conference on Machine Learning, 3779-3788, 2020
172020
Margin-based generalization lower bounds for boosted classifiers
A Grønlund, L Kamma, K Green Larsen, A Mathiasen, J Nelson
Advances in Neural Information Processing Systems 32, 2019
152019
Counting in the presence of memory faults
G Brodal, A Jørgensen, G Moruz, T Mølhave
Algorithms and Computation, 842-851, 2009
112009
Fault tolerant external memory algorithms
G Brodal, A Jørgensen, T Mølhave
Algorithms and Data Structures, 411-422, 2009
112009
Margins are insufficient for explaining gradient boosting
A Grønlund, L Kamma, K Green Larsen
Advances in Neural Information Processing Systems 33, 1902-1912, 2020
82020
Optimal minimal margin maximization with boosting
A Mathiasen, KG Larsen, A Grønlund
International Conference on Machine Learning, 4392-4401, 2019
52019
The system can't perform the operation now. Try again later.
Articles 1–20