{"id":"https://openalex.org/W3184464187","doi":"https://doi.org/10.1145/3461702.3462615","title":"GAEA: Graph Augmentation for Equitable Access via Reinforcement Learning","display_name":"GAEA: Graph Augmentation for Equitable Access via Reinforcement Learning","publication_year":2021,"publication_date":"2021-07-21","ids":{"openalex":"https://openalex.org/W3184464187","doi":"https://doi.org/10.1145/3461702.3462615","mag":"3184464187"},"language":"en","primary_location":{"id":"doi:10.1145/3461702.3462615","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3461702.3462615","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2021 AAAI/ACM Conference on AI, Ethics, and Society","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/A5082377085","display_name":"Govardana Sachithanandam Ramachandran","orcid":null},"institutions":[{"id":"https://openalex.org/I4210155268","display_name":"Salesforce (United States)","ror":"https://ror.org/057315g56","country_code":"US","type":"company","lineage":["https://openalex.org/I4210155268"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Govardana Sachithanandam Ramachandran","raw_affiliation_strings":["Salesforce Research, Palo Alto, CA, USA"],"affiliations":[{"raw_affiliation_string":"Salesforce Research, Palo Alto, CA, USA","institution_ids":["https://openalex.org/I4210155268"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084093422","display_name":"Ivan Brugere","orcid":"https://orcid.org/0000-0002-2953-3746"},"institutions":[{"id":"https://openalex.org/I39422238","display_name":"University of Illinois Chicago","ror":"https://ror.org/02mpq6x41","country_code":"US","type":"education","lineage":["https://openalex.org/I39422238"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ivan Brugere","raw_affiliation_strings":["University of Illinois at Chicago, Chicago, IL, USA"],"affiliations":[{"raw_affiliation_string":"University of Illinois at Chicago, Chicago, IL, USA","institution_ids":["https://openalex.org/I39422238"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065423139","display_name":"Lav R. Varshney","orcid":"https://orcid.org/0000-0003-2798-5308"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lav R. Varshney","raw_affiliation_strings":["University of Illinois at Urbana-Champaign, Urbana, IL, USA"],"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign, Urbana, IL, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5032046813","display_name":"Caiming Xiong","orcid":"https://orcid.org/0000-0003-0349-8628"},"institutions":[{"id":"https://openalex.org/I4210155268","display_name":"Salesforce (United States)","ror":"https://ror.org/057315g56","country_code":"US","type":"company","lineage":["https://openalex.org/I4210155268"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Caiming Xiong","raw_affiliation_strings":["Salesforce Research, Palo Alto, CA, USA"],"affiliations":[{"raw_affiliation_string":"Salesforce Research, Palo Alto, CA, USA","institution_ids":["https://openalex.org/I4210155268"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5082377085"],"corresponding_institution_ids":["https://openalex.org/I4210155268"],"apc_list":null,"apc_paid":null,"fwci":1.406,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.84563212,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"884","last_page":"894"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9954000115394592,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9954000115394592,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/T11182","display_name":"Auction Theory and Applications","score":0.9876999855041504,"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/T11942","display_name":"Transportation and Mobility Innovations","score":0.9855999946594238,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/polling","display_name":"Polling","score":0.7979723215103149},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7429977655410767},{"id":"https://openalex.org/keywords/equity","display_name":"Equity (law)","score":0.5711997747421265},{"id":"https://openalex.org/keywords/sociotechnical-system","display_name":"Sociotechnical system","score":0.5620140433311462},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5026540756225586},{"id":"https://openalex.org/keywords/reinforcement-learning","display_name":"Reinforcement learning","score":0.5017101764678955},{"id":"https://openalex.org/keywords/quality","display_name":"Quality (philosophy)","score":0.42199885845184326},{"id":"https://openalex.org/keywords/social-stratification","display_name":"Social stratification","score":0.41430169343948364},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3032524287700653},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2934942841529846},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.26134932041168213},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1977294385433197},{"id":"https://openalex.org/keywords/sociology","display_name":"Sociology","score":0.11858808994293213},{"id":"https://openalex.org/keywords/political-science","display_name":"Political science","score":0.10552015900611877}],"concepts":[{"id":"https://openalex.org/C204854418","wikidata":"https://www.wikidata.org/wiki/Q1362921","display_name":"Polling","level":2,"score":0.7979723215103149},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7429977655410767},{"id":"https://openalex.org/C199728807","wikidata":"https://www.wikidata.org/wiki/Q2578557","display_name":"Equity (law)","level":2,"score":0.5711997747421265},{"id":"https://openalex.org/C127627568","wikidata":"https://www.wikidata.org/wiki/Q1639361","display_name":"Sociotechnical system","level":2,"score":0.5620140433311462},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5026540756225586},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.5017101764678955},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.42199885845184326},{"id":"https://openalex.org/C48158472","wikidata":"https://www.wikidata.org/wiki/Q841628","display_name":"Social stratification","level":2,"score":0.41430169343948364},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3032524287700653},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2934942841529846},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.26134932041168213},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1977294385433197},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.11858808994293213},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.10552015900611877},{"id":"https://openalex.org/C36289849","wikidata":"https://www.wikidata.org/wiki/Q34749","display_name":"Social science","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"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/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3461702.3462615","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3461702.3462615","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2021 AAAI/ACM Conference on AI, Ethics, and Society","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1606570959","https://openalex.org/W1983275606","https://openalex.org/W1987034952","https://openalex.org/W2015645763","https://openalex.org/W2021535498","https://openalex.org/W2054804964","https://openalex.org/W2061820396","https://openalex.org/W2062397477","https://openalex.org/W2063303350","https://openalex.org/W2069776098","https://openalex.org/W2074796812","https://openalex.org/W2087845985","https://openalex.org/W2089615703","https://openalex.org/W2102907934","https://openalex.org/W2112976607","https://openalex.org/W2120248756","https://openalex.org/W2122858720","https://openalex.org/W2141403143","https://openalex.org/W2143996311","https://openalex.org/W2150256170","https://openalex.org/W2619335810","https://openalex.org/W2776083579","https://openalex.org/W2792990871","https://openalex.org/W2808309499","https://openalex.org/W2914083347","https://openalex.org/W2914307045","https://openalex.org/W2950151997","https://openalex.org/W3023007900","https://openalex.org/W3063344414","https://openalex.org/W3106031147","https://openalex.org/W4235058250","https://openalex.org/W6874856468"],"related_works":["https://openalex.org/W2034577268","https://openalex.org/W2359241021","https://openalex.org/W2267753343","https://openalex.org/W2019982372","https://openalex.org/W1562959674","https://openalex.org/W2923653485","https://openalex.org/W2957776456","https://openalex.org/W4256016184","https://openalex.org/W3184464187","https://openalex.org/W3111562893"],"abstract_inverted_index":{"Disparate":[0],"access":[1,29,54,167,191],"to":[2,26,51,75,156,160,168,192],"resources":[3,30],"by":[4,81,139],"different":[5],"subpopulations":[6],"is":[7],"a":[8,64,99,105,125],"prevalent":[9],"issue":[10],"in":[11,78],"societal":[12],"and":[13,37,45,94,108,144,152],"sociotechnical":[14],"networks.":[15],"For":[16],"example,":[17],"urban":[18],"infrastructure":[19],"networks":[20,42,178],"may":[21,47],"enable":[22,48],"certain":[23,49,193],"racial":[24,172],"groups":[25,50],"more":[27,52],"easily":[28,53],"such":[31,90],"as":[32],"high-quality":[33,169],"schools,":[34],"grocery":[35],"stores,":[36],"polling":[38],"places.":[39],"Similarly,":[40],"social":[41,185],"within":[43,98],"universities":[44,180],"organizations":[46],"people":[55],"with":[56],"valuable":[57],"information":[58],"or":[59],"influence.":[60],"Here":[61],"we":[62],"introduce":[63],"new":[65,184],"class":[66],"of":[67,101,128,150,179,183],"problems,":[68],"Graph":[69],"Augmentation":[70],"for":[71,118,147],"Equitable":[72],"Access":[73],"(GAEA),":[74],"enhance":[76,165],"equity":[77],"networked":[79],"systems":[80],"editing":[82],"graph":[83],"edges":[84],"under":[85],"budget":[86],"constraints.":[87],"We":[88,103,131],"prove":[89],"problems":[91],"are":[92],"NP-hard,":[93],"cannot":[95],"be":[96],"approximated":[97],"factor":[100],"(1-1/3e).":[102],"develop":[104],"principled,":[106],"sample-":[107],"time-":[109],"efficient":[110],"Markov":[111],"Reward":[112],"Process":[113],"(MRP)-based":[114],"mechanism":[115],"design":[116],"framework":[117],"GAEA.":[119],"Our":[120],"algorithm":[121,155],"outperforms":[122],"baselines":[123],"on":[124,136,176],"diverse":[126],"set":[127],"synthetic":[129],"graphs.":[130],"further":[132],"demonstrate":[133],"the":[134,148,161],"method":[135],"real-world":[137],"networks,":[138],"merging":[140],"public":[141],"census,":[142],"school,":[143],"transportation":[145],"datasets":[146],"city":[149],"Chicago":[151],"applying":[153],"our":[154],"find":[157],"human-interpretable":[158],"edits":[159],"bus":[162],"network":[163],"that":[164,187],"equitable":[166,190],"schools":[170],"across":[171,196],"groups.":[173,198],"Further":[174],"experiments":[175],"Facebook":[177],"yield":[181],"sets":[182],"connections":[186],"would":[188],"increase":[189],"attributed":[194],"nodes":[195],"gender":[197]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}