{"id":"https://openalex.org/W2592984175","doi":null,"title":"ALGORITHMIC, GAME THEORETIC AND LEARNING THEORETIC ASPECTS OF DISTRIBUTED OPTIMIZATION","display_name":"ALGORITHMIC, GAME THEORETIC AND LEARNING THEORETIC ASPECTS OF DISTRIBUTED OPTIMIZATION","publication_year":2016,"publication_date":"2016-08-26","ids":{"openalex":"https://openalex.org/W2592984175","mag":"2592984175"},"language":"en","primary_location":{"id":"pmh:oai:smartech.gatech.edu:1853/56235","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/1853/56235","pdf_url":null,"source":{"id":"https://openalex.org/S4377196313","display_name":"SMARTech Repository (Georgia Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I130701444","host_organization_name":"Georgia Institute of Technology","host_organization_lineage":["https://openalex.org/I130701444"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Dissertation"},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":[],"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/A5036293498","display_name":"Steven Ehrlich","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Steven Ehrlich","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5036293498"],"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/T11031","display_name":"Game Theory and Applications","score":0.41040000319480896,"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/T11031","display_name":"Game Theory and Applications","score":0.41040000319480896,"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/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.4011000096797943,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.07649999856948853,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/distributed-optimization","display_name":"distributed optimization","score":1.0},{"id":"https://openalex.org/keywords/price-of-anarchy","display_name":"price of anarchy","score":0.8840000033378601},{"id":"https://openalex.org/keywords/social-welfare-welfare-economics","display_name":"social welfare (welfare economics)","score":0.5699999928474426},{"id":"https://openalex.org/keywords/adversarial-perturbations","display_name":"adversarial perturbations","score":0.7269999980926514},{"id":"https://openalex.org/keywords/byzantine-agents","display_name":"Byzantine agents","score":0.9430000185966492},{"id":"https://openalex.org/keywords/coordination-costs","display_name":"coordination costs","score":0.4580000042915344},{"id":"https://openalex.org/keywords/communication-complexity","display_name":"communication complexity","score":0.722000002861023},{"id":"https://openalex.org/keywords/active-learning-machine-learning","display_name":"active learning (machine learning)","score":0.7329999804496765},{"id":"https://openalex.org/keywords/semi-supervised-learning","display_name":"semi-supervised learning","score":1.0},{"id":"https://openalex.org/keywords/distributed-clustering","display_name":"distributed clustering","score":0.8560000061988831},{"id":"https://openalex.org/keywords/coresets","display_name":"coresets","score":0.8629999756813049},{"id":"https://openalex.org/keywords/submodular-maximization","display_name":"submodular maximization","score":0.9900000095367432},{"id":"https://openalex.org/keywords/multi-agent-systems","display_name":"multi-agent systems","score":0.5329999923706055},{"id":"https://openalex.org/keywords/game-theory","display_name":"game theory","score":0.3889999985694885}],"concepts":[{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.5620272159576416},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5497145056724548},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37116536498069763},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.357488214969635},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.3491750657558441},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.330618292093277},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21601301431655884}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:smartech.gatech.edu:1853/56235","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/1853/56235","pdf_url":null,"source":{"id":"https://openalex.org/S4377196313","display_name":"SMARTech Repository (Georgia Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I130701444","host_organization_name":"Georgia Institute of Technology","host_organization_lineage":["https://openalex.org/I130701444"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Dissertation"},{"id":"mag:2592984175","doi":null,"is_oa":false,"landing_page_url":"https://smartech.gatech.edu/bitstream/1853/56235/1/EHRLICH-DISSERTATION-2016.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":60,"referenced_works":["https://openalex.org/W53630002","https://openalex.org/W94995267","https://openalex.org/W1480930109","https://openalex.org/W1521538925","https://openalex.org/W1526250527","https://openalex.org/W1530305922","https://openalex.org/W1560143607","https://openalex.org/W1563397953","https://openalex.org/W1572210044","https://openalex.org/W1572372689","https://openalex.org/W1603054560","https://openalex.org/W1604261605","https://openalex.org/W1651518121","https://openalex.org/W1822246767","https://openalex.org/W1839131291","https://openalex.org/W1967736226","https://openalex.org/W1978214609","https://openalex.org/W1981773323","https://openalex.org/W1987309458","https://openalex.org/W1995897489","https://openalex.org/W1997075516","https://openalex.org/W2004885514","https://openalex.org/W2011395778","https://openalex.org/W2012929417","https://openalex.org/W2018199316","https://openalex.org/W2019363670","https://openalex.org/W2021174555","https://openalex.org/W2029146455","https://openalex.org/W2034184818","https://openalex.org/W2034377483","https://openalex.org/W2040870580","https://openalex.org/W2054129049","https://openalex.org/W2069735839","https://openalex.org/W2074104906","https://openalex.org/W2074495844","https://openalex.org/W2077616196","https://openalex.org/W2099396796","https://openalex.org/W2099708664","https://openalex.org/W2107008379","https://openalex.org/W2108399535","https://openalex.org/W2114232233","https://openalex.org/W2114697135","https://openalex.org/W2115404432","https://openalex.org/W2117756453","https://openalex.org/W2117935782","https://openalex.org/W2127180992","https://openalex.org/W2129113961","https://openalex.org/W2133243407","https://openalex.org/W2141878836","https://openalex.org/W2145297839","https://openalex.org/W2157958821","https://openalex.org/W2165420145","https://openalex.org/W2166451985","https://openalex.org/W2167101557","https://openalex.org/W2171306573","https://openalex.org/W2199495299","https://openalex.org/W2252172643","https://openalex.org/W2914331073","https://openalex.org/W2964241723","https://openalex.org/W3118655244"],"related_works":["https://openalex.org/W6885081827","https://openalex.org/W2918946021","https://openalex.org/W7065210212","https://openalex.org/W6929538782","https://openalex.org/W4386964459","https://openalex.org/W2032053614","https://openalex.org/W2185110050","https://openalex.org/W1980455952","https://openalex.org/W2277163930","https://openalex.org/W7101074589"],"abstract_inverted_index":{"Distributed":[0],"systems":[1],"are":[2,23,27],"fundamental":[3],"to":[4,30,64,96,112,127,165,202,226,283],"today's":[5,32],"world.":[6],"Many":[7],"modern":[8],"problems":[9,156],"involve":[10],"multiple":[11],"agents":[12,68,108,159,184],"either":[13],"competing":[14],"or":[15],"coordinating":[16],"across":[17],"a":[18,113,120,169,190,199,247,263,279],"network,":[19],"and":[20,136,163,194],"even":[21],"tasks\\nthat":[22],"not":[24],"inherently":[25],"distributed":[26,40,54,236,274],"often":[28],"divided":[29],"accommodate":[31],"computing":[33],"resources.":[34],"In":[35,105],"this":[36,214],"thesis":[37],"we":[38,133,208,241,261],"consider":[39,50,101,154,209,262],"optimization":[41],"through":[42],"the":[43,51,79,82,90,106,118,173,179,183,210,217,227,232,256,269,290],"lens":[44],"of":[45,53,67,84,103,123,150,175,181,213,229,258,265],"several":[46,147,155,221],"problems.":[47],"We":[48,86,100,152,171,187,223,277],"first":[49],"fragility":[52],"systems,":[55],"with":[56,286],"an":[57,243],"investigation":[58],"in":[59,71,117,157,192,205],"game\\ntheory.":[60],"The":[61],"inefficiency,":[62],"relative":[63],"total":[65],"cooperation,":[66],"acting":[69],"myopically":[70],"their":[72,176],"own":[73],"interest":[74],"is":[75],"well":[76],"studied":[77],"as":[78],"so":[80],"called":[81],"Price":[83],"Anarchy.":[85],"assess":[87],"how":[88,140],"much\\nfurther":[89],"social":[91,142],"welfare":[92,143],"can":[93,144,251],"degrade":[94,145],"due":[95],"repeated":[97],"small":[98,114,121],"disruptions.":[99,104],"two\\nmodels":[102],"first,":[107],"perceive":[109],"costs":[110],"subject":[111],"adversarial":[115],"perturbation;":[116],"second":[119],"number":[122],"Byzantine":[124],"players":[125],"attempt":[126],"influence":[128],"the\\nsystem.":[129],"For":[130],"both":[131],"models":[132],"improve":[134],"upper":[135],"lower":[137],"bounds":[138],"on":[139,168],"much":[141],"for":[146,245],"interesting":[148],"classes":[149],"games.":[151],"next":[153,188],"which":[158],"have":[160],"partial":[161],"information":[162],"wish":[164],"efficiently":[166,254],"coordinate":[167],"solution.":[170],"measure":[172],"cost":[174,212],"coordination":[177],"by":[178,255],"amount":[180],"communication":[182,211,288],"must":[185],"exchange.":[186],"investigate":[189],"problem":[191,228,264],"active":[193],"semi-supervised":[195],"learning.":[196],"After":[197],"providing":[198],"novel":[200],"algorithm":[201,215,244,282],"learn":[203],"it":[204],"the\\ncentralized":[206],"case,":[207],"when":[216,231],"examples":[218],"are\\ndistributed":[219],"amongst":[220],"agents.":[222,239,276,291],"then":[224],"turn":[225],"clustering":[230],"data\\nset":[233],"has":[234,272],"been":[235,273],"among":[237,275],"many":[238],"Here":[240],"devise":[242],"coordinating\\non":[246],"global":[248],"approximation":[249,281],"that":[250],"be":[252],"communicated":[253],"use":[257],"coresets.":[259],"Finally":[260],"submodular":[266],"maximization":[267],"where":[268],"objective":[270],"function":[271],"adapt":[278],"centralised":[280],"the\\ndistributed":[284],"setting":[285],"efficient":[287],"between":[289]},"counts_by_year":[],"updated_date":"2026-10-04T09:36:47.201465","created_date":"2017-03-16T00:00:00"}