{"id":"https://openalex.org/W4292107281","doi":"https://doi.org/10.48550/arxiv.2208.06553","title":"Happiness Maximizing Sets under Group Fairness Constraints (Technical Report)","display_name":"Happiness Maximizing Sets under Group Fairness Constraints (Technical Report)","publication_year":2022,"publication_date":"2022-08-13","ids":{"openalex":"https://openalex.org/W4292107281","doi":"https://doi.org/10.48550/arxiv.2208.06553"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2208.06553","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2208.06553","pdf_url":"https://arxiv.org/pdf/2208.06553","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2208.06553","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5046551456","display_name":"Jiping Zheng","orcid":"https://orcid.org/0000-0003-4378-5250"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Zheng, Jiping","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100773808","display_name":"Yuan Ma","orcid":"https://orcid.org/0000-0001-6131-6584"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ma, Yuan","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100392071","display_name":"W. F. Mader","orcid":"https://orcid.org/0000-0002-7344-998X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ma, Wei","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065488679","display_name":"Yanhao Wang","orcid":"https://orcid.org/0000-0002-7661-3917"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wang, Yanhao","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5100334522","display_name":"Xiaoyang Wang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wang, Xiaoyang","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5046551456"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.9757999777793884,"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.9757999777793884,"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/T10050","display_name":"Multi-Criteria Decision Making","score":0.9642000198364258,"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/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9395999908447266,"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.7856595516204834},{"id":"https://openalex.org/keywords/tuple","display_name":"Tuple","score":0.697486162185669},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5665902495384216},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.547478973865509},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.5363672375679016},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.4889439642429352},{"id":"https://openalex.org/keywords/group","display_name":"Group (periodic table)","score":0.4785652458667755},{"id":"https://openalex.org/keywords/matroid","display_name":"Matroid","score":0.47399890422821045},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.43225741386413574},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3290444612503052},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3196753263473511},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.15364277362823486},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.13456231355667114}],"concepts":[{"id":"https://openalex.org/C178621042","wikidata":"https://www.wikidata.org/wiki/Q7631710","display_name":"Submodular set function","level":2,"score":0.7856595516204834},{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.697486162185669},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5665902495384216},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.547478973865509},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5363672375679016},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.4889439642429352},{"id":"https://openalex.org/C2781311116","wikidata":"https://www.wikidata.org/wiki/Q83306","display_name":"Group (periodic table)","level":2,"score":0.4785652458667755},{"id":"https://openalex.org/C106286213","wikidata":"https://www.wikidata.org/wiki/Q898572","display_name":"Matroid","level":2,"score":0.47399890422821045},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.43225741386413574},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3290444612503052},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3196753263473511},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.15364277362823486},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.13456231355667114},{"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"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":2,"locations":[{"id":"pmh:oai:arXiv.org:2208.06553","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2208.06553","pdf_url":"https://arxiv.org/pdf/2208.06553","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2208.06553","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2208.06553","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2208.06553","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2208.06553","pdf_url":"https://arxiv.org/pdf/2208.06553","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[{"score":0.6200000047683716,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2058299944","https://openalex.org/W4320232260","https://openalex.org/W4235430592","https://openalex.org/W4252399622","https://openalex.org/W1499990180","https://openalex.org/W4241672388","https://openalex.org/W2896347948","https://openalex.org/W4302557420","https://openalex.org/W2950500962","https://openalex.org/W2915041254"],"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":[],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}