vix.ing · top · new · best · stats · spec

Larsen, Kasper Green

  1. Optimality of the Johnson-Lindenstrauss Lemma
    2016/09/07 by Larsen, Kasper Green, Nelson, Jelani · 7 citations
    #Computational Geometry (cs.CG) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Functional Analysis (math.FA) #Information Theory (cs.IT)
  2. The Johnson-Lindenstrauss lemma is optimal for linear dimensionality reduction
    2014/11/10 by Kasper Green Larsen, Jelani Nelson, Larsen, Kasper Green +1 · 5 citations
    Computer Science · Mathematics · #Matrix Theory and Algorithms #Advanced Optimization Algorithms Research
  3. Orthogonal Range Searching on the RAM, Revisited
    2011/03/28 by Timothy M. Chan, Kasper Green Larsen, Chan, Timothy M. +3 · 4 citations
    Computer Science · Engineering · #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #Data Management and Algorithms #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Robotics and Sensor-Based Localization
  4. Heavy hitters via cluster-preserving clustering
    2016/04/05 by Larsen, Kasper Green, Nelson, Jelani, Nguyen, Huy L. +1 · 4 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG)
  5. New Unconditional Hardness Results for Dynamic and Online Problems
    2015/04/08 by Clifford, Raphael, Grønlund, Allan, Larsen, Kasper Green · 3 citations
    #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Information Theory (cs.IT)
  6. Sublinear Time Shortest Path in Expander Graphs
    2023/07/12 by Noga Alon, Alon, Noga, Allan Grønlund +5 · 1 voice · 1 citation
    Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Optimization and Search Problems #cs.DS
  7. Adapt or Die: Polynomial Lower Bounds for Non-Adaptive Dynamic Data Structures
    2012/08/14 by Joshua Brody, Kasper Green Larsen, Brody, Joshua +1 · 2 citations
    Computer Science · #Advanced Data Storage Technologies #Cryptography and Data Security #Data Structures and Algorithms (cs.DS) #Distributed systems and fault tolerance #FOS: Computer and information sciences
  8. A Dichotomy for Regular Expression Membership Testing
    2016/11/03 by Karl Bringmann, Allan Grønlund, Bringmann, Karl +3 · 2 citations
    Computer Science · #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning and Algorithms #semigroups and automata theory
  9. Crossing the Logarithmic Barrier for Dynamic Boolean Data Structure Lower Bounds
    2017/03/10 by Larsen, Kasper Green, Weinstein, Omri, Yu, Huacheng · 2 citations
    #Computational Complexity (cs.CC) #Computational Geometry (cs.CG) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Information Theory (cs.IT)
  10. The Impossibility of Parallelizing Boosting
    2023/01/23 by Karbasi, Amin, Larsen, Kasper Green · 3 citations
    #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG)
  11. Bagging is an Optimal PAC Learner
    2022/12/05 by Kasper Green Larsen, Larsen, Kasper Green · 5 citations
    Computer Science · #Machine Learning and Algorithms #Machine Learning and Data Classification #Algorithms and Data Compression
  12. Lower Bounds for Multiplication via Network Coding
    2019/02/28 by Afshani, Peyman, Freksen, Casper Benjamin, Kamma, Lior +1 · 2 citations
    #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  13. A new lower bound for multi-color discrepancy with applications to fair division
    2025/02/14 by Ioannis Caragiannis, Kasper Green Larsen, Caragiannis, Ioannis +3 · 1 voice · 5 citations
    Physics and Astronomy · Computer Science · #Color Science and Applications #Digital Media and Visual Art
  14. Margin-Based Generalization Lower Bounds for Boosted Classifiers
    2019/09/27 by Grønlund, Allan, Kamma, Lior, Larsen, Kasper Green +2 · 2 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)
  15. Margins are Insufficient for Explaining Gradient Boosting
    2020/11/10 by Allan Grønlund, Lior Kamma, Grønlund, Allan +3 · 2 citations
    Computer Science · #Adversarial Robustness in Machine Learning #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms #Machine Learning and Data Classification
  16. The Cell Probe Complexity of Dynamic Range Counting
    2011/05/30 by Kasper Green Larsen, Larsen, Kasper Green · 1 citation
    Biochemistry, Genetics and Molecular Biology · Computer Science · #Algorithms and Data Compression #Computational Complexity (cs.CC) #DNA and Biological Computing #Data Structures and Algorithms (cs.DS) #Error Correcting Code Techniques #FOS: Computer and information sciences
  17. Improved Coresets for Euclidean k-Means
    2022/11/15 by Cohen-Addad, Vincent, Larsen, Kasper Green, Saulpic, David +2 · 2 citations
    #Computational Geometry (cs.CG) #FOS: Computer and information sciences #Machine Learning (cs.LG)
  18. Super-Logarithmic Lower Bounds for Dynamic Graph Problems
    2023/04/18 by Larsen, Kasper Green, Yu, Huacheng · 2 citations
    #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  19. Faster Online Matrix-Vector Multiplication
    2016/05/05 by Larsen, Kasper Green, Williams, Ryan · 1 citation
    #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  20. DecreaseKeys are Expensive for External Memory Priority Queues
    2016/11/03 by Eenberg, Kasper, Larsen, Kasper Green, Yu, Huacheng · 1 citation
    #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  21. AdaBoost is not an Optimal Weak to Strong Learner
    2023/01/27 by Mikael Møller Høgsgaard, Høgsgaard, Mikael Møller, Kasper Green Larsen +3 · 2 citations
    Computer Science · #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning and Algorithms #Machine Learning and Data Classification #Neural Networks and Applications
  22. Revisiting Agnostic PAC Learning
    2024/07/29 by Steve Hanneke, Kasper Green Larsen, Hanneke, Steve +3 · 3 citations
    Medicine · #Clinical Reasoning and Diagnostic Skills
  23. A Faster External Memory Priority Queue with DecreaseKeys
    2018/06/20 by Jiang, Shunhua, Larsen, Kasper Green · 1 citation
    #Data Structures and Algorithms (cs.DS) #Databases (cs.DB) #FOS: Computer and information sciences
  24. Fully Understanding the Hashing Trick
    2018/05/22 by Casper Benjamin Freksen, Lior Kamma, Freksen, Casper Benjamin +3 · 1 citation
    Computer Science · #Advanced Image and Video Retrieval Techniques #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Face and Expression Recognition #Functional Analysis (math.FA) #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms
  25. Replicable Learning of Large-Margin Halfspaces
    2024/02/21 by Kalavasis, Alkis, Karbasi, Amin, Larsen, Kasper Green +2 · 2 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)
  26. Boosting, Voting Classifiers and Randomized Sample Compression Schemes
    2024/02/05 by Arthur da Cunha, da Cunha, Arthur, Kasper Green Larsen +3 · 1 voice · 1 citation
    Computer Science · #Face and Expression Recognition #Machine Learning and Data Classification #Algorithms and Data Compression
  27. Optimal Parallelization of Boosting
    2024/08/29 by Arthur da Cunha, da Cunha, Arthur, Mikael Møller Høgsgaard +3 · 2 citations
    Computer Science · #Complexity and Algorithms in Graphs #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning and Algorithms #Optimization and Search Problems
  28. Towards Optimal Lower Bounds for k-median and k-means Coresets
    2022/02/25 by Cohen-Addad, Vincent, Larsen, Kasper Green, Saulpic, David +1 · 1 citation
    #Computational Geometry (cs.CG) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG)
  29. The Fast Johnson-Lindenstrauss Transform is Even Faster
    2022/04/04 by Ora Nova Fandina, Fandina, Ora Nova, Mikael Møller Høgsgaard +3 · 1 citation
    Computer Science · #Blind Source Separation Techniques #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Image and Signal Denoising Methods #Machine Learning (cs.LG) #Neural Networks and Applications
  30. Improved Replicable Boosting with Majority-of-Majorities
    2025/01/30 by Kasper Green Larsen, Larsen, Kasper Green, Markus Engelund Mathiasen +3 · 1 voice · 1 citation
    Computer Science · #Rough Sets and Fuzzy Logic #Advanced Algebra and Logic
  31. The Many Faces of Optimal Weak-to-Strong Learning
    2024/08/30 by Høgsgaard, Mikael Møller, Larsen, Kasper Green, Mathiasen, Markus Engelund · 2 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG)
  32. Optimal Minimal Margin Maximization with Boosting
    2019/01/30 by Allan Grønlund, Kasper Green Larsen, Grønlund, Allan +3 · 1 citation
    Computer Science · Engineering · #Advanced Algorithms and Applications #Algorithms and Data Compression #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Face and Expression Recognition #Machine Learning (cs.LG) #Machine Learning (stat.ML)
  33. Derandomizing Multi-Distribution Learning
    2024/09/26 by Larsen, Kasper Green, Montasser, Omar, Zhivotovskiy, Nikita · 1 citation
    #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Statistics Theory (math.ST)
  34. Improved Margin Generalization Bounds for Voting Classifiers
    2025/02/23 by Mikael Møller Høgsgaard, Kasper Green Larsen, Høgsgaard, Mikael Møller +1 · 1 voice · 3 citations
    Computer Science · Economics, Econometrics and Finance · #Bayesian Modeling and Causal Inference #Game Theory and Voting Systems #Rough Sets and Fuzzy Logic #cs.DS #cs.LG #math.ST #stat.ML
  35. Optimal Weak to Strong Learning
    2022/06/03 by Larsen, Kasper Green, Ritzert, Martin · 1 citation
    #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)
  36. Tight Margin-Based Generalization Bounds for Voting Classifiers over Finite Hypothesis Sets
    2025/11/25 by Larsen, Kasper Green, Schalburg, Natascha · 1 citation
    Computer Science · #Complexity and Algorithms in Graphs #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning and Algorithms #Machine Learning and Data Classification #Statistics Theory (math.ST)