Lior Kamma
Lior Kamma
Verified email at cs.au.dk
Title
Cited by
Cited by
Year
Cutting corners cheaply, or how to remove Steiner points
L Kamma, R Krauthgamer, HL Nguyễn
SIAM Journal on Computing 44 (4), 975-995, 2015
272015
Tight cell probe bounds for succinct boolean matrix-vector multiplication
D Chakraborty, L Kamma, KG Larsen
Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing …, 2018
182018
Lower bounds for multiplication via network coding
P Afshani, CB Freksen, L Kamma, KG Larsen
arXiv preprint arXiv:1902.10935, 2019
142019
Fully understanding the hashing trick
CB Freksen, L Kamma, KG Larsen
arXiv preprint arXiv:1805.08539, 2018
132018
Near-tight margin-based generalization bounds for support vector machines
A Grønlund, L Kamma, KG Larsen
International Conference on Machine Learning, 3779-3788, 2020
52020
Tight bounds for Gomory-Hu-like cut counting
R Chitnis, L Kamma, R Krauthgamer
International Workshop on Graph-Theoretic Concepts in Computer Science, 133-144, 2016
52016
Margin-based generalization lower bounds for boosted classifiers
A Grønlund, L Kamma, KG Larsen, A Mathiasen, J Nelson
arXiv preprint arXiv:1909.12518, 2019
42019
Approximating survivable networks with minimum number of steiner points
L Kamma, Z Nutov
Networks 60 (4), 245-252, 2012
42012
Approximating survivable networks with minimum number of Steiner points
L Kamma, Z Nutov
International Workshop on Approximation and Online Algorithms, 154-165, 2010
42010
Metric decompositions of path-separable graphs
L Kamma, R Krauthgamer
Algorithmica 79 (3), 645-653, 2017
32017
Margins are insufficient for explaining gradient boosting
A Grønlund, L Kamma, KG Larsen
arXiv preprint arXiv:2011.04998, 2020
12020
Nearly Optimal Time Bounds for kPath in Hypergraphs
L Kamma, O Trabelsi
arXiv preprint arXiv:1803.04940, 2018
12018
Compression Implies Generalization
A Grønlund, M Høgsgaard, L Kamma, KG Larsen
arXiv preprint arXiv:2106.07989, 2021
2021
Algorithms for graphical vertex sparsifiers
L Kamma
The Weizmann Institute of Science, 2020
2020
Batch Sparse Recovery, or How to Leverage the Average Sparsity
A Andoni, L Kamma, R Krauthgamer, E Price
arXiv preprint arXiv:1807.08478, 2018
2018
The system can't perform the operation now. Try again later.
Articles 1–15