2 papers
cs.CY2026
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…
cs.CC2020
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…