On Fair Epsilon Net and Geometric Hitting Set

Summary: Introduces demographic-parity and custom-ratio fairness for ε-nets, ε-samples, and geometric hitting sets via sampling and discrepancy methods. Fair ε-nets incur only a log k size overhead and yield O(log OPT·log k) hitting-set approximations, while some fair samples are infeasible. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h9e1b24d3a5182420
Venue: VLDB
Year: 2026
Pagerank: 4.9793485e-05
Overall Rank: 10,696 | 28.09%
DOI: 10.14778/3796195.3796213

Incoming Non-self Citations Over Time

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

Authors

1. Mohsen Dehghankar (University of Illinois Chicago)
2. Stavros Sintos (University of Illinois Chicago)
3. Abolfazl Asudeh (University of Illinois Chicago)

BibTeX Citation

@article{dehghankar_vldb26,
        title = {{On Fair Epsilon Net and Geometric Hitting Set}},
        author = {Dehghankar, Mohsen and Sintos, Stavros and Asudeh, Abolfazl},
        journal = {PVLDB},
        series = {{VLDB} '26},
        volume = {19},
        number = {5},
        pages = {1032--1045},
        doi = {10.14778/3796195.3796213},
        url = {https://doi.org/10.14778/3796195.3796213},
        year = {2026}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,453	Fair-Count-Min: Frequency Estimation under Equal Group-wise Approximation Factor	2026	SIGMOD	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 21 of 21 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
28	Nearest Neighbor Queries	1995	SIGMOD	0.00051312804
784	VerdictDB: Universalizing Approximate Query Processing	2018	SIGMOD	0.00014012614
803	Interventional Fairness : Causal Database Repair for Algorithmic Fairness	2019	SIGMOD	0.00013836858
1,087	Regret-Minimizing Representative Databases	2010	VLDB	0.00012097722
1,162	Responsible Data Management	2020	VLDB	0.00011753159
1,379	Designing Fair Ranking Schemes	2019	SIGMOD	0.0001086418
4,030	Slice Tuner: A Selective Data Acquisition Framework for Accurate and Fair Machine Learning Models	2021	SIGMOD	6.8407272e-05
4,327	Query Refinement for Diversity Constraint Satisfaction	2024	VLDB	6.6632438e-05
5,609	Responsible Data Integration: Next-generation Challenges	2022	SIGMOD	6.0689501e-05
5,623	Through the Fairness Lens: Experimental Analysis and Evaluation of Entity Matching	2023	VLDB	6.0611712e-05
6,139	iFlipper: Label Flipping for Individual Fairness	2023	SIGMOD	5.8734506e-05
6,221	Combining Aggregation and Sampling (Nearly) Optimally for Approximate Query Processing	2021	SIGMOD	5.8463347e-05
6,522	PreFair: Privately Generating Justifiably Fair Synthetic Data	2023	VLDB	5.7569675e-05
6,716	RRR: Rank-Regret Representative	2019	SIGMOD	5.6993087e-05
6,873	Consistent Range Approximation for Fair Predictive Modeling	2023	VLDB	5.6591328e-05
8,018	Fairness in Preference Queries: Social Choice Theories Meet Data Management	2024	VLDB	5.4061498e-05
9,572	Chameleon: Foundation Models for Fairness-aware Multi-modal Data Augmentation to Enhance Coverage of Minorities	2024	VLDB	5.1571823e-05
9,576	Happiness Maximizing Sets under Group Fairness Constraints	2023	VLDB	5.1571823e-05
10,453	Fair-Count-Min: Frequency Estimation under Equal Group-wise Approximation Factor	2026	SIGMOD	4.9793485e-05
11,231	Mining the Minoria: Unknown, Under-represented, and Under-performing Minority Groups	2025	VLDB	4.9793485e-05
11,519	FairHash: A Fair and Memory/Time-efficient Hashmap	2024	SIGMOD	4.9793485e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,690	Fair Near Neighbor Search: Independent Range Sampling in High Dimensions	2020	PODS
2	10,453	Fair-Count-Min: Frequency Estimation under Equal Group-wise Approximation Factor	2026	SIGMOD
3	10,795	Measuring Database Unfairness via Dependency Quantification Under Differential Privacy	2026	VLDB
4	5,623	Through the Fairness Lens: Experimental Analysis and Evaluation of Entity Matching	2023	VLDB
5	7,653	Models and Mechanisms for Spatial Data Fairness	2023	VLDB
6	5,738	Tailoring Data Source Distributions for Fairness-aware Data Integration	2021	VLDB
7	11,520	Faster Algorithms for Fair Max-Min Diversification in Rd	2024	SIGMOD
8	11,519	FairHash: A Fair and Memory/Time-efficient Hashmap	2024	SIGMOD
9	9,576	Happiness Maximizing Sets under Group Fairness Constraints	2023	VLDB
10	10,811	Unbiased Binning for Fairness-aware Attribute Representation	2026	VLDB