{"id":"https://openalex.org/W1482849335","doi":null,"title":"Optimizing sensing: theory and applications","display_name":"Optimizing sensing: theory and applications","alternate_titles":[],"publication_year":2008,"publication_date":"2008-01-01","ids":{"openalex":"https://openalex.org/W1482849335","mag":"1482849335"},"language":"en","primary_location":{"id":"mag:1482849335","doi":null,"is_oa":false,"landing_page_url":"http://dl.acm.org/citation.cfm?id=1627262","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},"parent_works":[],"lineage":["https://openalex.org/W1482849335"],"child_works_count":0,"type":"article","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/A5090739892","display_name":"Carlos Guestrin","orcid":"https://orcid.org/0000-0001-6348-5939","observed_orcids":["https://orcid.org/0000-0001-6348-5939"]},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Carlos Guestrin","raw_affiliation_strings":["Carnegie Mellon University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003040843","display_name":"Andreas Krause","orcid":"https://orcid.org/0000-0001-7260-9673","observed_orcids":["https://orcid.org/0000-0001-7260-9673"]},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Andreas Krause","raw_affiliation_strings":["Carnegie Mellon University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I74973139"],"apc_list":null,"apc_paid":null,"fwci":4.0144,"has_fulltext":false,"cited_by_count":79,"citation_normalized_percentile":{"value":0.93659798,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.11330000311136246,"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"}},"topics":[{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.11330000311136246,"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"}},{"id":"https://openalex.org/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.11320000141859055,"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"}},{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.05649999901652336,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/observation-selection","display_name":"observation selection","score":0.8830000162124634},{"id":"https://openalex.org/keywords/sensor-placement","display_name":"sensor placement","score":0.871999979019165},{"id":"https://openalex.org/keywords/submodular-optimization","display_name":"submodular optimization","score":0.8140000104904175},{"id":"https://openalex.org/keywords/mutual-information","display_name":"mutual information","score":0.7689999938011169},{"id":"https://openalex.org/keywords/spatial-prediction","display_name":"spatial prediction","score":0.9079999923706055},{"id":"https://openalex.org/keywords/outbreak-detection","display_name":"outbreak detection","score":0.9409999847412109},{"id":"https://openalex.org/keywords/robust-experimental-design","display_name":"robust experimental design","score":0.9470000267028809},{"id":"https://openalex.org/keywords/sensor-scheduling","display_name":"sensor scheduling","score":0.503000020980835},{"id":"https://openalex.org/keywords/battery-life","display_name":"battery life","score":0.6909999847412109},{"id":"https://openalex.org/keywords/wireless-sensor-networks","display_name":"wireless sensor networks","score":0.9139999747276306},{"id":"https://openalex.org/keywords/mobile-robots","display_name":"mobile robots","score":0.597000002861023},{"id":"https://openalex.org/keywords/event-detection","display_name":"event detection","score":0.5860000252723694},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"combinatorial optimization","score":0.6430000066757202},{"id":"https://openalex.org/keywords/np-hard-problems","display_name":"NP-hard problems","score":0.5879999995231628},{"id":"https://openalex.org/keywords/environmental-monitoring","display_name":"environmental monitoring","score":0.5019999742507935},{"id":"https://openalex.org/keywords/sensor-failure-robustness","display_name":"sensor failure robustness","score":0.5289999842643738},{"id":"https://openalex.org/keywords/model-parameter-uncertainty","display_name":"model parameter uncertainty","score":0.44200000166893005}],"concepts":[{"id":"https://openalex.org/C178621042","wikidata":"https://www.wikidata.org/wiki/Q7631710","display_name":"Submodular set function","level":2,"score":0.8480492830276489},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7152076363563538},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.6497333645820618},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.6335723400115967},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.5727722644805908},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4985818862915039},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.4920586943626404},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4555342197418213},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.4430268704891205},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.17477557063102722},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11494114995002747},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:1482849335","doi":null,"is_oa":false,"landing_page_url":"http://dl.acm.org/citation.cfm?id=1627262","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":0,"referenced_works":[],"related_works":["https://openalex.org/W7096152277","https://openalex.org/W1517928915","https://openalex.org/W7098837332","https://openalex.org/W2109209963","https://openalex.org/W2073110021","https://openalex.org/W1532273635","https://openalex.org/W2199299606","https://openalex.org/W2119186364","https://openalex.org/W2749884377","https://openalex.org/W1984625882"],"abstract_inverted_index":{"Many":[0],"practical":[1],"applications,":[2],"such":[3,240],"as":[4],"environmental":[5,600],"monitoring":[6,26,599],"or":[7,32,217],"placing":[8,173,299],"sensors":[9,174,367,384],"for":[10,35,63,88,128,169,175,256,320,410,484,514,557,596],"event":[11],"detection,":[12],"require":[13,242],"to":[14,39,43,47,83,113,115,152,161,194,200,211,278,327,424,432,466,481,509,548,571,614],"select":[15],"among":[16],"a":[17,123,150,153,162,181,330,373,449,474,478,492,503,593],"set":[18,470],"of":[19,126,183,245,281,332,375,381,386,471,532,561,582],"informative":[20,612],"but":[21,312],"possibly":[22],"expensive":[23],"observations.":[24],"When":[25,317],"spatial":[27,170,230,485],"phenomena":[28,601],"with":[29,292,602],"sensor":[30,151,215,301,354,390],"networks":[31],"mobile":[33,603],"robots,":[34,604],"example,":[36,205,297],"we":[37,121,289,404,521,564,577],"need":[38,210,326],"decide":[40],"which":[41,76,109,270,340,343,452],"locations":[42,305,325],"observe":[44],"in":[45,192,229,273,427,440,487,517,536,541],"order":[46,193],"most":[48],"effectively":[49],"decrease":[50],"the":[51,79,206,225,243,279,283,303,323,376,379,383,413,433,455,467,482,496,499,530,551,617],"uncertainty,":[52],"at":[53],"minimum":[54],"cost.":[55,350],"These":[56,590],"problems":[57,67,241,291,444],"are":[58,99,110],"usually":[59],"NP-hard.":[60],"Previous":[61],"approaches":[62,75,103,127,185,584],"tackling":[64],"these":[65],"sensing":[66,90,202,347,594],"have":[68,104,394],"mainly":[69],"relied":[70],"on":[71,329,454,459,585,616],"myopic":[72],"heuristics,":[73],"i.e.,":[74],"only":[77,308,372],"consider":[78,290,529],"next":[80,456],"best":[81,284,468,500],"observation":[82,129,140,442,457,525],"add,":[84],"without":[85],"planning":[86],"ahead":[87],"future":[89],"opportunities.":[91],"For":[92,204,296],"those":[93],"approaches,":[94],"typically":[95,369],"no":[96],"performance":[97],"guarantees":[98],"known.":[100],"Existing":[101],"nonmyopic":[102],"involved":[105],"computationally":[106],"intensive":[107],"techniques":[108,132],"very":[111,310],"difficult":[112],"scale":[114],"larger":[116,559],"problems.":[117,203],"\r\nIn":[118,276,569],"this":[119,189,257,274,402,420],"Thesis,":[120,403],"present":[122,335,405,477,578],"new":[124],"class":[125],"selection,":[130],"using":[131,318],"from":[133,398],"combinatorial":[134,294],"optimization.":[135],"We":[136,236,252,265,334,417,476,490],"show":[137,418,539],"that":[138,186,238,255,419,540],"many":[139,239,441],"selection":[141,443,526],"objectives":[142],"satisfy":[143],"submodularity,":[144],"an":[145,246,267,337,407,511],"intuitive":[146],"diminishing":[147],"returns":[148],"property\u2014adding":[149],"small":[154],"deployment":[155],"helps":[156],"more":[157],"than":[158],"adding":[159],"it":[160,508,545],"large":[163],"deployment.":[164],"Examples":[165,222],"include":[166,223,591],"mutual":[167],"information":[168],"prediction":[171,231,486],"and":[172,232,349,392,415,502,506,528,574,610],"outbreak":[176],"detection.":[177],"\r\nWe":[178],"also":[179,313],"develop":[180,266,491,510],"suite":[182],"non-greedy":[184],"systematically":[187],"exploit":[188],"submodularity":[190],"property":[191],"efficiently":[195,549],"obtain":[196],"provably":[197],"near-optimal":[198],"solutions":[199,342],"complex":[201,293],"chosen":[207,248,304,324,473],"observations":[208,286,472,535],"often":[209],"be":[212,309,370],"robust":[213,233],"against":[214],"failure":[216],"uncertainty":[218],"about":[219],"model":[220],"parameters.":[221],"minimizing":[224],"maximum":[226],"posterior":[227],"variance":[228],"experimental":[234],"design.":[235],"show,":[237],"optimization":[244],"adversarially":[247],"submodular":[249,524],"objective":[250],"function.":[251],"will":[253],"demonstrate":[254],"problem,":[258],"existing":[259],"greedy":[260],"algorithms":[261,573],"perform":[262,463],"arbitrarily":[263],"badly.":[264],"algorithm,":[268,451],"SATURATE,":[269],"performs":[271],"near-optimally":[272,344],"setting.":[275],"addition":[277,570],"problem":[280,380,531],"finding":[282],"k":[285],"(sensor":[287],"locations),":[288],"constraints.":[295],"when":[298,430,464],"wireless":[300,353],"networks,":[302,355,609],"should":[306],"not":[307],"informative,":[311],"allow":[314],"efficient":[315,338,408],"communication.":[316],"robots":[319],"making":[321],"observations,":[322,461],"lie":[328],"collection":[331],"paths.":[333],"PSPIEL,":[336],"algorithm":[339,409],"finds":[341],"trade":[345],"off":[346],"quality":[348],"\r\nWhen":[351],"deploying":[352],"another":[356],"fundamental":[357],"constraint":[358],"is":[359,445,546],"battery":[360],"lifetime.":[361],"Since":[362],"every":[363],"measurement":[364],"draws":[365],"power,":[366],"can":[368,462],"activated":[371],"fraction":[374],"time.":[377],"Hence,":[378],"scheduling":[382,393],"becomes":[385],"crucial":[387],"importance.":[388],"Traditionally,":[389],"placement":[391,414],"been":[395],"considered":[396],"separately":[397],"each":[399],"other.":[400],"In":[401],"ESPASS,":[406],"simultaneously":[411],"optimizing":[412],"scheduling.":[416],"simultaneous":[421],"approach":[422,513],"leads":[423],"drastic":[425],"improvements":[426],"network":[428],"lifetime":[429],"compared":[431,465],"traditional,":[434],"stage-wise":[435],"approach.":[436],"\r\nA":[437],"key":[438],"question":[439,483],"how":[446],"much":[447],"better":[448],"sequential":[450,501,553],"decides":[453],"based":[458],"previous":[460],"fixed":[469],"priori.":[475],"partial":[479],"answer":[480],"Gaussian":[488,518],"Processes.":[489,519],"theoretical":[493,575],"bound":[494],"quantifying":[495],"gap":[497],"between":[498],"priori":[504],"selections,":[505],"use":[507],"exploration\u2014exploitation":[512],"active":[515],"learning":[516],"\r\nLastly,":[520],"look":[522],"beyond":[523],"problems,":[527],"selecting":[533,611],"optimal":[534,552],"graphical":[537,562],"models.We":[538],"chain-graphical":[542],"(Markovian)":[543],"models,":[544,563],"possible":[547],"find":[550],"policy.":[554],"However,":[555],"even":[556],"slightly":[558],"classes":[560],"prove":[565],"strong":[566],"hardness":[567],"results.":[568],"providing":[572],"analyses,":[576],"extensive":[579],"empirical":[580],"evaluation":[581],"our":[583],"several":[586],"real-world":[587],"case":[588],"studies.":[589],"building":[592],"chair":[595],"posture":[597],"recognition,":[598],"securing":[605],"municipal":[606],"water":[607],"distribution":[608],"weblogs":[613],"read":[615],"Internet.":[618]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1482849335","counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":10},{"year":2018,"cited_by_count":9},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":9},{"year":2015,"cited_by_count":8},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":4}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2016-06-24T00:00:00"}
