{"id":"https://openalex.org/W4415368642","doi":"https://doi.org/10.1109/isit63088.2025.11195532","title":"Multi-Stage Active Sequential Hypothesis Testing with Clustered Hypotheses","display_name":"Multi-Stage Active Sequential Hypothesis Testing with Clustered Hypotheses","publication_year":2025,"publication_date":"2025-06-22","ids":{"openalex":"https://openalex.org/W4415368642","doi":"https://doi.org/10.1109/isit63088.2025.11195532"},"language":null,"primary_location":{"id":"doi:10.1109/isit63088.2025.11195532","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit63088.2025.11195532","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-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/A5010879761","display_name":"George Vershinin","orcid":"https://orcid.org/0000-0002-8514-979X"},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"George Vershinin","raw_affiliation_strings":["The School of Electrical and Computer Engineering, Ben-Gurion University of the Negev,Israel"],"affiliations":[{"raw_affiliation_string":"The School of Electrical and Computer Engineering, Ben-Gurion University of the Negev,Israel","institution_ids":["https://openalex.org/I124227911"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050033032","display_name":"Asaf Cohen","orcid":"https://orcid.org/0000-0002-9567-5793"},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Asaf Cohen","raw_affiliation_strings":["The School of Electrical and Computer Engineering, Ben-Gurion University of the Negev,Israel"],"affiliations":[{"raw_affiliation_string":"The School of Electrical and Computer Engineering, Ben-Gurion University of the Negev,Israel","institution_ids":["https://openalex.org/I124227911"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041053913","display_name":"Omer Gurewitz","orcid":"https://orcid.org/0000-0002-2685-2856"},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Omer Gurewitz","raw_affiliation_strings":["The School of Electrical and Computer Engineering, Ben-Gurion University of the Negev,Israel"],"affiliations":[{"raw_affiliation_string":"The School of Electrical and Computer Engineering, Ben-Gurion University of the Negev,Israel","institution_ids":["https://openalex.org/I124227911"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5010879761"],"corresponding_institution_ids":["https://openalex.org/I124227911"],"apc_list":null,"apc_paid":null,"fwci":1.3682,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.85850977,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10876","display_name":"Fault Detection and Control Systems","score":0.9898999929428101,"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"}},"topics":[{"id":"https://openalex.org/T10876","display_name":"Fault Detection and Control Systems","score":0.9898999929428101,"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"}},{"id":"https://openalex.org/T12535","display_name":"Machine Learning and Data Classification","score":0.9516000151634216,"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/T11443","display_name":"Advanced Statistical Process Monitoring","score":0.9455999732017517,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.5788999795913696},{"id":"https://openalex.org/keywords/statistical-hypothesis-testing","display_name":"Statistical hypothesis testing","score":0.5353999733924866},{"id":"https://openalex.org/keywords/bayes-theorem","display_name":"Bayes' theorem","score":0.49959999322891235},{"id":"https://openalex.org/keywords/probability-distribution","display_name":"Probability distribution","score":0.444599986076355},{"id":"https://openalex.org/keywords/distribution","display_name":"Distribution (mathematics)","score":0.43700000643730164},{"id":"https://openalex.org/keywords/statistical-distance","display_name":"Statistical distance","score":0.38339999318122864},{"id":"https://openalex.org/keywords/prior-probability","display_name":"Prior probability","score":0.35510000586509705}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6678000092506409},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5788999795913696},{"id":"https://openalex.org/C87007009","wikidata":"https://www.wikidata.org/wiki/Q210832","display_name":"Statistical hypothesis testing","level":2,"score":0.5353999733924866},{"id":"https://openalex.org/C207201462","wikidata":"https://www.wikidata.org/wiki/Q182505","display_name":"Bayes' theorem","level":3,"score":0.49959999322891235},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4645000100135803},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.444599986076355},{"id":"https://openalex.org/C110121322","wikidata":"https://www.wikidata.org/wiki/Q865811","display_name":"Distribution (mathematics)","level":2,"score":0.43700000643730164},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.41280001401901245},{"id":"https://openalex.org/C58948655","wikidata":"https://www.wikidata.org/wiki/Q7604392","display_name":"Statistical distance","level":3,"score":0.38339999318122864},{"id":"https://openalex.org/C177769412","wikidata":"https://www.wikidata.org/wiki/Q278090","display_name":"Prior probability","level":3,"score":0.35510000586509705},{"id":"https://openalex.org/C149629883","wikidata":"https://www.wikidata.org/wiki/Q660926","display_name":"Fraction (chemistry)","level":2,"score":0.3068000078201294},{"id":"https://openalex.org/C183905921","wikidata":"https://www.wikidata.org/wiki/Q1038757","display_name":"Multiple comparisons problem","level":2,"score":0.3034000098705292},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.29440000653266907},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.2759999930858612},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2754000127315521},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2720000147819519},{"id":"https://openalex.org/C13533509","wikidata":"https://www.wikidata.org/wiki/Q1064349","display_name":"Deterministic algorithm","level":2,"score":0.26910001039505005},{"id":"https://openalex.org/C80478641","wikidata":"https://www.wikidata.org/wiki/Q195771","display_name":"Sequential analysis","level":2,"score":0.2689000070095062},{"id":"https://openalex.org/C142291917","wikidata":"https://www.wikidata.org/wiki/Q4165283","display_name":"Bayes factor","level":4,"score":0.26489999890327454},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.26100000739097595}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit63088.2025.11195532","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit63088.2025.11195532","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1978470213","https://openalex.org/W1990503235","https://openalex.org/W2036094846","https://openalex.org/W2045030310","https://openalex.org/W2151370270","https://openalex.org/W2170449627","https://openalex.org/W2743681928","https://openalex.org/W2889217859","https://openalex.org/W2904485375","https://openalex.org/W2945910721","https://openalex.org/W3187243030","https://openalex.org/W4230704549","https://openalex.org/W4232896127","https://openalex.org/W4235539094","https://openalex.org/W4319069146","https://openalex.org/W4398188138","https://openalex.org/W4400770834","https://openalex.org/W4401694001","https://openalex.org/W4415368642"],"related_works":[],"abstract_inverted_index":{"We":[0,41],"consider":[1],"the":[2,13,36,51,78,81,96,101,115,121,130,135,146,164],"problem":[3],"where":[4,50,155],"an":[5,54,156],"active":[6],"DecisionMaker":[7],"(DM)":[8],"is":[9,123,132,170],"tasked":[10],"to":[11,30,144,150],"identify":[12],"true":[14],"hypothesis":[15],"using":[16],"as":[17,19,114],"few":[18],"possible":[20],"observations":[21,28,168],"while":[22],"maintaining":[23],"accuracy.":[24],"The":[25,68],"DM":[26,52,69],"collects":[27],"according":[29],"its":[31,65],"determined":[32],"actions":[33,71],"and":[34,45,59,98],"knows":[35],"distributions":[37,91],"under":[38,87],"each":[39,85,88],"hypothesis.":[40,89],"propose":[42],"a":[43],"deterministic":[44],"adaptive":[46],"multi-stage":[47,152],"hypothesis-elimination":[48,153],"strategy":[49],"selects":[53,70],"action,":[55],"applies":[56],"it":[57],"repeatedly,":[58],"discards":[60],"hypotheses":[61,138],"in":[62,163],"light":[63],"of":[64,84,103,137,158,161,167],"obtained":[66],"observations.":[67,105],"based":[72],"on":[73],"maximal":[74],"separation":[75],"expressed":[76],"by":[77],"distance":[79],"between":[80],"parameter":[82],"vectors":[83],"distribution":[86],"Close":[90],"can":[92],"be":[93],"clustered,":[94],"simplifying":[95],"search":[97],"significantly":[99],"reducing":[100],"number":[102,136,166],"required":[104,169],"Our":[106],"algorithms":[107],"achieve":[108],"vanishing":[109],"Average":[110],"Bayes":[111],"Risk":[112],"(ABR)":[113],"error":[116],"probability":[117],"approaches":[118],"zero,":[119],"i.e.,":[120],"algorithm":[122],"asymptotically":[124],"optimal.":[125],"Furthermore,":[126],"we":[127],"show":[128],"that":[129],"ABR":[131],"bounded":[133],"when":[134],"grows.":[139],"Simulations":[140],"are":[141],"carried":[142],"out":[143],"evaluate":[145],"algorithm's":[147],"performance":[148],"compared":[149],"another":[151],"algorithm,":[154],"improvement":[157],"several":[159],"orders":[160],"magnitude":[162],"mean":[165],"observed.":[171]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-03-07T16:01:11.037858","created_date":"2025-10-21T00:00:00"}