{"id":"https://openalex.org/W4312346325","doi":"https://doi.org/10.14778/3565816.3565832","title":"Satisfying complex top- <i>k</i> fairness constraints by preference substitutions","display_name":"Satisfying complex top- <i>k</i> fairness constraints by preference substitutions","publication_year":2022,"publication_date":"2022-10-01","ids":{"openalex":"https://openalex.org/W4312346325","doi":"https://doi.org/10.14778/3565816.3565832"},"language":"en","primary_location":{"id":"doi:10.14778/3565816.3565832","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3565816.3565832","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"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 VLDB Endowment","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/A5056670954","display_name":"Md Mouinul Islam","orcid":"https://orcid.org/0009-0006-7560-9197"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Md. Mouinul Islam","raw_affiliation_strings":["NJIT"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NJIT","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007151520","display_name":"Dong Wei","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Dong Wei","raw_affiliation_strings":["NJIT"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NJIT","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089964489","display_name":"Baruch Schieber","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Baruch Schieber","raw_affiliation_strings":["NJIT"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NJIT","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009377962","display_name":"Senjuti Basu Roy","orcid":"https://orcid.org/0000-0003-3475-8138"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Senjuti Basu Roy","raw_affiliation_strings":["NJIT"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NJIT","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.0763,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.86367819,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":97},"biblio":{"volume":"16","issue":"2","first_page":"317","last_page":"329"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9902999997138977,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9868000149726868,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/ballot","display_name":"Ballot","score":0.7239876985549927},{"id":"https://openalex.org/keywords/preference","display_name":"Preference","score":0.6895759105682373},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6527217030525208},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6493057012557983},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.5117108821868896},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.4674070179462433},{"id":"https://openalex.org/keywords/substitution","display_name":"Substitution (logic)","score":0.4454096257686615},{"id":"https://openalex.org/keywords/margin","display_name":"Margin (machine learning)","score":0.4438640773296356},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.4321584105491638},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3308771252632141},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.28229546546936035},{"id":"https://openalex.org/keywords/voting","display_name":"Voting","score":0.2057071328163147},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.14719444513320923},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.11200568079948425}],"concepts":[{"id":"https://openalex.org/C2777094542","wikidata":"https://www.wikidata.org/wiki/Q905151","display_name":"Ballot","level":4,"score":0.7239876985549927},{"id":"https://openalex.org/C2781249084","wikidata":"https://www.wikidata.org/wiki/Q908656","display_name":"Preference","level":2,"score":0.6895759105682373},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6527217030525208},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6493057012557983},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.5117108821868896},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.4674070179462433},{"id":"https://openalex.org/C2778220771","wikidata":"https://www.wikidata.org/wiki/Q1522579","display_name":"Substitution (logic)","level":2,"score":0.4454096257686615},{"id":"https://openalex.org/C774472","wikidata":"https://www.wikidata.org/wiki/Q6760393","display_name":"Margin (machine learning)","level":2,"score":0.4438640773296356},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.4321584105491638},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3308771252632141},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.28229546546936035},{"id":"https://openalex.org/C520049643","wikidata":"https://www.wikidata.org/wiki/Q189760","display_name":"Voting","level":3,"score":0.2057071328163147},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.14719444513320923},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.11200568079948425},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3565816.3565832","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3565816.3565832","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"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 VLDB Endowment","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5299999713897705,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W59785752","https://openalex.org/W107870512","https://openalex.org/W1460725703","https://openalex.org/W1924304903","https://openalex.org/W1971460272","https://openalex.org/W1977115301","https://openalex.org/W2000568608","https://openalex.org/W2051834357","https://openalex.org/W2056830486","https://openalex.org/W2065358633","https://openalex.org/W2071698610","https://openalex.org/W2081403536","https://openalex.org/W2091474926","https://openalex.org/W2093376607","https://openalex.org/W2115884831","https://openalex.org/W2134628753","https://openalex.org/W2137138732","https://openalex.org/W2138642800","https://openalex.org/W2172118809","https://openalex.org/W2318031348","https://openalex.org/W2340688302","https://openalex.org/W2950173087","https://openalex.org/W2962762307","https://openalex.org/W2963104135","https://openalex.org/W3086107884","https://openalex.org/W3096290781","https://openalex.org/W3103891807","https://openalex.org/W3134473896","https://openalex.org/W3167919298","https://openalex.org/W4232841423","https://openalex.org/W4253543286","https://openalex.org/W4281966390","https://openalex.org/W6604335083"],"related_works":["https://openalex.org/W1527726406","https://openalex.org/W2364921833","https://openalex.org/W1976363619","https://openalex.org/W2388030554","https://openalex.org/W2302028273","https://openalex.org/W1525643724","https://openalex.org/W2372762602","https://openalex.org/W4297958055","https://openalex.org/W1979539738","https://openalex.org/W2343431530"],"abstract_inverted_index":{"Given":[0],"m":[1],"users":[2],"(voters),":[3],"where":[4,81],"each":[5],"user":[6],"casts":[7],"her":[8],"preference":[9,23],"for":[10],"a":[11,20,82,88,151,194],"single":[12,77,83,108],"item":[13],"(candidate)":[14],"over":[15,150,169],"n":[16],"items":[17,28],"(candidates)":[18,29],"as":[19],"ballot,":[21],"the":[22,32,60,65,72,100,105,115,119,144,177,220],"aggregation":[24],"problem":[25,43,75,128],"returns":[26],"k":[27,33,67,132,165],"that":[30,48,114],"have":[31,49],"highest":[34],"number":[35,106],"of":[36,56,59,107,126,196,224],"preferences":[37],"(votes).":[38],"Our":[39],"work":[40],"studies":[41],"this":[42,127],"considering":[44,129,181],"complex":[45],"fairness":[46,120,133,145,166],"constraints":[47,134],"to":[50,86,96,103,112,218],"be":[51],"satisfied":[52],"via":[53],"proportionate":[54],"representations":[55],"different":[57,171],"values":[58],"group":[61],"protected":[62,156,172,185],"attribute(s)":[63],"in":[64],"top-":[66,131,164],"results.":[68],"Precisely,":[69],"we":[70],"study":[71,123,188],"margin":[73,178],"finding":[74,179],"under":[76],"ballot":[78,109],"substitutions":[79,110],",":[80],"substitution":[84],"amounts":[85],"removing":[87],"vote":[89],"from":[90],"candidate":[91,97],"i":[92],"and":[93,99,139,192,222],"assigning":[94],"it":[95],"j":[98],"goal":[101],"is":[102,148,161,167],"minimize":[104],"needed":[111],"guarantee":[113],"top-k":[116],"results":[117],"satisfy":[118],"constraints.":[121],"We":[122,187,201],"several":[124],"variants":[125],"how":[130],"are":[135,141],"defined,":[136],"(i)":[137],"MFBinaryS":[138],"MFMultiS":[140],"defined":[142,149,168],"when":[143,163],"(proportionate":[146],"representation)":[147],"single,":[152],"binary":[153],"or":[154,183],"multivalued,":[155],"attribute,":[157],"respectively;":[158],"(ii)":[159],"MF-Multi2":[160],"studied":[162],"two":[170],"attributes;":[173],"(iii)":[174],"MFMulti3+":[175],"investigates":[176],"problem,":[180],"3":[182],"more":[184],"attributes.":[186],"these":[189],"problems":[190],"theoretically,":[191],"present":[193],"suite":[195],"algorithms":[197],"with":[198],"provable":[199],"guarantees.":[200],"conduct":[202],"rigorous":[203],"large":[204],"scale":[205],"experiments":[206],"involving":[207],"multiple":[208,215],"real":[209],"world":[210],"datasets":[211],"by":[212],"appropriately":[213],"adapting":[214],"state-of-the-art":[216],"solutions":[217],"demonstrate":[219],"effectiveness":[221],"scalability":[223],"our":[225],"proposed":[226],"methods.":[227]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}