{"id":"https://openalex.org/W2076126353","doi":"https://doi.org/10.1109/tnnls.2013.2265397","title":"Learning Capability of Relaxed Greedy Algorithms","display_name":"Learning Capability of Relaxed Greedy Algorithms","publication_year":2013,"publication_date":"2013-06-13","ids":{"openalex":"https://openalex.org/W2076126353","doi":"https://doi.org/10.1109/tnnls.2013.2265397","mag":"2076126353","pmid":"https://pubmed.ncbi.nlm.nih.gov/24808597"},"language":"en","primary_location":{"id":"doi:10.1109/tnnls.2013.2265397","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnnls.2013.2265397","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/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":true,"raw_author_name":"Shaobo Lin","raw_affiliation_strings":["Institute for Information and System Sciences, School of Mathematics and Statistics, Xiàn Jiaotong University, Xiàn, China","Sch. of Math. & Stat., Xian Jiaotong Univ., Xia\u0300n, China"],"affiliations":[{"raw_affiliation_string":"Institute for Information and System Sciences, School of Mathematics and Statistics, Xiàn Jiaotong University, Xiàn, China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"Sch. of Math. & Stat., Xian Jiaotong Univ., Xia\u0300n, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086641906","display_name":"Yuanhua Rong","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":"Yuanhua Rong","raw_affiliation_strings":["Institute for Information and System Sciences, School of Mathematics and Statistics, Xiàn Jiaotong University, Xiàn, China","Sch. of Math. & Stat., Xian Jiaotong Univ., Xia\u0300n, China"],"affiliations":[{"raw_affiliation_string":"Institute for Information and System Sciences, School of Mathematics and Statistics, Xiàn Jiaotong University, Xiàn, China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"Sch. of Math. & Stat., Xian Jiaotong Univ., Xia\u0300n, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103047873","display_name":"Xingping Sun","orcid":"https://orcid.org/0000-0001-7117-6087"},"institutions":[{"id":"https://openalex.org/I119942284","display_name":"Missouri State University","ror":"https://ror.org/01d2sez20","country_code":"US","type":"education","lineage":["https://openalex.org/I119942284"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xingping Sun","raw_affiliation_strings":["Department of Mathematics, Missouri State University, Springfield, MO, USA","Dept. of Math., Missouri State Univ., Springfield, MO, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Missouri State University, Springfield, MO, USA","institution_ids":["https://openalex.org/I119942284"]},{"raw_affiliation_string":"Dept. of Math., Missouri State Univ., Springfield, MO, USA#TAB#","institution_ids":["https://openalex.org/I119942284"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109280540","display_name":"Zongben Xu","orcid":"https://orcid.org/0000-0002-4066-2338"},"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àn Jiaotong University, Xiàn, China","Sch. of Math. & Stat., Xian Jiaotong Univ., Xia\u0300n, China"],"affiliations":[{"raw_affiliation_string":"Institute for Information and System Sciences, School of Mathematics and Statistics, Xiàn Jiaotong University, Xiàn, China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"Sch. of Math. & Stat., Xian Jiaotong Univ., Xia\u0300n, China","institution_ids":["https://openalex.org/I87445476"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5102121436"],"corresponding_institution_ids":["https://openalex.org/I87445476"],"apc_list":null,"apc_paid":null,"fwci":4.9815,"has_fulltext":false,"cited_by_count":29,"citation_normalized_percentile":{"value":0.9507599,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"24","issue":"10","first_page":"1598","last_page":"1608"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9997000098228455,"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.9997000098228455,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9991999864578247,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9955999851226807,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.7405157089233398},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6028340458869934},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5774728059768677},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5727542638778687},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.551002562046051},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.5497931241989136},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.46422478556632996}],"concepts":[{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.7405157089233398},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6028340458869934},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5774728059768677},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5727542638778687},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.551002562046051},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5497931241989136},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.46422478556632996},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/tnnls.2013.2265397","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnnls.2013.2265397","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:24808597","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/24808597","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:bearworks.missouristate.edu:articles-cnas-1248","is_oa":false,"landing_page_url":"https://bearworks.missouristate.edu/articles-cnas/249","pdf_url":null,"source":{"id":"https://openalex.org/S4377196450","display_name":"BearWorks (Missouri State University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I119942284","host_organization_name":"Missouri State University","host_organization_lineage":["https://openalex.org/I119942284"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Articles by College of Natural and Applied Sciences Faculty","raw_type":"text"},{"id":"pmh:oai:bearworks.missouristate.edu:articles-cnas-1482","is_oa":false,"landing_page_url":"https://bearworks.missouristate.edu/articles-cnas/483","pdf_url":null,"source":{"id":"https://openalex.org/S4377196450","display_name":"BearWorks (Missouri State University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I119942284","host_organization_name":"Missouri State University","host_organization_lineage":["https://openalex.org/I119942284"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"College of Natural and Applied Sciences","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W597932189","https://openalex.org/W1484867920","https://openalex.org/W1540155273","https://openalex.org/W1973855420","https://openalex.org/W1994642189","https://openalex.org/W1996388931","https://openalex.org/W2012501405","https://openalex.org/W2017332415","https://openalex.org/W2021302824","https://openalex.org/W2034358398","https://openalex.org/W2037842665","https://openalex.org/W2047278710","https://openalex.org/W2058891218","https://openalex.org/W2083575259","https://openalex.org/W2084653541","https://openalex.org/W2090094690","https://openalex.org/W2110652811","https://openalex.org/W2116148865","https://openalex.org/W2127689830","https://openalex.org/W2145759391","https://openalex.org/W2149614431","https://openalex.org/W2154172459","https://openalex.org/W2163985430","https://openalex.org/W3098004101","https://openalex.org/W4245558064"],"related_works":["https://openalex.org/W4387497383","https://openalex.org/W3183948672","https://openalex.org/W3173606202","https://openalex.org/W3110381201","https://openalex.org/W2948807893","https://openalex.org/W2935909890","https://openalex.org/W2778153218","https://openalex.org/W2758277628","https://openalex.org/W1531601525","https://openalex.org/W2051487156"],"abstract_inverted_index":{"In":[0,90],"the":[1,17,29,79,87,107,111,119,136],"practice":[2],"of":[3,28,36,58,71,81,110],"machine":[4,50,64],"learning,":[5],"one":[6],"often":[7,129],"encounters":[8],"problems":[9],"in":[10,55],"which":[11,127],"noisy":[12],"data":[13],"are":[14,20,128],"abundant":[15],"while":[16],"learning":[18,31,59,69,102,108],"targets":[19],"imprecise":[21],"and":[22,47,99],"elusive.":[23],"To":[24],"these":[25],"challenges,":[26],"most":[27],"traditional":[30],"algorithms":[32,54,74],"employ":[33],"hypothesis":[34],"spaces":[35],"large":[37],"capacity.":[38],"This":[39],"has":[40,61,141],"inevitably":[41],"led":[42],"to":[43,77,135],"high":[44],"computational":[45],"burdens":[46],"caused":[48],"considerable":[49],"sluggishness.":[51],"Utilizing":[52],"greedy":[53,73,97,114,125],"this":[56,91],"kind":[57],"environment":[60],"greatly":[62],"improved":[63],"performance.":[65],"The":[66],"best":[67],"existing":[68],"rate":[70,109],"various":[72],"is":[75,86,116],"proved":[76],"achieve":[78],"order":[80,120,134],"(m/log":[82],"m)(-1/2),":[83],"where":[84],"m":[85],"sample":[88],"size.":[89],"paper,":[92],"we":[93],"provide":[94],"a":[95,132,142],"relaxed":[96,113],"algorithm":[98,115,140],"study":[100],"its":[101],"capability.":[103],"We":[104],"prove":[105],"that":[106],"new":[112],"faster":[117],"than":[118],"m(-1/2).":[121],"Unlike":[122],"many":[123],"other":[124],"algorithms,":[126],"indecisive":[130],"issuing":[131],"stopping":[133,145],"iteration":[137],"process,":[138],"our":[139],"clearly":[143],"established":[144],"criteria.":[146]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}