3 citations · 7 across the 11 of their papers we have counts for
Showing 2025Show all
3 papers · 1 filter
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.CC2025
Efficient and Private Property Testing via Indistinguishability
Cynthia Dwork, Pranay Tankala
Given a small random sample of -bit strings labeled by an unknown Boolean function, which properties of this function can be tested computationally efficiently? We show an equiv…
cs.CC2025
Supersimulators
Cynthia Dwork, Pranay Tankala
We prove that every randomized Boolean function admits a supersimulator: a randomized polynomial-size circuit whose output on random inputs cannot be efficiently distinguished from…