Allan Gronlund, Lior Kamma, Kasper Green Larsen, ” Margins are Insufficient for Explaining Gradient Boosting”, Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, NeurIPS 2020.
Allan Gronlund, Lior Kamma and Kasper Green Larsen, "Near-Tight Margin-Based Generalization Bounds for Support Vector Machines", The Thirty-seventh International Conference on Machine Learning, ICML 2020.
Allan Gronlund, Lior Kamma, Kasper Green Larsen, Alexander Mathiasen and Jelani Nelson, "Margin-Based Generalization Lower Bounds for Boosted Classifiers", Advances in Neural Information Processing Systems 32, NeurIPS 2019.
Peyman Afshani, Casper Benjamin Freksen, Lior Kamma and Kasper Green Larsen, "Lower Bounds for Multiplication via Network Coding", 46th International Colloquium on Automata, Languages, and Programming, ICALP 2019.
Casper Freksen, Lior Kamma, and Kasper Green Larsen, "Fully Understanding the Hashing Trick", Advances in Neural Information Processing Systems 31, NeurIPS 2018.
Diptarka Chakraborty, Lior Kamma, and Kasper Green Larsen, "Tight cell probe bounds for succinct Boolean matrix-vector multiplication", In Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2018, pages 1297-1306, 2018.
Rajesh Chitnis, Lior Kamma, and Robert Krauthgamer, "Tight bounds for Gomory-Hu-like cut counting", In Graph-Theoretic Concepts in Computer Science %- 42nd International Workshop, WG 2016, pages 133-144, 2016
Lior Kamma, Robert Krauthgamer, and Huy L. Nguyen, "Cutting corners cheaply, or how to remove Steiner points", ACM-SIAM Symposium on Discrete Algorithms (SODA14), 2014.
Lior Kamma and Zeev Nutov, "Approximating survivable networks with minimum number of Steiner points", 8th International Workshop on Approximation and Online Algorithms (WAOA10), 2010.