{"id":"https://openalex.org/W4378345367","doi":"https://doi.org/10.7302/7506","title":"The Power of Adaptivity for Decision-Making under Uncertainty","display_name":"The Power of Adaptivity for Decision-Making under Uncertainty","alternate_titles":[],"publication_year":2023,"publication_date":"2023-01-01","ids":{"openalex":"https://openalex.org/W4378345367","doi":"https://doi.org/10.7302/7506"},"language":"en","primary_location":{"id":"pmh:oai:deepblue.lib.umich.edu:2027.42/176657","doi":null,"is_oa":true,"landing_page_url":"http://deepblue.lib.umich.edu/bitstream/2027.42/176657/1/rghuge_1.pdf","pdf_url":"https://hdl.handle.net/2027.42/176657","source":{"id":"https://openalex.org/S4306400393","display_name":"Deep Blue (University of Michigan)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I27837315","host_organization_name":"University of Michigan","host_organization_lineage":["https://openalex.org/I27837315"],"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":"Thesis"},"parent_works":[],"lineage":["https://openalex.org/W4378345367"],"child_works_count":0,"type":"dissertation","is_traditional":true,"indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hdl.handle.net/2027.42/176657","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5020475536","display_name":"Rohan Ghuge","orcid":"https://orcid.org/0000-0002-4681-9121","observed_orcids":["https://orcid.org/0000-0002-4681-9121"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Ghuge, Rohan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5020475536"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"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_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.6015999913215637,"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.6015999913215637,"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/T12288","display_name":"Optimization and Search Problems","score":0.25780001282691956,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"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.10220000147819519,"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/adaptivity","display_name":"adaptivity","score":0.9110000133514404},{"id":"https://openalex.org/keywords/decision-making-under-uncertainty","display_name":"decision making under uncertainty","score":0.9729999899864197},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"combinatorial optimization","score":0.9139999747276306},{"id":"https://openalex.org/keywords/submodular-optimization","display_name":"submodular optimization","score":0.75},{"id":"https://openalex.org/keywords/sensor-placement","display_name":"sensor placement","score":0.7590000033378601},{"id":"https://openalex.org/keywords/regret-analysis","display_name":"regret analysis","score":0.6940000057220459},{"id":"https://openalex.org/keywords/condorcet-winner","display_name":"Condorcet winner","score":0.7710000276565552},{"id":"https://openalex.org/keywords/stochastic-transitivity","display_name":"stochastic transitivity","score":0.8220000267028809},{"id":"https://openalex.org/keywords/approximation-algorithms","display_name":"approximation algorithms","score":0.5370000004768372}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.46714138984680176},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.41240790486335754},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.08038848638534546},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.03950360417366028}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:deepblue.lib.umich.edu:2027.42/176657","doi":null,"is_oa":true,"landing_page_url":"http://deepblue.lib.umich.edu/bitstream/2027.42/176657/1/rghuge_1.pdf","pdf_url":"https://hdl.handle.net/2027.42/176657","source":{"id":"https://openalex.org/S4306400393","display_name":"Deep Blue (University of Michigan)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I27837315","host_organization_name":"University of Michigan","host_organization_lineage":["https://openalex.org/I27837315"],"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":"Thesis"},{"id":"doi:10.7302/7506","doi":"https://doi.org/10.7302/7506","is_oa":true,"landing_page_url":"https://doi.org/10.7302/7506","pdf_url":null,"source":{"id":"https://openalex.org/S7407053136","display_name":"University of Michigan Library","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Dissertation"}],"best_oa_location":{"id":"pmh:oai:deepblue.lib.umich.edu:2027.42/176657","doi":null,"is_oa":true,"landing_page_url":"http://deepblue.lib.umich.edu/bitstream/2027.42/176657/1/rghuge_1.pdf","pdf_url":"https://hdl.handle.net/2027.42/176657","source":{"id":"https://openalex.org/S4306400393","display_name":"Deep Blue (University of Michigan)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I27837315","host_organization_name":"University of Michigan","host_organization_lineage":["https://openalex.org/I27837315"],"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":"Thesis"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4378345367.pdf","grobid_xml":"https://content.openalex.org/works/W4378345367.grobid-xml"},"referenced_works_count":96,"referenced_works":["https://openalex.org/W135467536","https://openalex.org/W1517928915","https://openalex.org/W1518788040","https://openalex.org/W1553636730","https://openalex.org/W1557914252","https://openalex.org/W1605455774","https://openalex.org/W1780185704","https://openalex.org/W1843157236","https://openalex.org/W1850832643","https://openalex.org/W1909971775","https://openalex.org/W1958090791","https://openalex.org/W1969476645","https://openalex.org/W1970074386","https://openalex.org/W1971849893","https://openalex.org/W1975096669","https://openalex.org/W1982067074","https://openalex.org/W1983231745","https://openalex.org/W1983803998","https://openalex.org/W1984770088","https://openalex.org/W1986302927","https://openalex.org/W1995875735","https://openalex.org/W2009979684","https://openalex.org/W2015236210","https://openalex.org/W2020643009","https://openalex.org/W2025624833","https://openalex.org/W2026501144","https://openalex.org/W2029828838","https://openalex.org/W2031264603","https://openalex.org/W2031388544","https://openalex.org/W2041025394","https://openalex.org/W2044493620","https://openalex.org/W2052355211","https://openalex.org/W2061143573","https://openalex.org/W2072001382","https://openalex.org/W2092795460","https://openalex.org/W2094790959","https://openalex.org/W2097995023","https://openalex.org/W2100597616","https://openalex.org/W2106101173","https://openalex.org/W2106351931","https://openalex.org/W2116882724","https://openalex.org/W2119840952","https://openalex.org/W2123812793","https://openalex.org/W2127788596","https://openalex.org/W2128028322","https://openalex.org/W2130227799","https://openalex.org/W2130488484","https://openalex.org/W2133431834","https://openalex.org/W2143996311","https://openalex.org/W2144933361","https://openalex.org/W2148450486","https://openalex.org/W2149427297","https://openalex.org/W2149744080","https://openalex.org/W2151596305","https://openalex.org/W2155642407","https://openalex.org/W2163334428","https://openalex.org/W2168405694","https://openalex.org/W2174148654","https://openalex.org/W2183805903","https://openalex.org/W2188731843","https://openalex.org/W2294347342","https://openalex.org/W2296599140","https://openalex.org/W2342745562","https://openalex.org/W2346878437","https://openalex.org/W2555426513","https://openalex.org/W2593364751","https://openalex.org/W2594014086","https://openalex.org/W2611619034","https://openalex.org/W2784672094","https://openalex.org/W2785324569","https://openalex.org/W2796716148","https://openalex.org/W2803124496","https://openalex.org/W2809067649","https://openalex.org/W2809318113","https://openalex.org/W2811191654","https://openalex.org/W2829790400","https://openalex.org/W2883071313","https://openalex.org/W2883737864","https://openalex.org/W2902154658","https://openalex.org/W2942386008","https://openalex.org/W2946845576","https://openalex.org/W2950535090","https://openalex.org/W2951471734","https://openalex.org/W2963408552","https://openalex.org/W2963912524","https://openalex.org/W2970255516","https://openalex.org/W3003191168","https://openalex.org/W3005661940","https://openalex.org/W3013750003","https://openalex.org/W3085534303","https://openalex.org/W3115755720","https://openalex.org/W3167929027","https://openalex.org/W3213206291","https://openalex.org/W4240196045","https://openalex.org/W4241676240","https://openalex.org/W7133199859"],"related_works":["https://openalex.org/W3170338842","https://openalex.org/W2951471734","https://openalex.org/W2962795549","https://openalex.org/W1583104845","https://openalex.org/W3151742782","https://openalex.org/W2985590422","https://openalex.org/W2963219439","https://openalex.org/W4299354108","https://openalex.org/W1500676409","https://openalex.org/W2809318113"],"abstract_inverted_index":{"In":[0,57,268],"this":[1,208],"thesis,":[2,274],"we":[3,61,72,118,242,275,396,429],"study":[4,136,194,276,368],"the":[5,18,25,29,33,78,104,107,139,143,195,202,213,234,247,269,273,277,321,331,335,369,404,443],"role":[6],"of":[7,17,28,189,250,259,272,288,318,362,380,406,426,439],"adaptivity":[8,260],"in":[9,114,229,266,285,320,342,358,421],"decision-making":[10,43],"problems":[11,44,67,83,156],"under":[12,68,374],"uncertainty.":[13],"The":[14],"first":[15,203],"part":[16,27,271],"thesis":[19,30],"focuses":[20],"on":[21,96,330],"combinatorial":[22,66],"problems,":[23,241],"while":[24,304],"second":[26,270],"deals":[31],"with":[32,124,161,399,415],"$K$-armed":[34],"dueling":[35,279,371],"bandits":[36,280],"problem.":[37,199],"Combinatorial":[38],"optimization":[39],"captures":[40],"many":[41,58,115,155,343],"natural":[42],"such":[45,65,82,100,157,345],"as":[46,158,346,446],"matching,":[47],"load":[48],"balancing,":[49],"assortment":[50],"optimization,":[51],"network":[52],"design,":[53],"and":[54,147,170,295,349,367,384,389,408],"submodular":[55,145,149],"optimization.":[56],"practical":[59,248],"settings,":[60,395],"have":[62,74,327],"to":[63,81,177,262,355],"solve":[64],"uncertainty;":[69],"specifically":[70],"when":[71],"only":[73,125,185,328,435],"partial":[75],"knowledge":[76],"about":[77],"input.":[79],"Solutions":[80],"are":[84],"sequential":[85,109,332,448],"decision":[86,165],"processes":[87],"that":[88,180,255,431],"make":[89],"decisions":[90],"one":[91,93],"by":[92],"\u201cadaptively\u201d":[94],"(depending":[95],"prior":[97],"observations).":[98],"While":[99],"adaptive":[101,128,132],"solutions":[102,123,179,183,265],"achieve":[103],"best":[105],"objective,":[106],"inherently":[108],"nature":[110],"makes":[111],"them":[112],"undesirable":[113],"applications.":[116],"Specifically,":[117],"ask:":[119],"how":[120,176],"well":[121],"can":[122],"a":[126,186,230,256,286,315,359,381,400,416,424,436],"few":[127,187,257],"rounds":[129,258,440],"approximate":[130,181],"fully":[131,447],"solutions?":[133],"(1)":[134],"We":[135,174,192,200,253,365,410],"(and":[137],"answer)":[138],"above":[140],"question":[141],"for":[142,207],"stochastic":[144,167,196,387,390],"cover":[146,150],"scenario":[148],"problems.":[151],"These":[152],"models":[153],"capture":[154],"sensor":[159],"placement":[160],"unreliable":[162],"sensors,":[163],"optimal":[164],"tree,":[166],"set":[168],"cover,":[169],"correlated":[171],"knapsack":[172],"cover.":[173],"show":[175],"obtain":[178,263,397],"fully-adaptive":[182],"using":[184,434],"\u201crounds\u201d":[188],"adaptivity.":[190],"(2)":[191],"also":[193],"score":[197],"classification":[198],"provide":[201],"constant-factor":[204],"approximation":[205,216],"algorithm":[206,220,433],"problem,":[209,281],"which":[210,282],"improves":[211],"over":[212,423],"previously-known":[214],"logarithmic":[215,437],"ratio.":[217],"Moreover,":[218],"our":[219,251,412,432],"is":[221,236,302,307,353],"non":[222],"adaptive:":[223],"it":[224,312,352],"just":[225],"involves":[226],"performing":[227],"tests":[228],"fixed":[231],"order":[232],"until":[233],"class":[235],"identified.":[237],"(3)":[238],"For":[239,393],"both":[240,394],"present":[243],"experimental":[244],"results":[245],"demonstrating":[246],"efficacy":[249],"algorithms.":[252],"find":[254],"suffice":[261],"high-quality":[264],"practice.":[267],"K-armed":[278],"has":[283,313],"applications":[284,344],"wide-variety":[287],"domains":[289],"like":[290],"search":[291,347],"ranking,":[292],"recommendation":[293,350],"systems":[294],"sports":[296],"ranking":[297,348],"where":[298,334],"eliciting":[299],"qualitative":[300],"feedback":[301,306],"easy":[303],"real-valued":[305],"not":[308],"easily":[309],"interpretable;":[310],"thus,":[311],"been":[314],"popular":[316],"topic":[317],"research":[319],"machine":[322],"learning":[323],"community.":[324],"Previous":[325],"works":[326],"focused":[329],"setting":[333],"policy":[336],"adapts":[337],"after":[338],"every":[339],"comparison.":[340],"However,":[341],"systems,":[351],"preferable":[354],"perform":[356],"comparisons":[357],"limited":[360],"number":[361,405,438],"{parallel}":[363],"batches.":[364],"{introduce}":[366],"{batched":[370],"bandits}":[372],"problem":[373],"two":[375],"standard":[376],"settings:":[377],"(i)":[378],"existence":[379],"Condorcet":[382],"winner,":[383],"(ii)":[385],"strong":[386],"transitivity":[388],"triangle":[391],"inequality.":[392],"algorithms":[398,449],"smooth":[401],"trade-off":[402],"between":[403],"batches":[407],"regret.":[409],"complement":[411],"regret":[413],"analysis":[414],"nearly-matching":[417],"lower":[418],"bound.":[419],"Finally,":[420],"experiments":[422],"variety":[425],"real-world":[427],"datasets,":[428],"observe":[430],"achieves":[441],"almost":[442],"same":[444],"performance":[445],"(that":[450],"use":[451],"T":[452],"rounds).":[453]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4378345367","counts_by_year":[],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2023-05-26T00:00:00"}
