research
∙
02/14/2023
Interpolation Learning With Minimum Description Length
We prove that the Minimum Description Length learning rule exhibits temp...
share
research
∙
06/15/2022
Streaming Algorithms for Ellipsoidal Approximation of Convex Polytopes
We give efficient deterministic one-pass streaming algorithms for findin...
research
∙
04/04/2022
An Optimal Algorithm for Certifying Monotone Functions
Given query access to a monotone function f{0,1}^n→{0,1} with certificat...
research
∙
09/02/2021