{"id":"https://openalex.org/W7138399822","doi":"https://doi.org/10.1609/aaai.v40i24.39075","title":"LUCID: Learning-Enabled Uncertainty-Aware Certification of Stochastic Dynamical Systems","display_name":"LUCID: Learning-Enabled Uncertainty-Aware Certification of Stochastic Dynamical Systems","publication_year":2026,"publication_date":"2026-03-14","ids":{"openalex":"https://openalex.org/W7138399822","doi":"https://doi.org/10.1609/aaai.v40i24.39075"},"language":"en","primary_location":{"id":"doi:10.1609/aaai.v40i24.39075","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v40i24.39075","pdf_url":null,"source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.1609/aaai.v40i24.39075","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5129736853","display_name":"Ernesto Casablanca","orcid":null},"institutions":[{"id":"https://openalex.org/I84884186","display_name":"Newcastle University","ror":"https://ror.org/01kj2bm70","country_code":"GB","type":"education","lineage":["https://openalex.org/I84884186"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Ernesto Casablanca","raw_affiliation_strings":["Newcastle University, Newcastle upon Tyne, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Newcastle University, Newcastle upon Tyne, United Kingdom","institution_ids":["https://openalex.org/I84884186"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055179190","display_name":"Oliver Sch\u00f6n","orcid":"https://orcid.org/0000-0002-0214-6455"},"institutions":[{"id":"https://openalex.org/I84884186","display_name":"Newcastle University","ror":"https://ror.org/01kj2bm70","country_code":"GB","type":"education","lineage":["https://openalex.org/I84884186"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Oliver Sch\u00f6n","raw_affiliation_strings":["Newcastle University, Newcastle upon Tyne, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Newcastle University, Newcastle upon Tyne, United Kingdom","institution_ids":["https://openalex.org/I84884186"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5092871575","display_name":"Paolo Zuliani","orcid":null},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Paolo Zuliani","raw_affiliation_strings":["Universit\u00e0 di Roma \"La Sapienza\", Rome, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e0 di Roma \"La Sapienza\", Rome, Italy","institution_ids":["https://openalex.org/I861853513"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5129728201","display_name":"Sadegh Soudjani","orcid":null},"institutions":[{"id":"https://openalex.org/I4210121786","display_name":"Max Planck Institute for Software Systems","ror":"https://ror.org/02pe2kf23","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210121786"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Sadegh Soudjani","raw_affiliation_strings":["Max Planck Institute for Software Systems, Kaiserslautern, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Max Planck Institute for Software Systems, Kaiserslautern, Germany","institution_ids":["https://openalex.org/I4210121786"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"40","issue":"24","first_page":"19916","last_page":"19924"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11689","display_name":"Adversarial Robustness in Machine Learning","score":0.8097000122070312,"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/T11689","display_name":"Adversarial Robustness in Machine Learning","score":0.8097000122070312,"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/T10142","display_name":"Formal Methods in Verification","score":0.10140000283718109,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11413","display_name":"Risk and Portfolio Optimization","score":0.018200000748038292,"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/leverage","display_name":"Leverage (statistics)","score":0.4912000000476837},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.46619999408721924},{"id":"https://openalex.org/keywords/dynamical-systems-theory","display_name":"Dynamical systems theory","score":0.461899995803833},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.45249998569488525},{"id":"https://openalex.org/keywords/reproducing-kernel-hilbert-space","display_name":"Reproducing kernel Hilbert space","score":0.44279998540878296},{"id":"https://openalex.org/keywords/state-space","display_name":"State space","score":0.4422000050544739},{"id":"https://openalex.org/keywords/ambiguity","display_name":"Ambiguity","score":0.3970000147819519},{"id":"https://openalex.org/keywords/modular-design","display_name":"Modular design","score":0.39500001072883606},{"id":"https://openalex.org/keywords/formal-verification","display_name":"Formal verification","score":0.35269999504089355}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6539999842643738},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.4912000000476837},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.46619999408721924},{"id":"https://openalex.org/C79379906","wikidata":"https://www.wikidata.org/wiki/Q3174497","display_name":"Dynamical systems theory","level":2,"score":0.461899995803833},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.45249998569488525},{"id":"https://openalex.org/C80884492","wikidata":"https://www.wikidata.org/wiki/Q3345678","display_name":"Reproducing kernel Hilbert space","level":3,"score":0.44279998540878296},{"id":"https://openalex.org/C72434380","wikidata":"https://www.wikidata.org/wiki/Q230930","display_name":"State space","level":2,"score":0.4422000050544739},{"id":"https://openalex.org/C2780522230","wikidata":"https://www.wikidata.org/wiki/Q1140419","display_name":"Ambiguity","level":2,"score":0.3970000147819519},{"id":"https://openalex.org/C101468663","wikidata":"https://www.wikidata.org/wiki/Q1620158","display_name":"Modular design","level":2,"score":0.39500001072883606},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.35269999504089355},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3515999913215637},{"id":"https://openalex.org/C114275822","wikidata":"https://www.wikidata.org/wiki/Q621512","display_name":"Linear dynamical system","level":3,"score":0.35040000081062317},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3334999978542328},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.33149999380111694},{"id":"https://openalex.org/C168065819","wikidata":"https://www.wikidata.org/wiki/Q845566","display_name":"Debugging","level":2,"score":0.3181000053882599},{"id":"https://openalex.org/C8272713","wikidata":"https://www.wikidata.org/wiki/Q176737","display_name":"Stochastic process","level":2,"score":0.2953000068664551},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.28949999809265137},{"id":"https://openalex.org/C2778012447","wikidata":"https://www.wikidata.org/wiki/Q1034415","display_name":"Scope (computer science)","level":2,"score":0.28859999775886536},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2851000130176544},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.2847000062465668},{"id":"https://openalex.org/C33962884","wikidata":"https://www.wikidata.org/wiki/Q378637","display_name":"Dynamical system (definition)","level":3,"score":0.2842999994754791},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.2840000092983246},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.2757999897003174},{"id":"https://openalex.org/C62799726","wikidata":"https://www.wikidata.org/wiki/Q190056","display_name":"Hilbert space","level":2,"score":0.26330000162124634},{"id":"https://openalex.org/C50897621","wikidata":"https://www.wikidata.org/wiki/Q2665508","display_name":"Hybrid system","level":2,"score":0.2599000036716461}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1609/aaai.v40i24.39075","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v40i24.39075","pdf_url":null,"source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},{"id":"pmh:oai:iris.uniroma1.it:11573/1754988","is_oa":false,"landing_page_url":"https://hdl.handle.net/11573/1754988","pdf_url":null,"source":{"id":"https://openalex.org/S4377196107","display_name":"IRIS Research product catalog (Sapienza University of Rome)","issn_l":null,"issn":null,"is_oa":false,"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":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:ojs.aaai.org:article/39075","is_oa":false,"landing_page_url":"https://ojs.aaai.org/index.php/AAAI/article/view/39075","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2159-5399","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1609/aaai.v40i24.39075","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v40i24.39075","pdf_url":null,"source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.5940545201301575,"display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Ensuring":[0],"the":[1,78,156,195,201,227],"safety":[2,60,86,126],"of":[3,51,61,70,83,169,229,237],"AI-enabled":[4],"systems,":[5],"particularly":[6],"in":[7,111],"high-stakes":[8],"domains":[9],"such":[10,89],"as":[11],"autonomous":[12],"driving":[13],"and":[14,37,96,220],"healthcare,":[15],"has":[16],"become":[17],"increasingly":[18],"critical.":[19],"Traditional":[20],"formal":[21,125,235],"verification":[22,56,222],"tools":[23],"fall":[24],"short":[25],"when":[26],"faced":[27],"with":[28],"systems":[29,65,232],"that":[30,150],"embed":[31,134],"both":[32],"opaque,":[33],"black-box":[34,62,231],"AI":[35],"components":[36],"complex":[38],"stochastic":[39,63],"dynamics.":[40],"To":[41],"address":[42],"these":[43],"challenges,":[44],"we":[45],"introduce":[46],"LUCID":[47,76,99,105,165,215],"(Learning-enabled":[48],"Uncertainty-aware":[49],"Certification":[50],"stochastIc":[52],"Dynamical":[53],"systems),":[54],"a":[55,67,107,137,170,177,183,206,218],"engine":[57],"for":[58,88,102,212],"certifying":[59],"dynamical":[64],"from":[66,119],"finite":[68,171],"dataset":[69],"random":[71],"state":[72],"transitions.":[73],"As":[74],"such,":[75],"is":[77,100,148,166],"first":[79],"known":[80],"tool":[81],"capable":[82],"establishing":[84],"quantified":[85],"guarantees":[87,236],"systems.":[90],"Thanks":[91],"to":[92,123,133,154,158,175,193,199,225],"its":[93,167],"modular":[94],"architecture":[95],"extensive":[97],"documentation,":[98],"designed":[101],"easy":[103],"extensibility.":[104],"employs":[106],"data-driven":[108],"methodology":[109],"rooted":[110],"control":[112],"barrier":[113,190],"certificates,":[114],"which":[115],"are":[116,242],"learned":[117],"directly":[118],"system":[120],"transition":[121],"data,":[122],"ensure":[124],"guarantees.":[127],"We":[128],"use":[129,168],"conditional":[130],"mean":[131],"embeddings":[132],"data":[135],"into":[136,182],"Reproducing":[138],"Kernel":[139],"Hilbert":[140],"Space":[141],"(RKHS),":[142],"where":[143],"an":[144],"RKHS":[145],"ambiguity":[146],"set":[147],"constructed":[149],"can":[151],"be":[152],"inflated":[153],"robustify":[155],"result":[157],"out-of-distribution":[159],"behavior.":[160],"A":[161],"key":[162],"innovation":[163],"within":[164],"Fourier":[172,197],"kernel":[173],"expansion":[174],"reformulate":[176],"semi-infinite":[178],"non-convex":[179],"optimization":[180],"problem":[181,203],"tractable":[184],"linear":[185],"program.":[186],"The":[187],"resulting":[188],"spectral":[189],"allows":[191],"us":[192],"leverage":[194],"fast":[196],"transform":[198],"generate":[200],"relaxed":[202],"efficiently,":[204],"offering":[205],"scalable":[207],"yet":[208],"distributionally":[209],"robust":[210,219],"framework":[211],"verifying":[213],"safety.":[214,238],"thus":[216],"offers":[217],"efficient":[221],"framework,":[223],"able":[224],"handle":[226],"complexities":[228],"modern":[230],"while":[233],"providing":[234],"These":[239],"unique":[240],"capabilities":[241],"demonstrated":[243],"on":[244],"challenging":[245],"benchmarks.":[246]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2026-03-18T00:00:00"}
