Kasper Green Larsen
Aarhus Universitet
H-index: 29
Europe-Denmark
Top articles of Kasper Green Larsen
Title | Journal | Author(s) | Publication Date |
---|---|---|---|
Boosting, Voting Classifiers and Randomized Sample Compression Schemes | arXiv preprint arXiv:2402.02976 | Arthur da Cunha Kasper Green Larsen Martin Ritzert | 2024/2/5 |
The impossibility of parallelizing boosting | Amin Karbasi Kasper Green Larsen | 2024/3/15 | |
Majority-of-Three: The Simplest Optimal Learner? | arXiv preprint arXiv:2403.08831 | Ishaq Aden-Ali Mikael Møller Høgsgaard Kasper Green Larsen Nikita Zhivotovskiy | 2024/3/12 |
Hierarchical Categories in Colored Searching | Computational Geometry | Peyman Afshani Rasmus Killmann Kasper G Larsen | 2024/3/4 |
Replicable Learning of Large-Margin Halfspaces | arXiv preprint arXiv:2402.13857 | Alkis Kalavasis Amin Karbasi Kasper Green Larsen Grigoris Velegkas Felix Zhou | 2024/2/21 |
Bagging is an optimal PAC learner | Kasper Green Larsen | 2023/7/12 | |
Diagonalization Games | arXiv preprint arXiv:2301.01924 | Noga Alon Olivier Bousquet Kasper Green Larsen Shay Moran Shlomo Moran | 2023/1/5 |
Adaboost is not an optimal weak to strong learner | Mikael Møller Høgsgaard Kasper Green Larsen Martin Ritzert | 2023/7/3 | |
Compressing Encrypted Data Over Small Fields | Cryptology ePrint Archive | Nils Fleischhacker Kasper Green Larsen Mark Simkin | 2023 |
The NFA Acceptance Hypothesis: Non-Combinatorial and Dynamic Lower Bounds | arXiv preprint arXiv:2311.10204 | Karl Bringmann Allan Grønlund Marvin Künnemann Kasper Green Larsen | 2023/11/16 |
The fast johnson-lindenstrauss transform is even faster | Ora Nova Fandina Mikael Møller Høgsgaard Kasper Green Larsen | 2023/7/3 | |
Super-Logarithmic Lower Bounds for Dynamic Graph Problems | Kasper Green Larsen Huacheng Yu | 2023/11/6 | |
Invertible bloom lookup tables with less memory and randomness | Cryptology ePrint Archive | Nils Fleischhacker Kasper Green Larsen Maciej Obremski Mark Simkin | 2023 |
How to compress encrypted data | Nils Fleischhacker Kasper Green Larsen Mark Simkin | 2023/4/16 | |
Optimal Non-Adaptive Cell Probe Dictionaries and Hashing | arXiv preprint arXiv:2308.16042 | Kasper Green Larsen Rasmus Pagh Toniann Pitassi Or Zamir | 2023/8/30 |
Fast discrepancy minimization with hereditary guarantees | Kasper Green Larsen | 2023 | |
Sublinear Time Shortest Path in Expander Graphs | arXiv preprint arXiv:2307.06113 | Noga Alon Allan Grønlund Søren Fuglede Jørgensen Kasper Green Larsen | 2023/7/12 |
Sparse Dimensionality Reduction Revisited | arXiv preprint arXiv:2302.06165 | Mikael Møller Høgsgaard Lion Kamma Kasper Green Larsen Jelani Nelson Chris Schwiegelshohn | 2023/2/13 |
Stronger 3SUM-indexing lower bounds | Eldon Chung Kasper Green Larsen | 2023 | |
Distributed shuffling in adversarial environments | Cryptology ePrint Archive | Kasper Green Larsen Maciej Obremski Mark Simkin | 2022 |