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: 14258
Venue: VLDB
Year: 2026
Pagerank: 4.1905499e-05
Overall Rank: 10,223 | 28.95%
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
48	Nearest Neighbor Queries	1995	SIGMOD	0.0006954126
1,037	Interventional Fairness : Causal Database Repair for Algorithmic Fairness	2019	SIGMOD	0.00014514825
1,070	Regret-Minimizing Representative Databases	2010	VLDB	0.00014274615
1,161	VerdictDB: Universalizing Approximate Query Processing	2018	SIGMOD	0.00013579831
1,406	Responsible Data Management	2020	VLDB	0.0001216385
1,577	Designing Fair Ranking Schemes	2019	SIGMOD	0.00011276814
4,023	Through the Fairness Lens: Experimental Analysis and Evaluation of Entity Matching	2023	VLDB	6.5181292e-05
4,746	Slice Tuner: A Selective Data Acquisition Framework for Accurate and Fair Machine Learning Models	2021	SIGMOD	5.9446518e-05
5,982	Responsible Data Integration: Next-generation Challenges	2022	SIGMOD	5.2409386e-05
6,644	Query Refinement for Diversity Constraint Satisfaction	2024	VLDB	4.973836e-05
6,724	Combining Aggregation and Sampling (Nearly) Optimally for Approximate Query Processing	2021	SIGMOD	4.9449472e-05
6,804	RRR: Rank-Regret Representative	2019	SIGMOD	4.917138e-05
7,853	Consistent Range Approximation for Fair Predictive Modeling	2023	VLDB	4.6308623e-05
8,058	iFlipper: Label Flipping for Individual Fairness	2023	SIGMOD	4.5903348e-05
8,608	PreFair: Privately Generating Justifiably Fair Synthetic Data	2023	VLDB	4.4810982e-05
9,248	Fairness in Preference Queries: Social Choice Theories Meet Data Management	2024	VLDB	4.3648789e-05
9,253	Happiness Maximizing Sets under Group Fairness Constraints	2023	VLDB	4.3648789e-05
10,564	Mining the Minoria: Unknown, Under-represented, and Under-performing Minority Groups	2025	VLDB	4.1905499e-05
10,963	FairHash: A Fair and Memory/Time-efficient Hashmap	2024	SIGMOD	4.1905499e-05
11,071	Chameleon: Foundation Models for Fairness-aware Multi-modal Data Augmentation to Enhance Coverage of Minorities	2024	VLDB	4.1905499e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,711	Maximizing Fair Content Spread via Edge Suggestion in Social Networks	2022	VLDB	4.2951473e-05
8,978	Satisfying Complex Top-k Fairness Constraints by Preference Substitutions	2023	VLDB	4.4144821e-05
11,220	Equitable Top-k Results for Long Tail Data	2023	SIGMOD	4.1905499e-05
4,599	Fair Near Neighbor Search: Independent Range Sampling in High Dimensions	2020	PODS	6.0532073e-05
4,023	Through the Fairness Lens: Experimental Analysis and Evaluation of Entity Matching	2023	VLDB	6.5181292e-05
6,906	Models and Mechanisms for Spatial Data Fairness	2023	VLDB	4.8878659e-05
6,462	Tailoring Data Source Distributions for Fairness-aware Data Integration	2021	VLDB	5.0479645e-05
10,964	Faster Algorithms for Fair Max-Min Diversification in Rd	2024	SIGMOD	4.1905499e-05
10,963	FairHash: A Fair and Memory/Time-efficient Hashmap	2024	SIGMOD	4.1905499e-05
9,253	Happiness Maximizing Sets under Group Fairness Constraints	2023	VLDB	4.3648789e-05