{"id":"https://openalex.org/W7206207477","doi":"https://doi.org/10.48550/arxiv.2609.00536","title":"Anytime-Valid Distribution Shift Detection via Predictive Rank Martingales","display_name":"Anytime-Valid Distribution Shift Detection via Predictive Rank Martingales","publication_year":2026,"publication_date":"2026-09-01","ids":{"openalex":"https://openalex.org/W7206207477","doi":"https://doi.org/10.48550/arxiv.2609.00536"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2609.00536","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.00536","pdf_url":"https://arxiv.org/pdf/2609.00536","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2609.00536","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5124189583","display_name":"Qi Kuang","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kuang, Qi","raw_affiliation_strings":["Department of Statistics and Data Science , Fudan University , 220 Handan Road , Shanghai , 200433 , China","Department of Statistics and Data Science , Fudan University , Shanghai , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Statistics and Data Science , Fudan University , 220 Handan Road , Shanghai , 200433 , China","institution_ids":["https://openalex.org/I24943067"]},{"raw_affiliation_string":"Department of Statistics and Data Science , Fudan University , Shanghai , China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5147383116","display_name":"Yin Xia","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xia, Yin","raw_affiliation_strings":["Department of Statistics and Data Science , Fudan University , Shanghai , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Statistics and Data Science , Fudan University , Shanghai , China","institution_ids":["https://openalex.org/I24943067"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I24943067"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"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.6435999870300293,"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.6435999870300293,"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/T12761","display_name":"Data Stream Mining Techniques","score":0.05730000138282776,"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.0551999993622303,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"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/distribution-shift-detection","display_name":"distribution shift detection","score":0.9819999933242798},{"id":"https://openalex.org/keywords/anytime-valid-inference","display_name":"anytime-valid inference","score":0.6240000128746033},{"id":"https://openalex.org/keywords/conformal-prediction","display_name":"conformal prediction","score":0.8550000190734863},{"id":"https://openalex.org/keywords/rank-tests","display_name":"rank tests","score":0.3479999899864197},{"id":"https://openalex.org/keywords/power-analysis","display_name":"power analysis","score":0.6660000085830688},{"id":"https://openalex.org/keywords/feature-based-detection","display_name":"feature-based detection","score":0.32100000977516174},{"id":"https://openalex.org/keywords/sequential-hypothesis-testing","display_name":"sequential hypothesis testing","score":0.39500001072883606}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7279999852180481},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4519999921321869},{"id":"https://openalex.org/C120639","wikidata":"https://www.wikidata.org/wiki/Q7068958","display_name":"Null distribution","level":4,"score":0.38929998874664307},{"id":"https://openalex.org/C191178318","wikidata":"https://www.wikidata.org/wiki/Q2256906","display_name":"Thresholding","level":3,"score":0.3813999891281128},{"id":"https://openalex.org/C15627037","wikidata":"https://www.wikidata.org/wiki/Q541961","display_name":"Classification of discontinuities","level":2,"score":0.3797000050544739},{"id":"https://openalex.org/C48406656","wikidata":"https://www.wikidata.org/wiki/Q534112","display_name":"Martingale (probability theory)","level":2,"score":0.3792000114917755},{"id":"https://openalex.org/C156103551","wikidata":"https://www.wikidata.org/wiki/Q130998","display_name":"Equivalence relation","level":2,"score":0.37279999256134033},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.3662000000476837},{"id":"https://openalex.org/C43555835","wikidata":"https://www.wikidata.org/wiki/Q2300258","display_name":"Conditional probability distribution","level":2,"score":0.3546000123023987},{"id":"https://openalex.org/C203763787","wikidata":"https://www.wikidata.org/wiki/Q371029","display_name":"Null (SQL)","level":2,"score":0.3528999984264374},{"id":"https://openalex.org/C165838908","wikidata":"https://www.wikidata.org/wiki/Q736777","display_name":"Calibration","level":2,"score":0.3312000036239624},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.3244999945163727},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.32420000433921814},{"id":"https://openalex.org/C169857963","wikidata":"https://www.wikidata.org/wiki/Q1461038","display_name":"Test statistic","level":3,"score":0.3190999925136566},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3181999921798706},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.30820000171661377},{"id":"https://openalex.org/C53533937","wikidata":"https://www.wikidata.org/wiki/Q185020","display_name":"Histogram","level":3,"score":0.305400013923645},{"id":"https://openalex.org/C22324862","wikidata":"https://www.wikidata.org/wiki/Q652707","display_name":"Lipschitz continuity","level":2,"score":0.3025999963283539},{"id":"https://openalex.org/C149728462","wikidata":"https://www.wikidata.org/wiki/Q751319","display_name":"Minimax","level":2,"score":0.29490000009536743},{"id":"https://openalex.org/C150921843","wikidata":"https://www.wikidata.org/wiki/Q1170431","display_name":"Resampling","level":2,"score":0.29190000891685486},{"id":"https://openalex.org/C32645036","wikidata":"https://www.wikidata.org/wiki/Q475164","display_name":"Stochastic ordering","level":2,"score":0.2870999872684479},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.26739999651908875},{"id":"https://openalex.org/C87007009","wikidata":"https://www.wikidata.org/wiki/Q210832","display_name":"Statistical hypothesis testing","level":2,"score":0.26409998536109924},{"id":"https://openalex.org/C94915269","wikidata":"https://www.wikidata.org/wiki/Q1834857","display_name":"Detector","level":2,"score":0.2597000002861023},{"id":"https://openalex.org/C101104100","wikidata":"https://www.wikidata.org/wiki/Q1063540","display_name":"Heteroscedasticity","level":2,"score":0.25600001215934753},{"id":"https://openalex.org/C2776502983","wikidata":"https://www.wikidata.org/wiki/Q690182","display_name":"Contrast (vision)","level":2,"score":0.25529998540878296},{"id":"https://openalex.org/C110121322","wikidata":"https://www.wikidata.org/wiki/Q865811","display_name":"Distribution (mathematics)","level":2,"score":0.2540999948978424},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.25279998779296875},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.25060001015663147}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2609.00536","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.00536","pdf_url":"https://arxiv.org/pdf/2609.00536","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"doi:10.48550/arxiv.2609.00536","doi":"https://doi.org/10.48550/arxiv.2609.00536","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2609.00536","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2609.00536","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.00536","pdf_url":"https://arxiv.org/pdf/2609.00536","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7206207477.pdf","grobid_xml":"https://content.openalex.org/works/W7206207477.grobid-xml"},"referenced_works_count":4,"referenced_works":["https://openalex.org/W2165167415","https://openalex.org/W2905631704","https://openalex.org/W3156397721","https://openalex.org/W3159808052"],"related_works":["https://openalex.org/W7129328222","https://openalex.org/W7221793765","https://openalex.org/W7204183479","https://openalex.org/W1601310901","https://openalex.org/W1964392557","https://openalex.org/W7214218254","https://openalex.org/W7165683012","https://openalex.org/W7163126049","https://openalex.org/W4414969892","https://openalex.org/W2044558155"],"abstract_inverted_index":{"Many":[0],"sequential":[1],"distribution":[2,62],"shift":[3],"detectors":[4],"update":[5,17],"a":[6,14,76,82,99,147,165,172],"growing":[7],"reference":[8,20],"set":[9,21],"with":[10,22,138],"incoming":[11],"observations.":[12],"After":[13],"change,":[15],"this":[16,36],"contaminates":[18],"the":[19,31,58,64,68,106,110,122,143,154,159],"post-change":[23],"observations":[24],"and":[25,71,114,125,130,151,182],"can":[26],"weaken":[27],"subsequent":[28],"evidence.":[29],"Keeping":[30],"calibration":[32,161,167],"sample":[33],"fixed":[34,166],"mitigates":[35],"contamination,":[37],"but":[38],"repeated":[39],"reuse":[40],"induces":[41],"dependence":[42],"among":[43],"fixed-reference":[44],"ranks,":[45],"so":[46],"arguments":[47],"based":[48],"on":[49],"independent":[50],"conformal":[51,194],"\\(p\\)-values":[52],"do":[53],"not":[54],"apply.":[55],"We":[56],"derive":[57,171],"exact":[59],"conditional":[60,193],"null":[61,112],"of":[63],"next":[65],"rank":[66,78],"given":[67],"preceding":[69],"ranks":[70],"use":[72,115],"it":[73],"to":[74,102,120],"construct":[75],"predictive":[77,111],"martingale":[79,196],"(PRM).":[80],"Thresholding":[81],"PRM":[83,186],"gives":[84],"distribution-free,":[85],"finite-sample":[86],"anytime":[87],"marginal":[88],"type":[89],"I":[90],"error":[91],"control.":[92],"To":[93],"target":[94,128],"specific":[95],"departures,":[96],"we":[97,145,170],"apply":[98],"pre-specified":[100],"feature":[101,137],"each":[103],"rank,":[104],"center":[105],"resulting":[107],"payoff":[108],"under":[109,142],"law,":[113],"Online":[116],"Newton":[117],"Step":[118],"(ONS)":[119],"adapt":[121],"bet.":[123],"Order":[124],"dispersion":[126],"features":[127],"directional":[129],"center-versus-tail":[131],"changes,":[132],"respectively.":[133],"For":[134],"any":[135],"Lipschitz":[136],"nonzero":[139],"induced":[140],"contrast":[141],"alternative,":[144],"establish":[146],"finite-window":[148],"detection":[149,178,190],"guarantee":[150],"show":[152],"that":[153],"test":[155,195],"is":[156],"consistent":[157],"as":[158],"initial":[160],"size":[162],"increases.":[163],"At":[164],"size,":[168],"however,":[169],"power":[173],"ceiling":[174],"for":[175],"every":[176],"distribution-free":[177],"procedure.":[179],"Across":[180],"synthetic":[181],"real":[183],"data,":[184],"our":[185],"methods":[187],"achieve":[188],"better":[189],"performance":[191],"than":[192],"(CCTM).":[197]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-09-03T00:00:00"}