Jørgensen, A. G., Brodal, G. S., Moruz, G., Mølhave, T., Fagerberg, R., Finocchi, I., Grandoni, F. & Italiano, G. F. (2007).
Optimal Resilient Dynamic Dictionaries. In L. Arge, M. Hoffmann & E. Welzl (Eds.),
Algorithms – ESA 2007: 15th Annual European Symposium, Eilat, Israel, October 8-10, 2007. Proceedings (pp. 347-358). Springer.
https://doi.org/10.1007/978-3-540-75520-3_32
Høgsgaard, M. M., Larsen, K. G. & Ritzert, M. (2023).
AdaBoost is not an Optimal Weak to Strong Learner. In A. Krause, E. Brunskill, K. Cho, B. Engelhardt, S. Sabato & J. Scarlett (Eds.),
Proceedings of ICML 2023 (Vol. 202, pp. 13118-13140). MLResearch Press.
Grønlund, A., Kamma, L., Larsen, K. G., Mathiasen, A. & Nelson, J. (2019).
Margin-Based Generalization Lower Bounds for Boosted Classifiers. In H. Wallach, H. Larochelle, A. Beygelzimer, F. d'Alché-Buc, E. Fox & R. Garnett (Eds.),
Advances in Neural Information Processing Systems 32 (NIPS 2019) (Vol. 32). Neural Information Processing Systems Foundation.
https://arxiv.org/abs/1909.12518
Gao, J., Jayaram, R., Kolbe, B., Sapir, S.
, Schwiegelshohn, C., Silwal, S. & Waingarten, E. (2025).
Randomized Dimensionality Reduction for Euclidean Maximization and Diversity Measures. In
Proceedings of the 42nd International Conference on Machine Learning (Vol. 267, pp. 18363-18385)
Fleischhacker, N.
, Larsen, K. G. & Simkin, M. (2023).
How to Compress Encrypted Data. In C. Hazay & M. Stam (Eds.),
Advances in Cryptology – EUROCRYPT 2023: 42nd Annual International Conference on the Theory and Applications of Cryptographic Techniques, Lyon, France, April 23-27, 2023, Proceedings, Part I (pp. 551-577). Springer.
https://doi.org/10.1007/978-3-031-30545-0_19
Fleischhacker, N.
, Larsen, K. G., Obremski, M. & Simkin, M. (2024).
Invertible Bloom Lookup Tables with Less Memory and Randomness. In T. Chan, J. Fischer, J. Iacono & G. Herman (Eds.),
32nd Annual European Symposium on Algorithms, ESA 2024 Article 54 Dagstuhl Publishing.
https://doi.org/10.4230/LIPIcs.ESA.2024.54
Fandina, O. N., Høgsgaard, M. M. & Larsen, K. G. (2023).
The Fast Johnson-Lindenstrauss Transform Is Even Faster. In A. Krause, E. Brunskill, K. Cho, B. Engelhardt, S. Sabato & J. Scarlett (Eds.),
Proceedings of ICML 2023 (Vol. 202, pp. 9689-9715). MLResearch Press.
Cohen-Addad, V.
, Larsen, K. G., Saulpic, D.
, Schwiegelshohn, C. & Sheikh-Omar, O. A. (2022).
Improved Coresets for Euclidean k-Means. In S. Koyejo, S. Mohamed, A. Agarwal, D. Belgrave, K. Cho & A. Oh (Eds.),
Advances in Neural Information Processing Systems 35 - 36th Conference on Neural Information Processing Systems, NeurIPS 2022 Neural Information Processing Systems Foundation.
Cohen-Addad, V., Epasto, A., Lattanzi, S., Mirrokni, V., Munoz Medina, A., Saulpic, D.
, Schwiegelshohn, C. & Vassilvitskii, S. (2022).
Scalable Differentially Private Clustering via Hierarchically Separated Trees. In
KDD 2022 - Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (pp. 221-230). Association for Computing Machinery.
https://doi.org/10.1145/3534678.3539409