research
∙
04/07/2023
Replicability and stability in learning
Replicability is essential in science as it allows us to validate and ve...
share
research
∙
01/11/2022
Optimally compressing VC classes
Resolving a conjecture of Littlestone and Warmuth, we show that any conc...
research
∙
09/07/2020
New Upper Bounds for Trace Reconstruction
We improve the upper bound on trace reconstruction to (O(n^1/5))....
research
∙
12/03/2019
Experimental Evidence for Asymptotic Non-Optimality of Comb Adversary Strategy
For the problem of prediction with expert advice in the adversarial sett...
research
∙
09/10/2018