Kasper Green Larsen

Kasper Green Larsen

Aarhus University - Aarhus / Denmark
Engineering & Technology / Computer Science
AD Scientific Index ID: 1435306
Aarhus Universitet
person_outline Kasper Green Larsen's MOST POPULAR ARTICLES
1-) Orthogonal range searching on the RAM, revisitedTM Chan, KG Larsen, M PătraşcuProceedings of the twenty-seventh annual symposium on Computational geometry …, 20112202011
2-) Optimality of the Johnson-Lindenstrauss lemmaKG Larsen, J Nelson2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS …, 20171142017
3-) Yes, there is an oblivious RAM lower bound!KG Larsen, JB NielsenAnnual International Cryptology Conference, 523-542, 2018872018
4-) Heavy hitters via cluster-preserving clusteringKG Larsen, J Nelson, HL Nguyễn, M ThorupCommunications of the ACM 62 (8), 95-100, 2019912019
5-) The cell probe complexity of dynamic range countingKG LarsenProceedings of the forty-fourth annual ACM symposium on Theory of computing …, 2012912012