no code implementations • 15 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.
no code implementations • 26 May 2021 • Allan Grønlund, Jonas Tranberg
High resolution data models like grid terrain models made from LiDAR data are a prerequisite for modern day Geographic Information Systems applications.
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.
no code implementations • ICML 2020 • Allan Grønlund, Lior Kamma, Kasper Green Larsen
Support Vector Machines (SVMs) are among the most fundamental tools for binary classification.
no code implementations • NeurIPS 2019 • Allan Grønlund, Lior Kamma, Kasper Green Larsen, Alexander Mathiasen, Jelani Nelson
To date, the strongest known generalization (upper bound) is the $k$th margin bound of Gao and Zhou (2013).
no code implementations • 17 Sep 2019 • Lars Arge, Allan Grønlund, Svend Christian Svendsen, Jonas Tranberg
However, a large number of modifications often need to be made to even very accurate terrain models, such as the Danish model, before they can be used in realistic flow modeling.
no code implementations • 30 Jan 2019 • Allan Grønlund, Kasper Green Larsen, Alexander Mathiasen
A common goal in a long line of research, is to maximize the smallest margin using as few base hypotheses as possible, culminating with the AdaBoostV algorithm by (R{\"a}tsch and Warmuth [JMLR'04]).
2 code implementations • 25 Jan 2017 • Allan Grønlund, Kasper Green Larsen, Alexander Mathiasen, Jesper Sindahl Nielsen, Stefan Schneider, Mingzhou Song
We present all the existing work that had been overlooked and compare the various solutions theoretically.