research
∙
06/15/2021
Compression Implies Generalization
Explaining the surprising generalization performance of deep neural netw...
share
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/27/2019
Margin-Based Generalization Lower Bounds for Boosted Classifiers
Boosting is one of the most successful ideas in machine learning. The mo...
research
∙
02/28/2019
Lower Bounds for Multiplication via Network Coding
Multiplication is one of the most fundamental computational problems, ye...
research
∙
07/23/2018
Batch Sparse Recovery, or How to Leverage the Average Sparsity
We introduce a batch version of sparse recovery, where the goal is to re...
research
∙
05/22/2018
Fully Understanding the Hashing Trick
Feature hashing, also known as the hashing trick, introduced by Weinber...
research
∙
11/13/2017