{"id":"https://openalex.org/W2964170259","doi":"https://doi.org/10.1109/ijcnn.2018.8489564","title":"A Novel Stochastic Stratified Average Gradient Method: Convergence Rate and Its Complexity","display_name":"A Novel Stochastic Stratified Average Gradient Method: Convergence Rate and Its Complexity","publication_year":2018,"publication_date":"2018-07-01","ids":{"openalex":"https://openalex.org/W2964170259","doi":"https://doi.org/10.1109/ijcnn.2018.8489564","mag":"2964170259"},"language":"en","primary_location":{"id":"doi:10.1109/ijcnn.2018.8489564","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ijcnn.2018.8489564","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 International Joint Conference on Neural Networks (IJCNN)","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/A5014999727","display_name":"Aixiang Andy Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I201459984","display_name":"Guangdong University Of Finances and Economics","ror":"https://ror.org/0459pv085","country_code":"CN","type":"education","lineage":["https://openalex.org/I201459984"]},{"id":"https://openalex.org/I4210149618","display_name":"Guangdong University of Finance","ror":"https://ror.org/04grzdh47","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210149618"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Aixiang Andy Chen","raw_affiliation_strings":["School of Statistics and Mathematics, Guangdong University of Finance & Economics, Guangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Statistics and Mathematics, Guangdong University of Finance & Economics, Guangzhou, China","institution_ids":["https://openalex.org/I201459984","https://openalex.org/I4210149618"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100893588","display_name":"Xiaolong Chai","orcid":null},"institutions":[{"id":"https://openalex.org/I201459984","display_name":"Guangdong University Of Finances and Economics","ror":"https://ror.org/0459pv085","country_code":"CN","type":"education","lineage":["https://openalex.org/I201459984"]},{"id":"https://openalex.org/I4210149618","display_name":"Guangdong University of Finance","ror":"https://ror.org/04grzdh47","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210149618"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaolong Chai","raw_affiliation_strings":["School of Statistics and Mathematics, Guangdong University of Finance & Economics, Guangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Statistics and Mathematics, Guangdong University of Finance & Economics, Guangzhou, China","institution_ids":["https://openalex.org/I201459984","https://openalex.org/I4210149618"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029030428","display_name":"Bingchuan Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I201459984","display_name":"Guangdong University Of Finances and Economics","ror":"https://ror.org/0459pv085","country_code":"CN","type":"education","lineage":["https://openalex.org/I201459984"]},{"id":"https://openalex.org/I4210149618","display_name":"Guangdong University of Finance","ror":"https://ror.org/04grzdh47","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210149618"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bingchuan Chen","raw_affiliation_strings":["School of Statistics and Mathematics, Guangdong University of Finance & Economics, Guangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Statistics and Mathematics, Guangdong University of Finance & Economics, Guangzhou, China","institution_ids":["https://openalex.org/I201459984","https://openalex.org/I4210149618"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070681271","display_name":"Bian Rui","orcid":null},"institutions":[{"id":"https://openalex.org/I201459984","display_name":"Guangdong University Of Finances and Economics","ror":"https://ror.org/0459pv085","country_code":"CN","type":"education","lineage":["https://openalex.org/I201459984"]},{"id":"https://openalex.org/I4210149618","display_name":"Guangdong University of Finance","ror":"https://ror.org/04grzdh47","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210149618"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rui Bian","raw_affiliation_strings":["School of Public Management, Guangdong University of Finance & Economics, Guangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Public Management, Guangdong University of Finance & Economics, Guangzhou, China","institution_ids":["https://openalex.org/I201459984","https://openalex.org/I4210149618"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016292021","display_name":"Qingliang Chen","orcid":"https://orcid.org/0000-0001-5849-8268"},"institutions":[{"id":"https://openalex.org/I159948400","display_name":"Jinan University","ror":"https://ror.org/02xe5ns62","country_code":"CN","type":"education","lineage":["https://openalex.org/I159948400"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qingliang Chen","raw_affiliation_strings":["Department of Computer Science, Jinan University, Guangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Jinan University, Guangzhou, China","institution_ids":["https://openalex.org/I159948400"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.4755,"has_fulltext":false,"cited_by_count":25,"citation_normalized_percentile":{"value":0.98268683,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"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.9994000196456909,"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.9994000196456909,"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.9991999864578247,"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/T12676","display_name":"Machine Learning and ELM","score":0.9979000091552734,"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/stochastic-gradient-descent","display_name":"Stochastic gradient descent","score":0.8144451379776001},{"id":"https://openalex.org/keywords/rate-of-convergence","display_name":"Rate of convergence","score":0.744640588760376},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.6606230139732361},{"id":"https://openalex.org/keywords/variance","display_name":"Variance (accounting)","score":0.5102050304412842},{"id":"https://openalex.org/keywords/gradient-descent","display_name":"Gradient descent","score":0.4787696897983551},{"id":"https://openalex.org/keywords/variance-reduction","display_name":"Variance reduction","score":0.4781673550605774},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4763098955154419},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.46107056736946106},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4534984230995178},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.43850386142730713},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.42188745737075806},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.298733651638031},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.2636123597621918},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.13356313109397888},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.0968618392944336}],"concepts":[{"id":"https://openalex.org/C206688291","wikidata":"https://www.wikidata.org/wiki/Q7617819","display_name":"Stochastic gradient descent","level":3,"score":0.8144451379776001},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.744640588760376},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.6606230139732361},{"id":"https://openalex.org/C196083921","wikidata":"https://www.wikidata.org/wiki/Q7915758","display_name":"Variance (accounting)","level":2,"score":0.5102050304412842},{"id":"https://openalex.org/C153258448","wikidata":"https://www.wikidata.org/wiki/Q1199743","display_name":"Gradient descent","level":3,"score":0.4787696897983551},{"id":"https://openalex.org/C62644790","wikidata":"https://www.wikidata.org/wiki/Q3454689","display_name":"Variance reduction","level":3,"score":0.4781673550605774},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4763098955154419},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.46107056736946106},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4534984230995178},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.43850386142730713},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.42188745737075806},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.298733651638031},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.2636123597621918},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13356313109397888},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.0968618392944336},{"id":"https://openalex.org/C121955636","wikidata":"https://www.wikidata.org/wiki/Q4116214","display_name":"Accounting","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},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","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/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ijcnn.2018.8489564","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ijcnn.2018.8489564","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 International Joint Conference on Neural Networks (IJCNN)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1666731339","https://openalex.org/W1686810756","https://openalex.org/W1981276685","https://openalex.org/W1994616650","https://openalex.org/W2005688170","https://openalex.org/W2072566913","https://openalex.org/W2105875671","https://openalex.org/W2107438106","https://openalex.org/W2108948681","https://openalex.org/W2113097878","https://openalex.org/W2154682027","https://openalex.org/W2163605009","https://openalex.org/W2198724430","https://openalex.org/W2413904250","https://openalex.org/W2523246573","https://openalex.org/W2601686579","https://openalex.org/W2604272474","https://openalex.org/W2952215077","https://openalex.org/W2963156201","https://openalex.org/W3141595720","https://openalex.org/W6677064947","https://openalex.org/W6684191040"],"related_works":["https://openalex.org/W2107438106","https://openalex.org/W3031816500","https://openalex.org/W2298254442","https://openalex.org/W2895097035","https://openalex.org/W4206903459","https://openalex.org/W2754816816","https://openalex.org/W4283750944","https://openalex.org/W2169367269","https://openalex.org/W1977112355","https://openalex.org/W4366280654"],"abstract_inverted_index":{"SGD":[0,20,43],"(Stochastic":[1,86,113],"Gradient":[2,30],"Descent)":[3,31],"is":[4,67,90,107,138,171,179],"a":[5,48,61,81,108],"popular":[6],"algorithm":[7,83],"for":[8],"large":[9],"scale":[10],"optimization":[11],"problems":[12],"due":[13],"to":[14,46,69,92],"its":[15],"low":[16],"iterative":[17,132],"cost.":[18,57],"However,":[19],"can":[21,118],"not":[22,156],"achieve":[23,119],"linear":[24,120],"convergence":[25,53,75,121,146,177,184],"rate":[26,54,76,122,147,178,185],"as":[27],"FGD":[28],"(Full":[29],"because":[32],"of":[33,52,74,123,142,166,186],"the":[34,40,72,139,151,158,161,164,172],"inherent":[35],"gradient":[36,78,94],"variance.":[37,79],"To":[38],"attack":[39],"problem,":[41],"mini-batch":[42],"was":[44],"proposed":[45],"get":[47],"trade-off":[49],"in":[50,111],"terms":[51],"and":[55,77,102,131,198],"iteration":[56],"In":[58,163],"this":[59],"paper,":[60],"general":[62],"CVI":[63],"(ConvergenceVariance":[64],"Inequality)":[65],"equation":[66],"presented":[68],"state":[70],"formally":[71],"interaction":[73],"Then":[80],"novel":[82],"named":[84],"SSAG":[85,117,195],"Stratified":[87],"Average":[88,114],"Gradient)":[89],"introduced":[91],"reduce":[93],"variance":[95,152,159],"based":[96],"on":[97,150,157],"two":[98],"techniques,":[99],"stratified":[100],"sampling":[101],"averaging":[103],"over":[104],"iterations":[105],"that":[106],"key":[109],"idea":[110],"SAG":[112,197],"Gradient).":[115],"Furthermore,":[116],"O((1":[124,187],"-":[125,188],"\u03bc/8C":[126],"L)k)":[127],"at":[128],"smaller":[129],"storage":[130],"costs,":[133],"where":[134],"C":[135,167],"\u2265":[136],"2":[137],"category":[140],"number":[141],"training":[143,173],"data.":[144],"This":[145],"depends":[148],"mainly":[149],"between":[153],"classes,":[154],"but":[155],"within":[160],"classes.":[162],"case":[165],"\u226a":[168],"N":[169],"(N":[170],"data":[174],"size),":[175],"SSAG's":[176],"much":[180],"better":[181],"than":[182],"SAG's":[183],"\u03bc/8N":[189],"L)k).":[190],"Our":[191],"experimental":[192],"results":[193],"show":[194],"outperforms":[196],"many":[199],"other":[200],"algorithms.":[201]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":2}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}