Metric Entropy Duality and the Sample Complexity of Outcome Indistinguishability

9 March 2022

Papers citing "Metric Entropy Duality and the Sample Complexity of Outcome Indistinguishability"

6 / 6 papers shown

Title
An Improved Uniform Convergence Bound with Fat-Shattering Dimension Roberto Colomboni Emmanuel Esposito Andrea Paudice 6 0 0 13 Jul 2023
Generative Models of Huge Objects Lunjia Hu Inbal Livni-Navon Omer Reingold 26 1 0 24 Feb 2023
Comparative Learning: A Sample Complexity Theory for Two Hypothesis Classes Lunjia Hu Charlotte Peale 37 6 0 16 Nov 2022
On-Demand Sampling: Learning Optimally from Multiple Distributions Nika Haghtalab Michael I. Jordan Eric Zhao FedML 45 34 0 22 Oct 2022
Omnipredictors for Constrained Optimization Lunjia Hu Inbal Livni-Navon Omer Reingold Chutong Yang 21 14 0 15 Sep 2022
Realizable Learning is All You Need Max Hopkins D. Kane Shachar Lovett G. Mahajan 109 22 0 08 Nov 2021