{"id":"https://openalex.org/W3185982906","doi":"https://doi.org/10.1109/tit.2021.3100423","title":"Asymptotic Optimality in Byzantine Distributed Quickest Change Detection","display_name":"Asymptotic Optimality in Byzantine Distributed Quickest Change Detection","publication_year":2021,"publication_date":"2021-07-26","ids":{"openalex":"https://openalex.org/W3185982906","doi":"https://doi.org/10.1109/tit.2021.3100423","mag":"3185982906"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2021.3100423","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2021.3100423","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"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/A5082244371","display_name":"Yu-Chih Huang","orcid":"https://orcid.org/0000-0003-2135-1232"},"institutions":[{"id":"https://openalex.org/I188538660","display_name":"University of Colorado Boulder","ror":"https://ror.org/02ttsq026","country_code":"US","type":"education","lineage":["https://openalex.org/I188538660"]},{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]}],"countries":["TW","US"],"is_corresponding":true,"raw_author_name":"Yu-Chih Huang","raw_affiliation_strings":["Department of Applied Mathematics, University of Colorado at Boulder, Boulder, CO, USA","Institute of Communications Engineering, National Yang Ming Chiao Tung University, Hsinchu, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics, University of Colorado at Boulder, Boulder, CO, USA","institution_ids":["https://openalex.org/I188538660"]},{"raw_affiliation_string":"Institute of Communications Engineering, National Yang Ming Chiao Tung University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I148366613"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076011582","display_name":"Yu\u2010Jui Huang","orcid":"https://orcid.org/0000-0002-8174-9050"},"institutions":[{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]},{"id":"https://openalex.org/I188538660","display_name":"University of Colorado Boulder","ror":"https://ror.org/02ttsq026","country_code":"US","type":"education","lineage":["https://openalex.org/I188538660"]}],"countries":["TW","US"],"is_corresponding":false,"raw_author_name":"Yu-Jui Huang","raw_affiliation_strings":["Department of Applied Mathematics, University of Colorado at Boulder, Boulder, CO, USA","Institute of Communications Engineering, National Yang Ming Chiao Tung University, Hsinchu, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics, University of Colorado at Boulder, Boulder, CO, USA","institution_ids":["https://openalex.org/I188538660"]},{"raw_affiliation_string":"Institute of Communications Engineering, National Yang Ming Chiao Tung University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I148366613"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5114377379","display_name":"Shih\u2010Chun Lin","orcid":"https://orcid.org/0000-0001-6821-6893"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Shih-Chun Lin","raw_affiliation_strings":["Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5082244371"],"corresponding_institution_ids":["https://openalex.org/I148366613","https://openalex.org/I188538660"],"apc_list":null,"apc_paid":null,"fwci":0.6234,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.82892641,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"67","issue":"9","first_page":"5942","last_page":"5962"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11443","display_name":"Advanced Statistical Process Monitoring","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1804","display_name":"Statistics, Probability and Uncertainty"},"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/T11443","display_name":"Advanced Statistical Process Monitoring","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1804","display_name":"Statistics, Probability and Uncertainty"},"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/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.996999979019165,"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/T10876","display_name":"Fault Detection and Control Systems","score":0.9711999893188477,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/converse","display_name":"Converse","score":0.8908336162567139},{"id":"https://openalex.org/keywords/fusion-center","display_name":"Fusion center","score":0.7679961919784546},{"id":"https://openalex.org/keywords/asymptotically-optimal-algorithm","display_name":"Asymptotically optimal algorithm","score":0.6999928951263428},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.569597601890564},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5560688376426697},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.49886083602905273},{"id":"https://openalex.org/keywords/false-alarm","display_name":"False alarm","score":0.48849236965179443},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.40816617012023926},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.40487849712371826},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3784435987472534},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3450632393360138},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3234408497810364},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.12115934491157532},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.09830182790756226},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.09710204601287842},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.09547671675682068},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.09020012617111206}],"concepts":[{"id":"https://openalex.org/C2776809875","wikidata":"https://www.wikidata.org/wiki/Q1375963","display_name":"Converse","level":2,"score":0.8908336162567139},{"id":"https://openalex.org/C2781234732","wikidata":"https://www.wikidata.org/wiki/Q943505","display_name":"Fusion center","level":4,"score":0.7679961919784546},{"id":"https://openalex.org/C181789720","wikidata":"https://www.wikidata.org/wiki/Q4812191","display_name":"Asymptotically optimal algorithm","level":2,"score":0.6999928951263428},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.569597601890564},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5560688376426697},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.49886083602905273},{"id":"https://openalex.org/C2776836416","wikidata":"https://www.wikidata.org/wiki/Q1364844","display_name":"False alarm","level":2,"score":0.48849236965179443},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.40816617012023926},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40487849712371826},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3784435987472534},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3450632393360138},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3234408497810364},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.12115934491157532},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.09830182790756226},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.09710204601287842},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.09547671675682068},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.09020012617111206},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C149946192","wikidata":"https://www.wikidata.org/wiki/Q3235733","display_name":"Cognitive radio","level":3,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tit.2021.3100423","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2021.3100423","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},{"id":"pmh:oai:cuscholar:mw22v6925","is_oa":false,"landing_page_url":"https://scholar.colorado.edu/concern/articles/mw22v6925","pdf_url":null,"source":{"id":"https://openalex.org/S4306401957","display_name":"CU Scholar (University of Colorado Boulder)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I188538660","host_organization_name":"University of Colorado Boulder","host_organization_lineage":["https://openalex.org/I188538660"],"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":"Postprint"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.8999999761581421,"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy"}],"awards":[{"id":"https://openalex.org/G2456799706","display_name":null,"funder_award_id":"DMS-1715439","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2744138139","display_name":null,"funder_award_id":"107-2628-E-011-003-MY3","funder_id":"https://openalex.org/F4320322795","funder_display_name":"Ministry of Science and Technology, Taiwan"},{"id":"https://openalex.org/G3980135939","display_name":null,"funder_award_id":"11003573","funder_id":"https://openalex.org/F4320332538","funder_display_name":"University of Colorado Boulder"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320322795","display_name":"Ministry of Science and Technology, Taiwan","ror":"https://ror.org/02kv4zf79"},{"id":"https://openalex.org/F4320332538","display_name":"University of Colorado Boulder","ror":"https://ror.org/02ttsq026"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W1533983758","https://openalex.org/W1578630563","https://openalex.org/W1971084072","https://openalex.org/W1981904416","https://openalex.org/W2018319586","https://openalex.org/W2051903196","https://openalex.org/W2056099894","https://openalex.org/W2099111195","https://openalex.org/W2127322318","https://openalex.org/W2130333711","https://openalex.org/W2157637845","https://openalex.org/W2165258227","https://openalex.org/W2188564768","https://openalex.org/W2296319761","https://openalex.org/W2398128966","https://openalex.org/W2517257870","https://openalex.org/W2596324967","https://openalex.org/W2761707930","https://openalex.org/W2963766209","https://openalex.org/W2964085620","https://openalex.org/W2964309157","https://openalex.org/W2975889126","https://openalex.org/W2976779226","https://openalex.org/W3000669038","https://openalex.org/W3098156977","https://openalex.org/W3145128584","https://openalex.org/W4239709767","https://openalex.org/W4246219036","https://openalex.org/W4247804722","https://openalex.org/W4250589301","https://openalex.org/W4302033101"],"related_works":["https://openalex.org/W2975889126","https://openalex.org/W75138117","https://openalex.org/W1980651798","https://openalex.org/W2015932684","https://openalex.org/W2155582161","https://openalex.org/W3166805307","https://openalex.org/W2143763033","https://openalex.org/W2140760796","https://openalex.org/W2140426588","https://openalex.org/W1975446248"],"abstract_inverted_index":{"The":[0],"Byzantine":[1],"distributed":[2,24],"quickest":[3],"change":[4],"detection":[5,53],"(BDQCD)":[6],"is":[7,39,67,91,99,145,213,233,262,267],"studied,":[8],"where":[9,37],"a":[10,21,46,61,105,257],"fusion":[11,113],"center":[12,114],"monitors":[13],"the":[14,33,50,56,74,84,112,128,135,163,168,179,188,195,201,206,229,240,246,251,255],"occurrence":[15],"of":[16,23,88,96,159,190,210,254],"an":[17],"abrupt":[18],"event":[19],"through":[20],"bunch":[22],"sensors":[25],"that":[26,70,198],"may":[27],"be":[28,221],"compromised.":[29],"We":[30],"first":[31,146],"consider":[32],"binary":[34,89,153],"hypothesis":[35,43],"case":[36],"there":[38],"only":[40,224],"one":[41],"post-change":[42,123],"and":[44,111,132,167,237,264],"prove":[45],"novel":[47],"converse":[48,66,144,151,203],"to":[49,60,116,154,187,220],"first-order":[51,137],"asymptotic":[52,86,118,196,252],"delay":[54],"in":[55,69,249],"large":[57],"mean":[58],"time":[59],"false":[62],"alarm":[63,166,232],"regime.":[64],"This":[65],"tight":[68],"it":[71],"coincides":[72,199],"with":[73,102,183,200],"currently":[75],"best":[76],"achievability":[77],"shown":[78,219],"by":[79,148],"Fellouris":[80],"et":[81],"al.;":[82],"hence,":[83,205],"optimal":[85,136,208,223],"performance":[87,138,197,209],"BDQCD":[90,130,212],"characterized.":[92,215],"An":[93],"important":[94],"implication":[95],"this":[97],"result":[98],"that,":[100],"even":[101],"compromised":[103],"sensors,":[104,192],"1-bit":[106],"link":[107,177],"between":[108],"each":[109],"sensor":[110],"suffices":[115],"achieve":[117,194],"optimality.":[119],"To":[120],"accommodate":[121],"multiple":[122],"hypotheses,":[124],"we":[125],"then":[126,173],"formulate":[127],"multi-hypothesis":[129,155,211],"problem":[131],"again":[133,214],"investigate":[134],"under":[139],"different":[140],"bandwidth":[141],"constraints.":[142],"A":[143],"obtained":[147],"extending":[149],"our":[150],"from":[152],"BDQCD.":[156],"Two":[157],"families":[158],"stopping":[160],"rules,":[161],"namely":[162],"simultaneous":[164,180,241],"d-th":[165,170,181,231,242],"multi-shot":[169,230],"alarm,":[171,182],"are":[172],"proposed.":[174],"Under":[175],"sufficient":[176],"bandwidth,":[178],"d":[184],"being":[185,218],"set":[186],"number":[189],"honest":[191],"can":[193],"derived":[202],"bound;":[204],"asymptotically":[207,222],"Moreover,":[216],"although":[217],"for":[225],"some":[226],"special":[227],"cases,":[228],"much":[234],"more":[235],"bandwidth-efficient":[236],"energy-efficient":[238],"than":[239],"alarm.":[243],"Built":[244],"upon":[245],"above":[247],"success":[248],"characterizing":[250],"optimality":[253],"BDQCD,":[256],"corresponding":[258],"leader-follower":[259],"Stackelberg":[260],"game":[261],"formulated":[263],"its":[265],"solution":[266],"found.":[268]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1}],"updated_date":"2026-03-10T16:38:18.471706","created_date":"2025-10-10T00:00:00"}