Lior Kamma

Publication Activity (10 Years)

Years Active: 2010-2024
Publications (10 Years): 20

Top Topics

Boosted Classifiers

Generalization Bounds

Transformation Matrix

Top Venues

Publications

Yinon Horev, Shiraz Shay, Sarel Cohen, Tobias Friedrich, Davis Issac, Lior Kamma, Aikaterini Niklanovits, Kirill Simonov
A Contraction Tree SAT Encoding for Computing Twin-Width. PAKDD (2) (2024)
Sarel Cohen, Lior Kamma, Aikaterini Niklanovits
A New Approach for Approximating Directed Rooted Networks. CoRR (2024)
Mikael Møller Høgsgaard, Lior Kamma, Kasper Green Larsen, Jelani Nelson, Chris Schwiegelshohn
Sparse Dimensionality Reduction Revisited. CoRR (2023)
Allan Grønlund, Mikael Høgsgaard, Lior Kamma, Kasper Green Larsen
Compression Implies Generalization. CoRR (2021)
Allan Grønlund, Lior Kamma, Kasper Green Larsen
Margins are Insufficient for Explaining Gradient Boosting. CoRR (2020)
Allan Grønlund, Lior Kamma, Kasper Green Larsen
Margins are Insufficient for Explaining Gradient Boosting. NeurIPS (2020)
Allan Grønlund, Lior Kamma, Kasper Green Larsen
Near-Tight Margin-Based Generalization Bounds for Support Vector Machines. CoRR (2020)
Allan Grønlund, Lior Kamma, Kasper Green Larsen
Near-Tight Margin-Based Generalization Bounds for Support Vector Machines. ICML (2020)
Allan Grønlund, Lior Kamma, Kasper Green Larsen, Alexander Mathiasen, Jelani Nelson
Margin-Based Generalization Lower Bounds for Boosted Classifiers. NeurIPS (2019)
Peyman Afshani, Casper Benjamin Freksen, Lior Kamma, Kasper Green Larsen
Lower Bounds for Multiplication via Network Coding. CoRR (2019)
Peyman Afshani, Casper Benjamin Freksen, Lior Kamma, Kasper Green Larsen
Lower Bounds for Multiplication via Network Coding. ICALP (2019)
Allan Grønlund, Lior Kamma, Kasper Green Larsen, Alexander Mathiasen, Jelani Nelson
Margin-Based Generalization Lower Bounds for Boosted Classifiers. CoRR (2019)
Lior Kamma, Casper Benjamin Freksen, Kasper Green Larsen
Fully Understanding The Hashing Trick. NeurIPS (2018)
Casper Benjamin Freksen, Lior Kamma, Kasper Green Larsen
Fully Understanding the Hashing Trick. CoRR (2018)
Alexandr Andoni, Lior Kamma, Robert Krauthgamer, Eric Price
Batch Sparse Recovery, or How to Leverage the Average Sparsity. CoRR (2018)
Diptarka Chakraborty, Lior Kamma, Kasper Green Larsen
Tight cell probe bounds for succinct Boolean matrix-vector multiplication. STOC (2018)
Lior Kamma, Ohad Trabelsi
Nearly Optimal Time Bounds for kPath in Hypergraphs. CoRR (2018)
Lior Kamma, Robert Krauthgamer
Metric Decompositions of Path-Separable Graphs. Algorithmica 79 (3) (2017)
Diptarka Chakraborty, Lior Kamma, Kasper Green Larsen
Tight Cell Probe Bounds for Succinct Boolean Matrix-Vector Multiplication. CoRR (2017)
Rajesh Chitnis, Lior Kamma, Robert Krauthgamer
Tight Bounds for Gomory-Hu-like Cut Counting. WG (2016)
Lior Kamma, Robert Krauthgamer
Metric Decompositions of Path-Separable Graphs. CoRR (2015)
Lior Kamma, Robert Krauthgamer, Huy L. Nguyen
Cutting Corners Cheaply, or How to Remove Steiner Points. SIAM J. Comput. 44 (4) (2015)
Rajesh Chitnis, Lior Kamma, Robert Krauthgamer
Tight Bounds for Gomory-Hu-like Cut Counting. CoRR (2015)
Lior Kamma, Robert Krauthgamer, Huy L. Nguyen
Cutting corners cheaply, or how to remove Steiner points. SODA (2014)
Lior Kamma, Robert Krauthgamer, Huy L. Nguyen
Cutting corners cheaply, or how to remove Steiner points CoRR (2013)
Lior Kamma, Zeev Nutov
Approximating survivable networks with minimum number of steiner points. Networks 60 (4) (2012)
Lior Kamma, Zeev Nutov
Approximating Survivable Networks with Minimum Number of Steiner Points. WAOA (2010)