5 citations · 6 across the 5 of their papers we have counts for
7 papers
Augmented Feature Boosting for Multicalibration
Ira Globus-Harris, Inbal Livni Navon
Multicalibration requires a predictor's residuals to be unbiased not only globally, but also after conditioning on the predictor's own level sets and reweighting by a rich class of…
Fairness in Limited Resources Settings
Eitan Bachmat, Inbal Livni Navon
In recent years many important societal decisions are made by machine-learning algorithms, and many such important decisions have strict capacity limits, allowing resources to be a…
Viderman's algorithm for quantum LDPC codes
Anirudh Krishna, Inbal Livni Navon, Mary Wootters
Quantum low-density parity-check (LDPC) codes, a class of quantum error correcting codes, are considered a blueprint for scalable quantum circuits. To use these codes, one needs ef…
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…
On Hardness of Approximation of Parameterized Set Cover and Label Cover: Threshold Graphs from Error Correcting Codes
Karthik C. S., Inbal Livni-Navon
In the -SetCover problem, we are given a collection of sets over a universe , and the goal is to distinguish between the case that contains $k…
List Decoding with Double Samplers
Irit Dinur, Prahladh Harsha, Tali Kaufman +2
We strengthen the notion of "double samplers", first introduced by Dinur and Kaufman [Proc. 58th FOCS, 2017], which are samplers with additional combinatorial properties, and whose…
Cube vs. Cube Low Degree Test
Amey Bhangale, Irit Dinur, Inbal Livni Navon
We revisit the Raz-Safra plane-vs.-plane test and study the closely related cube vs. cube test. In this test the tester has access to a "cubes table" which assigns to every cube a…