{"id":"https://openalex.org/W3200430695","doi":"https://doi.org/10.1109/ijcnn52387.2021.9533551","title":"Linear Program Powered Attack","display_name":"Linear Program Powered Attack","publication_year":2021,"publication_date":"2021-07-18","ids":{"openalex":"https://openalex.org/W3200430695","doi":"https://doi.org/10.1109/ijcnn52387.2021.9533551","mag":"3200430695"},"language":"en","primary_location":{"id":"doi:10.1109/ijcnn52387.2021.9533551","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ijcnn52387.2021.9533551","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 International Joint Conference on Neural Networks (IJCNN)","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/A5069583855","display_name":"Isma\u00efla Seck","orcid":null},"institutions":[{"id":"https://openalex.org/I4210105918","display_name":"Normandie Universit\u00e9","ror":"https://ror.org/01k40cz91","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210105918"]},{"id":"https://openalex.org/I4210108118","display_name":"Laboratoire d'Informatique, du Traitement de l'Information et des Syst\u00e8mes","ror":"https://ror.org/01f1vfy95","country_code":"FR","type":"facility","lineage":["https://openalex.org/I141576021","https://openalex.org/I4210105918","https://openalex.org/I4210105918","https://openalex.org/I4210105918","https://openalex.org/I4210108118","https://openalex.org/I62396329","https://openalex.org/I88814501"]},{"id":"https://openalex.org/I62396329","display_name":"Universit\u00e9 de Rouen Normandie","ror":"https://ror.org/03nhjew95","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210105918","https://openalex.org/I62396329"]},{"id":"https://openalex.org/I88814501","display_name":"Institut National des Sciences Appliqu\u00e9es Rouen Normandie","ror":"https://ror.org/020ws7586","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210105918","https://openalex.org/I88814501"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Ismaila SECK","raw_affiliation_strings":["Normandie Univ, INSA Rouen UNIROUEN, UNIHAVRE, LITIS,Saint-Etienne-du-Rouvray,France","Normandie Univ, INSA Rouen UNIROUEN, UNIHAVRE, LITIS, Saint-Etienne-du-Rouvray, France"],"affiliations":[{"raw_affiliation_string":"Normandie Univ, INSA Rouen UNIROUEN, UNIHAVRE, LITIS,Saint-Etienne-du-Rouvray,France","institution_ids":["https://openalex.org/I62396329","https://openalex.org/I88814501","https://openalex.org/I4210105918"]},{"raw_affiliation_string":"Normandie Univ, INSA Rouen UNIROUEN, UNIHAVRE, LITIS, Saint-Etienne-du-Rouvray, France","institution_ids":["https://openalex.org/I88814501","https://openalex.org/I4210108118","https://openalex.org/I62396329","https://openalex.org/I4210105918"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065869008","display_name":"Ga\u00eblle Loosli","orcid":"https://orcid.org/0000-0002-3429-2422"},"institutions":[{"id":"https://openalex.org/I223035780","display_name":"Abbott (Sweden)","ror":"https://ror.org/04qh5fy32","country_code":"SE","type":"company","lineage":["https://openalex.org/I223035780","https://openalex.org/I4210088555"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Gaelle LOOSLI","raw_affiliation_strings":["PobRun,Brioude,France","PobRun, Brioude, France"],"affiliations":[{"raw_affiliation_string":"PobRun,Brioude,France","institution_ids":["https://openalex.org/I223035780"]},{"raw_affiliation_string":"PobRun, Brioude, France","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017956425","display_name":"St\u00e9phane Canu","orcid":"https://orcid.org/0000-0002-7602-4557"},"institutions":[{"id":"https://openalex.org/I4210105918","display_name":"Normandie Universit\u00e9","ror":"https://ror.org/01k40cz91","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210105918"]},{"id":"https://openalex.org/I4210108118","display_name":"Laboratoire d'Informatique, du Traitement de l'Information et des Syst\u00e8mes","ror":"https://ror.org/01f1vfy95","country_code":"FR","type":"facility","lineage":["https://openalex.org/I141576021","https://openalex.org/I4210105918","https://openalex.org/I4210105918","https://openalex.org/I4210105918","https://openalex.org/I4210108118","https://openalex.org/I62396329","https://openalex.org/I88814501"]},{"id":"https://openalex.org/I62396329","display_name":"Universit\u00e9 de Rouen Normandie","ror":"https://ror.org/03nhjew95","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210105918","https://openalex.org/I62396329"]},{"id":"https://openalex.org/I88814501","display_name":"Institut National des Sciences Appliqu\u00e9es Rouen Normandie","ror":"https://ror.org/020ws7586","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210105918","https://openalex.org/I88814501"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Stephane CANU","raw_affiliation_strings":["Normandie Univ, INSA Rouen UNIROUEN, UNIHAVRE, LITIS,Saint-Etienne-du-Rouvray,France","Normandie Univ, INSA Rouen UNIROUEN, UNIHAVRE, LITIS, Saint-Etienne-du-Rouvray, France"],"affiliations":[{"raw_affiliation_string":"Normandie Univ, INSA Rouen UNIROUEN, UNIHAVRE, LITIS,Saint-Etienne-du-Rouvray,France","institution_ids":["https://openalex.org/I62396329","https://openalex.org/I88814501","https://openalex.org/I4210105918"]},{"raw_affiliation_string":"Normandie Univ, INSA Rouen UNIROUEN, UNIHAVRE, LITIS, Saint-Etienne-du-Rouvray, France","institution_ids":["https://openalex.org/I88814501","https://openalex.org/I4210108118","https://openalex.org/I62396329","https://openalex.org/I4210105918"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5069583855"],"corresponding_institution_ids":["https://openalex.org/I4210105918","https://openalex.org/I4210108118","https://openalex.org/I62396329","https://openalex.org/I88814501"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.13443479,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11689","display_name":"Adversarial Robustness in Machine Learning","score":1.0,"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":1.0,"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/T12166","display_name":"Ion-surface interactions and analysis","score":0.9176999926567078,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"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.9065999984741211,"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.7093615531921387},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.6411257386207581},{"id":"https://openalex.org/keywords/mnist-database","display_name":"MNIST database","score":0.631345272064209},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6095936298370361},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.49851012229919434},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4415810704231262},{"id":"https://openalex.org/keywords/piecewise-linear-function","display_name":"Piecewise linear function","score":0.4324987232685089},{"id":"https://openalex.org/keywords/algebraic-number","display_name":"Algebraic number","score":0.41432225704193115},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.3879767656326294},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3689015507698059},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.36319658160209656},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.21588477492332458}],"concepts":[{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.7093615531921387},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.6411257386207581},{"id":"https://openalex.org/C190502265","wikidata":"https://www.wikidata.org/wiki/Q17069496","display_name":"MNIST database","level":3,"score":0.631345272064209},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6095936298370361},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.49851012229919434},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4415810704231262},{"id":"https://openalex.org/C17095337","wikidata":"https://www.wikidata.org/wiki/Q2375229","display_name":"Piecewise linear function","level":2,"score":0.4324987232685089},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.41432225704193115},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.3879767656326294},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3689015507698059},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.36319658160209656},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21588477492332458},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","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},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ijcnn52387.2021.9533551","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ijcnn52387.2021.9533551","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 International Joint Conference on Neural Networks (IJCNN)","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":48,"referenced_works":["https://openalex.org/W1945616565","https://openalex.org/W1968143987","https://openalex.org/W2128155976","https://openalex.org/W2460937040","https://openalex.org/W2594877703","https://openalex.org/W2798566347","https://openalex.org/W2801079363","https://openalex.org/W2807040120","https://openalex.org/W2896266676","https://openalex.org/W2903476886","https://openalex.org/W2917875722","https://openalex.org/W2950183737","https://openalex.org/W2951341641","https://openalex.org/W2953329965","https://openalex.org/W2962782102","https://openalex.org/W2963143631","https://openalex.org/W2963207607","https://openalex.org/W2963496101","https://openalex.org/W2963542245","https://openalex.org/W2963784236","https://openalex.org/W2963857521","https://openalex.org/W2963950090","https://openalex.org/W2964082701","https://openalex.org/W2964253222","https://openalex.org/W2970297683","https://openalex.org/W2970407040","https://openalex.org/W2978922128","https://openalex.org/W2992532659","https://openalex.org/W3127395865","https://openalex.org/W4294349862","https://openalex.org/W4294576319","https://openalex.org/W4301187031","https://openalex.org/W6640425456","https://openalex.org/W6679204901","https://openalex.org/W6711870810","https://openalex.org/W6719080892","https://openalex.org/W6729999211","https://openalex.org/W6734921443","https://openalex.org/W6739868092","https://openalex.org/W6745505307","https://openalex.org/W6748475379","https://openalex.org/W6751044371","https://openalex.org/W6755331340","https://openalex.org/W6756530021","https://openalex.org/W6759698669","https://openalex.org/W6764982603","https://openalex.org/W6765694979","https://openalex.org/W6771104100"],"related_works":["https://openalex.org/W4386603768","https://openalex.org/W2950475743","https://openalex.org/W2886711096","https://openalex.org/W2750384547","https://openalex.org/W4380078352","https://openalex.org/W3046591097","https://openalex.org/W4389249638","https://openalex.org/W2733410219","https://openalex.org/W2734358244","https://openalex.org/W4388700941"],"abstract_inverted_index":{"Finding":[0],"the":[1,12,51,71,88,92,123,135,150,177,180,190,195,205,223],"exact":[2,63],"robust":[3,64,84,93,191],"test":[4,65,94,192],"error":[5,193],"is":[6,19,38,101,109,155,168],"a":[7,20,104,140,159],"good":[8],"way":[9,141],"to":[10,80,102,133,166,194,226],"compare":[11,185],"robustness":[13],"of":[14,98,126,146,179],"neural":[15],"networks,":[16],"but":[17,67,78],"it":[18,208],"difficult":[21],"task":[22],"even":[23],"on":[24,91,189,215],"small":[25],"networks":[26,85,127],"and":[27,35,40,86,112,218],"datasets":[28],"like":[29],"MNIST.":[30],"However,":[31],"finding":[32,149],"reasonable":[33],"lower":[34,89,115,187,213],"upper":[36],"bounds":[37,116,214],"possible":[39],"can":[41],"be":[42],"done":[43,156,169],"using":[44,170],"either":[45],"complete":[46,54],"methods":[47,55],"or":[48],"attacks.":[49,119],"On":[50,70],"one":[52,164,196],"hand,":[53,73],"such":[56,139],"as":[57],"Mixed":[58],"Integer":[59],"Program":[60],"(MIP)":[61],"give":[62],"accuracy":[66],"are":[68,75,202],"time-consuming.":[69],"other":[72],"attacks":[74],"usually":[76],"fast":[77,111],"tend":[79],"perform":[81],"badly":[82],"against":[83],"underestimate":[87],"bound":[90,188],"error.":[95],"The":[96,199],"purpose":[97],"this":[99],"paper":[100],"present":[103],"novel":[105],"attack":[106,173],"method":[107,121],"that":[108,142,147,207,222],"both":[110],"gives":[113],"better":[114,210],"than":[117,211],"previous":[118,212],"This":[120],"exploits":[122],"algebraic":[124],"properties":[125],"with":[128],"piecewise":[129],"linear":[130,160],"activation":[131],"functions":[132],"partition":[134],"input":[136],"space":[137],"in":[138,204],"for":[143],"each":[144],"subset":[145,165],"partition,":[148],"local":[151],"optimal":[152],"adversarial":[153,182,220],"example":[154],"by":[157],"solving":[158],"program.":[161],"Moving":[162],"from":[163],"another":[167],"classical":[171],"gradient-based":[172],"tools.":[174],"To":[175],"evaluate":[176],"quality":[178],"produced":[181],"examples,":[183],"we":[184],"our":[186],"previously":[197],"found.":[198],"results":[200],"found":[201],"satisfying":[203],"sense":[206],"does":[209],"several":[216],"models":[217],"finds":[219],"examples":[221],"MIP":[224],"failed":[225],"expose":[227],"before":[228],"reaching":[229],"its":[230],"time":[231],"limit.":[232]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-03-25T13:04:00.132906","created_date":"2025-10-10T00:00:00"}
