{"id":"https://openalex.org/W4312772498","doi":"https://doi.org/10.14778/3565816.3565830","title":"Happiness maximizing sets under group fairness constraints","display_name":"Happiness maximizing sets under group fairness constraints","publication_year":2022,"publication_date":"2022-10-01","ids":{"openalex":"https://openalex.org/W4312772498","doi":"https://doi.org/10.14778/3565816.3565830"},"language":"en","primary_location":{"id":"doi:10.14778/3565816.3565830","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3565816.3565830","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/A5046551456","display_name":"Jiping Zheng","orcid":"https://orcid.org/0000-0003-4378-5250"},"institutions":[{"id":"https://openalex.org/I9842412","display_name":"Nanjing University of Aeronautics and Astronautics","ror":"https://ror.org/01scyh794","country_code":"CN","type":"education","lineage":["https://openalex.org/I9842412"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jiping Zheng","raw_affiliation_strings":["Nanjing University of Aeronautics and Astronautics, Nanjing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nanjing University of Aeronautics and Astronautics, Nanjing, China","institution_ids":["https://openalex.org/I9842412"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055936299","display_name":"Yuan Ma","orcid":"https://orcid.org/0009-0009-6667-2006"},"institutions":[{"id":"https://openalex.org/I9842412","display_name":"Nanjing University of Aeronautics and Astronautics","ror":"https://ror.org/01scyh794","country_code":"CN","type":"education","lineage":["https://openalex.org/I9842412"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuan Ma","raw_affiliation_strings":["Nanjing University of Aeronautics and Astronautics, Nanjing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nanjing University of Aeronautics and Astronautics, Nanjing, China","institution_ids":["https://openalex.org/I9842412"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101414949","display_name":"Wei Ma","orcid":"https://orcid.org/0000-0002-1727-4206"},"institutions":[{"id":"https://openalex.org/I9842412","display_name":"Nanjing University of Aeronautics and Astronautics","ror":"https://ror.org/01scyh794","country_code":"CN","type":"education","lineage":["https://openalex.org/I9842412"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Ma","raw_affiliation_strings":["Nanjing University of Aeronautics and Astronautics, Nanjing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nanjing University of Aeronautics and Astronautics, Nanjing, China","institution_ids":["https://openalex.org/I9842412"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065488679","display_name":"Yanhao Wang","orcid":"https://orcid.org/0000-0002-7661-3917"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yanhao Wang","raw_affiliation_strings":["East China Normal University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100334503","display_name":"Xiaoyang Wang","orcid":"https://orcid.org/0000-0002-0407-6737"},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Xiaoyang Wang","raw_affiliation_strings":["The University of New South Wales, Sydney, NSW, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of New South Wales, Sydney, NSW, Australia","institution_ids":["https://openalex.org/I31746571"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5046551456"],"corresponding_institution_ids":["https://openalex.org/I9842412"],"apc_list":null,"apc_paid":null,"fwci":1.0655,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.80390654,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"16","issue":"2","first_page":"291","last_page":"303"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9969000220298767,"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"}},"topics":[{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9969000220298767,"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"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9921000003814697,"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"}},{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.988099992275238,"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/submodular-set-function","display_name":"Submodular set function","score":0.7914698123931885},{"id":"https://openalex.org/keywords/tuple","display_name":"Tuple","score":0.6888254284858704},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5912061333656311},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.5610572099685669},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5491061210632324},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.4904279410839081},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.44131746888160706},{"id":"https://openalex.org/keywords/group","display_name":"Group (periodic table)","score":0.4368118345737457},{"id":"https://openalex.org/keywords/happiness","display_name":"Happiness","score":0.42223289608955383},{"id":"https://openalex.org/keywords/matroid","display_name":"Matroid","score":0.4172879457473755},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.33067572116851807},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.29484057426452637},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.11618462204933167},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.10171344876289368}],"concepts":[{"id":"https://openalex.org/C178621042","wikidata":"https://www.wikidata.org/wiki/Q7631710","display_name":"Submodular set function","level":2,"score":0.7914698123931885},{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.6888254284858704},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5912061333656311},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5610572099685669},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5491061210632324},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.4904279410839081},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.44131746888160706},{"id":"https://openalex.org/C2781311116","wikidata":"https://www.wikidata.org/wiki/Q83306","display_name":"Group (periodic table)","level":2,"score":0.4368118345737457},{"id":"https://openalex.org/C2778999518","wikidata":"https://www.wikidata.org/wiki/Q8","display_name":"Happiness","level":2,"score":0.42223289608955383},{"id":"https://openalex.org/C106286213","wikidata":"https://www.wikidata.org/wiki/Q898572","display_name":"Matroid","level":2,"score":0.4172879457473755},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.33067572116851807},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.29484057426452637},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.11618462204933167},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.10171344876289368},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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},{"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3565816.3565830","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3565816.3565830","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":[{"display_name":"Peace, Justice and strong institutions","score":0.6200000047683716,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W79208629","https://openalex.org/W627443184","https://openalex.org/W1497312391","https://openalex.org/W1981313592","https://openalex.org/W1998952728","https://openalex.org/W2006447892","https://openalex.org/W2084196626","https://openalex.org/W2092181172","https://openalex.org/W2109209963","https://openalex.org/W2290570034","https://openalex.org/W2594880695","https://openalex.org/W2597425331","https://openalex.org/W2605247353","https://openalex.org/W2612011639","https://openalex.org/W2704480242","https://openalex.org/W2757107770","https://openalex.org/W2782288225","https://openalex.org/W2787991113","https://openalex.org/W2888613844","https://openalex.org/W2897961923","https://openalex.org/W2904727985","https://openalex.org/W2962762307","https://openalex.org/W2972489082","https://openalex.org/W2986211972","https://openalex.org/W2996832948","https://openalex.org/W3033733989","https://openalex.org/W3086107884","https://openalex.org/W3086663505","https://openalex.org/W3093481237","https://openalex.org/W3095964199","https://openalex.org/W3102092462","https://openalex.org/W3102518922","https://openalex.org/W3130088724","https://openalex.org/W3131437153","https://openalex.org/W3134887725","https://openalex.org/W3134936382","https://openalex.org/W3166994320","https://openalex.org/W3167919298","https://openalex.org/W3205761523","https://openalex.org/W4226255901","https://openalex.org/W4226270712","https://openalex.org/W4292027170","https://openalex.org/W4294241863","https://openalex.org/W6676811314","https://openalex.org/W6737016370"],"related_works":["https://openalex.org/W2058299944","https://openalex.org/W4323360720","https://openalex.org/W4252399622","https://openalex.org/W4320232260","https://openalex.org/W1499990180","https://openalex.org/W4241672388","https://openalex.org/W2896347948","https://openalex.org/W2950500962","https://openalex.org/W2915041254","https://openalex.org/W4302557420"],"abstract_inverted_index":{"Finding":[0],"a":[1,7,11,42,111,180,195,200],"happiness":[2,123],"maximizing":[3],"set":[4,43],"(HMS)":[5],"from":[6,41,134],"database,":[8],"i.e.,":[9],"selecting":[10],"small":[12],"subset":[13],"of":[14,44,69,114,131,215,229],"tuples":[15,132],"that":[16,61,100,117,128,152],"preserves":[17],"the":[18,62,77,84,121,129,146,212,225],"best":[19],"score":[20],"with":[21],"respect":[22],"to":[23,46,59,145,210],"any":[24],"nonnegative":[25],"linear":[26],"utility":[27],"function,":[28],"is":[29,39,57,154],"an":[30,37,165,206],"important":[31],"problem":[32,79,198],"in":[33,83,156],"multi-criteria":[34],"decision-making.":[35],"When":[36],"HMS":[38,63,78,115,148],"extracted":[40],"individuals":[45],"assist":[47],"data-driven":[48],"algorithmic":[49],"decisions":[50],"such":[51],"as":[52],"hiring":[53],"and":[54,73,96,109,141,158,221,227],"admission,":[55],"it":[56,193],"crucial":[58],"ensure":[60],"can":[64],"fairly":[65],"represent":[66],"different":[67],"groups":[68],"candidates":[70],"without":[71],"bias":[72],"discrimination.":[74],"However,":[75],"although":[76],"was":[80],"extensively":[81],"studied":[82],"database":[85],"community,":[86],"existing":[87],"algorithms":[88],"do":[89],"not":[90,118],"take":[91],"group":[92,136],"fairness":[93],"into":[94,194],"account":[95],"may":[97],"provide":[98],"solutions":[99],"under-represent":[101],"some":[102],"groups.":[103],"In":[104],"this":[105],"paper,":[106],"we":[107,150,162,178],"propose":[108,164,179],"investigate":[110],"fair":[112],"variant":[113],"(FairHMS)":[116],"only":[119],"maximizes":[120],"minimum":[122],"ratio":[124],"but":[125],"also":[126,204],"guarantees":[127],"number":[130],"chosen":[133],"each":[135],"falls":[137],"within":[138],"predefined":[139],"lower":[140],"upper":[142],"bounds.":[143],"Similar":[144],"vanilla":[147],"problem,":[149],"show":[151],"FairHMS":[153,173,187],"NP-hard":[155],"three":[157],"higher":[159],"dimensions.":[160],"Therefore,":[161],"first":[163],"exact":[166],"interval":[167],"cover-based":[168],"algorithm":[169,183],"called":[170,184],"IntCov":[171],"for":[172,186],"on":[174,188,219],"two-dimensional":[175],"databases.":[176],"Then,":[177],"bicriteria":[181],"approximation":[182],"BiGreedy":[185],"multi-dimensional":[189],"databases":[190],"by":[191],"transforming":[192],"submodular":[196],"maximization":[197],"under":[199],"matroid":[201],"constraint.":[202],"We":[203],"design":[205],"adaptive":[207],"sampling":[208],"strategy":[209],"improve":[211],"practical":[213],"efficiency":[214,228],"BiGreedy.":[216],"Extensive":[217],"experiments":[218],"real-world":[220],"synthetic":[222],"datasets":[223],"confirm":[224],"efficacy":[226],"our":[230],"proposal.":[231]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2023-01-05T00:00:00"}