{"id":"https://openalex.org/W2896577544","doi":"https://doi.org/10.3929/ethz-b-000000139","title":"Near-optimal Adaptive Information Acquisition: Theory and Applications","display_name":"Near-optimal Adaptive Information Acquisition: Theory and Applications","publication_year":2017,"publication_date":"2017-01-01","ids":{"openalex":"https://openalex.org/W2896577544","doi":"https://doi.org/10.3929/ethz-b-000000139","mag":"2896577544"},"language":"en","primary_location":{"id":"pmh:oai:www.research-collection.ethz.ch:20.500.11850/139","is_oa":true,"landing_page_url":"http://hdl.handle.net/20.500.11850/139","pdf_url":"http://hdl.handle.net/20.500.11850/139","source":{"id":"https://openalex.org/S4306402302","display_name":"Repository for Publications and Research Data (ETH Zurich)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I35440088","host_organization_name":"ETH Zurich","host_organization_lineage":["https://openalex.org/I35440088"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/doctoralThesis"},"type":"dissertation","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/20.500.11850/139","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100416078","display_name":"Yuxin Chen","orcid":"https://orcid.org/0000-0001-9256-5815"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Chen, Yuxin","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5100416078"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.22917964,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.66225797,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"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/T10320","display_name":"Neural Networks and Applications","score":0.6078000068664551,"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"}},"topics":[{"id":"https://openalex.org/T10320","display_name":"Neural Networks and Applications","score":0.6078000068664551,"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"}},{"id":"https://openalex.org/T12564","display_name":"Sensor Technology and Measurement Systems","score":0.5406000018119812,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/computer-science","display_name":"Computer science","score":0.4756357669830322},{"id":"https://openalex.org/keywords/information-theory","display_name":"Information theory","score":0.44864895939826965},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.43696129322052},{"id":"https://openalex.org/keywords/cognitive-science","display_name":"Cognitive science","score":0.3229931592941284},{"id":"https://openalex.org/keywords/psychology","display_name":"Psychology","score":0.23304909467697144},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21037298440933228},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.10414755344390869}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4756357669830322},{"id":"https://openalex.org/C52622258","wikidata":"https://www.wikidata.org/wiki/Q131222","display_name":"Information theory","level":2,"score":0.44864895939826965},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.43696129322052},{"id":"https://openalex.org/C188147891","wikidata":"https://www.wikidata.org/wiki/Q147638","display_name":"Cognitive science","level":1,"score":0.3229931592941284},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.23304909467697144},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21037298440933228},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.10414755344390869}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:www.research-collection.ethz.ch:20.500.11850/139","is_oa":true,"landing_page_url":"http://hdl.handle.net/20.500.11850/139","pdf_url":"http://hdl.handle.net/20.500.11850/139","source":{"id":"https://openalex.org/S4306402302","display_name":"Repository for Publications and Research Data (ETH Zurich)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I35440088","host_organization_name":"ETH Zurich","host_organization_lineage":["https://openalex.org/I35440088"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/doctoralThesis"},{"id":"doi:10.3929/ethz-b-000000139","is_oa":true,"landing_page_url":"https://doi.org/10.3929/ethz-b-000000139","pdf_url":null,"source":{"id":"https://openalex.org/S7407051236","display_name":"ETH Z\u00fcrich Research Collection","issn_l":null,"issn":[],"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":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"thesis"},{"id":"mag:2896577544","is_oa":false,"landing_page_url":"https://www.research-collection.ethz.ch/handle/20.500.11850/139","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:www.research-collection.ethz.ch:20.500.11850/139","is_oa":true,"landing_page_url":"http://hdl.handle.net/20.500.11850/139","pdf_url":"http://hdl.handle.net/20.500.11850/139","source":{"id":"https://openalex.org/S4306402302","display_name":"Repository for Publications and Research Data (ETH Zurich)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I35440088","host_organization_name":"ETH Zurich","host_organization_lineage":["https://openalex.org/I35440088"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/doctoralThesis"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321652","display_name":"Eidgen\u00f6ssische Technische Hochschule Z\u00fcrich","ror":"https://ror.org/05a28rw58"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2896577544.pdf","grobid_xml":"https://content.openalex.org/works/W2896577544.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2289503238","https://openalex.org/W2964162338","https://openalex.org/W1720452047","https://openalex.org/W2322825801","https://openalex.org/W3015952043","https://openalex.org/W2960645558","https://openalex.org/W1984625882","https://openalex.org/W1927284174","https://openalex.org/W2992429145","https://openalex.org/W3044970512","https://openalex.org/W3092231414","https://openalex.org/W1520875369","https://openalex.org/W2321593640","https://openalex.org/W1971905111","https://openalex.org/W2074383538","https://openalex.org/W2169503709","https://openalex.org/W3118800975","https://openalex.org/W3180125350","https://openalex.org/W2806179555","https://openalex.org/W2340929613"],"abstract_inverted_index":{"Many":[0],"problems":[1,107,388,555],"in":[2,34,60,210,272,331,534,573,595,631,644],"artificial":[3],"intelligence":[4],"require":[5],"adaptively":[6,41],"making":[7,52,173,378],"a":[8,43,68,151,244,294,317,375,440,445,473,484,494,560,568,574,636,670],"sequence":[9,318],"of":[10,46,100,142,160,167,193,246,275,289,297,311,319,327,333,336,350,370,408,461,487,509,518,527,617,646,649,651,669,684],"decisions,":[11],"each":[12],"based":[13],"on":[14,31,243,439,512,639,658],"the":[15,32,37,53,63,73,101,131,140,147,176,191,217,231,287,298,304,309,325,334,337,346,351,357,368,406,436,451,507,528,580,591,597,602,609,618,640,647,667,682],"information":[16,88,144,194,300,328,365,409,530,612],"obtained":[17],"so":[18],"far.As":[19],"an":[20,425,632,659],"example,":[21],"consider":[22],"interactive":[23,256,661],"troubleshooting,":[24,257],"where":[25,62,185,303,615],"one":[26,491],"can":[27,492,625],"perform":[28],"many":[29,535,685],"tests":[30,47,338],"system":[33],"question,":[35],"and":[36,135,153,163,170,199,213,223,264,415,480,547,570,624,654,672],"goal":[38,64,148,305,369],"is":[39,57,65,92,187,306,329,366,577,587],"to":[40,66,85,125,127,149,189,196,285,307,392,413,423,456,476,502,522],"conduct":[42],"small":[44],"set":[45],"that":[48,122,354,401,482,600],"are":[49,108,123,390,621],"sufficient":[50],"for":[51,94,104,116,156,227,239,253,268,377,386,465,483,499,552],"correct":[54],"diagnosis.Another":[55],"example":[56],"active":[58,258,261,265,477],"perception":[59],"robotics,":[61],"localize":[67],"certain":[69,584],"object":[70,266,478,514],"by":[71,341],"exploring":[72],"environment":[74],"via":[75],"some":[76,312,524],"sensing":[77],"actions,":[78],"such":[79,106,202,229,387],"as":[80,203],"touch":[81],"or":[82,118],"vision.Understanding":[83],"how":[84],"effectively":[86],"acquire":[87],"under":[89,174,356],"partial":[90],"observability":[91],"fundamental":[93],"developing":[95],"intelligent":[96],"adaptive":[97,143,299,417,529,558],"systems.Unfortunately,":[98],"most":[99,361],"existing":[102],"techniques":[103],"solving":[105,228,466],"either":[109],"simple":[110,561],"heuristics":[111],"which":[112,283,389,556,563,675],"do":[113],"not":[114,367],"strive":[115],"optimality":[117],"principled":[119,474],"non-myopic":[120],"approaches":[121],"difficult":[124],"scale":[126],"larger":[128],"problems.To":[129],"ease":[130],"tension":[132],"between":[133],"theory":[134],"practice,":[136,596],"this":[137,276,519],"dissertation":[138,520,665],"pursues":[139],"fundamentals":[141],"acquisition,":[145],"with":[146,405,579,590],"devise":[150],"mathematical":[152],"algorithmic":[154],"framework":[155,653],"efficient":[157,384,412,426],"(in":[158,165],"terms":[159,166,332,645],"computational":[161],"complexity)":[162],"robust":[164],"decision":[168,172,470,497,548],"quality":[169],"noise-tolerance)":[171],"uncertainty.From":[175],"theoretical":[177,221,459],"perspective,":[178,233],"we":[179,234,278,396,454],"look":[180,292],"into":[181,293],"different":[182],"problem":[183,247,410,442,498],"settings,":[184,453],"it":[186,586],"challenging":[188],"characterize":[190],"value":[192,288,310,326,407,648],"due":[195],"complex":[197],"constraints":[198],"modeling":[200],"assumptions,":[201,585],"indirect":[204],"information,":[205],"uncertain":[206],"inputs,":[207],"delayed":[208],"feedback":[209],"parallel":[211],"systems,":[212],"incomplete":[214],"knowledge":[215],"about":[216],"model.We":[218],"provide":[219,345],"new":[220],"insights":[222],"develop":[224],"novel":[225,398],"algorithms":[226,242,281,434],"problems.From":[230],"practical":[232,362,525,536],"demonstrate":[235,506,655],"strong":[236,431],"empirical":[237],"performance":[238,438],"our":[240,458,510,652,656],"proposed":[241],"number":[245],"instances,":[248],"including":[249,444],"Bayesian":[250],"experimental":[251],"design":[252],"behavioral":[254],"economics,":[255],"preference":[259],"learning,":[260],"touch-based":[262],"localization,":[263],"detection":[267,479,489,515],"biodiversity":[269],"monitoring.More":[270],"specifically,":[271],"Part":[273],"II":[274],"dissertation,":[277],"investigate":[279,382,608],"sequential":[280,469,496,539,593,611],"i":[282],"aim":[284],"optimize":[286],"information.We":[290,344],"first":[291,347],"basic":[295],"variant":[296],"acquisition":[301,531,613],"problem,":[302,614],"learn":[308],"target":[313],"random":[314],"variable":[315],"through":[316],"conditionally":[320],"independent,":[321],"possibly":[322],"noisy":[323],"tests.Here,":[324],"defined":[330],"informativeness":[335],"performed,":[339],"measured":[340],"Shannon's":[342],"mutual":[343],"rigorous":[348,637],"analysis":[349],"greedy":[352,393,427,575],"algorithm":[353,511,657],"holds":[355],"persistent":[358],"noise":[359],"setting.In":[360],"applications,":[363],"collecting":[364],"its":[371],"own,":[372],"but":[373],"rather":[374],"means":[376],"informed":[379],"decisions.We":[380],"further":[381],"novel,":[383],"objectives":[385,400],"amenable":[391],"optimization.In":[394],"particular,":[395],"propose":[397,472],"surrogate":[399],"are:":[402],"(1)":[403],"aligned":[404],"(2)":[411],"evaluate":[414],"(3)":[416],"submodular.This":[418],"latter":[419],"property":[420],"enables":[421],"us":[422],"utilize":[424],"optimization":[428,554],"while":[429],"providing":[430],"approximation":[432],"guarantees.Our":[433],"achieve":[435],"state-of-the-art":[437],"few":[441],"instances":[443],"real-world":[446],"robotic":[447],"manipulation":[448],"task.Moving":[449],"beyond":[450],"previous":[452],"seek":[455],"generalize":[457],"insight":[460],"constructing":[462],"submodular":[463],"surrogates":[464],"more":[467],"general":[468],"problems.We":[471],"approach":[475,562],"show":[481],"rich":[485],"class":[486],"base":[488],"algorithms,":[490],"derive":[493],"natural":[495],"deciding":[500],"when":[501],"invoke":[503],"expert":[504],"supervision.We":[505],"effectiveness":[508],"several":[513],"problems.Part":[516],"III":[517],"aims":[521],"address":[523],"challenges":[526],"problem.For":[532],"instance,":[533],"scenarios,":[537],"fully":[538],"selection":[540],"could":[541],"be":[542,606,627],"infeasible.We":[543],"study":[544],"information-parallel":[545],"learning":[546],"making.We":[549],"prove":[550],"that,":[551],"stochastic":[553],"exhibit":[557],"submodularity,":[559],"greedily":[564],"selects":[565],"examples":[566],"within":[567],"batch":[569],"assembles":[571],"batches":[572],"manner,":[576],"competitive":[578,589],"optimal":[581,592],"batchmode":[582],"algorithm.Under":[583],"even":[588],"algorithm.Moreover,":[594],"underlying":[598],"model":[599,620],"defines":[601],"objective":[603],"function":[604],"may":[605],"unavailable.We":[607],"online":[610,633,660],"parameters":[616],"probabilistic":[619],"initially":[622],"unknown,":[623],"only":[626],"learned":[628],"from":[629],"data":[630],"fashion.We":[634],"establish":[635],"bound":[638],"expected":[641],"regret":[642],"(defined":[643],"information)":[650],"troubleshooting":[662],"application.ii":[663],"This":[664],"marks":[666],"end":[668],"long":[671],"eventful":[673],"journey,":[674],"would":[676],"never":[677],"have":[678],"been":[679],"possible":[680],"without":[681],"support":[683],"people.":[686]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-02-20T08:17:22.645390","created_date":"2025-10-10T00:00:00"}