Get our free extension to see links to code for papers anywhere online!

Chrome logo Add to Chrome

Firefox logo Add to Firefox

Picture for Kasper Green Larsen

Optimality of the Johnson-Lindenstrauss Dimensionality Reduction for Practical Measures


Jul 14, 2021
Yair Bartal, Ora Nova Fandina, Kasper Green Larsen


  Access Paper or Ask Questions

Compression Implies Generalization


Jul 01, 2021
Allan Grønlund, Mikael Høgsgaard, Lior Kamma, Kasper Green Larsen

* There is a bug in the proof and that we are working on fixing it. No replacement paper at this point 

  Access Paper or Ask Questions

CountSketches, Feature Hashing and the Median of Three


Feb 03, 2021
Kasper Green Larsen, Rasmus Pagh, Jakub Tětek


  Access Paper or Ask Questions

Margins are Insufficient for Explaining Gradient Boosting


Nov 10, 2020
Allan Grønlund, Lior Kamma, Kasper Green Larsen


  Access Paper or Ask Questions

Near-Tight Margin-Based Generalization Bounds for Support Vector Machines


Jun 03, 2020
Allan Grønlund, Lior Kamma, Kasper Green Larsen


  Access Paper or Ask Questions

Margin-Based Generalization Lower Bounds for Boosted Classifiers


Sep 30, 2019
Allan Grønlund, Lior Kamma, Kasper Green Larsen, Alexander Mathiasen, Jelani Nelson


  Access Paper or Ask Questions

Optimal Learning of Joint Alignments with a Faulty Oracle


Sep 21, 2019
Kasper Green Larsen, Michael Mitzenmacher, Charalampos E. Tsourakakis

* 10 pages 

  Access Paper or Ask Questions

Optimal Minimal Margin Maximization with Boosting


Jan 30, 2019
Allan Grønlund, Kasper Green Larsen, Alexander Mathiasen


  Access Paper or Ask Questions

The Query Complexity of a Permutation-Based Variant of Mastermind


Dec 20, 2018
Peyman Afshani, Manindra Agrawal, Benjamin Doerr, Carola Doerr, Kasper Green Larsen, Kurt Mehlhorn

* Full version of a result previously announced in 2013. Accepted subject to minor revision at Discrete Applied Mathematics 

  Access Paper or Ask Questions

Predicting Positive and Negative Links with Noisy Queries: Theory & Practice


Aug 07, 2018
Charalampos E. Tsourakakis, Michael Mitzenmacher, Kasper Green Larsen, Jarosław Błasiok, Ben Lawson, Preetum Nakkiran, Vasileios Nakos

* arXiv admin note: text overlap with arXiv:1609.00750 

  Access Paper or Ask Questions

Fully Understanding the Hashing Trick


May 22, 2018
Casper Benjamin Freksen, Lior Kamma, Kasper Green Larsen


  Access Paper or Ask Questions

Fast Exact k-Means, k-Medians and Bregman Divergence Clustering in 1D


Apr 25, 2018
Allan Grønlund, Kasper Green Larsen, Alexander Mathiasen, Jesper Sindahl Nielsen, Stefan Schneider, Mingzhou Song


  Access Paper or Ask Questions

Heavy hitters via cluster-preserving clustering


Apr 05, 2016
Kasper Green Larsen, Jelani Nelson, Huy L. Nguyen, Mikkel Thorup


  Access Paper or Ask Questions