{"id":"https://openalex.org/W2994164853","doi":"https://doi.org/10.1109/tit.2021.3100107","title":"Adversarial Risk via Optimal Transport and Optimal Couplings","display_name":"Adversarial Risk via Optimal Transport and Optimal Couplings","publication_year":2021,"publication_date":"2021-07-26","ids":{"openalex":"https://openalex.org/W2994164853","doi":"https://doi.org/10.1109/tit.2021.3100107","mag":"2994164853"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2021.3100107","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2021.3100107","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"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 Theory","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1912.02794","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5069711409","display_name":"Muni Sreenivas Pydi","orcid":"https://orcid.org/0000-0003-0311-150X"},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Muni Sreenivas Pydi","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Wisconsin\u2013Madison, Madison, WI, USA","University of Wisconsin-Madison, #TAB#"],"raw_orcid":"https://orcid.org/0000-0003-0311-150X","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Wisconsin\u2013Madison, Madison, WI, USA","institution_ids":["https://openalex.org/I135310074"]},{"raw_affiliation_string":"University of Wisconsin-Madison, #TAB#","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021502006","display_name":"Varun Jog","orcid":"https://orcid.org/0000-0003-4159-0900"},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]},{"id":"https://openalex.org/I241749","display_name":"University of Cambridge","ror":"https://ror.org/013meh722","country_code":"GB","type":"education","lineage":["https://openalex.org/I241749"]}],"countries":["GB","US"],"is_corresponding":false,"raw_author_name":"Varun Jog","raw_affiliation_strings":["Department of Pure Mathematics and Mathematical Statistics, University of Cambridge, Cambridge, U.K","University of Wisconsin-Madison, #TAB#"],"raw_orcid":"https://orcid.org/0000-0003-4159-0900","affiliations":[{"raw_affiliation_string":"Department of Pure Mathematics and Mathematical Statistics, University of Cambridge, Cambridge, U.K","institution_ids":["https://openalex.org/I241749"]},{"raw_affiliation_string":"University of Wisconsin-Madison, #TAB#","institution_ids":["https://openalex.org/I135310074"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":0.1451,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.57125009,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"67","issue":"9","first_page":"6031","last_page":"6052"},"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/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.9732999801635742,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9646999835968018,"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/adversarial-system","display_name":"Adversarial system","score":0.9054675698280334},{"id":"https://openalex.org/keywords/convexity","display_name":"Convexity","score":0.7077306509017944},{"id":"https://openalex.org/keywords/smoothness","display_name":"Smoothness","score":0.6183292865753174},{"id":"https://openalex.org/keywords/univariate","display_name":"Univariate","score":0.6018564105033875},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5756068825721741},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.5596092343330383},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5038663744926453},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.46039101481437683},{"id":"https://openalex.org/keywords/binary-classification","display_name":"Binary classification","score":0.4471637010574341},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.44016116857528687},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3846784830093384},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.32333672046661377},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.30581778287887573},{"id":"https://openalex.org/keywords/support-vector-machine","display_name":"Support vector machine","score":0.12009632587432861},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.09435015916824341},{"id":"https://openalex.org/keywords/multivariate-statistics","display_name":"Multivariate statistics","score":0.08679622411727905},{"id":"https://openalex.org/keywords/finance","display_name":"Finance","score":0.07135698199272156}],"concepts":[{"id":"https://openalex.org/C37736160","wikidata":"https://www.wikidata.org/wiki/Q1801315","display_name":"Adversarial system","level":2,"score":0.9054675698280334},{"id":"https://openalex.org/C72134830","wikidata":"https://www.wikidata.org/wiki/Q5166524","display_name":"Convexity","level":2,"score":0.7077306509017944},{"id":"https://openalex.org/C102634674","wikidata":"https://www.wikidata.org/wiki/Q868473","display_name":"Smoothness","level":2,"score":0.6183292865753174},{"id":"https://openalex.org/C199163554","wikidata":"https://www.wikidata.org/wiki/Q1681619","display_name":"Univariate","level":3,"score":0.6018564105033875},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5756068825721741},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5596092343330383},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5038663744926453},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.46039101481437683},{"id":"https://openalex.org/C66905080","wikidata":"https://www.wikidata.org/wiki/Q17005494","display_name":"Binary classification","level":3,"score":0.4471637010574341},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.44016116857528687},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3846784830093384},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32333672046661377},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.30581778287887573},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.12009632587432861},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.09435015916824341},{"id":"https://openalex.org/C161584116","wikidata":"https://www.wikidata.org/wiki/Q1952580","display_name":"Multivariate statistics","level":2,"score":0.08679622411727905},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.07135698199272156},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/tit.2021.3100107","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2021.3100107","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"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 Theory","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1912.02794","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1912.02794","pdf_url":"https://arxiv.org/pdf/1912.02794","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:2994164853","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1912.02794.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1912.02794","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1912.02794","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"},{"id":"mag:3034883472","is_oa":false,"landing_page_url":"http://proceedings.mlr.press/v119/pydi20a/pydi20a.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306419644","display_name":"International Conference on Machine Learning","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"International Conference on Machine Learning","raw_type":null}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1912.02794","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1912.02794","pdf_url":"https://arxiv.org/pdf/1912.02794","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5836097255","display_name":"CAREER: Geometry-inspired approaches to information theory and learning","funder_award_id":"1942134","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7919732041","display_name":"EAGER: Developing a Theory for Function Optimization on Graphs Using Local Information","funder_award_id":"1841190","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8519814234","display_name":"CIF: Small: Bridging the Inequality Gap","funder_award_id":"1907786","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/F4320309480","display_name":"Nvidia","ror":"https://ror.org/03jdj4y14"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":121,"referenced_works":["https://openalex.org/W1573820523","https://openalex.org/W1585160083","https://openalex.org/W1972388944","https://openalex.org/W2004060143","https://openalex.org/W2004631249","https://openalex.org/W2010161926","https://openalex.org/W2014002306","https://openalex.org/W2040104067","https://openalex.org/W2097666957","https://openalex.org/W2098874108","https://openalex.org/W2098981960","https://openalex.org/W2107961375","https://openalex.org/W2116200501","https://openalex.org/W2119303899","https://openalex.org/W2125417745","https://openalex.org/W2143612262","https://openalex.org/W2147609908","https://openalex.org/W2153417333","https://openalex.org/W2160815625","https://openalex.org/W2194775991","https://openalex.org/W2257979135","https://openalex.org/W2269778407","https://openalex.org/W2336156739","https://openalex.org/W2342070830","https://openalex.org/W2398909349","https://openalex.org/W2494557383","https://openalex.org/W2537619949","https://openalex.org/W2557283755","https://openalex.org/W2618530766","https://openalex.org/W2724892359","https://openalex.org/W2767075075","https://openalex.org/W2781132081","https://openalex.org/W2787708942","https://openalex.org/W2793477525","https://openalex.org/W2802739963","https://openalex.org/W2884001105","https://openalex.org/W2887603965","https://openalex.org/W2891229686","https://openalex.org/W2892179671","https://openalex.org/W2893687496","https://openalex.org/W2897297967","https://openalex.org/W2897652134","https://openalex.org/W2901570380","https://openalex.org/W2902907165","https://openalex.org/W2906989593","https://openalex.org/W2910572885","https://openalex.org/W2911634294","https://openalex.org/W2962756933","https://openalex.org/W2962902183","https://openalex.org/W2963026800","https://openalex.org/W2963207607","https://openalex.org/W2963289726","https://openalex.org/W2963341956","https://openalex.org/W2963351263","https://openalex.org/W2963353335","https://openalex.org/W2963424284","https://openalex.org/W2963450292","https://openalex.org/W2963540169","https://openalex.org/W2963564844","https://openalex.org/W2963570359","https://openalex.org/W2963777481","https://openalex.org/W2963794455","https://openalex.org/W2963849784","https://openalex.org/W2964082701","https://openalex.org/W2964116600","https://openalex.org/W2964153729","https://openalex.org/W2964253222","https://openalex.org/W2964294232","https://openalex.org/W2964306790","https://openalex.org/W2970203973","https://openalex.org/W2970273067","https://openalex.org/W2970864518","https://openalex.org/W2973842521","https://openalex.org/W2982316857","https://openalex.org/W3034479258","https://openalex.org/W3036876681","https://openalex.org/W3037012516","https://openalex.org/W3046664246","https://openalex.org/W3097994343","https://openalex.org/W3099452348","https://openalex.org/W3124187518","https://openalex.org/W4206471589","https://openalex.org/W4255839052","https://openalex.org/W6637162671","https://openalex.org/W6640425456","https://openalex.org/W6680600065","https://openalex.org/W6682035934","https://openalex.org/W6682388183","https://openalex.org/W6703180097","https://openalex.org/W6736987314","https://openalex.org/W6738369334","https://openalex.org/W6739868092","https://openalex.org/W6746908489","https://openalex.org/W6748347497","https://openalex.org/W6748458661","https://openalex.org/W6748475379","https://openalex.org/W6748799766","https://openalex.org/W6754046860","https://openalex.org/W6754543342","https://openalex.org/W6754558403","https://openalex.org/W6755207826","https://openalex.org/W6755310938","https://openalex.org/W6755506522","https://openalex.org/W6755643296","https://openalex.org/W6755817764","https://openalex.org/W6755829279","https://openalex.org/W6756790665","https://openalex.org/W6757731788","https://openalex.org/W6758684365","https://openalex.org/W6761839128","https://openalex.org/W6767458029","https://openalex.org/W6767692553","https://openalex.org/W6768076616","https://openalex.org/W6774348459","https://openalex.org/W6774785371","https://openalex.org/W6775174904","https://openalex.org/W6778722377","https://openalex.org/W6780154528","https://openalex.org/W6780607563","https://openalex.org/W6840986563","https://openalex.org/W7024225124"],"related_works":["https://openalex.org/W3034883472","https://openalex.org/W2807854783","https://openalex.org/W3032278264","https://openalex.org/W2777290315","https://openalex.org/W2549334782","https://openalex.org/W2905280280","https://openalex.org/W3013896504","https://openalex.org/W2950987345","https://openalex.org/W1656392662","https://openalex.org/W2936116753","https://openalex.org/W3209492253","https://openalex.org/W2899032397","https://openalex.org/W2768898313","https://openalex.org/W3127618639","https://openalex.org/W2117964625","https://openalex.org/W3036846812","https://openalex.org/W2096565262","https://openalex.org/W3192264273","https://openalex.org/W3083492857","https://openalex.org/W2910547178"],"abstract_inverted_index":{"Modern":[0],"machine":[1],"learning":[2],"algorithms":[3],"perform":[4],"poorly":[5],"on":[6,104],"adversarially":[7],"manipulated":[8],"data.":[9],"Adversarial":[10],"risk":[11,31,46],"quantifies":[12],"the":[13,43,61,65,80,82,85],"error":[14],"of":[15,64],"classifiers":[16,21,34,93],"in":[17,94],"adversarial":[18,20,23,30,33,45,92,105],"settings;":[19],"minimize":[22],"risk.":[24],"In":[25],"this":[26],"paper,":[27],"we":[28,108],"analyze":[29],"and":[32,84,124],"from":[35],"an":[36,56],"optimal":[37,44,57,70,91],"transport":[38,58,71],"perspective.":[39],"We":[40,68,88,114],"show":[41],"that":[42],"for":[47,75,110],"binary":[48],"classification":[49],"with":[50],"0-1":[51],"loss":[52,120],"is":[53],"determined":[54],"by":[55],"cost":[59],"between":[60],"probability":[62],"distributions":[63,77],"two":[66],"classes.":[67],"develop":[69],"plans":[72],"(probabilistic":[73],"couplings)":[74],"univariate":[76],"such":[78],"as":[79],"normal,":[81],"uniform,":[83],"triangular":[86],"distribution.":[87],"also":[89],"derive":[90],"these":[95],"settings.":[96],"Our":[97],"analysis":[98],"leads":[99],"to":[100,118],"algorithm-independent":[101],"fundamental":[102],"limits":[103],"risk,":[106],"which":[107],"calculate":[109],"several":[111],"real-world":[112],"datasets.":[113],"extend":[115],"our":[116],"results":[117],"general":[119],"functions":[121],"under":[122],"convexity":[123],"smoothness":[125],"assumptions.":[126]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":4},{"year":2018,"cited_by_count":1}],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2025-10-10T00:00:00"}