{"id":"https://openalex.org/W2774873015","doi":"https://doi.org/10.1109/tnnls.2017.2771830","title":"Learning With Kernels: A Local Rademacher Complexity-Based Analysis With Application to Graph Kernels","display_name":"Learning With Kernels: A Local Rademacher Complexity-Based Analysis With Application to Graph Kernels","publication_year":2017,"publication_date":"2017-12-04","ids":{"openalex":"https://openalex.org/W2774873015","doi":"https://doi.org/10.1109/tnnls.2017.2771830","mag":"2774873015","pmid":"https://pubmed.ncbi.nlm.nih.gov/29990207"},"language":"en","primary_location":{"id":"doi:10.1109/tnnls.2017.2771830","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnnls.2017.2771830","pdf_url":null,"source":{"id":"https://openalex.org/S4210175523","display_name":"IEEE Transactions on Neural Networks and Learning Systems","issn_l":"2162-237X","issn":["2162-237X","2162-2388"],"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 Neural Networks and Learning Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/A5045802198","display_name":"Luca Oneto","orcid":"https://orcid.org/0000-0002-8445-395X"},"institutions":[{"id":"https://openalex.org/I83816512","display_name":"University of Genoa","ror":"https://ror.org/0107c5v14","country_code":"IT","type":"education","lineage":["https://openalex.org/I83816512"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Luca Oneto","raw_affiliation_strings":["Department of Informatics, Bioengineering, Robotics, and Systems Engineering, University of Genoa, Genoa, Italy","(Department of Informatics, Bioengineering, Robotics and Systems Engineering, University of Genoa, Genoa, Italy)"],"raw_orcid":"https://orcid.org/0000-0002-8445-395X","affiliations":[{"raw_affiliation_string":"Department of Informatics, Bioengineering, Robotics, and Systems Engineering, University of Genoa, Genoa, Italy","institution_ids":["https://openalex.org/I83816512"]},{"raw_affiliation_string":"(Department of Informatics, Bioengineering, Robotics and Systems Engineering, University of Genoa, Genoa, Italy)","institution_ids":["https://openalex.org/I83816512"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088959189","display_name":"Nicol\u00f2 Navarin","orcid":"https://orcid.org/0000-0002-4108-1754"},"institutions":[{"id":"https://openalex.org/I138689650","display_name":"University of Padua","ror":"https://ror.org/00240q980","country_code":"IT","type":"education","lineage":["https://openalex.org/I138689650"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Nicolo Navarin","raw_affiliation_strings":["Department of Mathematics, University of Padova, Padua, Italy"],"raw_orcid":"https://orcid.org/0000-0002-4108-1754","affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of Padova, Padua, Italy","institution_ids":["https://openalex.org/I138689650"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056775618","display_name":"Michele Donini","orcid":"https://orcid.org/0000-0002-9769-3899"},"institutions":[{"id":"https://openalex.org/I30771326","display_name":"Italian Institute of Technology","ror":"https://ror.org/042t93s57","country_code":"IT","type":"facility","lineage":["https://openalex.org/I30771326"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Michele Donini","raw_affiliation_strings":["Computational Statistics and Machine Learning Department, Istituto Italiano di Tecnologia, Genoa, Italy","[Computational Statistics and Machine Learning Department, Istituto Italiano di Tecnologia, Genoa, Italy]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computational Statistics and Machine Learning Department, Istituto Italiano di Tecnologia, Genoa, Italy","institution_ids":["https://openalex.org/I30771326"]},{"raw_affiliation_string":"[Computational Statistics and Machine Learning Department, Istituto Italiano di Tecnologia, Genoa, Italy]","institution_ids":["https://openalex.org/I30771326"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072692847","display_name":"Sandro Ridella","orcid":"https://orcid.org/0000-0003-0612-8219"},"institutions":[{"id":"https://openalex.org/I4210100607","display_name":"Institute of Electronics, Computer and Telecommunication Engineering","ror":"https://ror.org/00n4jbh84","country_code":"IT","type":"facility","lineage":["https://openalex.org/I4210100607","https://openalex.org/I4210155236"]},{"id":"https://openalex.org/I83816512","display_name":"University of Genoa","ror":"https://ror.org/0107c5v14","country_code":"IT","type":"education","lineage":["https://openalex.org/I83816512"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Sandro Ridella","raw_affiliation_strings":["Dipartimento di Ingegneria Navale, Elettrica, Elettronica e delle Telecomunicazioni, University of Genoa, Genoa, Italy","[Dipartimento di Ingegneria Navale, Elettrica, Elettronica e delle Telecomunicazioni, University of Genoa, Genoa, Italy]"],"raw_orcid":"https://orcid.org/0000-0003-0612-8219","affiliations":[{"raw_affiliation_string":"Dipartimento di Ingegneria Navale, Elettrica, Elettronica e delle Telecomunicazioni, University of Genoa, Genoa, Italy","institution_ids":["https://openalex.org/I4210100607"]},{"raw_affiliation_string":"[Dipartimento di Ingegneria Navale, Elettrica, Elettronica e delle Telecomunicazioni, University of Genoa, Genoa, Italy]","institution_ids":["https://openalex.org/I83816512"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064873591","display_name":"Alessandro Sperduti","orcid":"https://orcid.org/0000-0002-8686-850X"},"institutions":[{"id":"https://openalex.org/I138689650","display_name":"University of Padua","ror":"https://ror.org/00240q980","country_code":"IT","type":"education","lineage":["https://openalex.org/I138689650"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Alessandro Sperduti","raw_affiliation_strings":["Department of Mathematics, University of Padova, Padua, Italy"],"raw_orcid":"https://orcid.org/0000-0002-8686-850X","affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of Padova, Padua, Italy","institution_ids":["https://openalex.org/I138689650"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036243123","display_name":"Fabio Aiolli","orcid":"https://orcid.org/0000-0002-5823-7540"},"institutions":[{"id":"https://openalex.org/I138689650","display_name":"University of Padua","ror":"https://ror.org/00240q980","country_code":"IT","type":"education","lineage":["https://openalex.org/I138689650"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Fabio Aiolli","raw_affiliation_strings":["Department of Mathematics, University of Padova, Padua, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of Padova, Padua, Italy","institution_ids":["https://openalex.org/I138689650"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036611143","display_name":"Davide Anguita","orcid":"https://orcid.org/0000-0001-7523-5291"},"institutions":[{"id":"https://openalex.org/I83816512","display_name":"University of Genoa","ror":"https://ror.org/0107c5v14","country_code":"IT","type":"education","lineage":["https://openalex.org/I83816512"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Davide Anguita","raw_affiliation_strings":["Department of Informatics, Bioengineering, Robotics, and Systems Engineering, University of Genoa, Genoa, Italy","(Department of Informatics, Bioengineering, Robotics and Systems Engineering, University of Genoa, Genoa, Italy)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Informatics, Bioengineering, Robotics, and Systems Engineering, University of Genoa, Genoa, Italy","institution_ids":["https://openalex.org/I83816512"]},{"raw_affiliation_string":"(Department of Informatics, Bioengineering, Robotics and Systems Engineering, University of Genoa, Genoa, Italy)","institution_ids":["https://openalex.org/I83816512"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.6523,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.88540125,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"29","issue":"10","first_page":"4660","last_page":"4671"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12535","display_name":"Machine Learning and Data Classification","score":0.9975000023841858,"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/T12535","display_name":"Machine Learning and Data Classification","score":0.9975000023841858,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9973000288009644,"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/T10057","display_name":"Face and Expression Recognition","score":0.9969000220298767,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/resampling","display_name":"Resampling","score":0.6116472482681274},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.5681502223014832},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5332156419754028},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5285809636116028},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.4694998264312744},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.44698452949523926},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.44576844573020935},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4399726986885071},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4217971861362457},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.19164100289344788}],"concepts":[{"id":"https://openalex.org/C150921843","wikidata":"https://www.wikidata.org/wiki/Q1170431","display_name":"Resampling","level":2,"score":0.6116472482681274},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.5681502223014832},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5332156419754028},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5285809636116028},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.4694998264312744},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.44698452949523926},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.44576844573020935},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4399726986885071},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4217971861362457},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.19164100289344788},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1109/tnnls.2017.2771830","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnnls.2017.2771830","pdf_url":null,"source":{"id":"https://openalex.org/S4210175523","display_name":"IEEE Transactions on Neural Networks and Learning Systems","issn_l":"2162-237X","issn":["2162-237X","2162-2388"],"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 Neural Networks and Learning Systems","raw_type":"journal-article"},{"id":"pmid:29990207","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/29990207","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on neural networks and learning systems","raw_type":null},{"id":"pmh:oai:arpi.unipi.it:11568/962607","is_oa":false,"landing_page_url":"http://hdl.handle.net/11568/962607","pdf_url":null,"source":{"id":"https://openalex.org/S4377196265","display_name":"CINECA IRIS Institutial research information system (University of Pisa)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I108290504","host_organization_name":"University of Pisa","host_organization_lineage":["https://openalex.org/I108290504"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:arpi.unipi.it:11568/996679","is_oa":false,"landing_page_url":"http://hdl.handle.net/11568/996679","pdf_url":null,"source":{"id":"https://openalex.org/S4377196265","display_name":"CINECA IRIS Institutial research information system (University of Pisa)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I108290504","host_organization_name":"University of Pisa","host_organization_lineage":["https://openalex.org/I108290504"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:iris.unige.it:11567/887529","is_oa":false,"landing_page_url":"http://hdl.handle.net/11567/887529","pdf_url":null,"source":{"id":"https://openalex.org/S4377196291","display_name":"CINECA IRIS Institutial Research Information System (University of Genoa)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I83816512","host_organization_name":"University of Genoa","host_organization_lineage":["https://openalex.org/I83816512"],"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":"info:eu-repo/semantics/article"},{"id":"pmh:oai:www.research.unipd.it:11577/3258882","is_oa":false,"landing_page_url":"http://hdl.handle.net/11577/3258882","pdf_url":null,"source":{"id":"https://openalex.org/S4306402547","display_name":"Padua Research Archive (University of Padova)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I138689650","host_organization_name":"University of Padua","host_organization_lineage":["https://openalex.org/I138689650"],"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":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":58,"referenced_works":["https://openalex.org/W1510073064","https://openalex.org/W1515020792","https://openalex.org/W1521379649","https://openalex.org/W1680392829","https://openalex.org/W1816257748","https://openalex.org/W1835509607","https://openalex.org/W1976683819","https://openalex.org/W2006151125","https://openalex.org/W2007384009","https://openalex.org/W2009784682","https://openalex.org/W2034618876","https://openalex.org/W2047027784","https://openalex.org/W2056562706","https://openalex.org/W2060166505","https://openalex.org/W2063368770","https://openalex.org/W2087258353","https://openalex.org/W2092317945","https://openalex.org/W2098437157","https://openalex.org/W2100116519","https://openalex.org/W2105463715","https://openalex.org/W2107410045","https://openalex.org/W2109743529","https://openalex.org/W2110873104","https://openalex.org/W2115412287","https://openalex.org/W2116343548","https://openalex.org/W2129538346","https://openalex.org/W2137476097","https://openalex.org/W2142498761","https://openalex.org/W2147286743","https://openalex.org/W2148603752","https://openalex.org/W2159156271","https://openalex.org/W2161201865","https://openalex.org/W2168029744","https://openalex.org/W2215622313","https://openalex.org/W2225808822","https://openalex.org/W2407839853","https://openalex.org/W2555181172","https://openalex.org/W2579923771","https://openalex.org/W2594734910","https://openalex.org/W3000296951","https://openalex.org/W3105849782","https://openalex.org/W3144619878","https://openalex.org/W4246401320","https://openalex.org/W4297729082","https://openalex.org/W6637386731","https://openalex.org/W6638258969","https://openalex.org/W6675743382","https://openalex.org/W6676388157","https://openalex.org/W6677408864","https://openalex.org/W6680132778","https://openalex.org/W6681029592","https://openalex.org/W6681837462","https://openalex.org/W6683661786","https://openalex.org/W6683767297","https://openalex.org/W6689260981","https://openalex.org/W6732517885","https://openalex.org/W6758327135","https://openalex.org/W7065437122"],"related_works":["https://openalex.org/W1971753667","https://openalex.org/W2052275678","https://openalex.org/W2146615705","https://openalex.org/W1997271576","https://openalex.org/W2348187822","https://openalex.org/W4236163602","https://openalex.org/W1568173680","https://openalex.org/W2801603084","https://openalex.org/W4289106768","https://openalex.org/W2090914728"],"abstract_inverted_index":{"When":[0],"dealing":[1,36],"with":[2,37,42],"kernel":[3,10],"methods,":[4],"one":[5],"has":[6],"to":[7,17,74,103,116,156,188],"decide":[8],"which":[9,12,132],"and":[11,86,192],"values":[13],"for":[14,47,106,179],"the":[15,76,81,95,112,118,159,162,180,190],"hyperparameters":[16],"use.":[18],"Resampling":[19],"techniques":[20],"can":[21,185],"address":[22],"this":[23,149],"issue":[24],"but":[25,55],"these":[26,69],"procedures":[27],"are":[28,205],"time-consuming.":[29],"This":[30],"problem":[31],"is":[32,66,114,172],"particularly":[33],"challenging":[34],"when":[35],"structured":[38],"data,":[39],"in":[40,53,61,125],"particular":[41],"graphs,":[43],"since":[44,168],"several":[45,211],"kernels":[46,108,197],"graph":[48,196,213],"data":[49,214],"have":[50,101],"been":[51],"proposed":[52],"literature,":[54],"no":[56],"clear":[57],"relationship":[58],"among":[59],"them":[60],"terms":[62],"of":[63,94,97,121,144,161,194],"learning":[64,141],"properties":[65],"defined.":[67],"In":[68,110,148],"cases,":[70],"exhaustive":[71],"search":[72],"seems":[73],"be":[75,104,135,186],"only":[77],"reasonable":[78],"approach.":[79],"Recently,":[80],"global":[82],"Rademacher":[83,88],"complexity":[84,89,96],"(RC)":[85],"local":[87],"(LRC),":[90],"two":[91],"powerful":[92],"measures":[93],"a":[98,126,153,166],"hypothesis":[99,123],"space,":[100],"shown":[102],"suited":[105],"studying":[107],"properties.":[109],"particular,":[111],"LRC":[113],"able":[115],"bound":[117,158],"generalization":[119],"error":[120],"an":[122,173],"chosen":[124],"space":[127,163],"by":[128,139,165,207],"disregarding":[129],"those":[130],"ones":[131],"will":[133],"not":[134],"taken":[136],"into":[137],"account":[138],"any":[140],"procedure":[142],"because":[143],"their":[145],"high":[146],"error.":[147],"paper,":[150],"we":[151,177],"show":[152,178],"new":[154],"approach":[155],"efficiently":[157],"RC":[160,184],"induced":[164],"kernel,":[167],"its":[169],"exact":[170],"computation":[171],"NP-Hard":[174],"problem.":[175],"Then":[176],"first":[181],"time":[182],"that":[183],"used":[187],"estimate":[189],"accuracy":[191],"expressivity":[193],"different":[195,199],"under":[198],"parameter":[200],"configurations.":[201],"The":[202],"authors'":[203],"claims":[204],"supported":[206],"experimental":[208],"results":[209],"on":[210],"real-world":[212],"sets.":[215]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}