3 papers
cs.LG2025
Efficient Calibration for Decision Making
Parikshit Gopalan, Konstantinos Stavropoulos, Kunal Talwar +1
A decision-theoretic characterization of perfect calibration is that an agent seeking to minimize a proper loss in expectation cannot improve their outcome by post-processing a per…
cs.LG2024
From Fairness to Infinity: Outcome-Indistinguishable (Omni)Prediction in Evolving Graphs
Cynthia Dwork, Chris Hays, Nicole Immorlica +2
Professional networks provide invaluable entree to opportunity through referrals and introductions. A rich literature shows they also serve to entrench and even exacerbate a status…
cs.LG2024
Differentially Private Learning Beyond the Classical Dimensionality Regime
Cynthia Dwork, Pranay Tankala, Linjun Zhang
We initiate the study of differentially private learning in the proportional dimensionality regime, in which the number of data samples and problem dimension approach infin…