{"id":"https://openalex.org/W2126312760","doi":"https://doi.org/10.1109/icnc.2011.6022044","title":"The generalization performance of learning algorithms derived simultaneously through algorithmic stability and space complexity","display_name":"The generalization performance of learning algorithms derived simultaneously through algorithmic stability and space complexity","publication_year":2011,"publication_date":"2011-07-01","ids":{"openalex":"https://openalex.org/W2126312760","doi":"https://doi.org/10.1109/icnc.2011.6022044","mag":"2126312760"},"language":"en","primary_location":{"id":"doi:10.1109/icnc.2011.6022044","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icnc.2011.6022044","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 Seventh International Conference on Natural Computation","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"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/A5100759656","display_name":"Jie Xu","orcid":"https://orcid.org/0000-0002-9045-0229"},"institutions":[{"id":"https://openalex.org/I75900474","display_name":"Hubei University","ror":"https://ror.org/03a60m280","country_code":"CN","type":"education","lineage":["https://openalex.org/I75900474"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jie Xu","raw_affiliation_strings":["Faculty of Mathematics and Computer Science, Hubei University, Wuhan, China","Faculty of Mathematics and Computer Science,Hubei University, Wuhan 430062,China)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Mathematics and Computer Science, Hubei University, Wuhan, China","institution_ids":["https://openalex.org/I75900474"]},{"raw_affiliation_string":"Faculty of Mathematics and Computer Science,Hubei University, Wuhan 430062,China)","institution_ids":["https://openalex.org/I75900474"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078058840","display_name":"Bin Zou","orcid":"https://orcid.org/0000-0002-8649-1538"},"institutions":[{"id":"https://openalex.org/I75900474","display_name":"Hubei University","ror":"https://ror.org/03a60m280","country_code":"CN","type":"education","lineage":["https://openalex.org/I75900474"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bin Zou","raw_affiliation_strings":["Faculty of Mathematics and Computer Science, Hubei University, Wuhan, China","Faculty of Mathematics and Computer Science,Hubei University, Wuhan 430062,China)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Mathematics and Computer Science, Hubei University, Wuhan, China","institution_ids":["https://openalex.org/I75900474"]},{"raw_affiliation_string":"Faculty of Mathematics and Computer Science,Hubei University, Wuhan 430062,China)","institution_ids":["https://openalex.org/I75900474"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I75900474"],"apc_list":null,"apc_paid":null,"fwci":0.2698,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.52375236,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"1720","issue":null,"first_page":"288","last_page":"292"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10320","display_name":"Neural Networks and Applications","score":0.9994999766349792,"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/T10320","display_name":"Neural Networks and Applications","score":0.9994999766349792,"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.9990000128746033,"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"}},{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"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/generalization","display_name":"Generalization","score":0.8453167676925659},{"id":"https://openalex.org/keywords/stability","display_name":"Stability (learning theory)","score":0.7635608911514282},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6011838912963867},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5611861348152161},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5524564981460571},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.524142324924469},{"id":"https://openalex.org/keywords/generalization-error","display_name":"Generalization error","score":0.5046736001968384},{"id":"https://openalex.org/keywords/online-machine-learning","display_name":"Online machine learning","score":0.4914203882217407},{"id":"https://openalex.org/keywords/computational-learning-theory","display_name":"Computational learning theory","score":0.4810519516468048},{"id":"https://openalex.org/keywords/instance-based-learning","display_name":"Instance-based learning","score":0.4545329213142395},{"id":"https://openalex.org/keywords/function-approximation","display_name":"Function approximation","score":0.4461134076118469},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.4420923590660095},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.4200925827026367},{"id":"https://openalex.org/keywords/semi-supervised-learning","display_name":"Semi-supervised learning","score":0.41073575615882874},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3645537495613098},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.17694780230522156}],"concepts":[{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.8453167676925659},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.7635608911514282},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6011838912963867},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5611861348152161},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5524564981460571},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.524142324924469},{"id":"https://openalex.org/C117765406","wikidata":"https://www.wikidata.org/wiki/Q5362437","display_name":"Generalization error","level":3,"score":0.5046736001968384},{"id":"https://openalex.org/C115903097","wikidata":"https://www.wikidata.org/wiki/Q7094097","display_name":"Online machine learning","level":3,"score":0.4914203882217407},{"id":"https://openalex.org/C50292564","wikidata":"https://www.wikidata.org/wiki/Q2462783","display_name":"Computational learning theory","level":3,"score":0.4810519516468048},{"id":"https://openalex.org/C24138899","wikidata":"https://www.wikidata.org/wiki/Q17141258","display_name":"Instance-based learning","level":3,"score":0.4545329213142395},{"id":"https://openalex.org/C91873725","wikidata":"https://www.wikidata.org/wiki/Q3445816","display_name":"Function approximation","level":3,"score":0.4461134076118469},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.4420923590660095},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.4200925827026367},{"id":"https://openalex.org/C58973888","wikidata":"https://www.wikidata.org/wiki/Q1041418","display_name":"Semi-supervised learning","level":2,"score":0.41073575615882874},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3645537495613098},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.17694780230522156},{"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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icnc.2011.6022044","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icnc.2011.6022044","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 Seventh International Conference on Natural Computation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W597932189","https://openalex.org/W1500034700","https://openalex.org/W1698155719","https://openalex.org/W1827175191","https://openalex.org/W1968436459","https://openalex.org/W1986280275","https://openalex.org/W1998438337","https://openalex.org/W2000125728","https://openalex.org/W2010353172","https://openalex.org/W2017332415","https://openalex.org/W2023163512","https://openalex.org/W2047278710","https://openalex.org/W2055979621","https://openalex.org/W2063368770","https://openalex.org/W2082233060","https://openalex.org/W2099579348","https://openalex.org/W2108136473","https://openalex.org/W2109445534","https://openalex.org/W2112531253","https://openalex.org/W2121507443","https://openalex.org/W2137207609","https://openalex.org/W2138263042","https://openalex.org/W2139338362","https://openalex.org/W2144064004","https://openalex.org/W2148603752","https://openalex.org/W2149614431","https://openalex.org/W2171798319","https://openalex.org/W2579923771","https://openalex.org/W2964020133","https://openalex.org/W3100743579","https://openalex.org/W4245558064","https://openalex.org/W4285719527","https://openalex.org/W6637765053","https://openalex.org/W6638672362","https://openalex.org/W6681517666","https://openalex.org/W6685370539","https://openalex.org/W6732517885"],"related_works":["https://openalex.org/W4286799911","https://openalex.org/W36398315","https://openalex.org/W3176029617","https://openalex.org/W3196155444","https://openalex.org/W2339204188","https://openalex.org/W3033485676","https://openalex.org/W4321844043","https://openalex.org/W3031362111","https://openalex.org/W2806899865","https://openalex.org/W2126312760"],"abstract_inverted_index":{"A":[0],"main":[1],"issue":[2],"in":[3,60,88],"machine":[4],"learning":[5,15,25,39,58],"theoretical":[6],"research":[7],"is":[8],"to":[9],"analyze":[10],"the":[11,21,53,66,85,93],"generalization":[12,22,55,95],"performance":[13,23],"of":[14,24,32,38,57,62,69],"algorithms.":[16,40],"The":[17],"previous":[18],"results":[19,86],"describing":[20],"algorithms":[26,59],"are":[27],"based":[28],"on":[29],"either":[30],"complexity":[31],"hypothesis":[33],"space":[34,71],"or":[35],"stability":[36,64],"property":[37],"In":[41],"this":[42,89],"paper":[43],"we":[44,91],"go":[45],"far":[46],"beyond":[47],"these":[48],"classical":[49],"frameworks":[50],"by":[51],"establishing":[52],"first":[54],"bounds":[56,96],"terms":[61],"uniform":[63],"and":[65,77],"covering":[67],"number":[68],"function":[70],"for":[72],"regularized":[73],"least":[74],"squares":[75],"regression":[76],"SVM":[78],"regression.":[79],"To":[80],"have":[81],"a":[82],"better":[83],"understanding":[84],"obtained":[87,94],"paper,":[90],"compare":[92],"with":[97],"previously":[98],"known":[99],"results.":[100]},"counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}