
Compression Implies Generalization
Explaining the surprising generalization performance of deep neural netw...
read it

Learning to Detect Fortified Areas
High resolution data models like grid terrain models made from LiDAR dat...
read it

Margins are Insufficient for Explaining Gradient Boosting
Boosting is one of the most successful ideas in machine learning, achiev...
read it

NearTight MarginBased Generalization Bounds for Support Vector Machines
Support Vector Machines (SVMs) are among the most fundamental tools for ...
read it

Learning to Find Hydrological Corrections
High resolution Digital Elevation models, such as the (Big) grid terrain...
read it

Algorithms Clearly Beat Gamers at Quantum Moves. A Verification
The paper [Sørensen et al., Nature 532] considers how human players comp...
read it

Optimal Minimal Margin Maximization with Boosting
Boosting algorithms produce a classifier by iteratively combining base h...
read it

Upper and lower bounds for dynamic data structures on strings
We consider a range of simply stated dynamic data structure problems on ...
read it

Fast Exact kMeans, kMedians and Bregman Divergence Clustering in 1D
The kMeans clustering problem on n points is NPHard for any dimension ...
read it
Allan Grønlund
is this you? claim profile