{"id":"https://openalex.org/W3080768351","doi":"https://doi.org/10.1145/3394486.3403194","title":"Attackability Characterization of Adversarial Evasion Attack on Discrete Data","display_name":"Attackability Characterization of Adversarial Evasion Attack on Discrete Data","publication_year":2020,"publication_date":"2020-08-20","ids":{"openalex":"https://openalex.org/W3080768351","doi":"https://doi.org/10.1145/3394486.3403194","mag":"3080768351"},"language":"en","primary_location":{"id":"doi:10.1145/3394486.3403194","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3394486.3403194","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining","raw_type":"proceedings-article"},"type":"conference-paper","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/A5100631533","display_name":"Yutong Wang","orcid":"https://orcid.org/0009-0002-2346-189X"},"institutions":[{"id":"https://openalex.org/I71920554","display_name":"King Abdullah University of Science and Technology","ror":"https://ror.org/01q3tbs38","country_code":"SA","type":"education","lineage":["https://openalex.org/I71920554"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Yutong Wang","raw_affiliation_strings":["King Abdullah University of Science and Technology, Thuwal, Saudi Arabia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"King Abdullah University of Science and Technology, Thuwal, Saudi Arabia","institution_ids":["https://openalex.org/I71920554"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071053999","display_name":"Yufei Han","orcid":"https://orcid.org/0000-0002-3492-328X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yufei Han","raw_affiliation_strings":["Nortonlifelock, Sophia-Antipolis, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nortonlifelock, Sophia-Antipolis, France","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079383176","display_name":"Hongyan Bao","orcid":null},"institutions":[{"id":"https://openalex.org/I71920554","display_name":"King Abdullah University of Science and Technology","ror":"https://ror.org/01q3tbs38","country_code":"SA","type":"education","lineage":["https://openalex.org/I71920554"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Hongyan Bao","raw_affiliation_strings":["King Abdullah University of Science and Technology, Thuwal, Saudi Arabia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"King Abdullah University of Science and Technology, Thuwal, Saudi Arabia","institution_ids":["https://openalex.org/I71920554"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050781579","display_name":"Yun Shen","orcid":"https://orcid.org/0000-0001-7863-8475"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yun Shen","raw_affiliation_strings":["Nortonlifelock, Reading, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nortonlifelock, Reading, United Kingdom","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001030192","display_name":"Fenglong Ma","orcid":"https://orcid.org/0000-0002-4999-0303"},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Fenglong Ma","raw_affiliation_strings":["Penn State University, Pennsylvania, PA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Penn State University, Pennsylvania, PA, USA","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100364819","display_name":"Jin Li","orcid":"https://orcid.org/0000-0003-0385-8793"},"institutions":[{"id":"https://openalex.org/I37987034","display_name":"Guangzhou University","ror":"https://ror.org/05ar8rn06","country_code":"CN","type":"education","lineage":["https://openalex.org/I37987034"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jin Li","raw_affiliation_strings":["Guangzhou University, Guangzhou , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Guangzhou University, Guangzhou , China","institution_ids":["https://openalex.org/I37987034"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000755750","display_name":"Xiangliang Zhang","orcid":"https://orcid.org/0000-0002-3574-5665"},"institutions":[{"id":"https://openalex.org/I71920554","display_name":"King Abdullah University of Science and Technology","ror":"https://ror.org/01q3tbs38","country_code":"SA","type":"education","lineage":["https://openalex.org/I71920554"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Xiangliang Zhang","raw_affiliation_strings":["King Abdullah University of Science and Technology, Thuwal, Saudi Arabia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"King Abdullah University of Science and Technology, Thuwal, Saudi Arabia","institution_ids":["https://openalex.org/I71920554"]}]}],"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":13,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1415","last_page":"1425"},"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.9947999715805054,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11241","display_name":"Advanced Malware Detection Techniques","score":0.9916999936103821,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/computer-science","display_name":"Computer science","score":0.7583911418914795},{"id":"https://openalex.org/keywords/adversarial-system","display_name":"Adversarial system","score":0.6791003346443176},{"id":"https://openalex.org/keywords/evasion","display_name":"Evasion (ethics)","score":0.6024652719497681},{"id":"https://openalex.org/keywords/classifier","display_name":"Classifier (UML)","score":0.5567319393157959},{"id":"https://openalex.org/keywords/pursuit-evasion","display_name":"Pursuit-evasion","score":0.5167064666748047},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4844491481781006},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.3321155607700348},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2889723777770996}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7583911418914795},{"id":"https://openalex.org/C37736160","wikidata":"https://www.wikidata.org/wiki/Q1801315","display_name":"Adversarial system","level":2,"score":0.6791003346443176},{"id":"https://openalex.org/C2781251061","wikidata":"https://www.wikidata.org/wiki/Q5416089","display_name":"Evasion (ethics)","level":3,"score":0.6024652719497681},{"id":"https://openalex.org/C95623464","wikidata":"https://www.wikidata.org/wiki/Q1096149","display_name":"Classifier (UML)","level":2,"score":0.5567319393157959},{"id":"https://openalex.org/C2778388243","wikidata":"https://www.wikidata.org/wiki/Q7261573","display_name":"Pursuit-evasion","level":2,"score":0.5167064666748047},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4844491481781006},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.3321155607700348},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2889723777770996},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C8891405","wikidata":"https://www.wikidata.org/wiki/Q1059","display_name":"Immune system","level":2,"score":0.0},{"id":"https://openalex.org/C203014093","wikidata":"https://www.wikidata.org/wiki/Q101929","display_name":"Immunology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3394486.3403194","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3394486.3403194","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining","raw_type":"proceedings-article"},{"id":"pmh:oai:repository.kaust.edu.sa:10754/664815","is_oa":false,"landing_page_url":"http://hdl.handle.net/10754/664815","pdf_url":null,"source":{"id":"https://openalex.org/S4306401596","display_name":"King Abdullah University of Science and Technology Repository (King Abdullah University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I71920554","host_organization_name":"King Abdullah University of Science and Technology","host_organization_lineage":["https://openalex.org/I71920554"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference Paper"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1439405331","display_name":null,"funder_award_id":"FCC/1/1976-19-01","funder_id":"https://openalex.org/F4320322320","funder_display_name":"King Abdullah University of Science and Technology"}],"funders":[{"id":"https://openalex.org/F4320322320","display_name":"King Abdullah University of Science and Technology","ror":"https://ror.org/01q3tbs38"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W1875482710","https://openalex.org/W1945616565","https://openalex.org/W1991616145","https://openalex.org/W1997783781","https://openalex.org/W1997824659","https://openalex.org/W2053913299","https://openalex.org/W2095195675","https://openalex.org/W2112507308","https://openalex.org/W2128659236","https://openalex.org/W2194775991","https://openalex.org/W2264243698","https://openalex.org/W2556096924","https://openalex.org/W2560274656","https://openalex.org/W2585014550","https://openalex.org/W2735135478","https://openalex.org/W2741156457","https://openalex.org/W2752337926","https://openalex.org/W2784815861","https://openalex.org/W2785699986","https://openalex.org/W2799007037","https://openalex.org/W2799194071","https://openalex.org/W2803831897","https://openalex.org/W2805757971","https://openalex.org/W2809398771","https://openalex.org/W2902901209","https://openalex.org/W2949506549","https://openalex.org/W2962818281","https://openalex.org/W2962827663","https://openalex.org/W2963207607","https://openalex.org/W2963834268","https://openalex.org/W2963857521","https://openalex.org/W2964153729","https://openalex.org/W2964301649","https://openalex.org/W2964314169","https://openalex.org/W2966149470","https://openalex.org/W2974581576","https://openalex.org/W3013371788","https://openalex.org/W3013520104","https://openalex.org/W3023019763","https://openalex.org/W3093419064","https://openalex.org/W3098276446","https://openalex.org/W3118655244","https://openalex.org/W4288104702","https://openalex.org/W4302876368","https://openalex.org/W6637162671","https://openalex.org/W6741419198","https://openalex.org/W6748202248"],"related_works":["https://openalex.org/W3017503936","https://openalex.org/W4319050247","https://openalex.org/W3120979750","https://openalex.org/W3165212065","https://openalex.org/W2754049786","https://openalex.org/W2604857803","https://openalex.org/W3217564040","https://openalex.org/W4288125148","https://openalex.org/W4289883974","https://openalex.org/W3197643498"],"abstract_inverted_index":{"Evasion":[0],"attack":[1,30,63,89,93,103,122],"on":[2,58,77,94,108],"discrete":[3,59,95],"data":[4,60],"is":[5,14,43],"a":[6,55,83],"challenging,":[7],"while":[8],"practically":[9],"interesting":[10],"research":[11],"topic.":[12],"It":[13,97],"intrinsically":[15],"an":[16,28],"NP-hard":[17],"combinatorial":[18],"optimization":[19],"problem.":[20],"Characterizing":[21],"the":[22,25,34,38,46,52,66,70,73,112,117,120],"conditions":[23,115],"guaranteeing":[24],"solvability":[26],"of":[27,54,72,119],"evasion":[29,62,92],"task":[31],"thus":[32],"becomes":[33],"key":[35],"to":[36],"understand":[37],"adversarial":[39],"threat.":[40],"Our":[41],"study":[42],"inspired":[44],"by":[45,64],"weak":[47],"submodularity":[48],"theory.":[49],"We":[50],"characterize":[51],"attackability":[53,67,79,114],"targeted":[56,74],"classifier":[57],"in":[61],"bridging":[65],"measurement":[68],"and":[69,102,116],"regularity":[71],"classifier.":[75],"Based":[76],"our":[78],"analysis,":[80],"we":[81],"propose":[82],"computationally":[84],"efficient":[85],"orthogonal":[86],"matching":[87],"pursuit-guided":[88],"method":[90],"for":[91],"data.":[96],"provides":[98],"provably":[99],"computational":[100],"efficiency":[101],"performances.":[104],"Substantial":[105],"experimental":[106],"results":[107],"real-world":[109],"datasets":[110],"validate":[111],"proposed":[113,121],"effectiveness":[118],"method.":[123]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":4}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}