On Fair Epsilon Net and Geometric Hitting Set

Summary: Adds group-fairness constraints to geometric epsilon-nets/samples and geometric hitting set (demographic parity, custom ratios). Provides sampling- and discrepancy-based constructions: near-standard net sizes (log k overhead), O(log OPT·log k)-approx fair hitting set, plus infeasibility results for fair epsilon-sampling. (summarized by gpt-5.4-mini on Apr 12 2026)

Paper ID: 14257
Venue: VLDB
Year: 2026
Pagerank: 4.1945683e-05
Overall Rank: 10,223 | 28.89%
DOI: 10.14778/3796195.3796213

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 20 of 20 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
47	Nearest Neighbor Queries	1995	SIGMOD	0.0007015885
1,041	Interventional Fairness : Causal Database Repair for Algorithmic Fairness	2019	SIGMOD	0.00014482047
1,072	Regret-Minimizing Representative Databases	2010	VLDB	0.00014270817
1,204	VerdictDB: Universalizing Approximate Query Processing	2018	SIGMOD	0.00013319541
1,404	Responsible Data Management	2020	VLDB	0.00012174977
1,597	Designing Fair Ranking Schemes	2019	SIGMOD	0.00011209846
4,018	Through the Fairness Lens: Experimental Analysis and Evaluation of Entity Matching	2023	VLDB	6.5244015e-05
4,749	Slice Tuner: A Selective Data Acquisition Framework for Accurate and Fair Machine Learning Models	2021	SIGMOD	5.9503689e-05
5,976	Responsible Data Integration: Next-generation Challenges	2022	SIGMOD	5.245976e-05
6,643	Query Refinement for Diversity Constraint Satisfaction	2024	VLDB	4.9786132e-05
6,740	Combining Aggregation and Sampling (Nearly) Optimally for Approximate Query Processing	2021	SIGMOD	4.944395e-05
6,816	RRR: Rank-Regret Representative	2019	SIGMOD	4.9173197e-05
7,851	Consistent Range Approximation for Fair Predictive Modeling	2023	VLDB	4.6353072e-05
8,055	iFlipper: Label Flipping for Individual Fairness	2023	SIGMOD	4.5947404e-05
8,609	PreFair: Privately Generating Justifiably Fair Synthetic Data	2023	VLDB	4.4853979e-05
9,241	Fairness in Preference Queries: Social Choice Theories Meet Data Management	2024	VLDB	4.3690661e-05
9,246	Happiness Maximizing Sets under Group Fairness Constraints	2023	VLDB	4.3690661e-05
10,555	Mining the Minoria: Unknown, Under-represented, and Under-performing Minority Groups	2025	VLDB	4.1945683e-05
10,960	FairHash: A Fair and Memory/Time-efficient Hashmap	2024	SIGMOD	4.1945683e-05
11,068	Chameleon: Foundation Models for Fairness-aware Multi-modal Data Augmentation to Enhance Coverage of Minorities	2024	VLDB	4.1945683e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
11,218	Equitable Top-k Results for Long Tail Data	2023	SIGMOD	4.1945683e-05
9,712	Maximizing Fair Content Spread via Edge Suggestion in Social Networks	2022	VLDB	4.299267e-05
8,972	Satisfying Complex Top-k Fairness Constraints by Preference Substitutions	2023	VLDB	4.4187185e-05
4,596	Fair Near Neighbor Search: Independent Range Sampling in High Dimensions	2020	PODS	6.0590268e-05
4,018	Through the Fairness Lens: Experimental Analysis and Evaluation of Entity Matching	2023	VLDB	6.5244015e-05
7,490	Models and Mechanisms for Spatial Data Fairness	2023	VLDB	4.7180617e-05
6,467	Tailoring Data Source Distributions for Fairness-aware Data Integration	2021	VLDB	5.0528156e-05
10,961	Faster Algorithms for Fair Max-Min Diversification in Rd	2024	SIGMOD	4.1945683e-05
10,960	FairHash: A Fair and Memory/Time-efficient Hashmap	2024	SIGMOD	4.1945683e-05
9,246	Happiness Maximizing Sets under Group Fairness Constraints	2023	VLDB	4.3690661e-05