We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Machine Learning

Title: From Pseudorandomness to Multi-Group Fairness and Back

Abstract: We identify and explore connections between the recent literature on multi-group fairness for prediction algorithms and the pseudorandomness notions of leakage-resilience and graph regularity. We frame our investigation using new, statistical distance-based variants of multicalibration that are closely related to the concept of outcome indistinguishability. Adopting this perspective leads us naturally not only to our graph theoretic results, but also to new, more efficient algorithms for multicalibration in certain parameter regimes and a novel proof of a hardcore lemma for real-valued functions.
Subjects: Machine Learning (cs.LG); Computational Complexity (cs.CC)
Cite as: arXiv:2301.08837 [cs.LG]
  (or arXiv:2301.08837v3 [cs.LG] for this version)

Submission history

From: Pranay Tankala [view email]
[v1] Sat, 21 Jan 2023 00:37:12 GMT (36kb)
[v2] Mon, 6 Feb 2023 02:03:34 GMT (42kb)
[v3] Wed, 26 Apr 2023 04:48:59 GMT (53kb,D)

Link back to: arXiv, form interface, contact.