Stop the war!

Остановите войну!

for scientists:

default search action

combined dblp search
author search
venue search
publication search

ask others

Kasper Green Larsen

Kasper Dalgaard Larsen

> Home > Persons

Person information

affiliation: Aarhus University, Department of Computer Science, Denmark

Refine list

refinements active!

zoomed in on ?? of ?? records

view refined list in

export refined list as

showing all ?? records

Journal Articles

see FAQ

What is the meaning of the colors in the publication lists?

2020
[j11]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/FreksenL20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/FreksenL20
Casper Benjamin Freksen, Kasper Green Larsen:
On Using Toeplitz and Circulant Matrices for Johnson-Lindenstrauss Transforms. Algorithmica 82(2): 338-354 (2020)
[j10]
- view
  authority control:
- export record
  dblp key:
  - journals/cacm/FarhadiHLS20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cacm/FarhadiHLS20
Alireza Farhadi, Mohammad Taghi Hajiaghayi, Kasper Green Larsen, Elaine Shi:
Lower bounds for external memory integer sorting via network coding. Commun. ACM 63(10): 97-105 (2020)
[j9]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/LarsenWY20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/LarsenWY20
Kasper Green Larsen, Omri Weinstein, Huacheng Yu:
Crossing the Logarithmic Barrier for Dynamic Boolean Data Structure Lower Bounds. SIAM J. Comput. 49(5) (2020)
2019
[j8]
- view
  authority control:
- export record
  dblp key:
  - journals/cacm/LarsenNNT19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cacm/LarsenNNT19
Kasper Green Larsen, Jelani Nelson, Huy L. Nguyen, Mikkel Thorup:
Heavy hitters via cluster-preserving clustering. Commun. ACM 62(8): 95-100 (2019)
[j7]
- view
  authority control:
- export record
  dblp key:
  - journals/dam/AfshaniADDLM19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dam/AfshaniADDLM19
Peyman Afshani, Manindra Agrawal, Benjamin Doerr, Carola Doerr, Kasper Green Larsen, Kurt Mehlhorn:
The query complexity of a permutation-based variant of Mastermind. Discret. Appl. Math. 260: 28-50 (2019)
2015
[j6]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/LarsenMNT15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/LarsenMNT15
Kasper Green Larsen, J. Ian Munro, Jesper Sindahl Nielsen, Sharma V. Thankachan:
On hardness of several string indexing problems. Theor. Comput. Sci. 582: 74-82 (2015)
[j5]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/toc/BrodyL15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/toc/BrodyL15
Joshua Brody, Kasper Green Larsen:
Adapt or Die: Polynomial Lower Bounds for Non-Adaptive Dynamic Data Structures. Theory Comput. 11: 471-489 (2015)
2014
[j4]
- view
  authority control:
- export record
  dblp key:
  - journals/mst/ChanDLMW14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/ChanDLMW14
Timothy M. Chan, Stephane Durocher, Kasper Green Larsen, Jason Morrison, Bryan T. Wilkinson:
Linear-Space Data Structures for Range Mode Query in Arrays. Theory Comput. Syst. 55(4): 719-741 (2014)
[j3]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/Larsen14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/Larsen14
Kasper Green Larsen:
On Range Searching in the Group Model and Combinatorial Discrepancy. SIAM J. Comput. 43(2): 673-686 (2014)
2013
[j2]
- view
  authority control:
- export record
  dblp key:
  - journals/mst/AfshaniAALP13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/AfshaniAALP13
Peyman Afshani, Pankaj K. Agarwal, Lars Arge, Kasper Green Larsen, Jeff M. Phillips:
(Approximate) Uncertain Skylines. Theory Comput. Syst. 52(3): 342-366 (2013)
2012
[j1]
- view
  authority control:
- export record
  dblp key:
  - journals/sigspatial/ArgeL12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/sigspatial/ArgeL12
Lars Arge, Kasper Green Larsen:
I/O-efficient spatial data structures for range queries. ACM SIGSPATIAL Special 4(2): 2-7 (2012)

Conference and Workshop Papers

see FAQ

What is the meaning of the colors in the publication lists?

2024
[c75]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/innovations/BringmannGKL24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/innovations/BringmannGKL24
Karl Bringmann, Allan Grønlund, Marvin Künnemann, Kasper Green Larsen:
The NFA Acceptance Hypothesis: Non-Combinatorial and Dynamic Lower Bounds. ITCS 2024: 22:1-22:25
2023
[c74]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/citc/LarsenO023
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/citc/LarsenO023
Kasper Green Larsen, Maciej Obremski, Mark Simkin:
Distributed Shuffling in Adversarial Environments. ITC 2023: 10:1-10:15
[c73]
- view
  - electronic edition @ mlr.press (open access)
  - no references & citations available
- export record
  dblp key:
  - conf/colt/Larsen23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/colt/Larsen23
Kasper Green Larsen:
Bagging is an Optimal PAC Learner. COLT 2023: 450-468
[c72]
- view
  authority control:
- export record
  dblp key:
  - conf/eurocrypt/FleischhackerLS23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/eurocrypt/FleischhackerLS23
Nils Fleischhacker, Kasper Green Larsen, Mark Simkin:
How to Compress Encrypted Data. EUROCRYPT (1) 2023: 551-577
[c71]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/LarsenY23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/LarsenY23
Kasper Green Larsen, Huacheng Yu:
Super-Logarithmic Lower Bounds for Dynamic Graph Problems. FOCS 2023: 1589-1604
[c70]
- view
  - electronic edition @ mlr.press (open access)
  - no references & citations available
- export record
  dblp key:
  - conf/icml/FandinaHL23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icml/FandinaHL23
Ora Nova Fandina, Mikael Møller Høgsgaard, Kasper Green Larsen:
The Fast Johnson-Lindenstrauss Transform Is Even Faster. ICML 2023: 9689-9715
[c69]
- view
  - electronic edition @ mlr.press (open access)
  - no references & citations available
- export record
  dblp key:
  - conf/icml/HogsgaardLR23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icml/HogsgaardLR23
Mikael Møller Høgsgaard, Kasper Green Larsen, Martin Ritzert:
AdaBoost is not an Optimal Weak to Strong Learner. ICML 2023: 13118-13140
[c68]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/Larsen23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/Larsen23
Kasper Green Larsen:
Fast Discrepancy Minimization with Hereditary Guarantees. SODA 2023: 276-289
[c67]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/ChungL23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/ChungL23
Eldon Chung, Kasper Green Larsen:
Stronger 3SUM-Indexing Lower Bounds. SODA 2023: 444-455
[c66]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/stacs/FandinaHL23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stacs/FandinaHL23
Ora Nova Fandina, Mikael Møller Høgsgaard, Kasper Green Larsen:
Barriers for Faster Dimensionality Reduction. STACS 2023: 31:1-31:15
2022
[c65]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/compgeom/BartalFL22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/compgeom/BartalFL22
Yair Bartal, Ora Nova Fandina, Kasper Green Larsen:
Optimality of the Johnson-Lindenstrauss Dimensionality Reduction for Practical Measures. SoCG 2022: 13:1-13:16
[c64]
- view
  authority control:
- export record
  dblp key:
  - conf/eurocrypt/FleischhackerLS22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/eurocrypt/FleischhackerLS22
Nils Fleischhacker, Kasper Green Larsen, Mark Simkin:
Property-Preserving Hash Functions for Hamming Distance from Standard Assumptions. EUROCRYPT (2) 2022: 764-781
[c63]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/isaac/AfshaniKL22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/isaac/AfshaniKL22
Peyman Afshani, Rasmus Killmann, Kasper Green Larsen:
Hierarchical Categories in Colored Searching. ISAAC 2022: 25:1-25:15
[c62]
- view
  - electronic edition @ nips.cc (open access)
  - no references & citations available
- export record
  dblp key:
  - conf/nips/Cohen-AddadLSSS22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/nips/Cohen-AddadLSSS22
Vincent Cohen-Addad, Kasper Green Larsen, David Saulpic, Chris Schwiegelshohn, Omar Ali Sheikh-Omar:
Improved Coresets for Euclidean k-Means. NeurIPS 2022
[c61]
- view
  - electronic edition @ nips.cc (open access)
  - no references & citations available
- export record
  dblp key:
  - conf/nips/LarsenR22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/nips/LarsenR22
Kasper Green Larsen, Martin Ritzert:
Optimal Weak to Strong Learning. NeurIPS 2022
[c60]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/Cohen-AddadLSS22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/Cohen-AddadLSS22
Vincent Cohen-Addad, Kasper Green Larsen, David Saulpic, Chris Schwiegelshohn:
Towards optimal lower bounds for k-median and k-means coresets. STOC 2022: 1038-1051
2021
[c59]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/citc/DamgardLY21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/citc/DamgardLY21
Ivan Bjerre Damgård, Kasper Green Larsen, Sophia Yakoubov:
Broadcast Secret-Sharing, Bounds and Applications. ITC 2021: 10:1-10:20
[c58]
- view
  - electronic edition @ mlr.press (open access)
  - no references & citations available
- export record
  dblp key:
  - conf/icml/LarsenPT21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icml/LarsenPT21
Kasper Green Larsen, Rasmus Pagh, Jakub Tetek:
CountSketches, Feature Hashing and the Median of Three. ICML 2021: 6011-6020
[c57]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/soda/JafargholiLS21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/JafargholiLS21
Zahra Jafargholi, Kasper Green Larsen, Mark Simkin:
Optimal Oblivious Priority Queues. SODA 2021: 2366-2383
[c56]
- view
  authority control:
- export record
  dblp key:
  - conf/sosa/LarsenSS21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sosa/LarsenSS21
Kasper Green Larsen, Jonathan Lindegaard Starup, Jesper Steensgaard:
Further Unifying the Landscape of Cell Probe Lower Bounds. SOSA 2021: 224-231
2020
[c55]
- view
  - electronic edition @ mlr.press (open access)
  - no references & citations available
- export record
  dblp key:
  - conf/icml/GronlundKL20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icml/GronlundKL20
Allan Grønlund, Lior Kamma, Kasper Green Larsen:
Near-Tight Margin-Based Generalization Bounds for Support Vector Machines. ICML 2020: 3779-3788
[c54]
- view
  authority control:
- export record
  dblp key:
  - conf/isit/LarsenMT20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/isit/LarsenMT20
Kasper Green Larsen, Michael Mitzenmacher, Charalampos E. Tsourakakis:
Optimal Learning of Joint Alignments with a Faulty Oracle. ISIT 2020: 2492-2497
[c53]
- view
  authority control:
- export record
  dblp key:
  - conf/ita/LarsenMT20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ita/LarsenMT20
Kasper Green Larsen, Michael Mitzenmacher, Charalampos E. Tsourakakis:
Optimal Learning of Joint Alignments with a Faulty Oracle. ITA 2020: 1-10
[c52]
- view
  - electronic edition @ neurips.cc (open access)
  - no references & citations available
- export record
  dblp key:
  - conf/nips/GronlundKL20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/nips/GronlundKL20
Allan Grønlund, Lior Kamma, Kasper Green Larsen:
Margins are Insufficient for Explaining Gradient Boosting. NeurIPS 2020
[c51]
- view
  authority control:
- export record
  dblp key:
  - conf/scn/LarsenS20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/scn/LarsenS20
Kasper Green Larsen, Mark Simkin:
Secret Sharing Lower Bound: Either Reconstruction is Hard or Shares are Long. SCN 2020: 566-578
[c50]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/soda/LarsenMWY20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/LarsenMWY20
Kasper Green Larsen, Tal Malkin, Omri Weinstein, Kevin Yeo:
Lower Bounds for Oblivious Near-Neighbor Search. SODA 2020: 1116-1134
[c49]
- view
  authority control:
- export record
  dblp key:
  - conf/tcc/Larsen0Y20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/tcc/Larsen0Y20
Kasper Green Larsen, Mark Simkin, Kevin Yeo:
Lower Bounds for Multi-server Oblivious RAMs. TCC (1) 2020: 486-503
[c48]
- view
  authority control:
- export record
  dblp key:
  - conf/www/LarsenMT20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/www/LarsenMT20
Kasper Green Larsen, Michael Mitzenmacher, Charalampos E. Tsourakakis:
Clustering with a faulty oracle. WWW 2020: 2831-2834
2019
[c47]
- view
  authority control:
- export record
  dblp key:
  - conf/crypto/DamgardLN19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/crypto/DamgardLN19
Ivan Damgård, Kasper Green Larsen, Jesper Buus Nielsen:
Communication Lower Bounds for Statistically Secure MPC, With or Without Preprocessing. CRYPTO (2) 2019: 61-84
[c46]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/icalp/AfshaniFKL19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/AfshaniFKL19
Peyman Afshani, Casper Benjamin Freksen, Lior Kamma, Kasper Green Larsen:
Lower Bounds for Multiplication via Network Coding. ICALP 2019: 10:1-10:12
[c45]
- view
  - electronic edition @ mlr.press (open access)
  - no references & citations available
- export record
  dblp key:
  - conf/icml/MathiasenLG19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icml/MathiasenLG19
Alexander Mathiasen, Kasper Green Larsen, Allan Grønlund:
Optimal Minimal Margin Maximization with Boosting. ICML 2019: 4392-4401
[c44]
- view
- export record
  dblp key:
  - conf/nips/GronlundKLMN19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/nips/GronlundKLMN19
Allan Grønlund, Lior Kamma, Kasper Green Larsen, Alexander Mathiasen, Jelani Nelson:
Margin-Based Generalization Lower Bounds for Boosted Classifiers. NeurIPS 2019: 11940-11949
[c43]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/JiangL19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/JiangL19
Shunhua Jiang, Kasper Green Larsen:
A Faster External Memory Priority Queue with DecreaseKeys. SODA 2019: 1331-1343
[c42]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/JacobLN19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/JacobLN19
Riko Jacob, Kasper Green Larsen, Jesper Buus Nielsen:
Lower Bounds for Oblivious Data Structures. SODA 2019: 2439-2447
[c41]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/stacs/Larsen19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stacs/Larsen19
Kasper Green Larsen:
Constructive Discrepancy Minimization with Hereditary L2 Guarantees. STACS 2019: 48:1-48:13
[c40]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/0001HLS19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/0001HLS19
Alireza Farhadi, MohammadTaghi Hajiaghayi, Kasper Green Larsen, Elaine Shi:
Lower bounds for external memory integer sorting via network coding. STOC 2019: 997-1008
2018
[c39]
- view
  authority control:
- export record
  dblp key:
  - conf/crypto/LarsenN18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/crypto/LarsenN18
Kasper Green Larsen, Jesper Buus Nielsen:
Yes, There is an Oblivious RAM Lower Bound! CRYPTO (2) 2018: 523-542
[c38]
- view
  authority control:
- export record
  dblp key:
  - conf/ita/LarsenWY18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ita/LarsenWY18
Kasper Green Larsen, Omri Weinstein, Huacheng Yu:
Crossing the Logarithmic Barrier for Dynamic Boolean Data Structure Lower Bounds. ITA 2018: 1-40
[c37]
- view
- export record
  dblp key:
  - conf/nips/KammaFL18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/nips/KammaFL18
Lior Kamma, Casper Benjamin Freksen, Kasper Green Larsen:
Fully Understanding The Hashing Trick. NeurIPS 2018: 5394-5404
[c36]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/stacs/CliffordGLS18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stacs/CliffordGLS18
Raphaël Clifford, Allan Grønlund, Kasper Green Larsen, Tatiana Starikovskaya:
Upper and Lower Bounds for Dynamic Data Structures on Strings. STACS 2018: 22:1-22:14
[c35]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/LarsenWY18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/LarsenWY18
Kasper Green Larsen, Omri Weinstein, Huacheng Yu:
Crossing the logarithmic barrier for dynamic Boolean data structure lower bounds. STOC 2018: 978-989
[c34]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/ChakrabortyKL18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/ChakrabortyKL18
Diptarka Chakraborty, Lior Kamma, Kasper Green Larsen:
Tight cell probe bounds for succinct Boolean matrix-vector multiplication. STOC 2018: 1297-1306
2017
[c33]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/BringmannGL17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/BringmannGL17
Karl Bringmann, Allan Grønlund, Kasper Green Larsen:
A Dichotomy for Regular Expression Membership Testing. FOCS 2017: 307-318
[c32]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/LarsenN17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/LarsenN17
Kasper Green Larsen, Jelani Nelson:
Optimality of the Johnson-Lindenstrauss Lemma. FOCS 2017: 633-638
[c31]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/isaac/FreksenL17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/isaac/FreksenL17
Casper Benjamin Freksen, Kasper Green Larsen:
On Using Toeplitz and Circulant Matrices for Johnson-Lindenstrauss Transforms. ISAAC 2017: 32:1-32:12
[c30]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/LarsenW17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/LarsenW17
Kasper Green Larsen, R. Ryan Williams:
Faster Online Matrix-Vector Multiplication. SODA 2017: 2182-2189
[c29]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/EenbergLY17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/EenbergLY17
Kasper Eenberg, Kasper Green Larsen, Huacheng Yu:
DecreaseKeys are expensive for external memory priority queues. STOC 2017: 1081-1093
2016
[c28]
- view
  authority control:
- export record
  dblp key:
  - conf/crypto/BaumDLN16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/crypto/BaumDLN16
Carsten Baum, Ivan Damgård, Kasper Green Larsen, Michael Nielsen:
How to Prove Knowledge of Small Secrets. CRYPTO (3) 2016: 478-498
[c27]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/LarsenNNT16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/LarsenNNT16
Kasper Green Larsen, Jelani Nelson, Huy L. Nguyen, Mikkel Thorup:
Heavy Hitters via Cluster-Preserving Clustering. FOCS 2016: 61-70
[c26]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/icalp/LarsenN16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/LarsenN16
Kasper Green Larsen, Jelani Nelson:
The Johnson-Lindenstrauss Lemma Is Optimal for Linear Dimensionality Reduction. ICALP 2016: 82:1-82:11
[c25]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/icalp/GronlundL16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/GronlundL16
Allan Grønlund, Kasper Green Larsen:
Towards Tight Lower Bounds for Range Reporting on the RAM. ICALP 2016: 92:1-92:12
2015
[c24]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/CliffordGL15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/CliffordGL15
Raphaël Clifford, Allan Grønlund, Kasper Green Larsen:
New Unconditional Hardness Results for Dynamic and Online Problems. FOCS 2015: 1089-1107
[c23]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/soda/GoswamiJLP15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/GoswamiJLP15
Mayank Goswami, Allan Grønlund Jørgensen, Kasper Green Larsen, Rasmus Pagh:
Approximate Range Emptiness in Constant Time and Optimal Space. SODA 2015: 769-775
[c22]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/LarsenNN15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/LarsenNN15
Kasper Green Larsen, Jelani Nelson, Huy L. Nguyên:
Time Lower Bounds for Nonadaptive Turnstile Streaming Algorithms. STOC 2015: 803-812
2014
[c21]
- view
  authority control:
- export record
  dblp key:
  - conf/cpm/LarsenMNT14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/LarsenMNT14
Kasper Green Larsen, J. Ian Munro, Jesper Sindahl Nielsen, Sharma V. Thankachan:
On Hardness of Several String Indexing Problems. CPM 2014: 242-251
[c20]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/soda/AlstrupHL14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/AlstrupHL14
Stephen Alstrup, Esben Bistrup Halvorsen, Kasper Green Larsen:
Near-optimal labeling schemes for nearest common ancestors. SODA 2014: 972-982
[c19]
- view
  authority control:
- export record
  dblp key:
  - conf/swat/BrodalL14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/swat/BrodalL14
Gerth Stølting Brodal, Kasper Green Larsen:
Optimal Planar Orthogonal Skyline Counting Queries. SWAT 2014: 110-121
2013
[c18]
- view
  authority control:
- export record
  dblp key:
  - conf/birthday/AfshaniADDLM13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/birthday/AfshaniADDLM13
Peyman Afshani, Manindra Agrawal, Benjamin Doerr, Carola Doerr, Kasper Green Larsen, Kurt Mehlhorn:
The Query Complexity of Finding a Hidden Permutation. Space-Efficient Data Structures, Streams, and Algorithms 2013: 1-11
[c17]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/soda/LarsenW13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/LarsenW13
Kasper Green Larsen, Freek van Walderveen:
Near-Optimal Range Reporting Structures for Categorical Data. SODA 2013: 265-276
[c16]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/BringmannL13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/BringmannL13
Karl Bringmann, Kasper Green Larsen:
Succinct sampling from discrete distributions. STOC 2013: 775-782
2012
[c15]
- view
  authority control:
- export record
  dblp key:
  - conf/compgeom/LarsenN12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/compgeom/LarsenN12
Kasper Green Larsen, Huy Le Nguyen:
Improved range searching lower bounds. SCG 2012: 171-178
[c14]
- view
  authority control:
- export record
  dblp key:
  - conf/compgeom/AfshaniAL12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/compgeom/AfshaniAL12
Peyman Afshani, Lars Arge, Kasper Green Larsen:
Higher-dimensional orthogonal range reporting and rectangle stabbing in the pointer machine model. SCG 2012: 323-332
[c13]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/Larsen12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/Larsen12
Kasper Green Larsen:
Higher Cell Probe Lower Bounds for Evaluating Polynomials. FOCS 2012: 293-301
[c12]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/LarsenP12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/LarsenP12
Kasper Green Larsen, Rasmus Pagh:
I/O-efficient data structures for colored range and prefix reporting. SODA 2012: 583-592
[c11]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/stacs/ChanDLMW12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stacs/ChanDLMW12
Timothy M. Chan, Stephane Durocher, Kasper Green Larsen, Jason Morrison, Bryan T. Wilkinson:
Linear-Space Data Structures for Range Mode Query in Arrays. STACS 2012: 290-301
[c10]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/Larsen12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/Larsen12
Kasper Green Larsen:
The cell probe complexity of dynamic range counting. STOC 2012: 85-94
2011
[c9]
- view
  authority control:
- export record
  dblp key:
  - conf/compgeom/ChanLP11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/compgeom/ChanLP11
Timothy M. Chan, Kasper Green Larsen, Mihai Patrascu:
Orthogonal range searching on the RAM, revisited. SCG 2011: 1-10
[c8]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/Larsen11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/Larsen11
Kasper Green Larsen:
On Range Searching in the Group Model and Combinatorial Discrepancy. FOCS 2011: 542-549
[c7]
- view
  authority control:
- export record
  dblp key:
  - conf/icdt/AfshaniAALP11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icdt/AfshaniAALP11
Peyman Afshani, Pankaj K. Agarwal, Lars Arge, Kasper Green Larsen, Jeff M. Phillips:
(Approximate) uncertain skylines. ICDT 2011: 186-196
[c6]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/JorgensenL11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/JorgensenL11
Allan Grønlund Jørgensen, Kasper Green Larsen:
Range Selection and Median: Tight Cell Probe Lower Bounds and Adaptive Data Structures. SODA 2011: 805-813
2010
[c5]
- view
  authority control:
- export record
  dblp key:
  - conf/compgeom/AfshaniAL10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/compgeom/AfshaniAL10
Peyman Afshani, Lars Arge, Kasper Dalgaard Larsen:
Orthogonal range reporting: query lower bounds, optimal structures in 3-d, and higher-dimensional improvements. SCG 2010: 240-246
[c4]
- view
  authority control:
- export record
  dblp key:
  - conf/gis/ArgeLMW10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/gis/ArgeLMW10
Lars Arge, Kasper Green Larsen, Thomas Mølhave, Freek van Walderveen:
Cleaning massive sonar point clouds. GIS 2010: 152-161
[c3]
- view
  authority control:
- export record
  dblp key:
  - conf/icalp/GreveJLT10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/GreveJLT10
Mark Greve, Allan Grønlund Jørgensen, Kasper Dalgaard Larsen, Jakob Truelsen:
Cell Probe Lower Bounds and Approximations for Range Mode. ICALP (1) 2010: 605-616
2009
[c2]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/AfshaniAL09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/AfshaniAL09
Peyman Afshani, Lars Arge, Kasper Dalgaard Larsen:
Orthogonal Range Reporting in Three and Higher Dimensions. FOCS 2009: 149-158
2007
[c1]
- view
  authority control:
- export record
  dblp key:
  - conf/iticse/CaspersenLB07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iticse/CaspersenLB07
Michael E. Caspersen, Kasper Dalgaard Larsen, Jens Bennedsen:
Mental models and programming aptitude. ITiCSE 2007: 206-210

Reference Works

see FAQ

What is the meaning of the colors in the publication lists?

2019
[r1]
- view
  authority control:
- export record
  dblp key:
  - reference/bdt/Larsen19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/reference/bdt/Larsen19
Kasper Green Larsen:
Dimension Reduction. Encyclopedia of Big Data Technologies 2019

Informal and Other Publications

see FAQ

What is the meaning of the colors in the publication lists?

2024
[i76]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2402-02976
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2402-02976
Arthur da Cunha, Kasper Green Larsen, Martin Ritzert:
Boosting, Voting Classifiers and Randomized Sample Compression Schemes. CoRR abs/2402.02976 (2024)
[i75]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2402-13857
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2402-13857
Alkis Kalavasis, Amin Karbasi, Kasper Green Larsen, Grigoris Velegkas, Felix Zhou:
Replicable Learning of Large-Margin Halfspaces. CoRR abs/2402.13857 (2024)
[i74]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2403-08831
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2403-08831
Ishaq Aden-Ali, Mikael Møller Høgsgaard, Kasper Green Larsen, Nikita Zhivotovskiy:
Majority-of-Three: The Simplest Optimal Learner? CoRR abs/2403.08831 (2024)
2023
[i73]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2301-01924
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2301-01924
Noga Alon, Olivier Bousquet, Kasper Green Larsen, Shay Moran, Shlomo Moran:
Diagonalization Games. CoRR abs/2301.01924 (2023)
[i72]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2301-09627
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2301-09627
Amin Karbasi, Kasper Green Larsen:
The Impossibility of Parallelizing Boosting. CoRR abs/2301.09627 (2023)
[i71]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2301-11571
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2301-11571
Mikael Møller Høgsgaard, Kasper Green Larsen, Martin Ritzert:
AdaBoost is not an Optimal Weak to Strong Learner. CoRR abs/2301.11571 (2023)
[i70]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2302-06165
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2302-06165
Mikael Møller Høgsgaard, Lior Kamma, Kasper Green Larsen, Jelani Nelson, Chris Schwiegelshohn:
Sparse Dimensionality Reduction Revisited. CoRR abs/2302.06165 (2023)
[i69]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2304-08745
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2304-08745
Kasper Green Larsen, Huacheng Yu:
Super-Logarithmic Lower Bounds for Dynamic Graph Problems. CoRR abs/2304.08745 (2023)
[i68]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2306-07583
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2306-07583
Nils Fleischhacker, Kasper Green Larsen, Maciej Obremski, Mark Simkin:
Invertible Bloom Lookup Tables with Less Memory and Randomness. CoRR abs/2306.07583 (2023)
[i67]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2307-06113
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2307-06113
Noga Alon, Allan Grønlund, Søren Fuglede Jørgensen, Kasper Green Larsen:
Sublinear Time Shortest Path in Expander Graphs. CoRR abs/2307.06113 (2023)
[i66]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2308-16042
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2308-16042
Kasper Green Larsen, Rasmus Pagh, Toniann Pitassi, Or Zamir:
Optimal Non-Adaptive Cell Probe Dictionaries and Hashing. CoRR abs/2308.16042 (2023)
[i65]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2311-10204
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2311-10204
Karl Bringmann, Allan Grønlund, Marvin Künnemann, Kasper Green Larsen:
The NFA Acceptance Hypothesis: Non-Combinatorial and Dynamic Lower Bounds. CoRR abs/2311.10204 (2023)
[i64]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/AlonBLMM23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/AlonBLMM23
Noga Alon, Olivier Bousquet, Kasper Green Larsen, Shay Moran, Shlomo Moran:
Diagonalization Games. Electron. Colloquium Comput. Complex. TR23 (2023)
[i63]
- view
  - electronic edition @ iacr.org (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/iacr/FleischhackerLOS23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/FleischhackerLOS23
Nils Fleischhacker, Kasper Green Larsen, Maciej Obremski, Mark Simkin:
Invertible Bloom Lookup Tables with Less Memory and Randomness. IACR Cryptol. ePrint Arch. 2023: 918 (2023)
[i62]
- view
  - electronic edition @ iacr.org (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/iacr/FleischhackerLS23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/FleischhackerLS23
Nils Fleischhacker, Kasper Green Larsen, Mark Simkin:
Compressing Encrypted Data Over Small Fields. IACR Cryptol. ePrint Arch. 2023: 946 (2023)
2022
[i61]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2202-12793
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2202-12793
Vincent Cohen-Addad, Kasper Green Larsen, David Saulpic, Chris Schwiegelshohn:
Towards Optimal Lower Bounds for k-median and k-means Coresets. CoRR abs/2202.12793 (2022)
[i60]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2203-09334
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2203-09334
Eldon Chung, Kasper Green Larsen:
Stronger 3SUM-Indexing Lower Bounds. CoRR abs/2203.09334 (2022)
[i59]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2204-01800
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2204-01800
Ora Nova Fandina, Mikael Møller Høgsgaard, Kasper Green Larsen:
The Fast Johnson-Lindenstrauss Transform is Even Faster. CoRR abs/2204.01800 (2022)
[i58]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2206-01563
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2206-01563
Kasper Green Larsen, Martin Ritzert:
Optimal Weak to Strong Learning. CoRR abs/2206.01563 (2022)
[i57]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2207-03268
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2207-03268
Kasper Green Larsen:
Fast Discrepancy Minimization with Hereditary Guarantees. CoRR abs/2207.03268 (2022)
[i56]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2207-03304
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2207-03304
Ora Nova Fandina, Mikael Møller Høgsgaard, Kasper Green Larsen:
Barriers for Faster Dimensionality Reduction. CoRR abs/2207.03304 (2022)
[i55]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2210-05403
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2210-05403
Peyman Afshani, Rasmus Killmann, Kasper Green Larsen:
Hierarchical Categories in Colored Searching. CoRR abs/2210.05403 (2022)
[i54]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2211-08184
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2211-08184
Vincent Cohen-Addad, Kasper Green Larsen, David Saulpic, Chris Schwiegelshohn, Omar Ali Sheikh-Omar:
Improved Coresets for Euclidean k-Means. CoRR abs/2211.08184 (2022)
[i53]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2212-02264
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2212-02264
Kasper Green Larsen:
Bagging is an Optimal PAC Learner. CoRR abs/2212.02264 (2022)
[i52]
- view
  - electronic edition @ iacr.org (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/iacr/LarsenOS22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/LarsenOS22
Kasper Green Larsen, Maciej Obremski, Mark Simkin:
Distributed Shuffling in Adversarial Environments. IACR Cryptol. ePrint Arch. 2022: 560 (2022)
[i51]
- view
  - electronic edition @ iacr.org (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/iacr/FleischhackerLS22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/FleischhackerLS22
Nils Fleischhacker, Kasper Green Larsen, Mark Simkin:
How to Compress Encrypted Data. IACR Cryptol. ePrint Arch. 2022: 1413 (2022)
2021
[i50]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2102-02193
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2102-02193
Kasper Green Larsen, Rasmus Pagh, Jakub Tetek:
CountSketches, Feature Hashing and the Median of Three. CoRR abs/2102.02193 (2021)
[i49]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2106-06453
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2106-06453
Nils Fleischhacker, Kasper Green Larsen, Mark Simkin:
Property-Preserving Hash Functions from Standard Assumptions. CoRR abs/2106.06453 (2021)
[i48]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2107-06626
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2107-06626
Yair Bartal, Ora Nova Fandina, Kasper Green Larsen:
Optimality of the Johnson-Lindenstrauss Dimensionality Reduction for Practical Measures. CoRR abs/2107.06626 (2021)
[i47]
- view
  - electronic edition @ iacr.org (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/iacr/FleischhackerLS21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/FleischhackerLS21
Nils Fleischhacker, Kasper Green Larsen, Mark Simkin:
Property-Preserving Hash Functions from Standard Assumptions. IACR Cryptol. ePrint Arch. 2021: 793 (2021)
2020
[i46]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2006-02175
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2006-02175
Allan Grønlund, Lior Kamma, Kasper Green Larsen:
Near-Tight Margin-Based Generalization Bounds for Support Vector Machines. CoRR abs/2006.02175 (2020)
[i45]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2008-05145
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2008-05145
Kasper Green Larsen, Jonathan Lindegaard Starup, Jesper Steensgaard:
Further Unifying the Landscape of Cell Probe Lower Bounds. CoRR abs/2008.05145 (2020)
[i44]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2011-04998
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2011-04998
Allan Grønlund, Lior Kamma, Kasper Green Larsen:
Margins are Insufficient for Explaining Gradient Boosting. CoRR abs/2011.04998 (2020)
2019
[i43]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1901-10789
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1901-10789
Allan Grønlund, Kasper Green Larsen, Alexander Mathiasen:
Optimal Minimal Margin Maximization with Boosting. CoRR abs/1901.10789 (2019)
[i42]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1902-10935
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1902-10935
Peyman Afshani, Casper Benjamin Freksen, Lior Kamma, Kasper Green Larsen:
Lower Bounds for Multiplication via Network Coding. CoRR abs/1902.10935 (2019)
[i41]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1904-04828
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1904-04828
Kasper Green Larsen, Tal Malkin, Omri Weinstein, Kevin Yeo:
Lower Bounds for Oblivious Near-Neighbor Search. CoRR abs/1904.04828 (2019)
[i40]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1909-09912
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1909-09912
Kasper Green Larsen, Michael Mitzenmacher, Charalampos E. Tsourakakis:
Optimal Learning of Joint Alignments with a Faulty Oracle. CoRR abs/1909.09912 (2019)
[i39]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1909-12518
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1909-12518
Allan Grønlund, Lior Kamma, Kasper Green Larsen, Alexander Mathiasen, Jelani Nelson:
Margin-Based Generalization Lower Bounds for Boosted Classifiers. CoRR abs/1909.12518 (2019)
[i38]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/LarsenMWY19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/LarsenMWY19
Kasper Green Larsen, Tal Malkin, Omri Weinstein, Kevin Yeo:
Lower Bounds for Oblivious Near-Neighbor Search. Electron. Colloquium Comput. Complex. TR19 (2019)
[i37]
- view
  - electronic edition @ iacr.org (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/iacr/LarsenS19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/LarsenS19
Kasper Green Larsen, Mark Simkin:
Exponential Lower Bounds for Secret Sharing. IACR Cryptol. ePrint Arch. 2019: 174 (2019)
[i36]
- view
  - electronic edition @ iacr.org (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/iacr/DamgardLN19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/DamgardLN19
Ivan Damgård, Kasper Green Larsen, Jesper Buus Nielsen:
Communication Lower Bounds for Statistically Secure MPC, with or without Preprocessing. IACR Cryptol. ePrint Arch. 2019: 220 (2019)
[i35]
- view
  - electronic edition @ iacr.org (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/iacr/JafargholiLS19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/JafargholiLS19
Zahra Jafargholi, Kasper Green Larsen, Mark Simkin:
Optimal Oblivious Priority Queues and Offline Oblivious RAM. IACR Cryptol. ePrint Arch. 2019: 237 (2019)
[i34]
- view
  - electronic edition @ iacr.org (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/iacr/LarsenMWY19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/LarsenMWY19
Kasper Green Larsen, Tal Malkin, Omri Weinstein, Kevin Yeo:
Lower Bounds for Oblivious Near-Neighbor Search. IACR Cryptol. ePrint Arch. 2019: 377 (2019)
[i33]
- view
  - electronic edition @ iacr.org (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/iacr/LarsenSY19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/LarsenSY19
Kasper Green Larsen, Mark Simkin, Kevin Yeo:
Lower Bounds for Multi-Server Oblivious RAMs. IACR Cryptol. ePrint Arch. 2019: 1108 (2019)
2018
[i32]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1802-06545
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1802-06545
Raphaël Clifford, Allan Grønlund, Kasper Green Larsen, Tatiana Starikovskaya:
Upper and lower bounds for dynamic data structures on strings. CoRR abs/1802.06545 (2018)
[i31]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1805-08539
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1805-08539
Casper Benjamin Freksen, Lior Kamma, Kasper Green Larsen:
Fully Understanding the Hashing Trick. CoRR abs/1805.08539 (2018)
[i30]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1806-07598
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1806-07598
Shunhua Jiang, Kasper Green Larsen:
A Faster External Memory Priority Queue with DecreaseKeys. CoRR abs/1806.07598 (2018)
[i29]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1810-10635
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1810-10635
Riko Jacob, Kasper Green Larsen, Jesper Buus Nielsen:
Lower Bounds for Oblivious Data Structures. CoRR abs/1810.10635 (2018)
[i28]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1811-01313
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1811-01313
Alireza Farhadi, MohammadTaghi Hajiaghayi, Kasper Green Larsen, Elaine Shi:
Lower Bounds for External Memory Integer Sorting via Network Coding. CoRR abs/1811.01313 (2018)
[i27]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1812-08480
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1812-08480
Peyman Afshani, Manindra Agrawal, Benjamin Doerr, Carola Doerr, Kasper Green Larsen, Kurt Mehlhorn:
The Query Complexity of a Permutation-Based Variant of Mastermind. CoRR abs/1812.08480 (2018)
[i26]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/LarsenN18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/LarsenN18
Kasper Green Larsen, Jesper Buus Nielsen:
Yes, There is an Oblivious RAM Lower Bound! Electron. Colloquium Comput. Complex. TR18 (2018)
[i25]
- view
  - electronic edition @ iacr.org (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/iacr/LarsenN18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/LarsenN18
Kasper Green Larsen, Jesper Buus Nielsen:
Yes, There is an Oblivious RAM Lower Bound! IACR Cryptol. ePrint Arch. 2018: 423 (2018)
2017
[i24]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/GronlundLMN17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/GronlundLMN17
Allan Grønlund, Kasper Green Larsen, Alexander Mathiasen, Jesper Sindahl Nielsen:
Fast Exact k-Means, k-Medians and Bregman Divergence Clustering in 1D. CoRR abs/1701.07204 (2017)
[i23]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/LarsenWY17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/LarsenWY17
Kasper Green Larsen, Omri Weinstein, Huacheng Yu:
Crossing the Logarithmic Barrier for Dynamic Boolean Data Structure Lower Bounds. CoRR abs/1703.03575 (2017)
[i22]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/FreksenL17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/FreksenL17
Casper Benjamin Freksen, Kasper Green Larsen:
On Using Toeplitz and Circulant Matrices for Johnson-Lindenstrauss Transforms. CoRR abs/1706.10110 (2017)
[i21]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1711-02860
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1711-02860
Kasper Green Larsen:
Constructive Discrepancy Minimization with Hereditary L2 Guarantees. CoRR abs/1711.02860 (2017)
[i20]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1711-04467
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1711-04467
Diptarka Chakraborty, Lior Kamma, Kasper Green Larsen:
Tight Cell Probe Bounds for Succinct Boolean Matrix-Vector Multiplication. CoRR abs/1711.04467 (2017)
[i19]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/LarsenWY17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/LarsenWY17
Kasper Green Larsen, Omri Weinstein, Huacheng Yu:
Crossing the Logarithmic Barrier for Dynamic Boolean Data Structure Lower Bounds. Electron. Colloquium Comput. Complex. TR17 (2017)
2016
[i18]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/LarsenNNT16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/LarsenNNT16
Kasper Green Larsen, Jelani Nelson, Huy L. Nguyen, Mikkel Thorup:
Heavy hitters via cluster-preserving clustering. CoRR abs/1604.01357 (2016)
[i17]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/LarsenW16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/LarsenW16
Kasper Green Larsen, Ryan Williams:
Faster Online Matrix-Vector Multiplication. CoRR abs/1605.01695 (2016)
[i16]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/LarsenN16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/LarsenN16
Kasper Green Larsen, Jelani Nelson:
Optimality of the Johnson-Lindenstrauss Lemma. CoRR abs/1609.02094 (2016)
[i15]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/EenbergLY16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/EenbergLY16
Kasper Eenberg, Kasper Green Larsen, Huacheng Yu:
DecreaseKeys are Expensive for External Memory Priority Queues. CoRR abs/1611.00911 (2016)
[i14]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/BringmannGL16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/BringmannGL16
Karl Bringmann, Allan Grønlund, Kasper Green Larsen:
A Dichotomy for Regular Expression Membership Testing. CoRR abs/1611.00918 (2016)
[i13]
- view
  - electronic edition @ iacr.org (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/iacr/BaumDLN16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/BaumDLN16
Carsten Baum, Ivan Damgård, Kasper Green Larsen, Michael Nielsen:
How to prove knowledge of small secrets. IACR Cryptol. ePrint Arch. 2016: 538 (2016)
2015
[i12]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/CliffordJL15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/CliffordJL15
Raphaël Clifford, Allan Grønlund Jørgensen, Kasper Green Larsen:
New Unconditional Hardness Results for Dynamic and Online Problems. CoRR abs/1504.01836 (2015)
2014
[i11]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/LarsenNN14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/LarsenNN14
Kasper Green Larsen, Jelani Nelson, Huy L. Nguyen:
Time lower bounds for nonadaptive turnstile streaming algorithms. CoRR abs/1407.2151 (2014)
[i10]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/GoswamiJLP14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/GoswamiJLP14
Mayank Goswami, Allan Grønlund Jørgensen, Kasper Green Larsen, Rasmus Pagh:
Approximate Range Emptiness in Constant Time and Optimal Space. CoRR abs/1407.2907 (2014)
[i9]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/JorgensenL14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/JorgensenL14
Allan Grønlund Jørgensen, Kasper Green Larsen:
Towards Tight Lower Bounds for Range Reporting on the RAM. CoRR abs/1411.0644 (2014)
[i8]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/LarsenN14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/LarsenN14
Kasper Green Larsen, Jelani Nelson:
The Johnson-Lindenstrauss lemma is optimal for linear dimensionality reduction. CoRR abs/1411.2404 (2014)
2013
[i7]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1304-7959
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1304-7959
Gerth Stølting Brodal, Kasper Green Larsen:
Optimal Planar Orthogonal Skyline Counting Queries. CoRR abs/1304.7959 (2013)
[i6]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/AlstrupHL13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/AlstrupHL13
Stephen Alstrup, Esben Bistrup Halvorsen, Kasper Green Larsen:
Near-optimal labeling schemes for nearest common ancestors. CoRR abs/1312.4413 (2013)
2012
[i5]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1208-2846
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1208-2846
Joshua Brody, Kasper Green Larsen:
Adapt or Die: Polynomial Lower Bounds for Non-Adaptive Dynamic Data Structures. CoRR abs/1208.2846 (2012)
[i4]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/AfshaniADCLM12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/AfshaniADCLM12
Peyman Afshani, Manindra Agrawal, Benjamin Doerr, Carola Winzen, Kasper Green Larsen, Kurt Mehlhorn:
The Deterministic and Randomized Query Complexity of a Simple Guessing Game. Electron. Colloquium Comput. Complex. TR12 (2012)
2011
[i3]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1103-5510
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1103-5510
Timothy M. Chan, Kasper Green Larsen, Mihai Patrascu:
Orthogonal Range Searching on the RAM, Revisited. CoRR abs/1103.5510 (2011)
[i2]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1104-3084
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1104-3084
Kasper Green Larsen, Rasmus Pagh:
I/O-Efficient Data Structures for Colored Range and Prefix Reporting. CoRR abs/1104.3084 (2011)
[i1]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1105-5933
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1105-5933
Kasper Green Larsen:
The Cell Probe Complexity of Dynamic Range Counting. CoRR abs/1105.5933 (2011)

Coauthor Index

see FAQ

a service of

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.