4 citations · 8 across the 3 of their papers we have counts for
3 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.DS2014★ 4 cited
New Techniques and Tighter Bounds for Local Computation Algorithms
Omer Reingold, Shai Vardi
Given an input , and a search problem , local computation algorithms (LCAs) implement access to specified locations of in a legal output , using polylogarithm…
cs.CC2012★ 4 cited
DNF Sparsification and a Faster Deterministic Counting Algorithm
Parikshit Gopala, Raghu Meka, Omer Reingold
Given a DNF formula on n variables, the two natural size measures are the number of terms or size s(f), and the maximum width of a term w(f). It is folklore that short DNF formulas…