Kasper Green Larsen

Cited by

	All	Since 2020
Citations	2718	1575
h-index	31	23
i10-index	58	52

360

180

270

20082009201020112012201320142015201620172018201920202021202220232024202510 7 12 29 79 102 104 96 94 148 205 233 297 275 269 323 352 59

Public access

View all

48 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Allan GrønlundUniversity of AarhusVerified email at cs.au.dk
peyman afshaniAarhus UniversityVerified email at madalgo.au.dk
Jelani NelsonProfessor, EECS, University of California, BerkeleyVerified email at berkeley.edu
Mark SimkinCryptography ResearcherVerified email at univariate.org
Lars ArgeProfessor of Computer Science and MADALGO center director, Aarhus UniversityVerified email at cs.au.dk
Lior KammaAarhus UniversityVerified email at cs.au.dk
Timothy M. ChanProfessor of Computer Science, University of Illinois at Urbana-ChampaignVerified email at illinois.edu
Jesper Buus NielsenProfessor of Computer Science, Aarhus UniversityVerified email at cs.au.dk
Chris SchwiegelshohnAarhus UniversityVerified email at cs.au.dk
Karl BringmannProfessor in Computer Science, Saarland UniversityVerified email at cs.uni-saarland.de
Rasmus PaghProfessor of computer science, University of CopenhagenVerified email at di.ku.dk
Huy L NguyễnNortheastern UniversityVerified email at cs.princeton.edu
Alexander MathiasenPh. D. student, Aarhus UniversityVerified email at cs.au.dk
Casper Benjamin FreksenPhD fellow in Computer Science, Aarhus UniversityVerified email at cs.au.dk
Nils FleischhackerAssistant Professor, Ruhr University BochumVerified email at rub.de
Ivan DamgårdProfessor of Computer Science, Aarhus UniversityVerified email at cs.au.dk
Mihai PatrascuAT&T LabsVerified email at alum.mit.edu
Manindra AgrawalProfessor of Computer Science, IIT KanpurVerified email at iitk.ac.in
Carola DoerrCNRS research director (DR) at Sorbonne Université, Paris, FranceVerified email at mpi-inf.mpg.de
Kurt MehlhornProfessor of Computer Science, Max Planck Institute for Informatics, Saarland Informatics CampusVerified email at mpi-inf.mpg.de

Kasper Green Larsen

Professor, Computer Science, Aarhus University

Verified email at cs.au.dk - Homepage

Data Structures Computational Geometry Theoretical Computer Science Machine Learning Complexity Theory


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Orthogonal range searching on the RAM, revisited TM Chan, KG Larsen, M Pătraşcu Proceedings of the twenty-seventh annual symposium on Computational geometry …, 2011	253	2011
Optimality of the Johnson-Lindenstrauss lemma KG Larsen, J Nelson 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS …, 2017	187	2017
Yes, there is an oblivious RAM lower bound! KG Larsen, JB Nielsen Annual International Cryptology Conference, 523-542, 2018	133	2018
Heavy hitters via cluster-preserving clustering KG Larsen, J Nelson, HL Nguyễn, M Thorup Communications of the ACM 62 (8), 95-100, 2019	92	2019
The cell probe complexity of dynamic range counting KG Larsen Proceedings of the forty-fourth annual ACM symposium on Theory of computing …, 2012	92	2012
Mental models and programming aptitude ME Caspersen, KD Larsen, J Bennedsen Proceedings of the 12th annual SIGCSE conference on Innovation and …, 2007	77	2007
The Johnson-Lindenstrauss lemma is optimal for linear dimensionality reduction KG Larsen, J Nelson arXiv preprint arXiv:1411.2404, 2014	72	2014
Fast exact k-means, k-medians and Bregman divergence clustering in 1D A Grønlund, KG Larsen, A Mathiasen, JS Nielsen, S Schneider, M Song arXiv preprint arXiv:1701.07204, 2017	71	2017
Faster online matrix-vector multiplication KG Larsen, R Williams Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete …, 2017	68	2017
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	67	2017
Linear-Space Data Structures for Range Mode Query in Arrays TM Chan, S Durocher, KG Larsen, J Morrison, BT Wilkinson	63*
Towards optimal lower bounds for k-median and k-means coresets V Cohen-Addad, KG Larsen, D Saulpic, C Schwiegelshohn Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing …, 2022	60	2022
Higher Cell Probe Lower Bounds for Evaluating Polynomials KG Larsen	59*
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	58	2011
Orthogonal range reporting: query lower bounds, optimal structures in 3-d, and higher-dimensional improvements P Afshani, L Arge, KD Larsen Proceedings of the 2010 annual symposium on Computational geometry, 240-246, 2010	55	2010
The query complexity of a permutation-based variant of Mastermind P Afshani, M Agrawal, B Doerr, C Doerr, KG Larsen, K Mehlhorn Discrete Applied Mathematics 260, 28-50, 2019	52*	2019
Higher-dimensional orthogonal range reporting and rectangle stabbing in the pointer machine model P Afshani, L Arge, KG Larsen Proc. 28th ACM Symposium on Computational Geometry, 2012	52	2012
Orthogonal range reporting in three and higher dimensions P Afshani, L Arge, KD Larsen 2009 50th Annual IEEE Symposium on Foundations of Computer Science, 149-158, 2009	52	2009
On range searching in the group model and combinatorial discrepancy KG Larsen SIAM Journal on Computing 43 (2), 673-686, 2014	50	2014
Crossing the logarithmic barrier for dynamic boolean data structure lower bounds KG Larsen, O Weinstein, H Yu Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing …, 2018	47	2018

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors