{"id":"https://openalex.org/W950773855","doi":null,"title":"Distributed Stochastic Variance Reduced Gradient Methods.","display_name":"Distributed Stochastic Variance Reduced Gradient Methods.","publication_year":2015,"publication_date":"2015-07-27","ids":{"openalex":"https://openalex.org/W950773855","mag":"950773855"},"language":"en","primary_location":{"id":"mag:950773855","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1507.07595v1","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/abs/1507.07595v1","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5059740024","display_name":"Jason D. Lee","orcid":"https://orcid.org/0000-0003-0064-7800","observed_orcids":["https://orcid.org/0000-0003-0064-7800","https://orcid.org/0000-0002-7792-6659","https://orcid.org/0000-0003-1604-1395"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jason D. Lee","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0003-0064-7800","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101821970","display_name":"Tengyu Ma","orcid":"https://orcid.org/0000-0002-1072-8738","observed_orcids":["https://orcid.org/0000-0002-1072-8738"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tengyu Ma","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0003-3916-5040","affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5090417160","display_name":"Qihang Lin","orcid":"https://orcid.org/0000-0003-2943-3267","observed_orcids":["https://orcid.org/0000-0003-2943-3267"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Qihang Lin","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0003-2943-3267","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9945999979972839,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9945999979972839,"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/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.00430000014603138,"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"}},{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/distributed-optimization","display_name":"distributed optimization","score":0.9950000047683716},{"id":"https://openalex.org/keywords/stochastic-variance-reduced-gradient","display_name":"SVRG","score":0.9309999942779541},{"id":"https://openalex.org/keywords/communication-rounds","display_name":"communication rounds","score":0.4449999928474426},{"id":"https://openalex.org/keywords/communication-complexity-lower-bounds","display_name":"communication complexity lower bounds","score":0.6539999842643738},{"id":"https://openalex.org/keywords/accelerated-first-order-methods","display_name":"accelerated first-order methods","score":0.6240000128746033},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"convex optimization","score":0.5690000057220459},{"id":"https://openalex.org/keywords/empirical-risk-minimization","display_name":"empirical risk minimization","score":0.9369999766349792},{"id":"https://openalex.org/keywords/condition-number","display_name":"condition number","score":0.6980000138282776}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6852854490280151},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.6585708260536194},{"id":"https://openalex.org/C196083921","wikidata":"https://www.wikidata.org/wiki/Q7915758","display_name":"Variance (accounting)","level":2,"score":0.6331387162208557},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.6033960580825806},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.5409101247787476},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.500298023223877},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.46625056862831116},{"id":"https://openalex.org/C145446738","wikidata":"https://www.wikidata.org/wiki/Q319913","display_name":"Convex function","level":3,"score":0.4457663297653198},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.44459420442581177},{"id":"https://openalex.org/C107321475","wikidata":"https://www.wikidata.org/wiki/Q5374254","display_name":"Empirical risk minimization","level":2,"score":0.4393465518951416},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.27377554774284363},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.20409920811653137},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.17660346627235413},{"id":"https://openalex.org/C121955636","wikidata":"https://www.wikidata.org/wiki/Q4116214","display_name":"Accounting","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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:950773855","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1507.07595v1","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null}],"best_oa_location":{"id":"mag:950773855","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1507.07595v1","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W1523661875","https://openalex.org/W1966695467","https://openalex.org/W1986046400","https://openalex.org/W2047152541","https://openalex.org/W2078831169","https://openalex.org/W2081612620","https://openalex.org/W2107438106","https://openalex.org/W2111453803","https://openalex.org/W2120176508","https://openalex.org/W2963992805"],"related_works":["https://openalex.org/W2235185944","https://openalex.org/W3084132440","https://openalex.org/W3114950976","https://openalex.org/W2947064482","https://openalex.org/W3126295195","https://openalex.org/W3091831107","https://openalex.org/W4316034840","https://openalex.org/W7133184677","https://openalex.org/W3005380562","https://openalex.org/W2193565203"],"abstract_inverted_index":{"We":[0,36,112,140],"study":[1],"distributed":[2,39,68,84,130,145,166],"optimization":[3],"algorithms":[4,85,136],"for":[5,118,125],"minimizing":[6],"the":[7,24,50,55,89,96,105,119,134,159],"average":[8],"of":[9,60,64,88,91,107,121,123,129,162],"convex":[10],"functions.":[11],"The":[12],"applications":[13],"include":[14],"empirical":[15],"risk":[16],"minimization":[17],"problems":[18],"in":[19,86,109,137],"statistical":[20],"machine":[21],"learning":[22],"where":[23],"datasets":[25],"are":[26],"large":[27,102],"and":[28,62,77],"have":[29],"to":[30,72,104],"be":[31],"stored":[32],"on":[33,49],"different":[34],"machines.":[35],"design":[37],"a":[38,115,126],"stochastic":[40,146],"variance":[41,147],"reduced":[42,148],"gradient":[43,149],"algorithm":[44,150],"that,":[45],"under":[46],"certain":[47],"conditions":[48],"condition":[51,97],"number,":[52],"simultaneously":[53],"achieves":[54,151],"optimal":[56],"parallel":[57],"runtime,":[58],"amount":[59],"communication":[61,65,92,124,163],"rounds":[63,90,122,161],"among":[66,164],"all":[67,165],"first-order":[69,131,167],"methods":[70,132],"up":[71],"constant":[73],"factors.":[74],"Our":[75],"method":[76],"its":[78],"accelerated":[79,144],"extension":[80],"also":[81,113],"outperform":[82],"existing":[83],"terms":[87],"as":[93,95],"long":[94],"number":[98,120],"is":[99],"not":[100],"too":[101],"compared":[103],"size":[106],"data":[108],"each":[110],"machine.":[111],"prove":[114],"lower":[116,153],"bound":[117,154],"broad":[127],"class":[128],"including":[133],"proposed":[135],"this":[138,152],"paper.":[139],"show":[141],"that":[142,156],"our":[143],"so":[155],"it":[157],"uses":[158],"fewest":[160],"algorithms.":[168]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":1}],"updated_date":"2026-10-16T09:59:22.235173","created_date":"2016-06-24T00:00:00"}