{"id":"https://openalex.org/W4376481178","doi":"https://doi.org/10.1109/tifs.2023.3275737","title":"Low-Rank and Sparse Decomposition for Low-Query Decision-Based Adversarial Attacks","display_name":"Low-Rank and Sparse Decomposition for Low-Query Decision-Based Adversarial Attacks","publication_year":2023,"publication_date":"2023-05-12","ids":{"openalex":"https://openalex.org/W4376481178","doi":"https://doi.org/10.1109/tifs.2023.3275737"},"language":"en","primary_location":{"id":"doi:10.1109/tifs.2023.3275737","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tifs.2023.3275737","pdf_url":null,"source":{"id":"https://openalex.org/S61310614","display_name":"IEEE Transactions on Information Forensics and Security","issn_l":"1556-6013","issn":["1556-6013","1556-6021"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Forensics and Security","raw_type":"journal-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/A5102900886","display_name":"Ashkan Esmaeili","orcid":"https://orcid.org/0000-0003-1564-1962"},"institutions":[{"id":"https://openalex.org/I106165777","display_name":"University of Central Florida","ror":"https://ror.org/036nfer12","country_code":"US","type":"education","lineage":["https://openalex.org/I106165777"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ashkan Esmaeili","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Central Florida, Orlando, FL, USA"],"raw_orcid":"https://orcid.org/0000-0003-1564-1962","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Central Florida, Orlando, FL, USA","institution_ids":["https://openalex.org/I106165777"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026424547","display_name":"Marzieh Edraki","orcid":null},"institutions":[{"id":"https://openalex.org/I106165777","display_name":"University of Central Florida","ror":"https://ror.org/036nfer12","country_code":"US","type":"education","lineage":["https://openalex.org/I106165777"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Marzieh Edraki","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Central Florida, Orlando, FL, USA"],"raw_orcid":"https://orcid.org/0000-0002-1269-1190","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Central Florida, Orlando, FL, USA","institution_ids":["https://openalex.org/I106165777"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109495751","display_name":"Nazanin Rahnavard","orcid":null},"institutions":[{"id":"https://openalex.org/I106165777","display_name":"University of Central Florida","ror":"https://ror.org/036nfer12","country_code":"US","type":"education","lineage":["https://openalex.org/I106165777"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nazanin Rahnavard","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Central Florida, Orlando, FL, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Central Florida, Orlando, FL, USA","institution_ids":["https://openalex.org/I106165777"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089986388","display_name":"Ajmal Mian","orcid":"https://orcid.org/0000-0002-5206-3842"},"institutions":[{"id":"https://openalex.org/I177877127","display_name":"The University of Western Australia","ror":"https://ror.org/047272k79","country_code":"AU","type":"education","lineage":["https://openalex.org/I177877127"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Ajmal Mian","raw_affiliation_strings":["Department of Computer Science, The University of Western Australia, Perth, WA, Australia"],"raw_orcid":"https://orcid.org/0000-0002-5206-3842","affiliations":[{"raw_affiliation_string":"Department of Computer Science, The University of Western Australia, Perth, WA, Australia","institution_ids":["https://openalex.org/I177877127"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103215307","display_name":"Mubarak Shah","orcid":"https://orcid.org/0000-0002-8216-1128"},"institutions":[{"id":"https://openalex.org/I106165777","display_name":"University of Central Florida","ror":"https://ror.org/036nfer12","country_code":"US","type":"education","lineage":["https://openalex.org/I106165777"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mubarak Shah","raw_affiliation_strings":["Center for Research in Computer Vision, University of Central Florida, Orlando, FL, USA"],"raw_orcid":"https://orcid.org/0000-0002-8216-1128","affiliations":[{"raw_affiliation_string":"Center for Research in Computer Vision, University of Central Florida, Orlando, FL, USA","institution_ids":["https://openalex.org/I106165777"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.4684,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.85296247,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"19","issue":null,"first_page":"1561","last_page":"1575"},"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/T11307","display_name":"Domain Adaptation and Few-Shot Learning","score":0.9771999716758728,"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/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.9656999707221985,"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/computer-science","display_name":"Computer science","score":0.7748967409133911},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.5018801689147949},{"id":"https://openalex.org/keywords/black-box","display_name":"Black box","score":0.49328941106796265},{"id":"https://openalex.org/keywords/subspace-topology","display_name":"Subspace topology","score":0.46079474687576294},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.45564374327659607},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.4304071068763733},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4236198663711548},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3278231620788574},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1447027027606964}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7748967409133911},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.5018801689147949},{"id":"https://openalex.org/C94966114","wikidata":"https://www.wikidata.org/wiki/Q29256","display_name":"Black box","level":2,"score":0.49328941106796265},{"id":"https://openalex.org/C32834561","wikidata":"https://www.wikidata.org/wiki/Q660730","display_name":"Subspace topology","level":2,"score":0.46079474687576294},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.45564374327659607},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.4304071068763733},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4236198663711548},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3278231620788574},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1447027027606964},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tifs.2023.3275737","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tifs.2023.3275737","pdf_url":null,"source":{"id":"https://openalex.org/S61310614","display_name":"IEEE Transactions on Information Forensics and Security","issn_l":"1556-6013","issn":["1556-6013","1556-6021"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Forensics and Security","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.7400000095367432,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G1130006469","display_name":null,"funder_award_id":"ECCS-1810256","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7462726403","display_name":null,"funder_award_id":"HR00112090095","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G8222488688","display_name":null,"funder_award_id":"FT210100268","funder_id":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council"},{"id":"https://openalex.org/G8490616318","display_name":null,"funder_award_id":"CCF-1718195","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"},{"id":"https://openalex.org/F4320334704","display_name":"Australian Research Council","ror":"https://ror.org/05mmh0f86"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":83,"referenced_works":["https://openalex.org/W1686810756","https://openalex.org/W1945616565","https://openalex.org/W1987371344","https://openalex.org/W2000355138","https://openalex.org/W2087018183","https://openalex.org/W2129812935","https://openalex.org/W2168903001","https://openalex.org/W2180612164","https://openalex.org/W2194775991","https://openalex.org/W2243397390","https://openalex.org/W2432142698","https://openalex.org/W2478846263","https://openalex.org/W2503308866","https://openalex.org/W2570685808","https://openalex.org/W2603766943","https://openalex.org/W2618219509","https://openalex.org/W2622826443","https://openalex.org/W2745565856","https://openalex.org/W2746600820","https://openalex.org/W2798302089","https://openalex.org/W2883285025","https://openalex.org/W2895097814","https://openalex.org/W2906208681","https://openalex.org/W2932026309","https://openalex.org/W2950782995","https://openalex.org/W2962700793","https://openalex.org/W2962711307","https://openalex.org/W2963062382","https://openalex.org/W2963070423","https://openalex.org/W2963542245","https://openalex.org/W2963612069","https://openalex.org/W2963857521","https://openalex.org/W2964152294","https://openalex.org/W2964205597","https://openalex.org/W2964301649","https://openalex.org/W2964346747","https://openalex.org/W2972986629","https://openalex.org/W2979878901","https://openalex.org/W2981892732","https://openalex.org/W2982767129","https://openalex.org/W2985390828","https://openalex.org/W2985451033","https://openalex.org/W2996564870","https://openalex.org/W3015625436","https://openalex.org/W3034619610","https://openalex.org/W3034892461","https://openalex.org/W3036294592","https://openalex.org/W3093365368","https://openalex.org/W3099756208","https://openalex.org/W3104218734","https://openalex.org/W3105976275","https://openalex.org/W3106412272","https://openalex.org/W3107235539","https://openalex.org/W3112230719","https://openalex.org/W3118608800","https://openalex.org/W3125713917","https://openalex.org/W3170514715","https://openalex.org/W4211047985","https://openalex.org/W4288103143","https://openalex.org/W4293846201","https://openalex.org/W6637373629","https://openalex.org/W6640425456","https://openalex.org/W6681016373","https://openalex.org/W6717848421","https://openalex.org/W6722479552","https://openalex.org/W6731927902","https://openalex.org/W6738397735","https://openalex.org/W6739868092","https://openalex.org/W6741036071","https://openalex.org/W6746608116","https://openalex.org/W6750404860","https://openalex.org/W6752985256","https://openalex.org/W6753044988","https://openalex.org/W6759580348","https://openalex.org/W6764550947","https://openalex.org/W6767666165","https://openalex.org/W6769581535","https://openalex.org/W6771543752","https://openalex.org/W6771809012","https://openalex.org/W6780986092","https://openalex.org/W6784750986","https://openalex.org/W6785111086","https://openalex.org/W6796297454"],"related_works":["https://openalex.org/W2595172197","https://openalex.org/W2084856301","https://openalex.org/W2127970246","https://openalex.org/W4382618745","https://openalex.org/W2885125400","https://openalex.org/W1001352512","https://openalex.org/W1989889224","https://openalex.org/W1973775000","https://openalex.org/W2748922771","https://openalex.org/W1987128138"],"abstract_inverted_index":{"Deep":[0],"learning":[1],"models":[2],"are":[3,45,64,161,196,232,245],"susceptible":[4],"to":[5,20,50,104,114,140,163,181,224,277,282,293],"contrived":[6],"adversarial":[7,138,156,220],"examples,":[8],"even":[9],"in":[10,32,120,177,285,296,307],"the":[11,16,21,35,54,84,107,121,126,130,150,153,165,178,203,217],"decision-based":[12,92],"black-box":[13,93,240],"setting":[14],"where":[15,242],"attacker":[17],"has":[18],"access":[19],"model\u2019s":[22],"decisions":[23],"only.":[24],"Developing":[25],"more":[26],"efficient":[27,210],"and":[28,76,98,109,133,155,207,219,264],"practical":[29],"attacks":[30,44,78,274,284],"help":[31],"better":[33,200],"understanding":[34],"limitations":[36],"of":[37,57,102,129,135,167,205,216,230],"deep":[38],"models.":[39],"It":[40],"is":[41,71,146,208],"important":[42],"that":[43,95,134,183],"crafted":[46],"with":[47,60,275],"limited":[48],"queries":[49,58,108,206,244,303],"avoid":[51],"suspicion.":[52],"Since":[53],"required":[55],"number":[56,204],"increase":[59],"dimensions,":[61],"low-dimensional":[62,122],"embeddings":[63],"attractive.":[65],"This":[66],"low":[67],"query":[68],"budget":[69,288],"constraint":[70],"a":[72,136,238,308],"bottleneck":[73],"for":[74,234],"learning-based":[75],"data-driven":[77],"which":[79],"rely":[80],"heavily":[81],"on":[82],"querying":[83],"model.":[85],"We":[86,247],"propose":[87],"LSDAT,":[88],"an":[89],"image-agnostic":[90],"non-data-driven":[91],"attack":[94,241],"exploits":[96],"low-rank":[97],"sparse":[99,127,157,214],"decomposition":[100,215],"(LSD)":[101],"images":[103,221],"dramatically":[105],"reduce":[106],"improve":[110],"fooling":[111,297],"rates":[112],"compared":[113,281],"existing":[115],"methods.":[116],"LSDAT":[117,198,231,276,290],"crafts":[118],"perturbations":[119],"subspace":[123],"formed":[124],"by":[125,148],"component":[128],"input":[131,154,218],"image":[132,139,179],"target":[137],"obtain":[141],"query-efficiency.":[142],"A":[143],"viable":[144],"perturbation":[145],"obtained":[147],"traversing":[149],"path":[151],"between":[152],"components.":[158],"Theoretical":[159],"analyses":[160],"provided":[162],"justify":[164],"functionality":[166],"LSDAT.":[168],"Unlike":[169],"other":[170],"competitors":[171],"(e.g.,":[172],"FFT),":[173],"LSD":[174],"works":[175],"directly":[176],"domain":[180],"guarantee":[182],"non-":[184],"<inline-formula":[185,249,257,265],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[186,250,258,266],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[187,251,259,267],"<tex-math":[188,252,260,268],"notation=\"LaTeX\">$\\ell":[189,253,261,269],"_{2}$":[190,262],"</tex-math></inline-formula>":[191,255,263,272],"constraints,":[192],"such":[193],"as":[194,211],"sparsity,":[195],"satisfied.":[197],"offers":[199],"control":[201],"over":[202],"computationally":[209],"it":[212],"performs":[213],"only":[222],"once":[223],"generate":[225],"all":[226],"queries.":[227],"Four":[228],"variants":[229],"presented":[233],"different":[235],"scenarios":[236],"including":[237],"pure":[239],"no":[243],"allowed.":[246],"demonstrate":[248],"_{0}$":[254],",":[256],"_{\\infty}":[270],"$":[271],"bounded":[273],"evince":[278],"its":[279],"efficiency":[280],"baseline":[283],"diverse":[286],"low-query":[287],"scenarios.":[289],"obtains":[291],"15":[292],"20%":[294],"improvement":[295],"ResNet-50":[298],"while":[299],"using":[300],"far":[301],"fewer":[302],"than":[304],"competing":[305],"methods":[306],"similar":[309],"setting.":[310]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}