AI Paper Atlas

Research map / Graph learning / Graph algorithms and clustering

Exploring Algorithmic Fairness in Robust Graph Covering Problems

Aida Rahmattalabi, Phebe Vayanos, Anthony Fulginiti, Eric Rice, Bryan Wilder, Amulya Yadav, Milind Tambe

NeurIPS 2019 · Graph learning › Graph algorithms and clustering · approach: Graph comparison and random features · 33 citations (OpenAlex)

Read the paperCheck your idea against 137,217 papers

AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Measured effects reported in the paper

What was changedWhereMeasuredEffect
add maximin group fairness constraints to robust graph coveringgreedy robust covering · SPY3 network, Hispanic coverageworst-case coverage of worst-off group (%): 33 -> 44Improved
add maximin group fairness constraints to robust graph coveringgreedy robust covering · MFP1 network, Other groupworst-case coverage of worst-off group (%): 28 -> 64Improved
add fairness constraintsrobust graph covering · 5 networks, I=N/3overall worst-case coverage (price of fairness): PoF 1.0%-4.2%Hurt
increase K-adaptability from K=1 to K=2,3 (ablation)fair robust covering · 5 networks, I=N/3, J=3coverage and fairnessImproved
add symmetry-breaking constraints to Benders' decomposition (ablation)fair robust covering MILP · 5 networks, K=2,3solver speed / master problem solutionImproved
increase uncertainty level J (more monitor failures)fair robust covering · 5 networks, I=N/3improvement in min percentage covered: 16.6 -> 10.0 (J=0 to 5)Mixed
increase uncertainty level Jfair robust covering · 5 networks, I=N/3price of fairness (%): 0.3 -> 4.0 (J=0 to 5)Hurt

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy