{"id":"https://openalex.org/W2033559768","doi":"https://doi.org/10.1109/tcyb.2014.2361857","title":"Fully Empirical and Data-Dependent Stability-Based Bounds","display_name":"Fully Empirical and Data-Dependent Stability-Based Bounds","publication_year":2014,"publication_date":"2014-10-20","ids":{"openalex":"https://openalex.org/W2033559768","doi":"https://doi.org/10.1109/tcyb.2014.2361857","mag":"2033559768","pmid":"https://pubmed.ncbi.nlm.nih.gov/25347893"},"language":"en","primary_location":{"id":"doi:10.1109/tcyb.2014.2361857","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcyb.2014.2361857","pdf_url":null,"source":{"id":"https://openalex.org/S4210191041","display_name":"IEEE Transactions on Cybernetics","issn_l":"2168-2267","issn":["2168-2267","2168-2275"],"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 Cybernetics","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 Electrical, and Telecommunications Engineering, and Naval Architecture, University of Genoa, Genoa, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical, and Telecommunications Engineering, and Naval Architecture, University of Genoa, Genoa, 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, and Telecommunications Engineering, and Naval Architecture, University of Genoa, Genoa, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical, and Telecommunications Engineering, and Naval Architecture, University of Genoa, Genoa, Italy","institution_ids":["https://openalex.org/I83816512"]}]},{"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/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, and Telecommunications Engineering, and Naval Architecture, University of Genoa, Genoa, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical, and Telecommunications Engineering, and Naval Architecture, University of Genoa, Genoa, Italy","institution_ids":["https://openalex.org/I83816512"]}]},{"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":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":8.8811,"has_fulltext":false,"cited_by_count":36,"citation_normalized_percentile":{"value":0.97769898,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"45","issue":"9","first_page":"1913","last_page":"1926"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9994000196456909,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9994000196456909,"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.9980999827384949,"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/T10876","display_name":"Fault Detection and Control Systems","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/structural-risk-minimization","display_name":"Structural risk minimization","score":0.7416204810142517},{"id":"https://openalex.org/keywords/empirical-risk-minimization","display_name":"Empirical risk minimization","score":0.7258566617965698},{"id":"https://openalex.org/keywords/support-vector-machine","display_name":"Support vector machine","score":0.7182397842407227},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6859964728355408},{"id":"https://openalex.org/keywords/dependency","display_name":"Dependency (UML)","score":0.6349532604217529},{"id":"https://openalex.org/keywords/statistical-learning-theory","display_name":"Statistical learning theory","score":0.6181174516677856},{"id":"https://openalex.org/keywords/stability","display_name":"Stability (learning theory)","score":0.6158760190010071},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.6055846810340881},{"id":"https://openalex.org/keywords/benchmarking","display_name":"Benchmarking","score":0.546917736530304},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.5457481741905212},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.5423865914344788},{"id":"https://openalex.org/keywords/classifier","display_name":"Classifier (UML)","score":0.5161310434341431},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.4930064380168915},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4839335083961487},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.47734764218330383},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.4686312675476074},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.257705420255661}],"concepts":[{"id":"https://openalex.org/C154507838","wikidata":"https://www.wikidata.org/wiki/Q7625053","display_name":"Structural risk minimization","level":3,"score":0.7416204810142517},{"id":"https://openalex.org/C107321475","wikidata":"https://www.wikidata.org/wiki/Q5374254","display_name":"Empirical risk minimization","level":2,"score":0.7258566617965698},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.7182397842407227},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6859964728355408},{"id":"https://openalex.org/C19768560","wikidata":"https://www.wikidata.org/wiki/Q320727","display_name":"Dependency (UML)","level":2,"score":0.6349532604217529},{"id":"https://openalex.org/C2779915298","wikidata":"https://www.wikidata.org/wiki/Q7604400","display_name":"Statistical learning theory","level":3,"score":0.6181174516677856},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.6158760190010071},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.6055846810340881},{"id":"https://openalex.org/C86251818","wikidata":"https://www.wikidata.org/wiki/Q816754","display_name":"Benchmarking","level":2,"score":0.546917736530304},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5457481741905212},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.5423865914344788},{"id":"https://openalex.org/C95623464","wikidata":"https://www.wikidata.org/wiki/Q1096149","display_name":"Classifier (UML)","level":2,"score":0.5161310434341431},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.4930064380168915},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4839335083961487},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.47734764218330383},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.4686312675476074},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.257705420255661},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"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/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/tcyb.2014.2361857","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcyb.2014.2361857","pdf_url":null,"source":{"id":"https://openalex.org/S4210191041","display_name":"IEEE Transactions on Cybernetics","issn_l":"2168-2267","issn":["2168-2267","2168-2275"],"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 Cybernetics","raw_type":"journal-article"},{"id":"pmid:25347893","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/25347893","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 cybernetics","raw_type":null},{"id":"pmh:oai:arpi.unipi.it:11568/962697","is_oa":false,"landing_page_url":"http://hdl.handle.net/11568/962697","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/996677","is_oa":false,"landing_page_url":"http://hdl.handle.net/11568/996677","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/820668","is_oa":false,"landing_page_url":"http://hdl.handle.net/11567/820668","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":106,"referenced_works":["https://openalex.org/W27434444","https://openalex.org/W198584455","https://openalex.org/W335436902","https://openalex.org/W1153891179","https://openalex.org/W1484867920","https://openalex.org/W1510073064","https://openalex.org/W1512098439","https://openalex.org/W1534694010","https://openalex.org/W1538170657","https://openalex.org/W1564947197","https://openalex.org/W1569966285","https://openalex.org/W1628829797","https://openalex.org/W1680392829","https://openalex.org/W1698155719","https://openalex.org/W1840091437","https://openalex.org/W1976354615","https://openalex.org/W1981552604","https://openalex.org/W2006151125","https://openalex.org/W2009351415","https://openalex.org/W2015627422","https://openalex.org/W2016355702","https://openalex.org/W2022392475","https://openalex.org/W2024812658","https://openalex.org/W2035720976","https://openalex.org/W2049393399","https://openalex.org/W2055186664","https://openalex.org/W2068558570","https://openalex.org/W2077366952","https://openalex.org/W2079223539","https://openalex.org/W2082233060","https://openalex.org/W2084572036","https://openalex.org/W2085770564","https://openalex.org/W2089880431","https://openalex.org/W2092095117","https://openalex.org/W2097931325","https://openalex.org/W2100495367","https://openalex.org/W2103012681","https://openalex.org/W2106491486","https://openalex.org/W2108807072","https://openalex.org/W2109445534","https://openalex.org/W2109943925","https://openalex.org/W2110298216","https://openalex.org/W2111813059","https://openalex.org/W2115694019","https://openalex.org/W2116173306","https://openalex.org/W2117151961","https://openalex.org/W2118286367","https://openalex.org/W2119821739","https://openalex.org/W2120875792","https://openalex.org/W2123367805","https://openalex.org/W2124181495","https://openalex.org/W2125055259","https://openalex.org/W2125126592","https://openalex.org/W2130464645","https://openalex.org/W2131542408","https://openalex.org/W2133324003","https://openalex.org/W2133755908","https://openalex.org/W2137226992","https://openalex.org/W2138263042","https://openalex.org/W2140204814","https://openalex.org/W2142635246","https://openalex.org/W2144336224","https://openalex.org/W2148603752","https://openalex.org/W2149298154","https://openalex.org/W2150285824","https://openalex.org/W2151040995","https://openalex.org/W2154740476","https://openalex.org/W2156415837","https://openalex.org/W2157532876","https://openalex.org/W2158143121","https://openalex.org/W2160566248","https://openalex.org/W2161084348","https://openalex.org/W2162071708","https://openalex.org/W2162341153","https://openalex.org/W2163032969","https://openalex.org/W2167784882","https://openalex.org/W2168228682","https://openalex.org/W2172000360","https://openalex.org/W2293871383","https://openalex.org/W2404364695","https://openalex.org/W2579923771","https://openalex.org/W2989661724","https://openalex.org/W3005141333","https://openalex.org/W3013820469","https://openalex.org/W3022552533","https://openalex.org/W3102435413","https://openalex.org/W3104887532","https://openalex.org/W3149745985","https://openalex.org/W4233413206","https://openalex.org/W4239510810","https://openalex.org/W4285719527","https://openalex.org/W6608212388","https://openalex.org/W6630527977","https://openalex.org/W6637386731","https://openalex.org/W6638983183","https://openalex.org/W6676485797","https://openalex.org/W6677380243","https://openalex.org/W6677385066","https://openalex.org/W6679563152","https://openalex.org/W6679927421","https://openalex.org/W6680532697","https://openalex.org/W6680741563","https://openalex.org/W6682951405","https://openalex.org/W6713522288","https://openalex.org/W6732517885","https://openalex.org/W7034108470"],"related_works":["https://openalex.org/W2441672559","https://openalex.org/W2350427391","https://openalex.org/W2351269980","https://openalex.org/W2067749867","https://openalex.org/W2348333359","https://openalex.org/W2955314574","https://openalex.org/W3152289670","https://openalex.org/W2912614608","https://openalex.org/W2166579659","https://openalex.org/W2366261136"],"abstract_inverted_index":{"The":[0,79],"purpose":[1],"of":[2,17,25,38,97,106],"this":[3,77],"paper":[4],"is":[5,42,52,82],"to":[6,44],"obtain":[7],"a":[8,18,35,39,65,95],"fully":[9],"empirical":[10],"stability-based":[11],"bound":[12,81],"on":[13,94],"the":[14,26,71,104],"generalization":[15],"ability":[16],"learning":[19,40],"procedure,":[20],"thus,":[21],"circumventing":[22],"some":[23],"limitations":[24],"structural":[27],"risk":[28],"minimization":[29],"framework.":[30],"We":[31],"show":[32],"that":[33,64],"assuming":[34],"desirable":[36],"property":[37],"algorithm":[41],"sufficient":[43],"make":[45],"data-dependency":[46],"explicit":[47],"for":[48,85],"stability,":[49],"which,":[50],"instead,":[51],"usually":[53],"bounded":[54],"only":[55],"in":[56,89,102],"an":[57],"algorithmic-dependent":[58],"way.":[59],"In":[60],"addition,":[61],"we":[62],"prove":[63],"well-known":[66],"and":[67,92],"widespread":[68],"classifier,":[69],"like":[70],"support":[72],"vector":[73],"machine":[74],"(SVM),":[75],"satisfies":[76],"condition.":[78],"obtained":[80],"then":[83],"exploited":[84],"model":[86],"selection":[87],"purposes":[88],"SVM":[90],"classification":[91],"tested":[93],"series":[96],"real-world":[98],"benchmarking":[99],"datasets":[100],"demonstrating,":[101],"practice,":[103],"effectiveness":[105],"our":[107],"approach.":[108]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":9},{"year":2016,"cited_by_count":9},{"year":2015,"cited_by_count":3}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}