{"id":"https://openalex.org/W7123358211","doi":"https://doi.org/10.1109/cdc57313.2025.11312114","title":"Data-Driven Performance Guarantees for Parametric Optimization Problems","display_name":"Data-Driven Performance Guarantees for Parametric Optimization Problems","publication_year":2025,"publication_date":"2025-12-09","ids":{"openalex":"https://openalex.org/W7123358211","doi":"https://doi.org/10.1109/cdc57313.2025.11312114"},"language":null,"primary_location":{"id":"doi:10.1109/cdc57313.2025.11312114","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc57313.2025.11312114","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE 64th Conference on Decision and Control (CDC)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5122899167","display_name":"Jingyi Huang","orcid":null},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]},{"id":"https://openalex.org/I4210146410","display_name":"Science Oxford","ror":"https://ror.org/04j8yhy50","country_code":"GB","type":"nonprofit","lineage":["https://openalex.org/I4210146410"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Jingyi Huang","raw_affiliation_strings":["University of Oxford,Department of Engineering Science,Oxford,United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Oxford,Department of Engineering Science,Oxford,United Kingdom","institution_ids":["https://openalex.org/I4210146410","https://openalex.org/I40120149"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001694225","display_name":"Paul J. Goulart","orcid":"https://orcid.org/0000-0002-0456-4124"},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]},{"id":"https://openalex.org/I4210146410","display_name":"Science Oxford","ror":"https://ror.org/04j8yhy50","country_code":"GB","type":"nonprofit","lineage":["https://openalex.org/I4210146410"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Paul Goulart","raw_affiliation_strings":["University of Oxford,Department of Engineering Science,Oxford,United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Oxford,Department of Engineering Science,Oxford,United Kingdom","institution_ids":["https://openalex.org/I4210146410","https://openalex.org/I40120149"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000801527","display_name":"Kostas Margellos","orcid":"https://orcid.org/0000-0001-8865-8568"},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]},{"id":"https://openalex.org/I4210146410","display_name":"Science Oxford","ror":"https://ror.org/04j8yhy50","country_code":"GB","type":"nonprofit","lineage":["https://openalex.org/I4210146410"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Kostas Margellos","raw_affiliation_strings":["University of Oxford,Department of Engineering Science,Oxford,United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Oxford,Department of Engineering Science,Oxford,United Kingdom","institution_ids":["https://openalex.org/I4210146410","https://openalex.org/I40120149"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.79284573,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1967","last_page":"1973"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.3456000089645386,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.3456000089645386,"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.2371000051498413,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"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/T11413","display_name":"Risk and Portfolio Optimization","score":0.11909999698400497,"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/probabilistic-logic","display_name":"Probabilistic logic","score":0.652999997138977},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.6144000291824341},{"id":"https://openalex.org/keywords/parametric-statistics","display_name":"Parametric statistics","score":0.6013000011444092},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.5892999768257141},{"id":"https://openalex.org/keywords/bounding-overwatch","display_name":"Bounding overwatch","score":0.569599986076355},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.48739999532699585},{"id":"https://openalex.org/keywords/relaxation","display_name":"Relaxation (psychology)","score":0.4456000030040741},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.41679999232292175}],"concepts":[{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.7448999881744385},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.652999997138977},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.6144000291824341},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.61080002784729},{"id":"https://openalex.org/C117251300","wikidata":"https://www.wikidata.org/wiki/Q1849855","display_name":"Parametric statistics","level":2,"score":0.6013000011444092},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.5892999768257141},{"id":"https://openalex.org/C63584917","wikidata":"https://www.wikidata.org/wiki/Q333286","display_name":"Bounding overwatch","level":2,"score":0.569599986076355},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.48739999532699585},{"id":"https://openalex.org/C2776029896","wikidata":"https://www.wikidata.org/wiki/Q3935810","display_name":"Relaxation (psychology)","level":2,"score":0.4456000030040741},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.41679999232292175},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.3896999955177307},{"id":"https://openalex.org/C2780898871","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Performance metric","level":2,"score":0.37880000472068787},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.34700000286102295},{"id":"https://openalex.org/C55660270","wikidata":"https://www.wikidata.org/wiki/Q5164377","display_name":"Constrained optimization","level":2,"score":0.3073999881744385},{"id":"https://openalex.org/C68781425","wikidata":"https://www.wikidata.org/wiki/Q2052203","display_name":"Multi-objective optimization","level":2,"score":0.30469998717308044},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.30140000581741333},{"id":"https://openalex.org/C177067428","wikidata":"https://www.wikidata.org/wiki/Q17013331","display_name":"Feasible region","level":2,"score":0.3005000054836273},{"id":"https://openalex.org/C194387892","wikidata":"https://www.wikidata.org/wiki/Q1747770","display_name":"Stochastic optimization","level":2,"score":0.2791000008583069},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.2646999955177307},{"id":"https://openalex.org/C774472","wikidata":"https://www.wikidata.org/wiki/Q6760393","display_name":"Margin (machine learning)","level":2,"score":0.2549999952316284},{"id":"https://openalex.org/C162392398","wikidata":"https://www.wikidata.org/wiki/Q272404","display_name":"Finite set","level":2,"score":0.25440001487731934}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cdc57313.2025.11312114","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc57313.2025.11312114","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE 64th Conference on Decision and Control (CDC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"We":[0,75],"propose":[1],"a":[2,37,43,47,82,88,115,128],"data-driven":[3],"method":[4],"to":[5,27,35,103,113,131],"establish":[6],"probabilistic":[7,105,178],"performance":[8,44,67],"guarantees":[9,26,53,68,106,180],"for":[10,57,156],"parametric":[11],"optimization":[12,59,84,99,158,165],"problems":[13,60,159],"solved":[14],"via":[15],"iterative":[16],"algorithms.":[17],"Our":[18],"approach":[19,130,174],"addresses":[20],"two":[21],"key":[22],"challenges:":[23],"providing":[24,176],"convergence":[25,78,142,179],"characterize":[28],"the":[29,77,108,133,138,148,170,183],"worst-case":[30],"number":[31,49,109,134],"of":[32,50,91,110,135,140,172],"iterations":[33,111,136],"required":[34],"achieve":[36],"predefined":[38],"tolerance,":[39],"and":[40,153,181,188],"upper":[41],"bounding":[42],"metric":[45],"after":[46],"fixed":[48],"iterations.":[51],"These":[52],"are":[54,69],"particularly":[55],"useful":[56],"online":[58],"with":[61],"limited":[62],"computational":[63,189],"time,":[64],"where":[65],"existing":[66],"often":[70],"unavailable":[71],"or":[72],"unduly":[73],"conservative.":[74],"formulate":[76],"analysis":[79],"problem":[80],"as":[81],"scenario":[83,98,123,164],"program":[85],"based":[86],"on":[87,107],"finite":[89],"set":[90],"sampled":[92],"parameter":[93],"instances.":[94],"Leveraging":[95],"tools":[96],"from":[97],"theory":[100],"enables":[101],"us":[102],"derive":[104],"needed":[112],"meet":[114],"given":[116],"tolerance":[117],"level.":[118],"Using":[119],"recent":[120],"advancements":[121],"in":[122,175],"optimization,":[124],"we":[125,146],"further":[126],"introduce":[127],"relaxation":[129],"trade":[132],"against":[137],"risk":[139],"violating":[141],"criteria":[143],"thresholds.":[144],"Additionally,":[145],"analyze":[147],"trade-off":[149,184],"between":[150,185],"solution":[151,186],"accuracy":[152,187],"time":[154],"efficiency":[155],"fixed-iteration":[157],"by":[160],"casting":[161],"them":[162],"into":[163],"programs.":[166],"Numerical":[167],"simulations":[168],"demonstrate":[169],"efficacy":[171],"our":[173],"reliable":[177],"evaluating":[182],"cost.":[190]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-01-14T00:00:00"}