Search Results for author: Rex Lei

Found 3 papers, 0 papers with code

Stability is Stable: Connections between Replicability, Privacy, and Adaptive Generalization

no code implementations22 Mar 2023 Mark Bun, Marco Gaboardi, Max Hopkins, Russell Impagliazzo, Rex Lei, Toniann Pitassi, Satchit Sivakumar, Jessica Sorrell

In particular, we give sample-efficient algorithmic reductions between perfect generalization, approximate differential privacy, and replicability for a broad class of statistical problems.

PAC learning

Reproducibility in Learning

no code implementations20 Jan 2022 Russell Impagliazzo, Rex Lei, Toniann Pitassi, Jessica Sorrell

We introduce the notion of a reproducible algorithm in the context of learning.

Boosting in the Presence of Massart Noise

no code implementations14 Jun 2021 Ilias Diakonikolas, Russell Impagliazzo, Daniel Kane, Rex Lei, Jessica Sorrell, Christos Tzamos

Our upper and lower bounds characterize the complexity of boosting in the distribution-independent PAC model with Massart noise.

Cannot find the paper you are looking for? You can Submit a new open access paper.