activity
20042023
most citedGeneralization in Adaptive Data Analysis and Holdout Reuse

98 citations · 406 across the 27 of their papers we have counts for

collaborators

35 papers

cs.LG2023

Oracle Efficient Online Multicalibration and Omniprediction

Sumegha Garg, Christopher Jung, Omer Reingold +1

A recent line of work has shown a surprising connection between multicalibration, a multi-group fairness notion, and omniprediction, a learning paradigm that provides simultaneous…

cs.AI2023

Dissenting Explanations: Leveraging Disagreement to Reduce Model Overreliance

Omer Reingold, Judy Hanwen Shen, Aditi Talati

While explainability is a desirable characteristic of increasingly complex black-box models, modern explanation methods have been shown to be inconsistent and contradictory. The se…

cs.CY2023★ 5 cited

Bidding Strategies for Proportional Representation in Advertisement Campaigns

Inbal Livni Navon, Charlotte Peale, Omer Reingold +1

Many companies rely on advertising platforms such as Google, Facebook, or Instagram to recruit a large and diverse applicant pool for job openings. Prior works have shown that equi…

cs.CC2023

Generative Models of Huge Objects

Lunjia Hu, Inbal Livni-Navon, Omer Reingold

This work initiates the systematic study of explicit distributions that are indistinguishable from a single exponential-size combinatorial object. In this we extend the work of Gol…

cs.LG2023

Swap Agnostic Learning, or Characterizing Omniprediction via Multicalibration

Parikshit Gopalan, Michael P. Kim, Omer Reingold

We introduce and study Swap Agnostic Learning. The problem can be phrased as a game between a predictor and an adversary: first, the predictor selects a hypothesis ; then, the a…

cs.LG2022

Loss Minimization through the Lens of Outcome Indistinguishability

Parikshit Gopalan, Lunjia Hu, Michael P. Kim +2

We present a new perspective on loss minimization and the recent notion of Omniprediction through the lens of Outcome Indistingusihability. For a collection of losses and hypothesi…