{"id":"https://openalex.org/W7158321346","doi":"https://doi.org/10.48550/arxiv.2604.24993","title":"Laplace-Bridged Randomized Smoothing for Fast Certified Robustness","display_name":"Laplace-Bridged Randomized Smoothing for Fast Certified Robustness","publication_year":2026,"publication_date":"2026-04-27","ids":{"openalex":"https://openalex.org/W7158321346","doi":"https://doi.org/10.48550/arxiv.2604.24993"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2604.24993","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.24993","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2604.24993","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5124930123","display_name":"Miao Lin","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lin, Miao","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082400658","display_name":"Md. Saifur Rahman Mazumder","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mazumder, MD Saifur Rahman","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5124927616","display_name":"Feng Yu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yu, Feng","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002423453","display_name":"Daniel Takabi","orcid":"https://orcid.org/0000-0003-0447-3641"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Takabi, Daniel","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5134859969","display_name":"Rui Ning","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ning, Rui","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"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":null,"issue":null,"first_page":null,"last_page":null},"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.7149999737739563,"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.7149999737739563,"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/T10036","display_name":"Advanced Neural Network Applications","score":0.21809999644756317,"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"}},{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.00839999970048666,"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/robustness","display_name":"Robustness (evolution)","score":0.7602999806404114},{"id":"https://openalex.org/keywords/certification","display_name":"Certification","score":0.7210999727249146},{"id":"https://openalex.org/keywords/smoothing","display_name":"Smoothing","score":0.7120000123977661},{"id":"https://openalex.org/keywords/certificate","display_name":"Certificate","score":0.6516000032424927},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5133000016212463},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.4178999960422516},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.3894999921321869}],"concepts":[{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.7602999806404114},{"id":"https://openalex.org/C46304622","wikidata":"https://www.wikidata.org/wiki/Q374814","display_name":"Certification","level":2,"score":0.7210999727249146},{"id":"https://openalex.org/C3770464","wikidata":"https://www.wikidata.org/wiki/Q775963","display_name":"Smoothing","level":2,"score":0.7120000123977661},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6769000291824341},{"id":"https://openalex.org/C96865113","wikidata":"https://www.wikidata.org/wiki/Q2946816","display_name":"Certificate","level":2,"score":0.6516000032424927},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5133000016212463},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.4178999960422516},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.3894999921321869},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3833000063896179},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.35109999775886536},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3431999981403351},{"id":"https://openalex.org/C2778456923","wikidata":"https://www.wikidata.org/wiki/Q5337692","display_name":"Edge computing","level":3,"score":0.3230000138282776},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.321399986743927},{"id":"https://openalex.org/C200601418","wikidata":"https://www.wikidata.org/wiki/Q2193887","display_name":"Reliability engineering","level":1,"score":0.31349998712539673},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.31029999256134033},{"id":"https://openalex.org/C34736171","wikidata":"https://www.wikidata.org/wiki/Q918333","display_name":"Preprocessor","level":2,"score":0.27950000762939453},{"id":"https://openalex.org/C42058472","wikidata":"https://www.wikidata.org/wiki/Q810214","display_name":"Base (topology)","level":2,"score":0.2768000066280365},{"id":"https://openalex.org/C138236772","wikidata":"https://www.wikidata.org/wiki/Q25098575","display_name":"Edge device","level":3,"score":0.27410000562667847},{"id":"https://openalex.org/C128669082","wikidata":"https://www.wikidata.org/wiki/Q583461","display_name":"Randomized algorithm","level":2,"score":0.2565000057220459}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2604.24993","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.24993","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2604.24993","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.24993","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[{"score":0.4652332663536072,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Randomized":[0],"Smoothing":[1,76],"(RS)":[2],"offers":[3],"formal":[4,101],"$\\ell_2$":[5],"guarantees":[6,103],"for":[7,165],"arbitrary":[8],"base":[9],"classifiers":[10],"but":[11],"faces":[12],"two":[13],"key":[14],"practical":[15,153],"bottlenecks:":[16],"(i)":[17],"it":[18],"often":[19],"relies":[20],"on":[21,65,136,156],"noise-augmented":[22,106],"training":[23,30,107],"to":[24,150],"achieve":[25],"nontrivial":[26],"certificates,":[27],"which":[28,61],"increases":[29],"cost,":[31],"can":[32],"reduce":[33],"clean":[34],"accuracy,":[35],"and":[36,44,115,124,141,169],"weakens":[37],"RS":[38,82,123],"as":[39],"a":[40,95],"genuinely":[41],"post-hoc":[42],"defense;":[43],"(ii)":[45],"certification":[46,111,127],"is":[47],"computationally":[48],"expensive,":[49],"typically":[50],"requiring":[51,105],"tens":[52],"of":[53,55,81,133,148,172],"thousands":[54],"noisy":[56],"forward":[57],"passes":[58],"per":[59],"input,":[60],"hinders":[62],"deployment,":[63],"especially":[64],"resource-constrained":[66],"edge":[67,158],"devices.":[68,159],"To":[69],"address":[70],"both":[71],"limitations,":[72],"we":[73,161],"propose":[74],"Laplace-Bridged":[75],"(LBS),":[77],"an":[78,131],"analytic":[79,167],"reformulation":[80],"that":[83],"replaces":[84],"high-dimensional":[85],"input-space":[86],"Monte":[87],"Carlo":[88],"(MC)":[89],"sampling":[90],"with":[91],"efficient":[92],"computations":[93],"in":[94],"low-dimensional":[96],"probability":[97],"space.":[98],"LBS":[99,117,145],"preserves":[100],"robustness":[102,121],"without":[104],"while":[108],"substantially":[109],"reducing":[110],"burden.":[112],"On":[113],"CIFAR-10":[114],"ImageNet,":[116],"attains":[118],"stronger":[119],"certified":[120,154],"than":[122],"reduces":[125],"per-sample":[126],"cost":[128],"by":[129],"nearly":[130],"order":[132],"magnitude.":[134],"Notably,":[135],"NVIDIA":[137],"Jetson":[138],"Orin":[139],"Nano":[140],"Raspberry":[142],"Pi":[143],"4,":[144],"achieves":[146],"speedups":[147],"up":[149],"$494\\times$,":[151],"enabling":[152],"deployment":[155],"real-world":[157],"Finally,":[160],"provide":[162],"theoretical":[163],"justification":[164],"the":[166],"formulation":[168],"certificate":[170],"validity":[171],"LBS.":[173]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-04-30T00:00:00"}