{"id":"https://openalex.org/W4283163988","doi":"https://doi.org/10.1145/3531146.3533243","title":"Uncertainty and the Social Planner\u2019s Problem: Why Sample Complexity Matters","display_name":"Uncertainty and the Social Planner\u2019s Problem: Why Sample Complexity Matters","publication_year":2022,"publication_date":"2022-06-20","ids":{"openalex":"https://openalex.org/W4283163988","doi":"https://doi.org/10.1145/3531146.3533243"},"language":"en","primary_location":{"id":"doi:10.1145/3531146.3533243","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3531146.3533243","pdf_url":null,"source":{"id":"https://openalex.org/S4363608463","display_name":"2022 ACM Conference on Fairness, Accountability, and Transparency","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 ACM Conference on Fairness Accountability and Transparency","raw_type":"proceedings-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/A5088088780","display_name":"Cyrus Cousins","orcid":"https://orcid.org/0000-0002-1691-0282"},"institutions":[{"id":"https://openalex.org/I175594653","display_name":"John Brown University","ror":"https://ror.org/02ct41q97","country_code":"US","type":"education","lineage":["https://openalex.org/I175594653"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Cyrus Cousins","raw_affiliation_strings":["Department of Computer Science, Brown University, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Brown University, USA","institution_ids":["https://openalex.org/I175594653"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5088088780"],"corresponding_institution_ids":["https://openalex.org/I175594653"],"apc_list":null,"apc_paid":null,"fwci":0.5147,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.53240493,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"2004","last_page":"2015"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11810","display_name":"Complex Systems and Decision Making","score":0.9445000290870667,"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"}},"topics":[{"id":"https://openalex.org/T11810","display_name":"Complex Systems and Decision Making","score":0.9445000290870667,"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/T11875","display_name":"Statistics Education and Methodologies","score":0.9211000204086304,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/planner","display_name":"Planner","score":0.8106374740600586},{"id":"https://openalex.org/keywords/social-planner","display_name":"Social planner","score":0.6433515548706055},{"id":"https://openalex.org/keywords/sample","display_name":"Sample (material)","score":0.6230597496032715},{"id":"https://openalex.org/keywords/sample-complexity","display_name":"Sample complexity","score":0.5305600166320801},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5172672867774963},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.22986900806427002},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.1582510769367218},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.10713201761245728},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.0714201033115387}],"concepts":[{"id":"https://openalex.org/C2776999362","wikidata":"https://www.wikidata.org/wiki/Q2349274","display_name":"Planner","level":2,"score":0.8106374740600586},{"id":"https://openalex.org/C2777706055","wikidata":"https://www.wikidata.org/wiki/Q7551303","display_name":"Social planner","level":2,"score":0.6433515548706055},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.6230597496032715},{"id":"https://openalex.org/C2778445095","wikidata":"https://www.wikidata.org/wiki/Q18354077","display_name":"Sample complexity","level":2,"score":0.5305600166320801},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5172672867774963},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22986900806427002},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.1582510769367218},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.10713201761245728},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0714201033115387},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3531146.3533243","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3531146.3533243","pdf_url":null,"source":{"id":"https://openalex.org/S4363608463","display_name":"2022 ACM Conference on Fairness, Accountability, and Transparency","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 ACM Conference on Fairness Accountability and Transparency","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities","score":0.7699999809265137}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W568673721","https://openalex.org/W607505555","https://openalex.org/W1542886316","https://openalex.org/W1994075200","https://openalex.org/W2008740515","https://openalex.org/W2114986399","https://openalex.org/W2167784882","https://openalex.org/W2334234490","https://openalex.org/W2560674852","https://openalex.org/W2579923771","https://openalex.org/W2801490189","https://openalex.org/W2912376035","https://openalex.org/W2962730199","https://openalex.org/W2965685971","https://openalex.org/W3012963798","https://openalex.org/W3032916997","https://openalex.org/W3037480398","https://openalex.org/W3182652213","https://openalex.org/W3183710841","https://openalex.org/W3185350140","https://openalex.org/W4223991076","https://openalex.org/W4233413206","https://openalex.org/W4289751798"],"related_works":["https://openalex.org/W2039408232","https://openalex.org/W2082405712","https://openalex.org/W3150250294","https://openalex.org/W2004491964","https://openalex.org/W3121569587","https://openalex.org/W3139967592","https://openalex.org/W2023216454","https://openalex.org/W2382208734","https://openalex.org/W2949859577","https://openalex.org/W4383100704"],"abstract_inverted_index":{"Welfare":[0],"measures":[1,9],"overall":[2,10],"utility":[3],"across":[4],"a":[5,55],"population,":[6],"whereas":[7],"malfare":[8],"disutility,":[11],"and":[12,36,44,80,82,117,165],"the":[13,23,27,34,102,123],"social":[14,124],"planner\u2019s":[15],"problem":[16],"can":[17,142,154],"be":[18,143,155],"cast":[19],"either":[20],"as":[21],"maximizing":[22],"former":[24],"or":[25,74,111],"minimizing":[26],"latter.":[28],"We":[29,96,149],"show":[30],"novel":[31],"bounds":[32],"on":[33],"expectations":[35],"tail":[37],"probabilities":[38],"of":[39,41,46,104],"estimators":[40],"welfare,":[42],"malfare,":[43],"regret":[45],"per-group":[47],"(dis)utility":[48],"values,":[49],"where":[50],"estimates":[51],"are":[52,114,120],"made":[53],"from":[54,59],"finite":[56],"sample":[57,105,160,167,172],"drawn":[58],"each":[60,163],"group.":[61],"In":[62],"particular,":[63],"we":[64,90,178],"consider":[65],"estimating":[66],"these":[67,132,171,176],"quantities":[68],"for":[69,162],"individual":[70],"functions":[71],"(e.g.,":[72],"allocations":[73],"classifiers)":[75],"with":[76],"standard":[77],"probabilistic":[78],"bounds,":[79],"optimizing":[81],"bounding":[83],"generalization":[84],"error":[85],"over":[86],"hypothesis":[87],"classes":[88],"(i.e.,":[89],"quantify":[91],"overfitting)":[92],"using":[93],"Rademacher":[94],"averages.":[95],"then":[97],"study":[98],"algorithmic":[99],"fairness":[100,187],"through":[101],"lens":[103],"complexity,":[106],"finding":[107],"that":[108,137,151],"because":[109],"marginalized":[110],"minority":[112],"groups":[113],"often":[115],"understudied,":[116],"fewer":[118],"data":[119],"therefore":[121],"available,":[122],"planner":[125],"is":[126],"more":[127],"likely":[128],"to":[129,131,183],"overfit":[130],"groups,":[133],"thus":[134],"even":[135],"models":[136],"seem":[138],"fair":[139],"in":[140],"training":[141],"systematically":[144],"biased":[145],"against":[146],"such":[147],"groups.":[148],"argue":[150],"this":[152],"effect":[153],"mitigated":[156],"by":[157,175],"ensuring":[158],"sufficient":[159],"sizes":[161],"group,":[164],"our":[166],"complexity":[168],"analysis":[169],"characterizes":[170],"sizes.":[173],"Motivated":[174],"conclusions,":[177],"present":[179],"progressive":[180],"sampling":[181],"algorithms":[182],"efficiently":[184],"optimize":[185],"various":[186],"objectives.":[188]},"counts_by_year":[{"year":2023,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}