• Åbogade 34

    8200 Aarhus N

    Denmark

  • Nordre Ringgade 1

    8000 Aarhus C

    Denmark

20072024

Research activity per year

Personal profile

Keywords

  • Combinatorics
  • Algorithmics
  • Algorithms for hierarchical memory
  • Algorithms for massive datasets
  • Complexity theory
  • Design and analysis og algorithms and data structures
  • Geometric algorithms and data structures
  • Graph algorithms
  • I/O efficient algorithms
  • Text algorithms and data structures

Fingerprint

Dive into the research topics where Kasper Green Larsen is active. These topic labels come from the works of this person. Together they form a unique fingerprint.
  • 1 Similar Profiles

Collaborations and top research areas from the last five years

Recent external collaboration on country/territory level. Dive into details by clicking on the dots or
  • The Impossibility of Parallelizing Boosting

    Karbasi, A. & Larsen, K. G., Feb 2024, Proceedings of Machine Learning Research. Vol. 237. p. 635-653 19 p. (Proceedings of Machine Learning Research).

    Research output: Contribution to book/anthology/report/proceedingArticle in proceedingsResearch

  • AdaBoost is not an Optimal Weak to Strong Learner

    Høgsgaard, M. M., Larsen, K. G. & Ritzert, M., 2023, Proceedings of ICML 2023. Krause, A., Brunskill, E., Cho, K., Engelhardt, B., Sabato, S. & Scarlett, J. (eds.). Maastricht: MLResearch Press, p. 13118-13140 23 p. (Proceedings of Machine Learning Research, Vol. 202).

    Research output: Contribution to book/anthology/report/proceedingArticle in proceedingsResearchpeer-review

  • Bagging is an Optimal PAC Learner

    Larsen, K. G., 2023, Proceedings of COLT 2023. Neu, G. & Rosasco, L. (eds.). Maastricht: MLResearch Press, p. 450-468 19 p. (Proceedings of Machine Learning Research, Vol. 195).

    Research output: Contribution to book/anthology/report/proceedingArticle in proceedingsResearchpeer-review

  • Barriers for Faster Dimensionality Reduction

    Fandina, O. N., Høgsgaard, M. M. & Larsen, K. G., Mar 2023, 40th International Symposium on Theoretical Aspects of Computer Science, STACS 2023. Berenbrink, P., Bouyer, P., Dawar, A. & Kante, M. M. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 15 p. 31. (Leibniz International Proceedings in Informatics, LIPIcs, Vol. 254).

    Research output: Contribution to book/anthology/report/proceedingArticle in proceedingsResearchpeer-review

    Open Access
  • Distributed Shuffling in Adversarial Environments

    Larsen, K. G., Obremski, M. & Simkin, M., Jul 2023, 4th Conference on Information-Theoretic Cryptography, ITC 2023. Chung, K-M. (ed.). Dagstuhl Publishing, 10. (Leibniz International Proceedings in Informatics, LIPIcs, Vol. 267).

    Research output: Contribution to book/anthology/report/proceedingArticle in proceedingsResearchpeer-review