{"id":"https://openalex.org/W2104059684","doi":"https://doi.org/10.1162/neco_a_00641","title":"Learning Rates of<i>l<sup>q</sup></i>Coefficient Regularization Learning with Gaussian Kernel","display_name":"Learning Rates of<i>l<sup>q</sup></i>Coefficient Regularization Learning with Gaussian Kernel","publication_year":2014,"publication_date":"2014-07-24","ids":{"openalex":"https://openalex.org/W2104059684","doi":"https://doi.org/10.1162/neco_a_00641","mag":"2104059684","pmid":"https://pubmed.ncbi.nlm.nih.gov/25058698"},"language":"en","primary_location":{"id":"doi:10.1162/neco_a_00641","is_oa":false,"landing_page_url":"https://doi.org/10.1162/neco_a_00641","pdf_url":null,"source":{"id":"https://openalex.org/S207023548","display_name":"Neural Computation","issn_l":"0899-7667","issn":["0899-7667","1530-888X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315718","host_organization_name":"The MIT Press","host_organization_lineage":["https://openalex.org/P4310315718"],"host_organization_lineage_names":["The MIT Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Neural Computation","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/A5102121436","display_name":"Shaobo Lin","orcid":null},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shaobo Lin","raw_affiliation_strings":["Institute for Information and System Sciences, School of Mathematics and Statistics, Xi'an Jiaotong University, Xi'an, 710049, P.R.C"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Information and System Sciences, School of Mathematics and Statistics, Xi'an Jiaotong University, Xi'an, 710049, P.R.C","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100440528","display_name":"Jinshan Zeng","orcid":"https://orcid.org/0000-0003-1719-3358"},"institutions":[{"id":"https://openalex.org/I21193070","display_name":"Beijing Jiaotong University","ror":"https://ror.org/01yj56c84","country_code":"CN","type":"education","lineage":["https://openalex.org/I21193070"]},{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jinshan Zeng","raw_affiliation_strings":["Institute for Information and System Sciences, School of Mathematics and Statistics, Xi'an Jiaotong University, Xi'an, 710049, P.R.C., and Beijing Center for Mathematics and Information Interdisciplinary Sciences, Beijing, 100038, P.R.C","Institute for Information and System Sciences, School of Mathematics and Statistics, Xi'an Jiaotong University, Xi'an, 710049, P.R.C. and Beijing Center for Mathematics and Information Interdisciplinary, Sciences, Beijing, 100038, P.R.C"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Information and System Sciences, School of Mathematics and Statistics, Xi'an Jiaotong University, Xi'an, 710049, P.R.C., and Beijing Center for Mathematics and Information Interdisciplinary Sciences, Beijing, 100038, P.R.C","institution_ids":["https://openalex.org/I21193070","https://openalex.org/I87445476"]},{"raw_affiliation_string":"Institute for Information and System Sciences, School of Mathematics and Statistics, Xi'an Jiaotong University, Xi'an, 710049, P.R.C. and Beijing Center for Mathematics and Information Interdisciplinary, Sciences, Beijing, 100038, P.R.C","institution_ids":["https://openalex.org/I21193070","https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064967477","display_name":"Jian Fang","orcid":"https://orcid.org/0000-0001-5524-764X"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jian Fang","raw_affiliation_strings":["Institute for Information and System Sciences, School of Mathematics and Statistics, Xi'an Jiaotong University, Xi'an, 710049, P.R.C"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Information and System Sciences, School of Mathematics and Statistics, Xi'an Jiaotong University, Xi'an, 710049, P.R.C","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113541537","display_name":"Zongben Xu","orcid":null},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zongben Xu","raw_affiliation_strings":["Institute for Information and System Sciences, School of Mathematics and Statistics, Xi'an Jiaotong University, Xi'an, 710049, P.R.C"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Information and System Sciences, School of Mathematics and Statistics, Xi'an Jiaotong University, Xi'an, 710049, P.R.C","institution_ids":["https://openalex.org/I87445476"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.5519,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.88421309,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"26","issue":"10","first_page":"2350","last_page":"2378"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9998999834060669,"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"}},{"id":"https://openalex.org/T10688","display_name":"Image and Signal Denoising Methods","score":0.9973000288009644,"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/T11739","display_name":"Microwave Imaging and Scattering Analysis","score":0.9940999746322632,"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/regularization","display_name":"Regularization (linguistics)","score":0.5521402359008789},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.519210159778595},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.5186618566513062},{"id":"https://openalex.org/keywords/gaussian-process","display_name":"Gaussian process","score":0.46763256192207336},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.4649222195148468},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.4577464461326599},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3831588327884674},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3821038603782654},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.3689306378364563},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2674870491027832},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.09857821464538574}],"concepts":[{"id":"https://openalex.org/C2776135515","wikidata":"https://www.wikidata.org/wiki/Q17143721","display_name":"Regularization (linguistics)","level":2,"score":0.5521402359008789},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.519210159778595},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.5186618566513062},{"id":"https://openalex.org/C61326573","wikidata":"https://www.wikidata.org/wiki/Q1496376","display_name":"Gaussian process","level":3,"score":0.46763256192207336},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.4649222195148468},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.4577464461326599},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3831588327884674},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3821038603782654},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.3689306378364563},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2674870491027832},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.09857821464538574}],"mesh":[{"descriptor_ui":"D001185","descriptor_name":"Artificial Intelligence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D001185","descriptor_name":"Artificial Intelligence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D001185","descriptor_name":"Artificial Intelligence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D007858","descriptor_name":"Learning","qualifier_ui":"Q000502","qualifier_name":"physiology","is_major_topic":false},{"descriptor_ui":"D007858","descriptor_name":"Learning","qualifier_ui":"Q000502","qualifier_name":"physiology","is_major_topic":false},{"descriptor_ui":"D007858","descriptor_name":"Learning","qualifier_ui":"Q000502","qualifier_name":"physiology","is_major_topic":false},{"descriptor_ui":"D012815","descriptor_name":"Signal Processing, Computer-Assisted","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012815","descriptor_name":"Signal Processing, Computer-Assisted","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012815","descriptor_name":"Signal Processing, Computer-Assisted","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016011","descriptor_name":"Normal Distribution","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D016011","descriptor_name":"Normal Distribution","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D016011","descriptor_name":"Normal Distribution","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true}],"locations_count":2,"locations":[{"id":"doi:10.1162/neco_a_00641","is_oa":false,"landing_page_url":"https://doi.org/10.1162/neco_a_00641","pdf_url":null,"source":{"id":"https://openalex.org/S207023548","display_name":"Neural Computation","issn_l":"0899-7667","issn":["0899-7667","1530-888X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315718","host_organization_name":"The MIT Press","host_organization_lineage":["https://openalex.org/P4310315718"],"host_organization_lineage_names":["The MIT Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Neural Computation","raw_type":"journal-article"},{"id":"pmid:25058698","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/25058698","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":"Neural computation","raw_type":null}],"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"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":54,"referenced_works":["https://openalex.org/W93885277","https://openalex.org/W194417083","https://openalex.org/W597932189","https://openalex.org/W1153891179","https://openalex.org/W1480376833","https://openalex.org/W1484867920","https://openalex.org/W1560724230","https://openalex.org/W1572636854","https://openalex.org/W1572999479","https://openalex.org/W1698155719","https://openalex.org/W1963616278","https://openalex.org/W1968436459","https://openalex.org/W1979384859","https://openalex.org/W1982296049","https://openalex.org/W1983048350","https://openalex.org/W1983563203","https://openalex.org/W1993288992","https://openalex.org/W1994642189","https://openalex.org/W1996388931","https://openalex.org/W2003585400","https://openalex.org/W2012501405","https://openalex.org/W2016865000","https://openalex.org/W2017332415","https://openalex.org/W2019022041","https://openalex.org/W2037842665","https://openalex.org/W2038517753","https://openalex.org/W2040468026","https://openalex.org/W2045386260","https://openalex.org/W2047278710","https://openalex.org/W2056201402","https://openalex.org/W2076126353","https://openalex.org/W2079223539","https://openalex.org/W2097581423","https://openalex.org/W2115706991","https://openalex.org/W2117552256","https://openalex.org/W2119883478","https://openalex.org/W2125085449","https://openalex.org/W2135046866","https://openalex.org/W2140348539","https://openalex.org/W2154558852","https://openalex.org/W2167711152","https://openalex.org/W2603713028","https://openalex.org/W2604272474","https://openalex.org/W2949937768","https://openalex.org/W2952108874","https://openalex.org/W2953381901","https://openalex.org/W3098004101","https://openalex.org/W3099978158","https://openalex.org/W3103547795","https://openalex.org/W3103790796","https://openalex.org/W3106361977","https://openalex.org/W4205354563","https://openalex.org/W4245558064","https://openalex.org/W4250071731"],"related_works":["https://openalex.org/W2391251536","https://openalex.org/W2362198218","https://openalex.org/W2019521278","https://openalex.org/W1984922432","https://openalex.org/W4254199101","https://openalex.org/W2375008505","https://openalex.org/W2086348228","https://openalex.org/W2350679292","https://openalex.org/W2169866437","https://openalex.org/W1964286703"],"abstract_inverted_index":{"Regularization":[0],"is":[1,29,70],"a":[2,11,47,55,105,163],"well-recognized":[3],"powerful":[4],"strategy":[5],"to":[6,35,46,54],"improve":[7],"the":[8,39,60,82,99,110,125,156,167],"performance":[9],"of":[10,38,63,72,84,130,158],"learning":[12,66,86,114,131,136],"machine":[13],"and":[14,127],"l(q)":[15,64,94,134],"regularization":[16,44,52,65,96,135],"schemes":[17,97],"with":[18,68,104],"0":[19,118,142],"<":[20,22,119,121,143,145],"q":[21,33,69,120,144,159,173],"\u221e":[23],"are":[24,137],"central":[25],"in":[26,81,98,152],"use.":[27],"It":[28],"known":[30],"that":[31,92,151],"different":[32,36],"leads":[34,45,53],"properties":[37],"deduced":[40],"estimators,":[41],"say,":[42],"l(2)":[43],"smooth":[48],"estimator,":[49],"while":[50],"l(1)":[51],"sparse":[56],"estimator.":[57],"Then":[58],"how":[59],"generalization":[61,168],"capability":[62],"varies":[67],"worthy":[71],"investigation.":[73],"In":[74],"this":[75,79,171],"letter,":[76],"we":[77],"study":[78],"problem":[80],"framework":[83],"statistical":[85],"theory.":[87],"Our":[88,147],"main":[89],"results":[90],"show":[91],"implementing":[93],"coefficient":[95],"sample-dependent":[100],"hypothesis":[101],"space":[102],"associated":[103],"gaussian":[106],"kernel":[107],"can":[108,174],"attain":[109],"same":[111],"almost":[112],"optimal":[113],"rates":[115,132],"for":[116,133,140],"all":[117,141],"\u221e.":[122,146],"That":[123],"is,":[124],"upper":[126],"lower":[128],"bounds":[129],"asymptotically":[138],"identical":[139],"finding":[148],"tentatively":[149],"reveals":[150],"some":[153],"modeling":[154],"contexts,":[155],"choice":[157],"might":[160],"not":[161],"have":[162],"strong":[164],"impact":[165],"on":[166],"capability.":[169],"From":[170],"perspective,":[172],"be":[175],"arbitrarily":[176],"specified,":[177],"or":[178,189],"specified":[179],"merely":[180],"by":[181],"other":[182],"nongeneralization":[183],"criteria":[184],"like":[185],"smoothness,":[186],"computational":[187],"complexity":[188],"sparsity.":[190]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":3}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2016-06-24T00:00:00"}