{"id":"https://openalex.org/W4396214268","doi":"https://doi.org/10.1145/3649847","title":"Verification of Neural Networks\u2019 Global Robustness","display_name":"Verification of Neural Networks\u2019 Global Robustness","publication_year":2024,"publication_date":"2024-04-29","ids":{"openalex":"https://openalex.org/W4396214268","doi":"https://doi.org/10.1145/3649847"},"language":"en","primary_location":{"id":"doi:10.1145/3649847","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3649847","pdf_url":null,"source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.1145/3649847","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5052680647","display_name":"Anan Kabaha","orcid":"https://orcid.org/0000-0002-0969-6169"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Anan Kabaha","raw_affiliation_strings":["Technion, Haifa, Israel"],"raw_orcid":"https://orcid.org/0000-0002-0969-6169","affiliations":[{"raw_affiliation_string":"Technion, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001910580","display_name":"Dana Drachsler-Cohen","orcid":"https://orcid.org/0000-0001-6644-5377"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Dana Drachsler Cohen","raw_affiliation_strings":["Technion, Haifa, Israel"],"raw_orcid":"https://orcid.org/0000-0001-6644-5377","affiliations":[{"raw_affiliation_string":"Technion, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I174306211"],"apc_list":null,"apc_paid":null,"fwci":2.9077,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.915131,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"8","issue":"OOPSLA1","first_page":"1010","last_page":"1039"},"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.9998000264167786,"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.9998000264167786,"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/T10876","display_name":"Fault Detection and Control Systems","score":0.9957000017166138,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"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/T12122","display_name":"Physical Unclonable Functions (PUFs) and Hardware Security","score":0.9675999879837036,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.7340559959411621},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.6229206323623657},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6032963395118713},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.41638779640197754},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.09790760278701782}],"concepts":[{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.7340559959411621},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.6229206323623657},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6032963395118713},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.41638779640197754},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.09790760278701782},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3649847","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3649847","pdf_url":null,"source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3649847","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3649847","pdf_url":null,"source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W2103012681","https://openalex.org/W2112796928","https://openalex.org/W2594877703","https://openalex.org/W2746600820","https://openalex.org/W2750384547","https://openalex.org/W2890054895","https://openalex.org/W2892430965","https://openalex.org/W2900153411","https://openalex.org/W2936674544","https://openalex.org/W2955031793","https://openalex.org/W2957311447","https://openalex.org/W2963054787","https://openalex.org/W2963612069","https://openalex.org/W2963857521","https://openalex.org/W2995112355","https://openalex.org/W2995788622","https://openalex.org/W3042118193","https://openalex.org/W3087523251","https://openalex.org/W3105155462","https://openalex.org/W3106412272","https://openalex.org/W3164936723","https://openalex.org/W3197827783","https://openalex.org/W3202495522","https://openalex.org/W3211487307","https://openalex.org/W4224321652","https://openalex.org/W4282030327","https://openalex.org/W4288269198","https://openalex.org/W4292120278","https://openalex.org/W4297814571","https://openalex.org/W4299552826","https://openalex.org/W4312643858","https://openalex.org/W4313910274","https://openalex.org/W4316662652","https://openalex.org/W4385767379","https://openalex.org/W4392575204"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W4395014643","https://openalex.org/W4391913857","https://openalex.org/W2350741829"],"abstract_inverted_index":{"Neural":[0],"networks":[1],"are":[2,8],"successful":[3],"in":[4],"various":[5],"applications":[6],"but":[7],"also":[9],"susceptible":[10],"to":[11,26,36,46,147],"adversarial":[12,145,213],"attacks.":[13],"To":[14],"show":[15,159],"the":[16,29,63,89,97,121,129,137,140,166,170,176,187],"safety":[17],"of":[18,32,189],"network":[19,67],"classifiers,":[20],"many":[21],"verifiers":[22],"have":[23],"been":[24],"introduced":[25],"reason":[27],"about":[28,62],"local":[30,42,99],"robustness":[31,43,53,82,100,193],"a":[33,37,59,66,79,124,162],"given":[34,38,161],"input":[35],"perturbation.":[39],"While":[40],"successful,":[41],"cannot":[44],"generalize":[45],"unseen":[47],"inputs.":[48,149],"Several":[49],"works":[50],"analyze":[51],"global":[52,81,192],"properties,":[54],"however,":[55],"neither":[56],"can":[57],"provide":[58],"precise":[60],"guarantee":[61],"cases":[64],"where":[65],"classifier":[68],"does":[69],"not":[70],"change":[71],"its":[72],"classification.":[73],"In":[74],"this":[75,112,203],"work,":[76],"we":[77],"propose":[78],"new":[80],"property":[83,101],"for":[84,102,110],"classifiers":[85,157],"aiming":[86],"at":[87],"finding":[88],"minimal":[90,177],"globally":[91,178],"robust":[92,179],"bound,":[93],"which":[94],"naturally":[95],"extends":[96],"popular":[98],"classifiers.":[103],"We":[104,150],"introduce":[105],"VHAGaR,":[106],"an":[107,190],"anytime":[108],"verifier":[109,194],"computing":[111],"bound.":[113],"VHAGaR":[114,152,183,198,216],"relies":[115],"on":[116,153,175],"three":[117,163],"main":[118],"ideas:":[119],"encoding":[120],"problem":[122],"as":[123],"mixed-integer":[125],"programming":[126],"and":[127,143,156,158,172,212],"pruning":[128],"search":[130],"space":[131],"by":[132,182],"identifying":[133],"dependencies":[134,211],"stemming":[135],"from":[136],"perturbation":[138],"or":[139],"network's":[141],"computation":[142],"generalizing":[144],"attacks":[146,214],"unknown":[148],"evaluate":[151],"several":[154],"datasets":[155],"that,":[160],"hour":[164],"timeout,":[165],"average":[167],"gap":[168,188],"between":[169],"lower":[171],"upper":[173],"bound":[174,180],"computed":[181],"is":[184,195,199],"1.9,":[185],"while":[186],"existing":[191],"154.7.":[196],"Moreover,":[197],"130.6x":[200],"faster":[201],"than":[202],"verifier.":[204],"Our":[205],"results":[206],"further":[207],"indicate":[208],"that":[209],"leveraging":[210],"makes":[215],"78.6x":[217],"faster.":[218]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":11}],"updated_date":"2026-07-25T15:57:00.446498","created_date":"2025-10-10T00:00:00"}