{"id":"https://openalex.org/W4399175162","doi":"https://doi.org/10.1145/3654939","title":"FairHash: A Fair and Memory/Time-efficient Hashmap","display_name":"FairHash: A Fair and Memory/Time-efficient Hashmap","publication_year":2024,"publication_date":"2024-05-29","ids":{"openalex":"https://openalex.org/W4399175162","doi":"https://doi.org/10.1145/3654939"},"language":"en","primary_location":{"id":"doi:10.1145/3654939","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3654939","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Management of Data","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5032735930","display_name":"Nima Shahbazi","orcid":"https://orcid.org/0000-0001-7016-3807"},"institutions":[{"id":"https://openalex.org/I39422238","display_name":"University of Illinois Chicago","ror":"https://ror.org/02mpq6x41","country_code":"US","type":"education","lineage":["https://openalex.org/I39422238"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nima Shahbazi","raw_affiliation_strings":["University of Illinois Chicago, Chicago, Illinois, USA"],"raw_orcid":"https://orcid.org/0000-0001-7016-3807","affiliations":[{"raw_affiliation_string":"University of Illinois Chicago, Chicago, Illinois, USA","institution_ids":["https://openalex.org/I39422238"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015883931","display_name":"Stavros Sintos","orcid":"https://orcid.org/0000-0002-2114-8886"},"institutions":[{"id":"https://openalex.org/I39422238","display_name":"University of Illinois Chicago","ror":"https://ror.org/02mpq6x41","country_code":"US","type":"education","lineage":["https://openalex.org/I39422238"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Stavros Sintos","raw_affiliation_strings":["University of Illinois Chicago, Chicago, Illinois, USA"],"raw_orcid":"https://orcid.org/0000-0002-2114-8886","affiliations":[{"raw_affiliation_string":"University of Illinois Chicago, Chicago, Illinois, USA","institution_ids":["https://openalex.org/I39422238"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027319416","display_name":"Abolfazl Asudeh","orcid":"https://orcid.org/0000-0002-5251-6186"},"institutions":[{"id":"https://openalex.org/I39422238","display_name":"University of Illinois Chicago","ror":"https://ror.org/02mpq6x41","country_code":"US","type":"education","lineage":["https://openalex.org/I39422238"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Abolfazl Asudeh","raw_affiliation_strings":["University of Illinois Chicago, Chicago, Illinois, USA"],"raw_orcid":"https://orcid.org/0000-0002-5251-6186","affiliations":[{"raw_affiliation_string":"University of Illinois Chicago, Chicago, Illinois, USA","institution_ids":["https://openalex.org/I39422238"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6109,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.72004715,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":"2","issue":"3","first_page":"1","last_page":"29"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11689","display_name":"Adversarial Robustness in Machine Learning","score":0.9975000023841858,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4060385525226593}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4060385525226593}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3654939","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3654939","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Management of Data","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7380001990","display_name":null,"funder_award_id":"2107290","funder_id":"https://openalex.org/F4320323817","funder_display_name":"Universitas Brawijaya"}],"funders":[{"id":"https://openalex.org/F4320323817","display_name":"Universitas Brawijaya","ror":"https://ror.org/01wk3d929"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":77,"referenced_works":["https://openalex.org/W191551148","https://openalex.org/W1963607038","https://openalex.org/W2014352947","https://openalex.org/W2022266599","https://openalex.org/W2076796791","https://openalex.org/W2080234606","https://openalex.org/W2100960835","https://openalex.org/W2116984840","https://openalex.org/W2121818942","https://openalex.org/W2123845384","https://openalex.org/W2131355670","https://openalex.org/W2164322063","https://openalex.org/W2171448996","https://openalex.org/W2604123379","https://openalex.org/W2752908210","https://openalex.org/W2787991113","https://openalex.org/W2798997222","https://openalex.org/W2896331720","https://openalex.org/W2948096245","https://openalex.org/W2948130259","https://openalex.org/W2948489526","https://openalex.org/W2952109546","https://openalex.org/W2952931111","https://openalex.org/W2962762307","https://openalex.org/W2962771342","https://openalex.org/W2963100392","https://openalex.org/W2971641126","https://openalex.org/W2980534764","https://openalex.org/W2992810907","https://openalex.org/W3001617545","https://openalex.org/W3002138439","https://openalex.org/W3004493409","https://openalex.org/W3004865980","https://openalex.org/W3035048169","https://openalex.org/W3083037709","https://openalex.org/W3087754730","https://openalex.org/W3092103025","https://openalex.org/W3096737792","https://openalex.org/W3102113847","https://openalex.org/W3102518922","https://openalex.org/W3102780245","https://openalex.org/W3127292082","https://openalex.org/W3158735461","https://openalex.org/W3174324482","https://openalex.org/W3174384913","https://openalex.org/W3175354525","https://openalex.org/W3197182341","https://openalex.org/W3208234243","https://openalex.org/W3210904001","https://openalex.org/W3213386156","https://openalex.org/W4206085806","https://openalex.org/W4210512186","https://openalex.org/W4210631930","https://openalex.org/W4210736086","https://openalex.org/W4221104163","https://openalex.org/W4280598593","https://openalex.org/W4281400173","https://openalex.org/W4281811562","https://openalex.org/W4282012492","https://openalex.org/W4286432898","https://openalex.org/W4287755775","https://openalex.org/W4288083801","https://openalex.org/W4289258088","https://openalex.org/W4289534040","https://openalex.org/W4311846487","https://openalex.org/W4312765260","https://openalex.org/W4313227238","https://openalex.org/W4313227240","https://openalex.org/W4316652330","https://openalex.org/W4316652392","https://openalex.org/W4316652394","https://openalex.org/W4317767740","https://openalex.org/W4367047027","https://openalex.org/W4378188671","https://openalex.org/W6779208383","https://openalex.org/W6811910204","https://openalex.org/W6888840370"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W2382290278","https://openalex.org/W4395014643"],"abstract_inverted_index":{"Hashmap":[0],"is":[1,166],"a":[2,37,86],"fundamental":[3],"data":[4,39,46,165],"structure":[5],"in":[6,76,80,158],"computer":[7],"science.":[8],"There":[9],"has":[10],"been":[11],"extensive":[12,196],"research":[13],"on":[14,207,222],"constructing":[15],"hashmaps":[16,34,149],"that":[17,41,89],"minimize":[18,52],"the":[19,30,53,57,64,77,94,102,145,164,178,191,200,213,219],"number":[20],"of":[21,59,63,73,106,114,124,131,147,162,204,215],"collisions":[22],"leading":[23],"to":[24,43,56,133,190,198,218],"efficient":[25],"lookup":[26],"query":[27],"time.":[28],"Recently,":[29],"data-dependant":[31,87,148],"approaches,":[32],"construct":[33],"tailored":[35],"for":[36,138],"target":[38],"distribution":[40,92],"guarantee":[42,156],"uniformly":[44],"distribute":[45],"across":[47,96],"different":[48,71,139],"buckets":[49],"and":[50,99,202],"hence":[51],"collisions.":[54],"Still,":[55],"best":[58],"our":[60,205],"knowledge,":[61],"none":[62],"existing":[65,118],"technique":[66],"guarantees":[67,90],"group":[68,107],"fairness":[69,115,186,223],"among":[70],"groups":[72],"items":[74],"stored":[75],"hashmap.":[78],"Therefore,":[79],"this":[81],"paper,":[82],"we":[83,194],"introduce":[84,170],"FairHash,":[85],"hashmap":[88],"uniform":[91],"at":[93,224],"group-level":[95],"hash":[97],"buckets,":[98],"hence,":[100],"satisfies":[101,121],"statistical":[103],"parity":[104],"notion":[105],"fairness.":[108],"We":[109,127],"formally":[110],"define,":[111],"three":[112,123,129],"notions":[113],"and,":[116],"unlike":[117],"work,":[119],"FairHash":[120,216],"all":[122,159],"them":[125],"simultaneously.":[126],"propose":[128],"families":[130],"algorithms":[132,143,155,180,206],"design":[134],"fair":[135],"hashmaps,":[136],"suitable":[137],"settings.":[140],"Our":[141,210],"ranking-based":[142],"reduce":[144],"unfairness":[146],"without":[150],"any":[151],"memory-overhead.":[152,173],"The":[153],"cut-based":[154],"zero-unfairness":[157],"cases,":[160],"irrespective":[161],"how":[163],"distributed,":[167],"but":[168,175],"those":[169],"an":[171],"extra":[172],"Last":[174],"not":[176],"least,":[177],"discrepancy-based":[179],"enable":[181],"trading":[182],"off":[183],"between":[184],"various":[185],"notions.":[187],"In":[188],"addition":[189],"theoretical":[192],"analysis,":[193],"perform":[195],"experiments":[197],"evaluate":[199],"efficiency":[201],"efficacy":[203],"real":[208],"datasets.":[209],"results":[211],"verify":[212],"superiority":[214],"compared":[217],"other":[220],"baselines":[221],"almost":[225],"no":[226],"performance":[227],"cost.":[228]},"counts_by_year":[{"year":2026,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}