no code implementations • 24 Feb 2023 • Lunjia Hu, Inbal Livni-Navon, Omer Reingold
In this we extend the work of Goldreich, Goldwasser and Nussboim (SICOMP 2010) that focused on the implementation of huge objects that are indistinguishable from the uniform distribution, satisfying some global properties (which they coined truthfulness).
no code implementations • 15 Sep 2022 • Lunjia Hu, Inbal Livni-Navon, Omer Reingold, Chutong Yang
In this paper, we introduce omnipredictors for constrained optimization and study their complexity and implications.