{"id":"https://openalex.org/W4389628260","doi":"https://doi.org/10.1145/3626727","title":"Equitable Top-k Results for Long Tail Data","display_name":"Equitable Top-k Results for Long Tail Data","publication_year":2023,"publication_date":"2023-12-08","ids":{"openalex":"https://openalex.org/W4389628260","doi":"https://doi.org/10.1145/3626727"},"language":"en","primary_location":{"id":"doi:10.1145/3626727","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3626727","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3626727","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":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3626727","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5056670954","display_name":"Md Mouinul Islam","orcid":"https://orcid.org/0009-0006-7560-9197"},"institutions":[{"id":"https://openalex.org/I118118575","display_name":"New Jersey Institute of Technology","ror":"https://ror.org/05e74xb87","country_code":"US","type":"education","lineage":["https://openalex.org/I118118575"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Md Mouinul Islam","raw_affiliation_strings":["New Jersey Institute of Technology, Newark, NJ, USA"],"raw_orcid":"https://orcid.org/0009-0006-7560-9197","affiliations":[{"raw_affiliation_string":"New Jersey Institute of Technology, Newark, NJ, USA","institution_ids":["https://openalex.org/I118118575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102783702","display_name":"Mahsa Asadi","orcid":"https://orcid.org/0000-0002-8208-7562"},"institutions":[{"id":"https://openalex.org/I118118575","display_name":"New Jersey Institute of Technology","ror":"https://ror.org/05e74xb87","country_code":"US","type":"education","lineage":["https://openalex.org/I118118575"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mahsa Asadi","raw_affiliation_strings":["New Jersey Institute of Technology, Newark, NJ, USA"],"raw_orcid":"https://orcid.org/0000-0002-8208-7562","affiliations":[{"raw_affiliation_string":"New Jersey Institute of Technology, Newark, NJ, USA","institution_ids":["https://openalex.org/I118118575"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009377962","display_name":"Senjuti Basu Roy","orcid":"https://orcid.org/0000-0003-3475-8138"},"institutions":[{"id":"https://openalex.org/I118118575","display_name":"New Jersey Institute of Technology","ror":"https://ror.org/05e74xb87","country_code":"US","type":"education","lineage":["https://openalex.org/I118118575"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Senjuti Basu Roy","raw_affiliation_strings":["New Jersey Institute of Technology, Newark, NJ, USA"],"raw_orcid":"https://orcid.org/0000-0003-3475-8138","affiliations":[{"raw_affiliation_string":"New Jersey Institute of Technology, Newark, NJ, USA","institution_ids":["https://openalex.org/I118118575"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I118118575"],"apc_list":null,"apc_paid":null,"fwci":0.6345,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.74443531,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"1","issue":"4","first_page":"1","last_page":"24"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9991999864578247,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9991999864578247,"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/T10237","display_name":"Cryptography and Data Security","score":0.9954000115394592,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9923999905586243,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/set","display_name":"Set (abstract data type)","score":0.6849279403686523},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6538369655609131},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5570489168167114},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.5224403738975525},{"id":"https://openalex.org/keywords/probability-distribution","display_name":"Probability distribution","score":0.5044940710067749},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4238129258155823},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.35021913051605225},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.34703320264816284},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.2045133113861084},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.15837940573692322},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.15562570095062256}],"concepts":[{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6849279403686523},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6538369655609131},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5570489168167114},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.5224403738975525},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.5044940710067749},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4238129258155823},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.35021913051605225},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.34703320264816284},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.2045133113861084},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.15837940573692322},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.15562570095062256},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3626727","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3626727","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3626727","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":{"id":"doi:10.1145/3626727","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3626727","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3626727","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"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.4399999976158142}],"awards":[{"id":"https://openalex.org/G223175938","display_name":null,"funder_award_id":"N000141812838","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G3007652148","display_name":null,"funder_award_id":"N000141812838, N000142112966","funder_id":"https://openalex.org/F4320323817","funder_display_name":"Universitas Brawijaya"},{"id":"https://openalex.org/G4812261655","display_name":"Collaborative Research:PPoSS:Planning: Streamware - A Scalable Framework for Accelerating Streaming Data Science","funder_award_id":"2118458","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6406752454","display_name":"III: Small: Collaborative Research: An Optimization Framework for Designing Derived Attributes with Humans-in-the-loop","funder_award_id":"2007935","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6671297155","display_name":null,"funder_award_id":"CAREER","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7301537597","display_name":null,"funder_award_id":"1942913, 2007935, 1814595, 2118458","funder_id":"https://openalex.org/F4320323817","funder_display_name":"Universitas Brawijaya"},{"id":"https://openalex.org/G8187264017","display_name":"CHS: Small: An Optimized Human-Machine Intelligence Framework for Single and Multi-Label Classification Tasks Through Active Learning","funder_award_id":"1814595","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8192954037","display_name":"CAREER:  Streamlining Task Deployment on Crowdsourcing Platforms","funder_award_id":"1942913","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320323817","display_name":"Universitas Brawijaya","ror":"https://ror.org/01wk3d929"},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4389628260.pdf","grobid_xml":"https://content.openalex.org/works/W4389628260.grobid-xml"},"referenced_works_count":43,"referenced_works":["https://openalex.org/W1935158432","https://openalex.org/W2021335186","https://openalex.org/W2026413985","https://openalex.org/W2063918473","https://openalex.org/W2100960835","https://openalex.org/W2107126505","https://openalex.org/W2107214735","https://openalex.org/W2134308336","https://openalex.org/W2143182259","https://openalex.org/W2144347128","https://openalex.org/W2544318541","https://openalex.org/W2613654763","https://openalex.org/W2666600683","https://openalex.org/W2704480242","https://openalex.org/W2787991113","https://openalex.org/W2914307045","https://openalex.org/W2950173087","https://openalex.org/W2962762307","https://openalex.org/W3001553940","https://openalex.org/W3008301325","https://openalex.org/W3029962482","https://openalex.org/W3031292160","https://openalex.org/W3044506081","https://openalex.org/W3048919590","https://openalex.org/W3083037709","https://openalex.org/W3086107884","https://openalex.org/W3098894878","https://openalex.org/W3102092462","https://openalex.org/W3102518922","https://openalex.org/W3103006639","https://openalex.org/W3103891807","https://openalex.org/W3106031147","https://openalex.org/W3138773240","https://openalex.org/W3152436735","https://openalex.org/W3153182568","https://openalex.org/W3155258671","https://openalex.org/W3157867125","https://openalex.org/W3164446335","https://openalex.org/W3167386453","https://openalex.org/W3167919298","https://openalex.org/W3175354525","https://openalex.org/W4281966390","https://openalex.org/W4289258088"],"related_works":["https://openalex.org/W2389214306","https://openalex.org/W2965083567","https://openalex.org/W4235240664","https://openalex.org/W1838576100","https://openalex.org/W2757182831","https://openalex.org/W2095886385","https://openalex.org/W2089704382","https://openalex.org/W1983399550","https://openalex.org/W97075385","https://openalex.org/W2357523926"],"abstract_inverted_index":{"For":[0],"datasets":[1,287],"exhibiting":[2],"long":[3,51],"tail":[4,52],"phenomenon,":[5],"we":[6,67],"identify":[7],"a":[8,17,24,29,50,78,96,154,179,228,240,272],"fairness":[9,278],"concern":[10],"in":[11,92,169,191],"existing":[12,71],"top-k":[13,72,80,87,173],"algorithms,":[14],"that":[15,56,89,184,188,224,256,276,293],"return":[16],"\"fixed\"":[18],"set":[19,155,160],"of":[20,31,53,76,109,157,202],"k":[21,162],"results":[22,208],"for":[23,214,244],"given":[25],"query.":[26],"This":[27],"causes":[28],"handful":[30],"popular":[32],"records":[33,55,190],"(products,":[34],"items,":[35],"etc)":[36],"getting":[37],"overexposed":[38],"and":[39,94,216,231,259,288],"always":[40],"be":[41,58,106],"returned":[42,107],"to":[43,117,152,177],"the":[44,113,165,172,189,200,262],"user":[45,104],"query,":[46],"whereas,":[47],"there":[48],"exists":[49],"niche":[54],"may":[57],"equally":[59],"desirable":[60],"(have":[61],"similar":[62],"utility).":[63],"To":[64],"alleviate":[65,271],"this,":[66],"propose":[68],"\u03b8-Equiv-top-k-MMSP":[69,144,269],"inside":[70],"algorithms":[73,223,292],"-":[74,209],"instead":[75],"returning":[77],"fixed":[79],"set,":[81],"it":[82],"generates":[83],"all":[84],"(or":[85],"many)":[86],"sets":[88,111,166],"are":[90,167],"equivalent":[91,168],"utility":[93,170],"creates":[95],"probability":[97,180,235],"distribution":[98,181],"over":[99,182],"those":[100],"sets.":[101],"The":[102],"end":[103,128],"will":[105,132],"one":[108],"these":[110],"during":[112],"query":[114],"time":[115],"proportional":[116],"its":[118],"associated":[119],"probability,":[120],"such":[121,187],"that,":[122],"after":[123],"many":[124,127],"draws":[125],"from":[126],"users,":[129],"each":[130,159],"record":[131],"have":[133,193],"as":[134,137,237,239],"equal":[135],"exposure":[136,274],"possible":[138],"(governed":[139],"by":[140,234],"uniform":[141,194],"selection":[142,195],"probability).":[143],"is":[145,232],"formalized":[146],"with":[147,171],"two":[148],"sub-problems.":[149],"(a)":[150,210],"\u03b8-Equiv-top-k-Sets":[151,226,258],"produce":[153,178],"S":[156,192],"sets,":[158],"has":[161],"records,":[163],"where":[164],"set;":[174],"(b)":[175,218],"MaxMinFair":[176,260],"S,":[183],"is,":[185],"PDF(S),":[186],"probability.":[196],"We":[197,204,219,247,265,281],"formally":[198],"study":[199,267],"hardness":[201],"\u03b8-Equiv-top-k-MMSP.":[203],"present":[205,249],"multiple":[206],"algorithmic":[207],"An":[211],"exact":[212],"solution":[213,242],"\u03b8-Equiv-top-k-Sets,":[215],"MaxMinFair.":[217,245],"design":[220,289],"highly":[221],"scalable":[222],"solve":[225],"through":[227],"random":[229,252],"walk":[230,253],"backed":[233],"theory,":[236],"well":[238],"greedy":[241],"designed":[243],"(c)":[246],"finally":[248],"an":[250],"adaptive":[251],"based":[254],"algorithm":[255],"solves":[257],"at":[261],"same":[263],"time.":[264],"empirically":[266],"how":[268],"can":[270],"equitable":[273],"concerns":[275],"group":[277],"suffers":[279],"from.":[280],"run":[282],"extensive":[283],"experiments":[284],"using":[285],"6":[286],"intuitive":[290],"baseline":[291],"corroborate":[294],"our":[295],"theoretical":[296],"analysis.":[297]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2024,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}