research
∙
03/22/2023
Stability is Stable: Connections between Replicability, Privacy, and Adaptive Generalization
The notion of replicable algorithms was introduced in Impagliazzo et al....
share
research
∙
01/20/2022
Reproducibility in Learning
We introduce the notion of a reproducible algorithm in the context of le...
research
∙
06/14/2021
Boosting in the Presence of Massart Noise
We study the problem of boosting the accuracy of a weak learner in the (...
research
∙
02/09/2021
On the Power and Limitations of Branch and Cut
The Stabbing Planes proof system was introduced to model the reasoning c...
research
∙
11/12/2020
Comparing computational entropies below majority (or: When is the dense model theorem false?)
Computational pseudorandomness studies the extent to which a random vari...
research
∙
10/09/2017