5 citations · 6 across the 5 of their papers we have counts for
Showing 2022Show all
3 papers · 1 filter
cs.LG2022
Comparative Learning: A Sample Complexity Theory for Two Hypothesis Classes
Lunjia Hu, Charlotte Peale
In many learning theory problems, a central role is played by a hypothesis class: we might assume that the data is labeled according to a hypothesis in the class (usually referred…
cs.DS2022
Leximax Approximations and Representative Cohort Selection
Monika Henzinger, Charlotte Peale, Omer Reingold +1
Finding a representative cohort from a broad pool of candidates is a goal that arises in many contexts such as choosing governing committees and consumer panels. While there are ma…
cs.LG2022★ 1 cited
Metric Entropy Duality and the Sample Complexity of Outcome Indistinguishability
Lunjia Hu, Charlotte Peale, Omer Reingold
We give the first sample complexity characterizations for outcome indistinguishability, a theoretical framework of machine learning recently introduced by Dwork, Kim, Reingold, Rot…