{"id":"https://openalex.org/W7214701331","doi":"https://doi.org/10.48550/arxiv.2609.33456","title":"Sharp training-conditional coverage for conformal prediction under covariate shift","display_name":"Sharp training-conditional coverage for conformal prediction under covariate shift","publication_year":2026,"publication_date":"2026-09-27","ids":{"openalex":"https://openalex.org/W7214701331","doi":"https://doi.org/10.48550/arxiv.2609.33456"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2609.33456","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.33456","pdf_url":"https://arxiv.org/pdf/2609.33456","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.33456","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5080127309","display_name":"Mehrdad Pournaderi","orcid":"https://orcid.org/0000-0003-2858-4952","observed_orcids":["https://orcid.org/0000-0003-2858-4952"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Pournaderi, Mehrdad","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5080127309"],"corresponding_institution_ids":[],"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/T12072","display_name":"Machine Learning and Algorithms","score":0.20919999480247498,"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.20919999480247498,"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/T10136","display_name":"Statistical Methods and Inference","score":0.20800000429153442,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11307","display_name":"Domain Adaptation and Few-Shot Learning","score":0.11840000003576279,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/conformal-prediction","display_name":"conformal prediction","score":0.9879999756813049},{"id":"https://openalex.org/keywords/covariate-shift","display_name":"covariate shift","score":0.984000027179718},{"id":"https://openalex.org/keywords/concentration-inequalities","display_name":"concentration inequalities","score":0.6629999876022339},{"id":"https://openalex.org/keywords/chi-square-divergence","display_name":"chi-square divergence","score":0.8899999856948853},{"id":"https://openalex.org/keywords/likelihood-ratios","display_name":"likelihood ratios","score":0.6299999952316284},{"id":"https://openalex.org/keywords/finite-sample-validity","display_name":"finite-sample validity","score":0.49900001287460327}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8287000060081482},{"id":"https://openalex.org/C119043178","wikidata":"https://www.wikidata.org/wiki/Q320723","display_name":"Covariate","level":2,"score":0.7283999919891357},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.6284999847412109},{"id":"https://openalex.org/C118671147","wikidata":"https://www.wikidata.org/wiki/Q578714","display_name":"Quantile","level":2,"score":0.5565999746322632},{"id":"https://openalex.org/C2776292839","wikidata":"https://www.wikidata.org/wiki/Q5179217","display_name":"Coverage probability","level":3,"score":0.48539999127388},{"id":"https://openalex.org/C95611797","wikidata":"https://www.wikidata.org/wiki/Q17502105","display_name":"Infimum and supremum","level":2,"score":0.4805999994277954},{"id":"https://openalex.org/C9483764","wikidata":"https://www.wikidata.org/wiki/Q585740","display_name":"Likelihood-ratio test","level":2,"score":0.4496999979019165},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.3871000111103058},{"id":"https://openalex.org/C150921843","wikidata":"https://www.wikidata.org/wiki/Q1170431","display_name":"Resampling","level":2,"score":0.3749000132083893},{"id":"https://openalex.org/C103463560","wikidata":"https://www.wikidata.org/wiki/Q4456449","display_name":"Score test","level":3,"score":0.3691999912261963},{"id":"https://openalex.org/C165838908","wikidata":"https://www.wikidata.org/wiki/Q736777","display_name":"Calibration","level":2,"score":0.36739999055862427},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.362199991941452},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.3346000015735626},{"id":"https://openalex.org/C196083921","wikidata":"https://www.wikidata.org/wiki/Q7915758","display_name":"Variance (accounting)","level":2,"score":0.33079999685287476},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3077000081539154},{"id":"https://openalex.org/C98214594","wikidata":"https://www.wikidata.org/wiki/Q850275","display_name":"Conformal map","level":2,"score":0.301800012588501},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.3003999888896942},{"id":"https://openalex.org/C87007009","wikidata":"https://www.wikidata.org/wiki/Q210832","display_name":"Statistical hypothesis testing","level":2,"score":0.29789999127388},{"id":"https://openalex.org/C95923904","wikidata":"https://www.wikidata.org/wiki/Q6760420","display_name":"Marginal likelihood","level":3,"score":0.2944999933242798},{"id":"https://openalex.org/C43555835","wikidata":"https://www.wikidata.org/wiki/Q2300258","display_name":"Conditional probability distribution","level":2,"score":0.28060001134872437},{"id":"https://openalex.org/C91716921","wikidata":"https://www.wikidata.org/wiki/Q1289366","display_name":"Scale parameter","level":2,"score":0.27799999713897705},{"id":"https://openalex.org/C207390915","wikidata":"https://www.wikidata.org/wiki/Q1230525","display_name":"Divergence (linguistics)","level":2,"score":0.2718000113964081},{"id":"https://openalex.org/C122342681","wikidata":"https://www.wikidata.org/wiki/Q330828","display_name":"Skewness","level":2,"score":0.26489999890327454},{"id":"https://openalex.org/C89106044","wikidata":"https://www.wikidata.org/wiki/Q45284","display_name":"Likelihood function","level":3,"score":0.2624000012874603},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.26159998774528503},{"id":"https://openalex.org/C75553542","wikidata":"https://www.wikidata.org/wiki/Q178161","display_name":"A priori and a posteriori","level":2,"score":0.260699987411499},{"id":"https://openalex.org/C165216359","wikidata":"https://www.wikidata.org/wiki/Q670653","display_name":"Marginal distribution","level":3,"score":0.25949999690055847}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2609.33456","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.33456","pdf_url":"https://arxiv.org/pdf/2609.33456","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.33456","doi":"https://doi.org/10.48550/arxiv.2609.33456","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2609.33456","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2609.33456","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.33456","pdf_url":"https://arxiv.org/pdf/2609.33456","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":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7214701331.pdf","grobid_xml":"https://content.openalex.org/works/W7214701331.grobid-xml"},"referenced_works_count":4,"referenced_works":["https://openalex.org/W4410803261","https://openalex.org/W4415081345","https://openalex.org/W7081941461","https://openalex.org/W7160276310"],"related_works":["https://openalex.org/W4399115809","https://openalex.org/W7148269781","https://openalex.org/W7223333163","https://openalex.org/W7221794419","https://openalex.org/W7220999920","https://openalex.org/W4406786055","https://openalex.org/W2936788460","https://openalex.org/W7162797129","https://openalex.org/W7165536720","https://openalex.org/W7160276310"],"abstract_inverted_index":{"Weighted":[0],"split":[1],"conformal":[2],"prediction":[3,137],"reweights":[4],"calibration":[5,32],"scores":[6],"by":[7],"the":[8,12,31,58,63,66,75,79,83,86,89,92,99,112,116,122,130,160,164,170],"likelihood":[9,67,161,179],"ratio":[10,68,87],"between":[11],"test":[13,93],"and":[14,18,55,81,115,146,181],"training":[15],"covariate":[16,23],"distributions":[17],"guarantees":[19],"marginal":[20],"coverage":[21,28],"under":[22],"shift.":[24,123],"We":[25,139],"study":[26],"its":[27],"conditional":[29],"on":[30,38],"data.":[33],"An":[34],"elementary":[35],"argument,":[36],"based":[37],"a":[39,44,70,134,152,156,193],"single":[40],"concentration":[41],"inequality":[42],"at":[43,125],"fixed":[45],"population":[46],"quantile,":[47],"gives":[48,169],"explicit":[49],"training-conditional":[50],"bounds":[51],"without":[52],"unspecified":[53],"constants,":[54],"shows":[56,110],"that":[57,111],"relevant":[59],"scale":[60],"is":[61,104],"not":[62],"supremum":[64],"of":[65,78,85,91,95,155],"but":[69],"variance":[71],"proxy":[72],"built":[73],"from":[74,82,186],"chi-squared":[76,117],"divergence":[77],"shift":[80],"average":[84],"over":[88],"part":[90],"population,":[94],"probability":[96],"equal":[97],"to":[98,121,177,182],"miscoverage":[100],"level,":[101,129],"where":[102],"it":[103,141],"largest.":[105],"A":[106],"two-point":[107],"lower":[108],"bound":[109],"root-m":[113],"rate":[114],"contribution":[118],"are":[119],"intrinsic":[120],"Run":[124],"an":[126,187],"explicitly":[127],"inflated":[128],"weighted":[131],"quantile":[132],"becomes":[133],"deterministic":[135],"PAC":[136],"set.":[138,173],"compare":[140],"with":[142,147],"randomized":[143],"rejection":[144],"sampling":[145],"importance-weighted":[148],"learn-then-test":[149],"and,":[150],"through":[151],"certified":[153],"choice":[154],"clipping":[157],"level":[158],"for":[159],"ratio,":[162],"map":[163],"regime":[165],"in":[166],"which":[167,191],"each":[168],"narrower":[171],"valid":[172],"The":[174],"analysis":[175],"extends":[176],"estimated":[178,185],"ratios":[180],"tail":[183],"functionals":[184],"unlabeled":[188],"source":[189],"sample,":[190],"yields":[192],"fully":[194],"finite-sample":[195],"certificate.":[196]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-09-30T00:00:00"}