Kasper Green Larsen - Concepedia

Author

Kasper Green Larsen

Also Known As

Green Larsen, Kasper, Kasper G. Larsen, Kasper Green Larsen, Kasper Green Larsen, Klein, Philip N., Larsen, Kasper Green, Larsen, Kasper Green; id_orcid 0000-0001-8841-5929, Markus Engelund Mathiasen, Montasser, Omar, Yunxiao Zhang

179

Publications

1.5K

Citations

H-Index

Concepts

All Affiliations

Aarhus University Harvard University Press Center for Massive Data Algorithmics University of Waterloo Max Planck Institute for Informatics

About

Kasper Green Larsen is an author at Aarhus University specializing in engineering, computational complexity, and computer science.

Top Concepts

#	Concept	H-Index	Publications	Citations
1	Engineering	12	15	538
2	Management	2	2	64
3	Natural Sciences	2	2	82
4	Computer Engineering	2	2	229
5	Biostatistics	1	1	47

Kasper Green Larsen

Publications

931

Citations

H-Index

Page 1

	Year	Citations
Orthogonal range searching on the RAM, revisited Timothy M. Chan, Kasper Green Larsen, Mihai Pǎtraşcu EngineeringComputational ComplexityRange SearchingSecond Data StructureData Structure	2011	195
The cell probe complexity of dynamic range counting Kasper Green Larsen	2012	70
Higher Cell Probe Lower Bounds for Evaluating Polynomials Kasper Green Larsen	2012	52
Fast Exact k-Means, k-Medians and Bregman Divergence Clustering in 1D Allan Grønlund, Kasper Green Larsen, Alexander Mathiasen, arXiv (Cornell University) Mathematical ProgrammingCluster ComputingEngineeringComputational ComplexityAbsolute Distance	2017	48
Range selection and median: tight cell probe lower bounds and adaptive data structures Allan Grønlund Jørgensen, Kasper Green Larsen Symposium on Discrete Algorithms EngineeringComputational ComplexityRange SearchingData StructureRange Selection Queries	2011	47
Linear-Space Data Structures for Range Mode Query in Arrays Timothy M. Chan, Stéphane Durocher, Kasper Green Larsen, Theory of Computing Systems Mathematical ProgrammingArray ProcessingArray ComputingEngineeringData Science	2013	45
Higher-dimensional orthogonal range reporting and rectangle stabbing in the pointer machine model Peyman Afshani, Lars Arge, Kasper Green Larsen Geometric ModelingEngineeringGeometric AlgorithmData ScienceNatural Sciences	2012	34
The Johnson-Lindenstrauss lemma is optimal for linear dimensionality reduction Kasper Green Larsen, Jelani Nelson arXiv (Cornell University) Mathematical ProgrammingEngineeringMachine LearningLinear Dimensionality ReductionPattern Recognition	2014	33
A Dichotomy for Regular Expression Membership Testing Karl Bringmann, Allan Grønlund, Kasper Green Larsen	2017	30
Faster Online Matrix-Vector Multiplication Kasper Green Larsen, Ryan Williams	2017	28

Page 1