{"id":"https://openalex.org/W7206194339","doi":"https://doi.org/10.48550/arxiv.2609.01355","title":"Exact Risk-Complexity Laws for Projective Boundaries in Scenario Optimization and Distribution-Free Certification","display_name":"Exact Risk-Complexity Laws for Projective Boundaries in Scenario Optimization and Distribution-Free Certification","publication_year":2026,"publication_date":"2026-09-01","ids":{"openalex":"https://openalex.org/W7206194339","doi":"https://doi.org/10.48550/arxiv.2609.01355"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2609.01355","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.01355","pdf_url":"https://arxiv.org/pdf/2609.01355","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","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2609.01355","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5041746196","display_name":"Giuseppe C. Calafiore","orcid":"https://orcid.org/0000-0002-6428-5653","observed_orcids":["https://orcid.org/0000-0002-6428-5653"]},"institutions":[{"id":"https://openalex.org/I177477856","display_name":"Politecnico di Torino","ror":"https://ror.org/00bgk9508","country_code":"IT","type":"education","lineage":["https://openalex.org/I177477856"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Calafiore, Giuseppe C.","raw_affiliation_strings":["Department of Electronics and Telecommunications , Politecnico di Torino , Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electronics and Telecommunications , Politecnico di Torino , Italy","institution_ids":["https://openalex.org/I177477856"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5041746196"],"corresponding_institution_ids":["https://openalex.org/I177477856"],"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/T11413","display_name":"Risk and Portfolio Optimization","score":0.7074999809265137,"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"}},"topics":[{"id":"https://openalex.org/T11413","display_name":"Risk and Portfolio Optimization","score":0.7074999809265137,"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"}},{"id":"https://openalex.org/T10136","display_name":"Statistical Methods and Inference","score":0.02630000002682209,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.023000000044703484,"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/scenario-optimization","display_name":"scenario-based optimization","score":0.9599999785423279},{"id":"https://openalex.org/keywords/conformal-prediction","display_name":"conformal prediction","score":0.9079999923706055},{"id":"https://openalex.org/keywords/beta-binomial-distribution","display_name":"beta-binomial distribution","score":0.875},{"id":"https://openalex.org/keywords/boundary-maps","display_name":"boundary maps","score":0.39899998903274536}],"concepts":[{"id":"https://openalex.org/C62354387","wikidata":"https://www.wikidata.org/wiki/Q875399","display_name":"Boundary (topology)","level":2,"score":0.680400013923645},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6543999910354614},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.535099983215332},{"id":"https://openalex.org/C57691317","wikidata":"https://www.wikidata.org/wiki/Q1289248","display_name":"Scalar (mathematics)","level":2,"score":0.4837000072002411},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4343000054359436},{"id":"https://openalex.org/C182310444","wikidata":"https://www.wikidata.org/wiki/Q1332643","display_name":"Boundary value problem","level":2,"score":0.42660000920295715},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.39730000495910645},{"id":"https://openalex.org/C42023084","wikidata":"https://www.wikidata.org/wiki/Q5249231","display_name":"Decision boundary","level":3,"score":0.3334999978542328},{"id":"https://openalex.org/C117258860","wikidata":"https://www.wikidata.org/wiki/Q895153","display_name":"Boundary representation","level":3,"score":0.33329999446868896},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3321000039577484},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.33090001344680786},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.3303999900817871},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.3285999894142151},{"id":"https://openalex.org/C98214594","wikidata":"https://www.wikidata.org/wiki/Q850275","display_name":"Conformal map","level":2,"score":0.3206999897956848},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2922999858856201},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2847999930381775},{"id":"https://openalex.org/C168773769","wikidata":"https://www.wikidata.org/wiki/Q1350299","display_name":"Satisfiability","level":2,"score":0.2777999937534332},{"id":"https://openalex.org/C2777686260","wikidata":"https://www.wikidata.org/wiki/Q144037","display_name":"Calculus (dental)","level":2,"score":0.2759000062942505},{"id":"https://openalex.org/C43555835","wikidata":"https://www.wikidata.org/wiki/Q2300258","display_name":"Conditional probability distribution","level":2,"score":0.27090001106262207},{"id":"https://openalex.org/C103982235","wikidata":"https://www.wikidata.org/wiki/Q7309594","display_name":"Regular conditional probability","level":4,"score":0.26969999074935913},{"id":"https://openalex.org/C46304622","wikidata":"https://www.wikidata.org/wiki/Q374814","display_name":"Certification","level":2,"score":0.26330000162124634},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2581000030040741},{"id":"https://openalex.org/C44492722","wikidata":"https://www.wikidata.org/wiki/Q327069","display_name":"Conditional probability","level":2,"score":0.2572999894618988},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.25699999928474426},{"id":"https://openalex.org/C115988155","wikidata":"https://www.wikidata.org/wiki/Q3262192","display_name":"Decision problem","level":2,"score":0.25270000100135803},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.2515999972820282}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2609.01355","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.01355","pdf_url":"https://arxiv.org/pdf/2609.01355","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.01355","doi":"https://doi.org/10.48550/arxiv.2609.01355","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2609.01355","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.01355","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.01355","pdf_url":"https://arxiv.org/pdf/2609.01355","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/W7206194339.pdf","grobid_xml":"https://content.openalex.org/works/W7206194339.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W7222535146","https://openalex.org/W4377013549","https://openalex.org/W7140075586","https://openalex.org/W2583184144","https://openalex.org/W6979334855","https://openalex.org/W2923278106","https://openalex.org/W2991484107","https://openalex.org/W2144046539","https://openalex.org/W7164035399","https://openalex.org/W7123348062"],"abstract_inverted_index":{"Scenario":[0],"optimization,":[1],"conformal":[2],"prediction,":[3],"and":[4,43,63,123,189,201],"related":[5],"distribution-free":[6],"certification":[7],"methods":[8],"use":[9],"finite":[10],"samples":[11,113,126],"to":[12],"construct":[13],"decisions":[14],"or":[15,50],"prediction":[16],"sets":[17],"with":[18,88,192],"violation-risk":[19],"guarantees":[20],"for":[21,84,97],"fresh":[22],"observations.":[23],"In":[24],"several":[25],"classical":[26],"settings,":[27],"the":[28,56,65,69,93,118,138,142,146,153,162],"conditional":[29,139,198],"violation":[30,143],"risk":[31,144],"follows":[32],"an":[33,81,171],"exact":[34,172],"beta":[35,164],"law,":[36,165],"whose":[37,44],"tail":[38],"has":[39],"a":[40,47,89,105,167,202],"beta-binomial":[41],"representation":[42],"parameter":[45],"is":[46,73,78,103,121,150,210],"support,":[48],"calibration,":[49,180],"compression":[51],"dimension.":[52],"This":[53],"paper":[54],"identifies":[55],"deterministic":[57],"boundary":[58,71,90,109,120,148],"mechanism":[59],"behind":[60],"these":[61],"formulas":[62],"derives":[64],"corresponding":[66],"law":[67,140],"when":[68,111],"observed":[70,147,207],"size":[72,149],"random.":[74],"A":[75,158],"decision":[76],"rule":[77],"represented":[79],"by":[80,152],"acceptance":[82],"set":[83],"future":[85],"observations,":[86],"together":[87],"map":[91],"selecting":[92],"sample":[94],"points":[95],"responsible":[96],"that":[98,132],"set.":[99],"The":[100,175],"resulting":[101],"pair":[102],"called":[104],"{\\em":[106],"proper":[107],"projective":[108],"scheme}":[110],"held-out":[112],"are":[114],"accepted":[115,124],"precisely":[116],"if":[117],"full-sample":[119],"retained,":[122],"non-boundary":[125],"can":[127],"be":[128],"deleted":[129],"without":[130],"changing":[131],"boundary.":[133],"For":[134],"every":[135],"such":[136],"scheme,":[137],"of":[141],"given":[145],"determined":[151],"boundary's":[154],"cross-sample":[155],"complexity":[156,208],"profile.":[157],"stable":[159],"profile":[160,169,173],"yields":[161,197],"usual":[163],"whereas":[166],"varying":[168],"produces":[170],"correction.":[174],"framework":[176],"covers":[177],"scalar":[178],"order-statistic":[179],"support-reconstructive":[181],"scenario":[182],"programs,":[183],"cascaded":[184],"support-removal":[185],"certificates,":[186],"coordinatewise":[187],"envelopes,":[188],"Pareto-frontier":[190],"calibration":[191],"vector":[193],"scores.":[194],"It":[195],"also":[196],"probabilistic":[199],"certificates":[200],"no-go":[203],"result":[204],"explaining":[205],"why":[206],"alone":[209],"insufficient.":[211]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-10-28T10:33:24.094632","created_date":"2026-09-03T00:00:00"}