Tight Bounds for Gomory-Hu-like Cut Counting
Chitnis, Rajesh, Kamma, Lior, Krauthgamer, Robert
Published in Graph-Theoretic Concepts in Computer Science (2016)
Published in Graph-Theoretic Concepts in Computer Science (2016)
Get full text
Book Chapter
Compression Implies Generalization
Grønlund, Allan, Høgsgaard, Mikael, Kamma, Lior, Larsen, Kasper Green
Year of Publication 15.06.2021
Year of Publication 15.06.2021
Get full text
Journal Article
Lower Bounds for Multiplication via Network Coding
Afshani, Peyman, Freksen, Casper Benjamin, Kamma, Lior, Larsen, Kasper Green
Year of Publication 28.02.2019
Year of Publication 28.02.2019
Get full text
Journal Article
Margin-Based Generalization Lower Bounds for Boosted Classifiers
Grønlund, Allan, Kamma, Lior, Larsen, Kasper Green, Mathiasen, Alexander, Nelson, Jelani
Year of Publication 27.09.2019
Year of Publication 27.09.2019
Get full text
Journal Article