Search Results for author: Lior Kamma

Found 5 papers, 0 papers with code

Compression Implies Generalization

no code implementations15 Jun 2021 Allan Grønlund, Mikael Høgsgaard, Lior Kamma, Kasper Green Larsen

The framework is simple and powerful enough to extend the generalization bounds by Arora et al. to also hold for the original network.

BIG-bench Machine Learning Generalization Bounds

Margins are Insufficient for Explaining Gradient Boosting

no code implementations NeurIPS 2020 Allan Grønlund, Lior Kamma, Kasper Green Larsen

We then explain the short comings of the $k$'th margin bound and prove a stronger and more refined margin-based generalization bound for boosted classifiers that indeed succeeds in explaining the performance of modern gradient boosters.

Fully Understanding the Hashing Trick

no code implementations NeurIPS 2018 Casper Benjamin Freksen, Lior Kamma, Kasper Green Larsen

We settle this question by giving tight asymptotic bounds on the exact tradeoff between the central parameters, thus providing a complete understanding of the performance of feature hashing.

Open-Ended Question Answering

Cannot find the paper you are looking for? You can Submit a new open access paper.