{"id":"https://openalex.org/W4415036723","doi":"https://doi.org/10.48550/arxiv.2505.21039","title":"Scalable and adaptive prediction bands with kernel sum-of-squares","display_name":"Scalable and adaptive prediction bands with kernel sum-of-squares","publication_year":2025,"publication_date":"2025-05-27","ids":{"openalex":"https://openalex.org/W4415036723","doi":"https://doi.org/10.48550/arxiv.2505.21039"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2505.21039","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2505.21039","pdf_url":"https://arxiv.org/pdf/2505.21039","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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"},"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2505.21039","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5108349504","display_name":"L. Allain","orcid":null},"institutions":[{"id":"https://openalex.org/I4210094214","display_name":"\u00c9cole Nationale de la Statistique et de l'Analyse de l'Information","ror":"https://ror.org/00k206f19","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210094214","https://openalex.org/I4210108488"]},{"id":"https://openalex.org/I4210137396","display_name":"Centre de Recherche en \u00c9conomie et Statistique","ror":"https://ror.org/0449khs19","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I142476485","https://openalex.org/I4210108488","https://openalex.org/I4210108488","https://openalex.org/I4210137396","https://openalex.org/I4210145102","https://openalex.org/I4210145102","https://openalex.org/I4210150854","https://openalex.org/I84009706"]},{"id":"https://openalex.org/I4210165303","display_name":"Safran (France)","ror":"https://ror.org/05sqf9v67","country_code":"FR","type":"company","lineage":["https://openalex.org/I4210165303"]},{"id":"https://openalex.org/I4210102982","display_name":"Centre for Research in Engineering Surface Technology","ror":"https://ror.org/018q3fa22","country_code":"IE","type":"other","lineage":["https://openalex.org/I4210102982"]},{"id":"https://openalex.org/I84009706","display_name":"ENSAE Paris","ror":"https://ror.org/01fz7mn40","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210108488","https://openalex.org/I4210145102","https://openalex.org/I84009706"]}],"countries":["FR","IE"],"is_corresponding":true,"raw_author_name":"Allain, Louis","raw_affiliation_strings":["ENSAI, CREST","ENSAI - Ecole Nationale de la Statistique et de l'Analyse de l'Information [Bruz] (Campus de Ker-Lann \r\nRue Blaise Pascal \r\nBP 37203 \r\n35172 BRUZ cedex - France)","Safran Tech (France)","CREST - Centre de Recherche en Economie et Statistique [Bruz] (Campus Ker Lann\r\nRue Blaise Pascal\r\nBP 37203\r\n35172 Bruz - France)"],"affiliations":[{"raw_affiliation_string":"ENSAI, CREST","institution_ids":["https://openalex.org/I4210094214","https://openalex.org/I4210137396","https://openalex.org/I4210102982"]},{"raw_affiliation_string":"ENSAI - Ecole Nationale de la Statistique et de l'Analyse de l'Information [Bruz] (Campus de Ker-Lann \r\nRue Blaise Pascal \r\nBP 37203 \r\n35172 BRUZ cedex - France)","institution_ids":["https://openalex.org/I84009706","https://openalex.org/I4210094214"]},{"raw_affiliation_string":"Safran Tech (France)","institution_ids":["https://openalex.org/I4210165303"]},{"raw_affiliation_string":"CREST - Centre de Recherche en Economie et Statistique [Bruz] (Campus Ker Lann\r\nRue Blaise Pascal\r\nBP 37203\r\n35172 Bruz - France)","institution_ids":["https://openalex.org/I4210137396"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089326051","display_name":"S\u00e9bastien da Veiga","orcid":null},"institutions":[{"id":"https://openalex.org/I84009706","display_name":"ENSAE Paris","ror":"https://ror.org/01fz7mn40","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210108488","https://openalex.org/I4210145102","https://openalex.org/I84009706"]},{"id":"https://openalex.org/I4210137396","display_name":"Centre de Recherche en \u00c9conomie et Statistique","ror":"https://ror.org/0449khs19","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I142476485","https://openalex.org/I4210108488","https://openalex.org/I4210108488","https://openalex.org/I4210137396","https://openalex.org/I4210145102","https://openalex.org/I4210145102","https://openalex.org/I4210150854","https://openalex.org/I84009706"]},{"id":"https://openalex.org/I4210102982","display_name":"Centre for Research in Engineering Surface Technology","ror":"https://ror.org/018q3fa22","country_code":"IE","type":"other","lineage":["https://openalex.org/I4210102982"]},{"id":"https://openalex.org/I4210094214","display_name":"\u00c9cole Nationale de la Statistique et de l'Analyse de l'Information","ror":"https://ror.org/00k206f19","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210094214","https://openalex.org/I4210108488"]}],"countries":["FR","IE"],"is_corresponding":false,"raw_author_name":"da Veiga, S\u00e9bastien","raw_affiliation_strings":["ENSAI, CREST","RT-UQ - GDR2172 - Quantification d'incertitudes (RT-UQ) (France)","ENSAI - Ecole Nationale de la Statistique et de l'Analyse de l'Information [Bruz] (Campus de Ker-Lann \r\nRue Blaise Pascal \r\nBP 37203 \r\n35172 BRUZ cedex - France)","CREST - Centre de Recherche en Economie et Statistique [Bruz] (Campus Ker Lann\r\nRue Blaise Pascal\r\nBP 37203\r\n35172 Bruz - France)"],"affiliations":[{"raw_affiliation_string":"ENSAI, CREST","institution_ids":["https://openalex.org/I4210094214","https://openalex.org/I4210137396","https://openalex.org/I4210102982"]},{"raw_affiliation_string":"RT-UQ - GDR2172 - Quantification d'incertitudes (RT-UQ) (France)","institution_ids":[]},{"raw_affiliation_string":"ENSAI - Ecole Nationale de la Statistique et de l'Analyse de l'Information [Bruz] (Campus de Ker-Lann \r\nRue Blaise Pascal \r\nBP 37203 \r\n35172 BRUZ cedex - France)","institution_ids":["https://openalex.org/I84009706","https://openalex.org/I4210094214"]},{"raw_affiliation_string":"CREST - Centre de Recherche en Economie et Statistique [Bruz] (Campus Ker Lann\r\nRue Blaise Pascal\r\nBP 37203\r\n35172 Bruz - France)","institution_ids":["https://openalex.org/I4210137396"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5089034632","display_name":"Brian Staber","orcid":"https://orcid.org/0000-0001-5372-1547"},"institutions":[{"id":"https://openalex.org/I4210165303","display_name":"Safran (France)","ror":"https://ror.org/05sqf9v67","country_code":"FR","type":"company","lineage":["https://openalex.org/I4210165303"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Staber, Brian","raw_affiliation_strings":["Safran Tech (France)"],"affiliations":[{"raw_affiliation_string":"Safran Tech (France)","institution_ids":["https://openalex.org/I4210165303"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5108349504"],"corresponding_institution_ids":["https://openalex.org/I4210094214","https://openalex.org/I4210102982","https://openalex.org/I4210137396","https://openalex.org/I4210165303","https://openalex.org/I84009706"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9919000267982483,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9919000267982483,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"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/T11307","display_name":"Domain Adaptation and Few-Shot Learning","score":0.9704999923706055,"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/T10057","display_name":"Face and Expression Recognition","score":0.9629999995231628,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/kernel","display_name":"Kernel (algebra)","score":0.5914000272750854},{"id":"https://openalex.org/keywords/hyperparameter","display_name":"Hyperparameter","score":0.4887000024318695},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.45410001277923584},{"id":"https://openalex.org/keywords/independence","display_name":"Independence (probability theory)","score":0.44179999828338623},{"id":"https://openalex.org/keywords/conformal-map","display_name":"Conformal map","score":0.41510000824928284},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4050999879837036},{"id":"https://openalex.org/keywords/kernel-method","display_name":"Kernel method","score":0.4025000035762787},{"id":"https://openalex.org/keywords/reproducing-kernel-hilbert-space","display_name":"Reproducing kernel Hilbert space","score":0.3725999891757965},{"id":"https://openalex.org/keywords/dual","display_name":"Dual (grammatical number)","score":0.3707999885082245}],"concepts":[{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.5914000272750854},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5612000226974487},{"id":"https://openalex.org/C8642999","wikidata":"https://www.wikidata.org/wiki/Q4171168","display_name":"Hyperparameter","level":2,"score":0.4887000024318695},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.460099995136261},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.45410001277923584},{"id":"https://openalex.org/C35651441","wikidata":"https://www.wikidata.org/wiki/Q625303","display_name":"Independence (probability theory)","level":2,"score":0.44179999828338623},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4392000138759613},{"id":"https://openalex.org/C98214594","wikidata":"https://www.wikidata.org/wiki/Q850275","display_name":"Conformal map","level":2,"score":0.41510000824928284},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4050999879837036},{"id":"https://openalex.org/C122280245","wikidata":"https://www.wikidata.org/wiki/Q620622","display_name":"Kernel method","level":3,"score":0.4025000035762787},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.38499999046325684},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.38199999928474426},{"id":"https://openalex.org/C80884492","wikidata":"https://www.wikidata.org/wiki/Q3345678","display_name":"Reproducing kernel Hilbert space","level":3,"score":0.3725999891757965},{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.3707999885082245},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3628999888896942},{"id":"https://openalex.org/C2779915298","wikidata":"https://www.wikidata.org/wiki/Q7604400","display_name":"Statistical learning theory","level":3,"score":0.3529999852180481},{"id":"https://openalex.org/C102634674","wikidata":"https://www.wikidata.org/wiki/Q868473","display_name":"Smoothness","level":2,"score":0.334199994802475},{"id":"https://openalex.org/C2778023678","wikidata":"https://www.wikidata.org/wiki/Q554403","display_name":"Duality (order theory)","level":2,"score":0.3312000036239624},{"id":"https://openalex.org/C101901036","wikidata":"https://www.wikidata.org/wiki/Q2269096","display_name":"Semidefinite programming","level":2,"score":0.3301999866962433},{"id":"https://openalex.org/C62799726","wikidata":"https://www.wikidata.org/wiki/Q190056","display_name":"Hilbert space","level":2,"score":0.3248000144958496},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.32359999418258667},{"id":"https://openalex.org/C136389625","wikidata":"https://www.wikidata.org/wiki/Q334384","display_name":"Supervised learning","level":3,"score":0.3215000033378601},{"id":"https://openalex.org/C172623408","wikidata":"https://www.wikidata.org/wiki/Q7314263","display_name":"Representer theorem","level":5,"score":0.311599999666214},{"id":"https://openalex.org/C206688291","wikidata":"https://www.wikidata.org/wiki/Q7617819","display_name":"Stochastic gradient descent","level":3,"score":0.30399999022483826},{"id":"https://openalex.org/C2982736386","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Statistical learning","level":2,"score":0.2921000123023987},{"id":"https://openalex.org/C108583219","wikidata":"https://www.wikidata.org/wiki/Q197536","display_name":"Deep learning","level":2,"score":0.2685999870300293},{"id":"https://openalex.org/C49712288","wikidata":"https://www.wikidata.org/wiki/Q77601250","display_name":"Positive-definite matrix","level":3,"score":0.2671000063419342},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.2632000148296356}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2505.21039","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2505.21039","pdf_url":"https://arxiv.org/pdf/2505.21039","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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.2505.21039","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2505.21039","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2505.21039","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2505.21039","pdf_url":"https://arxiv.org/pdf/2505.21039","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4415036723.pdf","grobid_xml":"https://content.openalex.org/works/W4415036723.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Conformal":[0],"Prediction":[1],"(CP)":[2],"is":[3,30,72,159,186],"a":[4,59,91,135],"popular":[5],"framework":[6],"for":[7],"constructing":[8],"prediction":[9,29],"bands":[10],"with":[11,90,116,207],"valid":[12],"coverage":[13,65],"in":[14,166,178],"finite":[15],"samples,":[16,122],"while":[17],"being":[18],"free":[19],"of":[20,27,33,100,121],"any":[21,179],"distributional":[22],"assumption.":[23],"A":[24],"well-known":[25],"limitation":[26],"conformal":[28],"the":[31,55,97,101,154,183,208],"lack":[32],"adaptivity,":[34],"although":[35],"several":[36,117],"works":[37],"introduced":[38,160],"practically":[39],"efficient":[40],"alternate":[41],"procedures.":[42],"In":[43],"this":[44],"work,":[45],"we":[46,86,133],"build":[47],"upon":[48],"recent":[49],"ideas":[50],"that":[51],"rely":[52],"on":[53,74,127,147,153],"recasting":[54],"CP":[56,180],"problem":[57,71],"as":[58],"statistical":[60,69],"learning":[61,70,102],"problem,":[62],"directly":[63],"targeting":[64],"and":[66,80,95],"adaptivity.":[67],"This":[68,150],"based":[73,126,152],"reproducible":[75],"kernel":[76,81,164],"Hilbert":[77],"spaces":[78],"(RKHS)":[79],"sum-of-squares":[82],"(SoS)":[83],"methods.":[84],"First,":[85],"extend":[87],"previous":[88,124],"results":[89],"general":[92],"representer":[93],"theorem":[94],"exhibit":[96],"dual":[98,106],"formulation":[99,107],"problem.":[103],"Crucially,":[104],"such":[105],"can":[108,204],"be":[109,176,205],"solved":[110],"efficiently":[111],"by":[112],"accelerated":[113],"gradient":[114],"methods":[115],"hundreds":[118],"or":[119],"thousands":[120],"unlike":[123],"strategies":[125],"off-the-shelf":[128],"semidefinite":[129],"programming":[130],"algorithms.":[131],"Second,":[132],"introduce":[134],"new":[136],"hyperparameter":[137],"tuning":[138],"strategy":[139],"tailored":[140],"specifically":[141],"to":[142,162,193,199],"target":[143],"adaptivity":[144],"through":[145],"bounds":[146],"test-conditional":[148],"coverage.":[149],"strategy,":[151],"Hilbert-Schmidt":[155],"Independence":[156],"Criterion":[157],"(HSIC),":[158],"here":[161],"tune":[163],"lengthscales":[165],"our":[167,196],"framework,":[168],"but":[169],"has":[170],"broader":[171],"applicability":[172],"since":[173],"it":[174],"could":[175],"used":[177],"algorithm":[181],"where":[182],"score":[184],"function":[185],"learned.":[187],"Finally,":[188],"extensive":[189],"experiments":[190],"are":[191],"conducted":[192],"show":[194],"how":[195],"method":[197],"compares":[198],"related":[200],"work.":[201],"All":[202],"figures":[203],"reproduced":[206],"accompanying":[209],"code.":[210]},"counts_by_year":[],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}