research
∙
10/03/2022
Online Pen Testing
We study a "pen testing" problem, in which we are given n pens with unkn...
share
research
∙
09/01/2021
Properly learning decision trees in almost polynomial time
We give an n^O(loglog n)-time membership query algorithm for properly an...
research
∙
02/02/2019
On Generalization Error Bounds of Noisy Gradient Methods for Non-Convex Learning
Generalization error (also known as the out-of-sample error) measures ho...
research
∙
08/22/2016
