{"id":"https://openalex.org/W2092317945","doi":"https://doi.org/10.1109/tnnls.2014.2307359","title":"A Deep Connection Between the Vapnik\u2013Chervonenkis Entropy and the Rademacher Complexity","display_name":"A Deep Connection Between the Vapnik\u2013Chervonenkis Entropy and the Rademacher Complexity","publication_year":2014,"publication_date":"2014-03-11","ids":{"openalex":"https://openalex.org/W2092317945","doi":"https://doi.org/10.1109/tnnls.2014.2307359","mag":"2092317945","pmid":"https://pubmed.ncbi.nlm.nih.gov/25420243"},"language":"en","primary_location":{"id":"doi:10.1109/tnnls.2014.2307359","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnnls.2014.2307359","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/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 Electrical, Electronic, Telecommunications Engineering, and Naval Architecture, University of Genova, Genova, Italy","Department of Electrical, Electronic, Telecommunications Engineering and Naval Architecture University of Genova Genova Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical, Electronic, Telecommunications Engineering, and Naval Architecture, University of Genova, Genova, Italy","institution_ids":["https://openalex.org/I83816512"]},{"raw_affiliation_string":"Department of Electrical, Electronic, Telecommunications Engineering and Naval Architecture University of Genova Genova Italy","institution_ids":["https://openalex.org/I83816512"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078185707","display_name":"Alessandro Ghio","orcid":"https://orcid.org/0000-0002-2370-0179"},"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":"Alessandro Ghio","raw_affiliation_strings":["Department of Electrical, Electronic, Telecommunications Engineering, and Naval Architecture, University of Genova, Genova, Italy","Department of Electrical, Electronic, Telecommunications Engineering and Naval Architecture University of Genova Genova Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical, Electronic, Telecommunications Engineering, and Naval Architecture, University of Genova, Genova, Italy","institution_ids":["https://openalex.org/I83816512"]},{"raw_affiliation_string":"Department of Electrical, Electronic, Telecommunications Engineering and Naval Architecture University of Genova Genova Italy","institution_ids":["https://openalex.org/I83816512"]}]},{"author_position":"middle","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 Electrical, Electronic, Telecommunications Engineering, and Naval Architecture, University of Genova, Genova, Italy","Department of Electrical, Electronic, Telecommunications Engineering and Naval Architecture University of Genova Genova Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical, Electronic, Telecommunications Engineering, and Naval Architecture, University of Genova, Genova, Italy","institution_ids":["https://openalex.org/I83816512"]},{"raw_affiliation_string":"Department of Electrical, Electronic, Telecommunications Engineering and Naval Architecture University of Genova Genova Italy","institution_ids":["https://openalex.org/I83816512"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072692847","display_name":"Sandro Ridella","orcid":"https://orcid.org/0000-0003-0612-8219"},"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":"Sandro Ridella","raw_affiliation_strings":["Department of Electrical, Electronic, Telecommunications Engineering, and Naval Architecture, University of Genova, Genova, Italy","Department of Electrical, Electronic, Telecommunications Engineering and Naval Architecture University of Genova Genova Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical, Electronic, Telecommunications Engineering, and Naval Architecture, University of Genova, Genova, Italy","institution_ids":["https://openalex.org/I83816512"]},{"raw_affiliation_string":"Department of Electrical, Electronic, Telecommunications Engineering and Naval Architecture University of Genova Genova Italy","institution_ids":["https://openalex.org/I83816512"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.57,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":{"value":0.89949366,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"25","issue":"12","first_page":"2202","last_page":"2211"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9962999820709229,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9962999820709229,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10211","display_name":"Computational Drug Discovery Methods","score":0.987500011920929,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12391","display_name":"Artificial Immune Systems Applications","score":0.9702000021934509,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/connection","display_name":"Connection (principal bundle)","score":0.6119906306266785},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.5913946628570557},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5717488527297974},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4169359803199768},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3781161606311798},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.35953521728515625},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3231954872608185},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.04673084616661072}],"concepts":[{"id":"https://openalex.org/C13355873","wikidata":"https://www.wikidata.org/wiki/Q2920850","display_name":"Connection (principal bundle)","level":2,"score":0.6119906306266785},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.5913946628570557},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5717488527297974},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4169359803199768},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3781161606311798},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.35953521728515625},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3231954872608185},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.04673084616661072},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/tnnls.2014.2307359","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnnls.2014.2307359","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:25420243","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/25420243","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/962611","is_oa":false,"landing_page_url":"http://hdl.handle.net/11568/962611","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/994492","is_oa":false,"landing_page_url":"http://hdl.handle.net/11568/994492","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/820664","is_oa":false,"landing_page_url":"https://hdl.handle.net/11567/820664","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":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W133093151","https://openalex.org/W1537567804","https://openalex.org/W1546851689","https://openalex.org/W1638203394","https://openalex.org/W1971361630","https://openalex.org/W1976891431","https://openalex.org/W1978923178","https://openalex.org/W2006151125","https://openalex.org/W2038812366","https://openalex.org/W2042929821","https://openalex.org/W2059811159","https://openalex.org/W2063368770","https://openalex.org/W2087258353","https://openalex.org/W2089616434","https://openalex.org/W2090547656","https://openalex.org/W2101460669","https://openalex.org/W2103012681","https://openalex.org/W2103972570","https://openalex.org/W2105400096","https://openalex.org/W2106491486","https://openalex.org/W2108995755","https://openalex.org/W2112528242","https://openalex.org/W2123660490","https://openalex.org/W2129192653","https://openalex.org/W2140204814","https://openalex.org/W2148603752","https://openalex.org/W2149298154","https://openalex.org/W2163032969","https://openalex.org/W2169171268","https://openalex.org/W2169502938","https://openalex.org/W2315803208","https://openalex.org/W2322150470","https://openalex.org/W2579923771","https://openalex.org/W2582697902","https://openalex.org/W2583388674","https://openalex.org/W3013820469","https://openalex.org/W3022552533","https://openalex.org/W3100743579","https://openalex.org/W3105849782","https://openalex.org/W3123545922","https://openalex.org/W4233413206","https://openalex.org/W4301425558","https://openalex.org/W6632395778","https://openalex.org/W6675683289","https://openalex.org/W6680741563","https://openalex.org/W6732517885","https://openalex.org/W7010488498"],"related_works":["https://openalex.org/W587735977","https://openalex.org/W1978142926","https://openalex.org/W3157395178","https://openalex.org/W184455116","https://openalex.org/W2028768252","https://openalex.org/W2371558776","https://openalex.org/W2045569473","https://openalex.org/W2364426643","https://openalex.org/W2399388599","https://openalex.org/W1571672327"],"abstract_inverted_index":{"In":[0],"this":[1,18,61,88],"paper,":[2],"we":[3,20],"derive":[4,35],"a":[5,49],"deep":[6],"connection":[7],"between":[8,27],"the":[9,14,28,45,52,68,72,76,82,85],"Vapnik-Chervonenkis":[10],"(VC)":[11],"entropy":[12],"and":[13,33,54,65],"Rademacher":[15,46],"complexity.":[16],"For":[17],"purpose,":[19],"first":[21],"refine":[22],"some":[23],"previously":[24],"known":[25],"relationships":[26],"two":[29],"notions":[30],"of":[31,51,71,75,84],"complexity":[32],"then":[34],"new":[36,64],"results,":[37],"which":[38],"allow":[39],"computing":[40],"an":[41],"admissible":[42],"range":[43],"for":[44],"complexity,":[47],"given":[48],"value":[50],"VC-entropy,":[53],"vice":[55],"versa.":[56],"The":[57,78],"approach":[58],"adopted":[59],"in":[60],"paper":[62],"is":[63],"relies":[66],"on":[67,87],"careful":[69],"analysis":[70],"combinatorial":[73],"nature":[74],"problem.":[77],"obtained":[79],"results":[80],"improve":[81],"state":[83],"art":[86],"research":[89],"topic.":[90]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":4}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}