{"id":"https://openalex.org/W3111154923","doi":"https://doi.org/10.1088/2632-2153/abd485","title":"How isotropic kernels perform on simple invariants","display_name":"How isotropic kernels perform on simple invariants","publication_year":2020,"publication_date":"2020-12-17","ids":{"openalex":"https://openalex.org/W3111154923","doi":"https://doi.org/10.1088/2632-2153/abd485","mag":"3111154923"},"language":"en","primary_location":{"id":"doi:10.1088/2632-2153/abd485","is_oa":true,"landing_page_url":"https://doi.org/10.1088/2632-2153/abd485","pdf_url":null,"source":{"id":"https://openalex.org/S4210200687","display_name":"Machine Learning Science and Technology","issn_l":"2632-2153","issn":["2632-2153"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320083","host_organization_name":"IOP Publishing","host_organization_lineage":["https://openalex.org/P4310320083","https://openalex.org/P4310311669"],"host_organization_lineage_names":["IOP Publishing","Institute of Physics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Machine Learning: Science and Technology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1088/2632-2153/abd485","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5013984644","display_name":"Jonas Paccolat","orcid":"https://orcid.org/0000-0002-0348-9986"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":true,"raw_author_name":"Jonas Paccolat","raw_affiliation_strings":["Institute of Physics, \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, 1015 Lausanne, Switzerland"],"raw_orcid":"https://orcid.org/0000-0002-0348-9986","affiliations":[{"raw_affiliation_string":"Institute of Physics, \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, 1015 Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074827720","display_name":"Stefano Spigler","orcid":"https://orcid.org/0000-0002-1682-531X"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Stefano Spigler","raw_affiliation_strings":["Institute of Physics, \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, 1015 Lausanne, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Physics, \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, 1015 Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019813807","display_name":"Matthieu Wyart","orcid":"https://orcid.org/0000-0003-0644-0990"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Matthieu Wyart","raw_affiliation_strings":["Institute of Physics, \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, 1015 Lausanne, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Physics, \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, 1015 Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5013984644"],"corresponding_institution_ids":["https://openalex.org/I5124864"],"apc_list":{"value":1600,"currency":"GBP","value_usd":1962},"apc_paid":{"value":1600,"currency":"GBP","value_usd":1962},"fwci":0.9512,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.8172939,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"2","issue":"2","first_page":"025020","last_page":"025020"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12814","display_name":"Gaussian Processes and Bayesian Inference","score":0.9976999759674072,"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/T12814","display_name":"Gaussian Processes and Bayesian Inference","score":0.9976999759674072,"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/T10320","display_name":"Neural Networks and Applications","score":0.9954000115394592,"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/T11206","display_name":"Model Reduction and Neural Networks","score":0.9921000003814697,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5785360932350159},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5305296182632446},{"id":"https://openalex.org/keywords/support-vector-machine","display_name":"Support vector machine","score":0.4475230276584625},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.41899406909942627},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.343290776014328}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5785360932350159},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5305296182632446},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.4475230276584625},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.41899406909942627},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.343290776014328}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1088/2632-2153/abd485","is_oa":true,"landing_page_url":"https://doi.org/10.1088/2632-2153/abd485","pdf_url":null,"source":{"id":"https://openalex.org/S4210200687","display_name":"Machine Learning Science and Technology","issn_l":"2632-2153","issn":["2632-2153"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320083","host_organization_name":"IOP Publishing","host_organization_lineage":["https://openalex.org/P4310320083","https://openalex.org/P4310311669"],"host_organization_lineage_names":["IOP Publishing","Institute of Physics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Machine Learning: Science and Technology","raw_type":"journal-article"},{"id":"pmh:oai:infoscience.epfl.ch:286925","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/286925","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"WoS","raw_type":"research article"}],"best_oa_location":{"id":"doi:10.1088/2632-2153/abd485","is_oa":true,"landing_page_url":"https://doi.org/10.1088/2632-2153/abd485","pdf_url":null,"source":{"id":"https://openalex.org/S4210200687","display_name":"Machine Learning Science and Technology","issn_l":"2632-2153","issn":["2632-2153"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320083","host_organization_name":"IOP Publishing","host_organization_lineage":["https://openalex.org/P4310320083","https://openalex.org/P4310311669"],"host_organization_lineage_names":["IOP Publishing","Institute of Physics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Machine Learning: Science and Technology","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6794681033","display_name":null,"funder_award_id":"45495","funder_id":"https://openalex.org/F4320306164","funder_display_name":"Simons Foundation"},{"id":"https://openalex.org/G8564118726","display_name":null,"funder_award_id":"00021-165509","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"}],"funders":[{"id":"https://openalex.org/F4320306164","display_name":"Simons Foundation","ror":"https://ror.org/01cmst727"},{"id":"https://openalex.org/F4320320924","display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung","ror":"https://ror.org/00yjd3n13"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":73,"referenced_works":["https://openalex.org/W1528062093","https://openalex.org/W1968864649","https://openalex.org/W1980906795","https://openalex.org/W1987819605","https://openalex.org/W1995842804","https://openalex.org/W2007154098","https://openalex.org/W2007832013","https://openalex.org/W2012501405","https://openalex.org/W2014902932","https://openalex.org/W2022845879","https://openalex.org/W2030450972","https://openalex.org/W2044675413","https://openalex.org/W2072072671","https://openalex.org/W2089880431","https://openalex.org/W2107822587","https://openalex.org/W2117010397","https://openalex.org/W2118195892","https://openalex.org/W2119451546","https://openalex.org/W2123194815","https://openalex.org/W2261689926","https://openalex.org/W2579923771","https://openalex.org/W2594326342","https://openalex.org/W2613715972","https://openalex.org/W2754478492","https://openalex.org/W2807299122","https://openalex.org/W2809090039","https://openalex.org/W2809158999","https://openalex.org/W2880842812","https://openalex.org/W2893759728","https://openalex.org/W2896549049","https://openalex.org/W2907047316","https://openalex.org/W2945765717","https://openalex.org/W2971043187","https://openalex.org/W2976768568","https://openalex.org/W3006943693","https://openalex.org/W3034418935","https://openalex.org/W3034704745","https://openalex.org/W3034708079","https://openalex.org/W3044594925","https://openalex.org/W3082827900","https://openalex.org/W3100156752","https://openalex.org/W3100762814","https://openalex.org/W3104150464","https://openalex.org/W3104335155","https://openalex.org/W3105473514","https://openalex.org/W3106050203","https://openalex.org/W4297749952","https://openalex.org/W4302549904","https://openalex.org/W4366084840","https://openalex.org/W6631494177","https://openalex.org/W6676247742","https://openalex.org/W6677308288","https://openalex.org/W6678201873","https://openalex.org/W6732517885","https://openalex.org/W6733862737","https://openalex.org/W6735155474","https://openalex.org/W6737857923","https://openalex.org/W6745644662","https://openalex.org/W6751828895","https://openalex.org/W6752343131","https://openalex.org/W6752468749","https://openalex.org/W6752495264","https://openalex.org/W6753263680","https://openalex.org/W6755562515","https://openalex.org/W6761496057","https://openalex.org/W6766789144","https://openalex.org/W6768326371","https://openalex.org/W6773742229","https://openalex.org/W6773778736","https://openalex.org/W6781424632","https://openalex.org/W6947804322","https://openalex.org/W6966372133","https://openalex.org/W6991974300"],"related_works":["https://openalex.org/W2961085424","https://openalex.org/W4306674287","https://openalex.org/W3046775127","https://openalex.org/W3107602296","https://openalex.org/W3170094116","https://openalex.org/W4386462264","https://openalex.org/W4313488044","https://openalex.org/W3209574120","https://openalex.org/W4312192474","https://openalex.org/W4210805261"],"abstract_inverted_index":{"Abstract":[0],"We":[1,25,59,90,194,287],"investigate":[2],"how":[3],"the":[4,13,16,31,54,61,84,87,112,119,135,140,233,236,239,242,292,340,347,367],"training":[5,88],"curve":[6],"of":[7,15,86,98,114,121,181,238,260],"isotropic":[8],"kernel":[9,124,240],"methods":[10],"depends":[11,40,143],"on":[12,42,144],"symmetry":[14],"task":[17],"to":[18,175,361],"be":[19],"learned,":[20],"in":[21,364],"several":[22],"settings.":[23],"(i)":[24],"consider":[26,129,185],"a":[27,35,145,373],"regression":[28],"task,":[29],"where":[30,81,139,227],"target":[32],"function":[33],"is":[34,83,188,232,257,370],"Gaussian":[36],"random":[37],"field":[38],"that":[39,66,92,111,186],"only":[41],"<mml:math":[43,68,99,148,203,263,276,298,375],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[44,69,100,149,204,264,277,299,376],"overflow=\"scroll\">":[45,70,101,150,205,265,278,300,377],"<mml:msub>":[46,102,166],"<mml:mi>d</mml:mi>":[47,103,210,218,279,387,395],"<mml:mo>\u2225</mml:mo>":[48,104],"</mml:msub>":[49,105,169],"</mml:math>":[50,80,106,172,225,274,284,336],"variables,":[51],"fewer":[52],"than":[53],"input":[55],"dimension":[56],"d":[57,96],".":[58,285,337],"compute":[60],"expected":[62],"test":[63,368],"error":[64,369],"\u03f5":[65],"follows":[67],"<mml:mi>\u03f5</mml:mi>":[71],"<mml:mo>\u223c</mml:mo>":[72],"<mml:msup>":[73,378],"<mml:mi>p</mml:mi>":[74],"<mml:mrow>":[75,209,216,270,316,319,328,331,380,383,393],"<mml:mo>\u2212</mml:mo>":[76,211,219,381,388,396],"<mml:mi>\u03b2</mml:mi>":[77,206,266],"</mml:mrow>":[78,215,223,272,318,321,330,333,392,400,402],"</mml:msup>":[79],"p":[82],"size":[85],"set.":[89],"find":[91],"\u03b2":[93],"\u223c":[94],"1/":[95],"independently":[97],",":[107,138,173,226,295],"supporting":[108],"previous":[109],"findings":[110,290],"presence":[113],"invariants":[115,353],"does":[116],"not":[117],"resolve":[118],"curse":[120,259],"dimensionality":[122,261],"for":[123,200,291,296],"regression.":[125],"(ii)":[126],"Next":[127],"we":[128,343],"support-vector":[130],"binary":[131],"classification":[132],"and":[133,184,196],"introduce":[134],"stripe":[136,341],"model":[137,294],"data":[141,348],"label":[142],"single":[146],"coordinate":[147],"<mml:mi>y</mml:mi>":[151,163,301,313],"<mml:mo":[152,156,160,164,170,267,280,302,306,310,314,324,334,385,390],"stretchy=\"false\">(</mml:mo>":[153,165,303,315,386],"<mml:munder>":[154,304,322],"<mml:mi>x</mml:mi>":[155,167,305,323],"accent=\"true\"":[157,307,325],"stretchy=\"true\">_</mml:mo>":[158,308,326],"</mml:munder>":[159,309,327],"stretchy=\"false\">)</mml:mo>":[161,171,311,335,391],"<mml:mo>=</mml:mo>":[162,207,312],"<mml:mn>1</mml:mn>":[168,212,269,389],"corresponding":[174],"parallel":[176],"decision":[177],"boundaries":[178],"separating":[179],"labels":[180],"different":[182],"signs,":[183],"there":[187,256],"no":[189,258],"margin":[190],"at":[191,241],"these":[192,289],"interfaces.":[193],"argue":[195],"confirm":[197,288],"numerically":[198],"that,":[199,345],"large":[201],"bandwidth,":[202],"<mml:mfrac>":[208,382],"<mml:mo>+</mml:mo>":[213,221,398],"<mml:mi>\u03be</mml:mi>":[214,222,399],"<mml:mn>3</mml:mn>":[217,220,273,394,397],"</mml:mfrac>":[224,401],"\u03be":[228],"\u2208":[229],"(0,":[230],"2)":[231],"exponent":[234],"characterizing":[235],"singularity":[237],"origin.":[243],"This":[244],"estimation":[245],"improves":[246],"classical":[247],"bounds":[248],"obtainable":[249],"from":[250],"Rademacher":[251],"complexity.":[252],"In":[253,339],"this":[254],"setting":[255],"since":[262],"stretchy=\"false\">\u2192</mml:mo>":[268,281],"<mml:mo>/</mml:mo>":[271],"as":[275],"<mml:mi":[282],"mathvariant=\"normal\">\u221e</mml:mi>":[283],"(iii)":[286],"spherical":[293],"which":[297],"<mml:mo>|</mml:mo>":[317,320,329,332],"(iv)":[338],"model,":[342],"show":[344],"if":[346],"are":[349],"compressed":[350],"along":[351],"their":[352],"by":[354,372],"some":[355],"factor":[356,374],"\u03bb":[357],"(an":[358],"operation":[359],"believed":[360],"take":[362],"place":[363],"deep":[365],"networks),":[366],"reduced":[371],"<mml:mi>\u03bb</mml:mi>":[379],"<mml:mn>2</mml:mn>":[384]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}