Larsen, Kasper Green

19 publications

ALT 2025 Boosting, Voting Classifiers and Randomized Sample Compression Schemes Arthur Cunha, Kasper Green Larsen, Martin Ritzert

NeurIPS 2025 Tight Generalization Bounds for Large-Margin Halfspaces Kasper Green Larsen, Natascha Schalburg

IJCAI 2024 Bagging Is an Optimal PAC Learner (Extended Abstract) Kasper Green Larsen

NeurIPS 2024 Derandomizing Multi-Distribution Learning Kasper Green Larsen, Omar Montasser, Nikita Zhivotovskiy

COLT 2024 Majority-of-Three: The Simplest Optimal Learner? Ishaq Aden-Ali, Mikael Møller Høandgsgaard, Kasper Green Larsen, Nikita Zhivotovskiy

NeurIPS 2024 Optimal Parallelization of Boosting Arthur da Cunha, Mikael Møller Høgsgaard, Kasper Green Larsen

ICML 2024 Replicable Learning of Large-Margin Halfspaces Alkis Kalavasis, Amin Karbasi, Kasper Green Larsen, Grigoris Velegkas, Felix Zhou

ICML 2024 Sparse Dimensionality Reduction Revisited Mikael Møller Høgsgaard, Lior Kamma, Kasper Green Larsen, Jelani Nelson, Chris Schwiegelshohn

NeurIPS 2024 The Many Faces of Optimal Weak-to-Strong Learning Mikael Møller Høgsgaard, Kasper Green Larsen, Markus Engelund Mathiasen

ICML 2023 AdaBoost Is Not an Optimal Weak to Strong Learner Mikael Møller Høgsgaard, Kasper Green Larsen, Martin Ritzert

COLT 2023 Bagging Is an Optimal PAC Learner Kasper Green Larsen

ICML 2023 The Fast Johnson-Lindenstrauss Transform Is Even Faster Ora Nova Fandina, Mikael Møller Høgsgaard, Kasper Green Larsen

NeurIPS 2022 Improved Coresets for Euclidean $k$-Means Vincent Cohen-Addad, Kasper Green Larsen, David Saulpic, Chris Schwiegelshohn, Omar Ali Sheikh-Omar

NeurIPS 2022 Optimal Weak to Strong Learning Kasper Green Larsen, Martin Ritzert

ICML 2021 CountSketches, Feature Hashing and the Median of Three Kasper Green Larsen, Rasmus Pagh, Jakub Tětek

NeurIPS 2020 Margins Are Insufficient for Explaining Gradient Boosting Allan Grønlund, Lior Kamma, Kasper Green Larsen

NeurIPS 2019 Margin-Based Generalization Lower Bounds for Boosted Classifiers Allan Grønlund, Lior Kamma, Kasper Green Larsen, Alexander Mathiasen, Jelani Nelson

ICML 2019 Optimal Minimal Margin Maximization with Boosting Alexander Mathiasen, Kasper Green Larsen, Allan Grønlund

NeurIPS 2018 Fully Understanding the Hashing Trick Casper B. Freksen, Lior Kamma, Kasper Green Larsen