FairHash: A Fair and Memory/Time-efficient Hashmap

Summary: FairHash: data-dependent hashmap with group-level statistical parity across buckets, giving formal guarantees for three fairness notions. Three algorithmic families span zero/uniform unfairness vs. memory overhead, with ranking/cut/discrepancy trade-offs and near-baseline performance. (summarized by gpt-5.4-mini on May 24 2026)

Paper ID: 6901
Venue: SIGMOD
Year: 2024
Pagerank: 4.1945683e-05
Overall Rank: 10,960 | 23.76%
DOI: 10.1145/3654939

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 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,223	On Fair Epsilon Net and Geometric Hitting Set	2026	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
102	The Case for Learned Index Structures	2018	SIGMOD	0.00049545203
1,041	Interventional Fairness : Causal Database Repair for Algorithmic Fairness	2019	SIGMOD	0.00014482047
1,404	Responsible Data Management	2020	VLDB	0.00012174977
1,460	Benchmarking Learned Indexes	2021	VLDB	0.00011887068
1,597	Designing Fair Ranking Schemes	2019	SIGMOD	0.00011209846
4,596	Fair Near Neighbor Search: Independent Range Sampling in High Dimensions	2020	PODS	6.0590268e-05
5,314	Can Learned Models Replace Hash Functions?	2023	VLDB	5.5724608e-05
5,555	On Obtaining Stable Rankings	2019	VLDB	5.4386174e-05
5,976	Responsible Data Integration: Next-generation Challenges	2022	SIGMOD	5.245976e-05
6,467	Tailoring Data Source Distributions for Fairness-aware Data Integration	2021	VLDB	5.0528156e-05
6,892	Identifying Insufficient Data Coverage for Ordinal Continuous-Valued Attributes	2021	SIGMOD	4.8925683e-05
9,712	Maximizing Fair Content Spread via Edge Suggestion in Social Networks	2022	VLDB	4.299267e-05
13,297	MithraRanking: A System for Responsible Ranking Design	2019	SIGMOD	-

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,972	Satisfying Complex Top-k Fairness Constraints by Preference Substitutions	2023	VLDB	4.4187185e-05
2,742	Cache-Efficient Aggregation: Hashing Is Sorting	2015	SIGMOD	8.1906104e-05
11,218	Equitable Top-k Results for Long Tail Data	2023	SIGMOD	4.1945683e-05
1,597	Designing Fair Ranking Schemes	2019	SIGMOD	0.00011209846
12,351	A Fair Assignment Algorithm for Multiple Preference Queries	2009	VLDB	4.1945683e-05
8,720	Entropy-Learned Hashing: Constant Time Hashing with Controllable Uniformity	2022	SIGMOD	4.4609699e-05
9,246	Happiness Maximizing Sets under Group Fairness Constraints	2023	VLDB	4.3690661e-05
10,961	Faster Algorithms for Fair Max-Min Diversification in Rd	2024	SIGMOD	4.1945683e-05
10,223	On Fair Epsilon Net and Geometric Hitting Set	2026	VLDB	4.1945683e-05
4,596	Fair Near Neighbor Search: Independent Range Sampling in High Dimensions	2020	PODS	6.0590268e-05