{"id":"https://openalex.org/W7160275905","doi":"https://doi.org/10.48550/arxiv.2605.01039","title":"Finite-Sample Analysis of Elimination in Active Hypothesis Testing","display_name":"Finite-Sample Analysis of Elimination in Active Hypothesis Testing","publication_year":2026,"publication_date":"2026-05-01","ids":{"openalex":"https://openalex.org/W7160275905","doi":"https://doi.org/10.48550/arxiv.2605.01039"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.01039","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.01039","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2605.01039","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5135413408","display_name":"Ziyuan Lin","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lin, Ziyuan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102188066","display_name":"Hoang N. Nguyen","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Nguyen, Hoang Ngoc","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5135317732","display_name":"Jie Xu","orcid":"https://orcid.org/0000-0001-5851-4379"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xu, Jie","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5021509994","display_name":"Ivan Ruchkin","orcid":"https://orcid.org/0000-0003-3546-414X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ruchkin, Ivan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"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/T11443","display_name":"Advanced Statistical Process Monitoring","score":0.6240000128746033,"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.6240000128746033,"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.17710000276565552,"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.040699999779462814,"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/context","display_name":"Context (archaeology)","score":0.6075999736785889},{"id":"https://openalex.org/keywords/statistical-hypothesis-testing","display_name":"Statistical hypothesis testing","score":0.5978999733924866},{"id":"https://openalex.org/keywords/sequential-analysis","display_name":"Sequential analysis","score":0.5486000180244446},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.4212000072002411},{"id":"https://openalex.org/keywords/scale-effects","display_name":"Scale effects","score":0.3700000047683716},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.359499990940094},{"id":"https://openalex.org/keywords/alternative-hypothesis","display_name":"Alternative hypothesis","score":0.3594000041484833},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.349700003862381},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.3465999960899353}],"concepts":[{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.6075999736785889},{"id":"https://openalex.org/C87007009","wikidata":"https://www.wikidata.org/wiki/Q210832","display_name":"Statistical hypothesis testing","level":2,"score":0.5978999733924866},{"id":"https://openalex.org/C80478641","wikidata":"https://www.wikidata.org/wiki/Q195771","display_name":"Sequential analysis","level":2,"score":0.5486000180244446},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4726000130176544},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.44859999418258667},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.4212000072002411},{"id":"https://openalex.org/C3017912452","wikidata":"https://www.wikidata.org/wiki/Q5970087","display_name":"Scale effects","level":3,"score":0.3700000047683716},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.359499990940094},{"id":"https://openalex.org/C120577422","wikidata":"https://www.wikidata.org/wiki/Q843558","display_name":"Alternative hypothesis","level":3,"score":0.3594000041484833},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.3564000129699707},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.349700003862381},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.3465999960899353},{"id":"https://openalex.org/C2775936607","wikidata":"https://www.wikidata.org/wiki/Q466845","display_name":"Tracking (education)","level":2,"score":0.34290000796318054},{"id":"https://openalex.org/C183905921","wikidata":"https://www.wikidata.org/wiki/Q1038757","display_name":"Multiple comparisons problem","level":2,"score":0.31349998712539673},{"id":"https://openalex.org/C96608239","wikidata":"https://www.wikidata.org/wiki/Q1199823","display_name":"Statistical power","level":2,"score":0.3116999864578247},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.31060001254081726},{"id":"https://openalex.org/C2986587452","wikidata":"https://www.wikidata.org/wiki/Q938438","display_name":"Statistical analysis","level":2,"score":0.28130000829696655},{"id":"https://openalex.org/C99888217","wikidata":"https://www.wikidata.org/wiki/Q1288707","display_name":"Stopping time","level":2,"score":0.2777999937534332},{"id":"https://openalex.org/C167928553","wikidata":"https://www.wikidata.org/wiki/Q1376021","display_name":"Estimation theory","level":2,"score":0.2727999985218048},{"id":"https://openalex.org/C99414536","wikidata":"https://www.wikidata.org/wiki/Q7098950","display_name":"Optimal stopping","level":2,"score":0.26330000162124634},{"id":"https://openalex.org/C5465570","wikidata":"https://www.wikidata.org/wiki/Q5326898","display_name":"Early stopping","level":3,"score":0.2632000148296356},{"id":"https://openalex.org/C34602496","wikidata":"https://www.wikidata.org/wiki/Q2271882","display_name":"Sequential probability ratio test","level":2,"score":0.2621999979019165},{"id":"https://openalex.org/C44249647","wikidata":"https://www.wikidata.org/wiki/Q208498","display_name":"Confidence interval","level":2,"score":0.25760000944137573},{"id":"https://openalex.org/C61326573","wikidata":"https://www.wikidata.org/wiki/Q1496376","display_name":"Gaussian process","level":3,"score":0.25600001215934753},{"id":"https://openalex.org/C17648541","wikidata":"https://www.wikidata.org/wiki/Q2265984","display_name":"Efficiency","level":3,"score":0.250900000333786}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.01039","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.01039","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2605.01039","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.01039","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"A":[0],"fixed-confidence,":[1],"finite-sample":[2,71],"problem":[3],"of":[4,17,26,78],"active":[5],"hypothesis":[6,19,27,92],"testing":[7],"arises":[8],"in":[9,14,39,70],"many":[10],"safety-critical":[11],"applications.":[12],"Situated":[13],"the":[15,24,30,53,64,76,79,90,102,119],"context":[16],"sequential":[18],"testing,":[20],"this":[21],"paper":[22],"studies":[23],"effect":[25],"elimination":[28,73,106],"on":[29,63,75,89,114],"stopping":[31,66],"time.":[32,67],"We":[33],"introduce":[34,96],"an":[35,97],"elimination-augmented":[36],"Track-and-Stop":[37],"algorithm,":[38],"which":[40],"champion-specific":[41],"active-opponent":[42],"sets":[43],"are":[44],"progressively":[45],"pruned,":[46],"and":[47,86,107],"sensing":[48],"effort":[49],"is":[50],"reallocated":[51],"toward":[52],"surviving":[54],"alternatives.":[55],"Our":[56],"analysis":[57],"derives":[58],"a":[59],"non-asymptotic":[60],"upper":[61],"bound":[62],"expected":[65],"The":[68],"gain":[69],"from":[72,83],"appears":[74],"scale":[77],"non-leading":[80],"term,":[81],"resulting":[82],"tighter":[84],"tracking":[85],"concentration":[87],"constants":[88],"reduced":[91],"set.":[93],"Furthermore,":[94],"we":[95],"aggressiveness":[98],"parameter":[99],"to":[100],"modulate":[101],"trade-off":[103],"between":[104],"faster":[105],"weaker":[108],"confidence":[109],"guarantee.":[110],"An":[111],"experimental":[112],"study":[113],"synthetic":[115],"Gaussian":[116],"instances":[117],"confirms":[118],"theoretical":[120],"predictions.":[121]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-05-06T00:00:00"}