research
∙
07/12/2023
Sublinear Time Shortest Path in Expander Graphs
Computing a shortest path between two nodes in an undirected unweighted ...
share
research
∙
06/15/2021
Compression Implies Generalization
Explaining the surprising generalization performance of deep neural netw...
research
∙
05/26/2021
Learning to Detect Fortified Areas
High resolution data models like grid terrain models made from LiDAR dat...
research
∙
11/10/2020
Margins are Insufficient for Explaining Gradient Boosting
Boosting is one of the most successful ideas in machine learning, achiev...
research
∙
06/03/2020
Near-Tight Margin-Based Generalization Bounds for Support Vector Machines
Support Vector Machines (SVMs) are among the most fundamental tools for ...
research
∙
09/17/2019
Learning to Find Hydrological Corrections
High resolution Digital Elevation models, such as the (Big) grid terrain...
research
∙
04/01/2019
Algorithms Clearly Beat Gamers at Quantum Moves. A Verification
The paper [Sørensen et al., Nature 532] considers how human players comp...
research
∙
01/30/2019
Optimal Minimal Margin Maximization with Boosting
Boosting algorithms produce a classifier by iteratively combining base h...
research
∙
02/19/2018
Upper and lower bounds for dynamic data structures on strings
We consider a range of simply stated dynamic data structure problems on ...
research
∙
01/25/2017