{"id":"https://openalex.org/W2151656878","doi":"https://doi.org/10.1109/allerton.2010.5706921","title":"Distributed detection over time varying networks: Large deviations analysis","display_name":"Distributed detection over time varying networks: Large deviations analysis","publication_year":2010,"publication_date":"2010-09-01","ids":{"openalex":"https://openalex.org/W2151656878","doi":"https://doi.org/10.1109/allerton.2010.5706921","mag":"2151656878"},"language":"en","primary_location":{"id":"doi:10.1109/allerton.2010.5706921","is_oa":false,"landing_page_url":"https://doi.org/10.1109/allerton.2010.5706921","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1010.5163","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5077197425","display_name":"Dragana Bajovi\u0107","orcid":"https://orcid.org/0000-0003-1783-8734"},"institutions":[{"id":"https://openalex.org/I4387152517","display_name":"Instituto Superior T\u00e9cnico","ror":"https://ror.org/03db2by73","country_code":null,"type":"education","lineage":["https://openalex.org/I141596103","https://openalex.org/I4387152517"]},{"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"]},{"id":"https://openalex.org/I4210166615","display_name":"INESC TEC","ror":"https://ror.org/05fa8ka61","country_code":"PT","type":"nonprofit","lineage":["https://openalex.org/I4210125590","https://openalex.org/I4210166615"]}],"countries":["PT","US"],"is_corresponding":true,"raw_author_name":"Dragana Bajovic","raw_affiliation_strings":["The Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA, USA","The Institute for Systems and Robotics (ISR), Instituto Superior T\u00e9cnico (IST), Lisbon, Portugal","Institute for Systems and Robotics (ISR), Instituto Superior Tecnico (IST), Lisbon, Portugal#TAB#"],"affiliations":[{"raw_affiliation_string":"The Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"The Institute for Systems and Robotics (ISR), Instituto Superior T\u00e9cnico (IST), Lisbon, Portugal","institution_ids":["https://openalex.org/I4210166615","https://openalex.org/I4387152517"]},{"raw_affiliation_string":"Institute for Systems and Robotics (ISR), Instituto Superior Tecnico (IST), Lisbon, Portugal#TAB#","institution_ids":["https://openalex.org/I4210166615","https://openalex.org/I4387152517"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070836307","display_name":"Du\u0161an Jakoveti\u0107","orcid":"https://orcid.org/0000-0003-3497-5589"},"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"]},{"id":"https://openalex.org/I4387152517","display_name":"Instituto Superior T\u00e9cnico","ror":"https://ror.org/03db2by73","country_code":null,"type":"education","lineage":["https://openalex.org/I141596103","https://openalex.org/I4387152517"]},{"id":"https://openalex.org/I4210166615","display_name":"INESC TEC","ror":"https://ror.org/05fa8ka61","country_code":"PT","type":"nonprofit","lineage":["https://openalex.org/I4210125590","https://openalex.org/I4210166615"]}],"countries":["PT","US"],"is_corresponding":false,"raw_author_name":"Dusan Jakovetic","raw_affiliation_strings":["The Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA, USA","The Institute for Systems and Robotics (ISR), Instituto Superior T\u00e9cnico (IST), Lisbon, Portugal","Institute for Systems and Robotics (ISR), Instituto Superior Tecnico (IST), Lisbon, Portugal#TAB#"],"affiliations":[{"raw_affiliation_string":"The Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"The Institute for Systems and Robotics (ISR), Instituto Superior T\u00e9cnico (IST), Lisbon, Portugal","institution_ids":["https://openalex.org/I4210166615","https://openalex.org/I4387152517"]},{"raw_affiliation_string":"Institute for Systems and Robotics (ISR), Instituto Superior Tecnico (IST), Lisbon, Portugal#TAB#","institution_ids":["https://openalex.org/I4210166615","https://openalex.org/I4387152517"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054699169","display_name":"Jo\u00e3o Xavier","orcid":"https://orcid.org/0000-0002-9669-8532"},"institutions":[{"id":"https://openalex.org/I4210166615","display_name":"INESC TEC","ror":"https://ror.org/05fa8ka61","country_code":"PT","type":"nonprofit","lineage":["https://openalex.org/I4210125590","https://openalex.org/I4210166615"]},{"id":"https://openalex.org/I4387152517","display_name":"Instituto Superior T\u00e9cnico","ror":"https://ror.org/03db2by73","country_code":null,"type":"education","lineage":["https://openalex.org/I141596103","https://openalex.org/I4387152517"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Joao Xavier","raw_affiliation_strings":["The Institute for Systems and Robotics (ISR), Instituto Superior T\u00e9cnico (IST), Lisbon, Portugal","Institute for Systems and Robotics (ISR), Instituto Superior Tecnico (IST), Lisbon, Portugal#TAB#"],"affiliations":[{"raw_affiliation_string":"The Institute for Systems and Robotics (ISR), Instituto Superior T\u00e9cnico (IST), Lisbon, Portugal","institution_ids":["https://openalex.org/I4210166615","https://openalex.org/I4387152517"]},{"raw_affiliation_string":"Institute for Systems and Robotics (ISR), Instituto Superior Tecnico (IST), Lisbon, Portugal#TAB#","institution_ids":["https://openalex.org/I4210166615","https://openalex.org/I4387152517"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006051783","display_name":"Bruno Sinopoli","orcid":"https://orcid.org/0000-0001-5778-4879"},"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,"raw_author_name":"Bruno Sinopoli","raw_affiliation_strings":["The Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA, USA","[Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA, USA]"],"affiliations":[{"raw_affiliation_string":"The Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"[Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA, USA]","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045861415","display_name":"Jos\u00e9 M. F. Moura","orcid":"https://orcid.org/0000-0002-9822-8294"},"institutions":[{"id":"https://openalex.org/I4387152517","display_name":"Instituto Superior T\u00e9cnico","ror":"https://ror.org/03db2by73","country_code":null,"type":"education","lineage":["https://openalex.org/I141596103","https://openalex.org/I4387152517"]},{"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,"raw_author_name":"Jose M. F. Moura","raw_affiliation_strings":["Institute of Systems and Robotics (ISR), Instituto Superior T\u00e9cnico, Lisboa, Portugal","The Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA, USA","[Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA, USA]"],"affiliations":[{"raw_affiliation_string":"Institute of Systems and Robotics (ISR), Instituto Superior T\u00e9cnico, Lisboa, Portugal","institution_ids":["https://openalex.org/I4387152517"]},{"raw_affiliation_string":"The Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"[Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA, USA]","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5077197425"],"corresponding_institution_ids":["https://openalex.org/I4210166615","https://openalex.org/I4387152517","https://openalex.org/I74973139"],"apc_list":null,"apc_paid":null,"fwci":1.5069,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.84674804,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"85","issue":null,"first_page":"302","last_page":"309"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.9998999834060669,"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/T10711","display_name":"Target Tracking and Data Fusion in Sensor Networks","score":0.9952999949455261,"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/T10136","display_name":"Statistical Methods and Inference","score":0.9686999917030334,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/asymptotically-optimal-algorithm","display_name":"Asymptotically optimal algorithm","score":0.7040800452232361},{"id":"https://openalex.org/keywords/large-deviations-theory","display_name":"Large deviations theory","score":0.6559780836105347},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.6095702052116394},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5290858745574951},{"id":"https://openalex.org/keywords/detector","display_name":"Detector","score":0.4898952841758728},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.4337095022201538},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.42146554589271545},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3841709494590759},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.38122475147247314},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.17430469393730164},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.10266426205635071}],"concepts":[{"id":"https://openalex.org/C181789720","wikidata":"https://www.wikidata.org/wiki/Q4812191","display_name":"Asymptotically optimal algorithm","level":2,"score":0.7040800452232361},{"id":"https://openalex.org/C75438885","wikidata":"https://www.wikidata.org/wiki/Q3403615","display_name":"Large deviations theory","level":2,"score":0.6559780836105347},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.6095702052116394},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5290858745574951},{"id":"https://openalex.org/C94915269","wikidata":"https://www.wikidata.org/wiki/Q1834857","display_name":"Detector","level":2,"score":0.4898952841758728},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.4337095022201538},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.42146554589271545},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3841709494590759},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.38122475147247314},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.17430469393730164},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.10266426205635071},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/allerton.2010.5706921","is_oa":false,"landing_page_url":"https://doi.org/10.1109/allerton.2010.5706921","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1010.5163","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1010.5163","pdf_url":"https://arxiv.org/pdf/1010.5163","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},{"id":"mag:2151656878","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1010.5163","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.408.2654","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.408.2654","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://users.isr.ist.utl.pt/~jxavier/Allerton2010.pdf","raw_type":"text"},{"id":"doi:10.48550/arxiv.1010.5163","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1010.5163","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1010.5163","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1010.5163","pdf_url":"https://arxiv.org/pdf/1010.5163","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.6399999856948853}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W2059120410","https://openalex.org/W2066332749","https://openalex.org/W2098188576","https://openalex.org/W2100169223","https://openalex.org/W2106540768","https://openalex.org/W2115758294","https://openalex.org/W2126428682","https://openalex.org/W2129906637","https://openalex.org/W2130469104","https://openalex.org/W2133380705","https://openalex.org/W2139345301","https://openalex.org/W2949646169","https://openalex.org/W6667037994","https://openalex.org/W6676352282","https://openalex.org/W6807958671"],"related_works":["https://openalex.org/W2127484045","https://openalex.org/W2051359738","https://openalex.org/W2145026866","https://openalex.org/W2885453862","https://openalex.org/W3152719084","https://openalex.org/W1593331236","https://openalex.org/W2285290241","https://openalex.org/W1769897192","https://openalex.org/W2182571713","https://openalex.org/W1894959949","https://openalex.org/W1499381950","https://openalex.org/W2156346395","https://openalex.org/W1506590868","https://openalex.org/W746794958","https://openalex.org/W2560036061","https://openalex.org/W2544146117","https://openalex.org/W2153368486","https://openalex.org/W2963099310","https://openalex.org/W2128698781","https://openalex.org/W842648836"],"abstract_inverted_index":{"We":[0,68],"apply":[1],"large":[2,103],"deviations":[3,104],"theory":[4],"to":[5,143],"study":[6],"asymptotic":[7],"performance":[8,123],"of":[9,43,51,84,133,157],"running":[10,117,138],"consensus":[11,18,118,139],"distributed":[12],"detection":[13,119,134],"in":[14,122],"sensor":[15,36],"networks.":[16],"Running":[17],"is":[19,37,97],"a":[20,40,93],"stochastic":[21],"approximation":[22],"type":[23],"algorithm,":[24],"recently":[25],"proposed.":[26],"At":[27],"each":[28,35],"time":[29,74,95],"step":[30],"k,":[31],"the":[32,44,49,59,70,78,82,110,116,124,130,137,150,158],"state":[33,47],"at":[34,89,149],"updated":[38],"by":[39,56],"local":[41],"averaging":[42],"sensor's":[45],"own":[46],"and":[48,55,113],"states":[50],"its":[52],"neighbors":[53],"(consensus)":[54],"accounting":[57],"for":[58],"new":[60],"observations":[61],"(innovation).We":[62],"assume":[63],"Gaussian,":[64],"spatially":[65],"correlated":[66],"observations.":[67],"allow":[69],"underlying":[71],"network":[72,111],"be":[73],"varying,":[75],"provided":[76],"that":[77,80,86],"graph":[79],"collects":[81],"union":[83],"links":[85],"are":[87],"online":[88],"least":[90],"once":[91],"over":[92],"finite":[94],"window":[96],"connected.":[98],"This":[99],"paper":[100],"shows":[101],"through":[102],"that,":[105],"under":[106],"stated":[107],"assumptions":[108],"on":[109],"connectivity":[112],"sensors'":[114],"observations,":[115],"asymptotically":[120,159],"approaches":[121],"optimal":[125,160],"centralized":[126,161],"detection.":[127],"That":[128],"is,":[129],"Bayes":[131],"probability":[132],"error":[135],"(with":[136],"detector)":[140],"decays":[141],"exponentially":[142],"zero":[144],"as":[145],"k":[146],"\u2192":[147],"\u221e":[148],"Chernoff":[151],"information":[152],"rate-the":[153],"best":[154],"achievable":[155],"rate":[156],"detector.":[162]},"counts_by_year":[{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-03-21T08:13:44.787528","created_date":"2025-10-10T00:00:00"}