{"id":"https://openalex.org/W4318900157","doi":"https://doi.org/10.48550/arxiv.2301.12616","title":"Active Sequential Two-Sample Testing","display_name":"Active Sequential Two-Sample Testing","publication_year":2023,"publication_date":"2023-01-30","ids":{"openalex":"https://openalex.org/W4318900157","doi":"https://doi.org/10.48550/arxiv.2301.12616"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2301.12616","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2301.12616","pdf_url":"https://arxiv.org/pdf/2301.12616","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2301.12616","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5026268139","display_name":"Weizhi Li","orcid":"https://orcid.org/0009-0006-3587-8317"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Li, Weizhi","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081874896","display_name":"Karthikeyan Natesan Ramamurthy","orcid":"https://orcid.org/0000-0002-6021-5930"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kadambi, Prad","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006956956","display_name":"Prad Kadambi","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Saidi, Pouria","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037985191","display_name":"Pouria Saidi","orcid":"https://orcid.org/0000-0001-7583-9722"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ramamurthy, Karthikeyan Natesan","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068042294","display_name":"Gautam Dasarathy","orcid":"https://orcid.org/0000-0003-2252-2988"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Dasarathy, Gautam","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5021646973","display_name":"Visar Berisha","orcid":"https://orcid.org/0000-0001-8804-8874"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Berisha, Visar","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5026268139"],"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9969000220298767,"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"}},"topics":[{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9969000220298767,"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/T11754","display_name":"SARS-CoV-2 detection and testing","score":0.9890999794006348,"subfield":{"id":"https://openalex.org/subfields/2725","display_name":"Infectious Diseases"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},{"id":"https://openalex.org/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9872999787330627,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/sample","display_name":"Sample (material)","score":0.6214213371276855},{"id":"https://openalex.org/keywords/statistic","display_name":"Statistic","score":0.5650184154510498},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.5617414712905884},{"id":"https://openalex.org/keywords/prior-probability","display_name":"Prior probability","score":0.5463327765464783},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5199753046035767},{"id":"https://openalex.org/keywords/test-statistic","display_name":"Test statistic","score":0.506173312664032},{"id":"https://openalex.org/keywords/variable","display_name":"Variable (mathematics)","score":0.5021743774414062},{"id":"https://openalex.org/keywords/dependency","display_name":"Dependency (UML)","score":0.45593613386154175},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.4282280504703522},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4233241677284241},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34778866171836853},{"id":"https://openalex.org/keywords/statistical-hypothesis-testing","display_name":"Statistical hypothesis testing","score":0.31124448776245117},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.3028620481491089},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.22786864638328552},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.2032005786895752},{"id":"https://openalex.org/keywords/bayesian-probability","display_name":"Bayesian probability","score":0.08132407069206238}],"concepts":[{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.6214213371276855},{"id":"https://openalex.org/C89128539","wikidata":"https://www.wikidata.org/wiki/Q1949963","display_name":"Statistic","level":2,"score":0.5650184154510498},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.5617414712905884},{"id":"https://openalex.org/C177769412","wikidata":"https://www.wikidata.org/wiki/Q278090","display_name":"Prior probability","level":3,"score":0.5463327765464783},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5199753046035767},{"id":"https://openalex.org/C169857963","wikidata":"https://www.wikidata.org/wiki/Q1461038","display_name":"Test statistic","level":3,"score":0.506173312664032},{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.5021743774414062},{"id":"https://openalex.org/C19768560","wikidata":"https://www.wikidata.org/wiki/Q320727","display_name":"Dependency (UML)","level":2,"score":0.45593613386154175},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.4282280504703522},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4233241677284241},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34778866171836853},{"id":"https://openalex.org/C87007009","wikidata":"https://www.wikidata.org/wiki/Q210832","display_name":"Statistical hypothesis testing","level":2,"score":0.31124448776245117},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.3028620481491089},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22786864638328552},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2032005786895752},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.08132407069206238},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C43617362","wikidata":"https://www.wikidata.org/wiki/Q170050","display_name":"Chromatography","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"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":2,"locations":[{"id":"pmh:oai:arXiv.org:2301.12616","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2301.12616","pdf_url":"https://arxiv.org/pdf/2301.12616","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"doi:10.48550/arxiv.2301.12616","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2301.12616","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":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2301.12616","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2301.12616","pdf_url":"https://arxiv.org/pdf/2301.12616","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4318900157.pdf"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W3015822731","https://openalex.org/W2075332338","https://openalex.org/W1970221037","https://openalex.org/W4386776152","https://openalex.org/W1826709224","https://openalex.org/W2135903028","https://openalex.org/W2488034322","https://openalex.org/W2913739054","https://openalex.org/W4385820860","https://openalex.org/W1449571481"],"abstract_inverted_index":{"A":[0],"two-sample":[1,22,58],"hypothesis":[2],"test":[3,70,205],"is":[4,72,79,90,100,213],"a":[5,26,73,93,112],"statistical":[6],"procedure":[7],"used":[8,104],"to":[9,38,105,122],"determine":[10],"whether":[11],"the":[12,21,30,50,54,88,108,118,123,127,135,148,157,161,186,189,197,201,209],"distributions":[13],"generating":[14],"two":[15],"samples":[16],"are":[17,36,46],"identical.":[18],"We":[19],"consider":[20],"testing":[23,59,129,153,198],"problem":[24],"in":[25,152,166],"new":[27],"scenario":[28],"where":[29,76,107],"sample":[31,34],"measurements":[32],"(or":[33,44],"features)":[35],"inexpensive":[37],"access,":[39],"but":[40,65],"their":[41],"group":[42],"memberships":[43],"labels)":[45],"costly.":[47],"To":[48],"address":[49],"problem,":[51],"we":[52,133,146,173],"devise":[53],"first":[55],"\\emph{active":[56],"sequential":[57,204],"framework}":[60],"that":[61,137,196],"not":[62],"only":[63],"sequentially":[64],"also":[66],"\\emph{actively":[67],"queries}.":[68],"Our":[69],"statistic":[71],"likelihood":[74,78],"ratio":[75],"one":[77],"found":[80],"by":[81,92,155],"maximization":[82],"over":[83],"all":[84],"class":[85],"priors,":[86],"and":[87,103,163,168,180,192],"other":[89],"provided":[91],"probabilistic":[94],"classification":[95,98],"model.":[96],"The":[97],"model":[99],"adaptively":[101],"updated":[102],"predict":[106],"(unlabelled)":[109],"features":[110,120],"have":[111],"high":[113],"dependency":[114],"on":[115,188],"labels;":[116],"labeling":[117],"``high-dependency''":[119],"leads":[121],"increased":[124],"power":[125,154,199],"of":[126,177,200],"proposed":[128,149],"framework.":[130],"In":[131,144,171],"theory,":[132],"provide":[134],"proof":[136],"our":[138,178],"framework":[139,179],"produces":[140],"an":[141,175],"\\emph{anytime-valid}":[142],"$p$-value.":[143],"addition,":[145],"characterize":[147],"framework's":[150],"gain":[151],"analyzing":[156],"mutual":[158],"information":[159],"between":[160],"feature":[162],"label":[164],"variables":[165],"asymptotic":[167],"finite-sample":[169],"scenarios.":[170],"practice,":[172],"introduce":[174],"instantiation":[176],"evaluate":[181],"it":[182],"using":[183],"several":[184],"experiments;":[185],"experiments":[187],"synthetic,":[190],"MNIST,":[191],"application-specific":[193],"datasets":[194],"demonstrate":[195],"instantiated":[202],"active":[203],"significantly":[206],"increases":[207],"while":[208],"Type":[210],"I":[211],"error":[212],"under":[214],"control.":[215]},"counts_by_year":[],"updated_date":"2026-02-09T09:26:11.010843","created_date":"2025-10-10T00:00:00"}