Kasper Green Larsen

Cited by

	All	Since 2016
Citations	1445	998
h-index	23	19
i10-index	36	32

300

150

225

200820092010201120122013201420152016201720182019202020218 6 12 32 74 100 104 96 104 134 190 248 292 26

Co-authors

peyman afshaniMADALGO, Aarhus UniversityVerified email at madalgo.au.dk
Allan GrønlundUniversity of AarhusVerified email at cs.au.dk
Lars ArgeProfessor of Computer Science and MADALGO center director, Aarhus UniversityVerified email at cs.au.dk
Jelani NelsonProfessor, Department of EECSVerified email at berkeley.edu
Lior KammaAarhus UniversityVerified email at cs.au.dk
Jesper Buus NielsenProfessor of Computer Science, Aarhus UniversityVerified email at cs.au.dk
Huy L NguyễnNortheastern UniversityVerified email at cs.princeton.edu
Kurt MehlhornProfessor of Computer Science, Max Planck Institute for Informatics, Saarland Informatics CampusVerified email at mpi-inf.mpg.de
Mihai PatrascuAT&T LabsVerified email at alum.mit.edu
Mark SimkinPostdoc at Aarhus UniversityVerified email at cs.au.dk
Manindra AgrawalProfessor of Computer Science, IIT KanpurVerified email at iitk.ac.in
Carola DoerrCNRS researcher at Sorbonne UniversityVerified email at mpi-inf.mpg.de
Alexander MathiasenPh. D. student, Aarhus UniversityVerified email at cs.au.dk
Karl BringmannProfessor in Computer Science, Saarland UniversityVerified email at cs.uni-saarland.de
Freek van WalderveenScientific software engineer, SCALGOVerified email at cs.au.dk
Rasmus PaghProfessor of computer science, University of CopenhagenVerified email at di.ku.dk
Ivan DamgårdProfessor of Computer Science, Aarhus UniversityVerified email at cs.au.dk
Omri WeinsteinAssistant Professor, Columbia UniversityVerified email at cs.columbia.edu
Huacheng YuComputer Science, Princeton UniversityVerified email at cs.princeton.edu
Benjamin DoerrProfessor at Ecole Polytechnique, France; senior researcher at Max Planck Institute for InformaticsVerified email at mpi-inf.mpg.de

Kasper Green Larsen

Associate 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	196	2011
Optimality of the Johnson-Lindenstrauss lemma KG Larsen, J Nelson 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS …, 2017	69	2017
Mental models and programming aptitude ME Caspersen, KD Larsen, J Bennedsen Proceedings of the 12th annual SIGCSE conference on Innovation and …, 2007	66	2007
The cell probe complexity of dynamic range counting KG Larsen Proceedings of the forty-fourth annual ACM symposium on Theory of computing …, 2012	65	2012
Heavy hitters via cluster-preserving clustering KG Larsen, J Nelson, HL Nguyên, M Thorup 2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS), 61-70, 2016	55	2016
The Johnson-Lindenstrauss lemma is optimal for linear dimensionality reduction KG Larsen, J Nelson arXiv preprint arXiv:1411.2404, 2014	53	2014
Yes, there is an oblivious ram lower bound! KG Larsen, JB Nielsen Annual International Cryptology Conference, 523-542, 2018	46	2018
Higher Cell Probe Lower Bounds for Evaluating Polynomials KG Larsen	46*
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	45	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	44	2010
Linear-Space Data Structures for Range Mode Query in Arrays TM Chan, S Durocher, KG Larsen, J Morrison, BT Wilkinson	44*
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	43	2009
On range searching in the group model and combinatorial discrepancy KG Larsen SIAM Journal on Computing 43 (2), 673-686, 2014	38	2014
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	38	2012
Faster online matrix-vector multiplication KG Larsen, R Williams Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete …, 2017	37	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	35	2017
Cell probe lower bounds and approximations for range mode M Greve, A Jørgensen, K Larsen, J Truelsen Automata, Languages and Programming, 605-616, 2010	35	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	33*	2019
Crossing the logarithmic barrier for dynamic Boolean data structure lower bounds KG Larsen, O Weinstein, H Yu SIAM Journal on Computing 49 (5), STOC18-323-STOC18-367, 2019	31	2019
How to prove knowledge of small secrets C Baum, I Damgård, KG Larsen, M Nielsen Annual International Cryptology Conference, 478-498, 2016	29	2016

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

Upload PDF

Follow this author

Cited by

Co-authors