Falcon: Fair Active Learning using Multi-armed Bandits

Summary: Falcon: scalable fair active learning that boosts group fairness during dataset curation by using a postpone-on-mismatch trial-and-error sampler to target desired (protected,label) groups despite unknown labels. It encodes the informativeness vs postpone-rate trade-off as policies and uses adversarial multi-armed bandits to pick the best policy, yielding substantially better fairness–accuracy tradeoffs and efficiency. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13768
Venue: VLDB
Year: 2024
Pagerank: 4.3502315e-05
Overall Rank: 9,365 | 34.85%
DOI: 10.14778/3641204.3641207

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,587	Low Rank Learning for Offline Query Optimization	2025	SIGMOD	4.3215645e-05
9,644	Fair and Actionable Causal Prescription Ruleset	2025	SIGMOD	4.3109001e-05

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
254	Snorkel: Rapid Training Data Creation with Weak Supervision	2018	VLDB	0.00030540555
460	SeeDB: Efficient Data-Driven Visualization Recommendations to Support Visual Analytics	2015	VLDB	0.00022516069
1,041	Interventional Fairness : Causal Database Repair for Algorithmic Fairness	2019	SIGMOD	0.00014482047
4,749	Slice Tuner: A Selective Data Acquisition Framework for Accurate and Fair Machine Learning Models	2021	SIGMOD	5.9503689e-05
4,935	OmniFair: A Declarative System for Model-Agnostic Group Fairness in Machine Learning	2021	SIGMOD	5.8198727e-05
5,381	Selective Data Acquisition in the Wild for Model Charging	2022	VLDB	5.5399508e-05
5,409	Operationalizing Individual Fairness with Pairwise Fair Representations	2020	VLDB	5.5236357e-05
6,315	Seiden: Revisiting Query Processing in Video Database Systems	2023	VLDB	5.1142298e-05
8,055	iFlipper: Label Flipping for Individual Fairness	2023	SIGMOD	4.5947404e-05
8,114	mlwhatif: What If You Could Stop Re-Implementing Your Machine Learning Pipeline Analyses Over and Over?	2023	VLDB	4.5823351e-05
8,696	Effective Entity Augmentation By Querying External Data Sources	2023	VLDB	4.4660032e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,644	Fair and Actionable Causal Prescription Ruleset	2025	SIGMOD	4.3109001e-05
1,867	Interpretable Data-Based Explanations for Fairness Debugging	2022	SIGMOD	0.00010272055
13,101	Interactive Fairness Auditing: Leveraging AVOIR for Dynamic Evaluation and Mitigation	2025	SIGMOD	-
13,256	DENOUNCER: Detection of Unfairness in Classifiers	2021	VLDB	-
1,041	Interventional Fairness : Causal Database Repair for Algorithmic Fairness	2019	SIGMOD	0.00014482047
7,046	Through the Data Management Lens: Experimental Analysis and Evaluation of Fair Classification	2022	SIGMOD	4.8525913e-05
4,935	OmniFair: A Declarative System for Model-Agnostic Group Fairness in Machine Learning	2021	SIGMOD	5.8198727e-05
6,502	Falcon: A Privacy-Preserving and Interpretable Vertical Federated Learning System	2023	VLDB	5.0361846e-05
7,602	Causal Feature Selection for Algorithmic Fairness	2022	SIGMOD	4.6988081e-05
4,769	Automated Feature Engineering for Algorithmic Fairness	2021	VLDB	5.934329e-05