{"id":"https://openalex.org/W2798818710","doi":"https://doi.org/10.1007/s10208-018-09409-5","title":"Stochastic Subgradient Method Converges on Tame Functions","display_name":"Stochastic Subgradient Method Converges on Tame Functions","publication_year":2019,"publication_date":"2019-01-07","ids":{"openalex":"https://openalex.org/W2798818710","doi":"https://doi.org/10.1007/s10208-018-09409-5","mag":"2798818710"},"language":"en","primary_location":{"id":"doi:10.1007/s10208-018-09409-5","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10208-018-09409-5","pdf_url":null,"source":{"id":"https://openalex.org/S151639445","display_name":"Foundations of Computational Mathematics","issn_l":"1615-3375","issn":["1615-3375","1615-3383"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Foundations of Computational Mathematics","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1804.07795","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5011856337","display_name":"Damek Davis","orcid":"https://orcid.org/0000-0003-2105-4641"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Damek Davis","raw_affiliation_strings":["School of Operations Research and Information Engineering, Cornell University, Ithaca, NY, 14850, USA","School of Operations Research and Information Engineering, Cornell University, Ithaca, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Operations Research and Information Engineering, Cornell University, Ithaca, NY, 14850, USA","institution_ids":["https://openalex.org/I205783295"]},{"raw_affiliation_string":"School of Operations Research and Information Engineering, Cornell University, Ithaca, USA","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033142494","display_name":"Dmitriy Drusvyatskiy","orcid":"https://orcid.org/0000-0001-5245-0458"},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]},{"id":"https://openalex.org/I58610484","display_name":"Seattle University","ror":"https://ror.org/02jqc0m91","country_code":"US","type":"education","lineage":["https://openalex.org/I58610484"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dmitriy Drusvyatskiy","raw_affiliation_strings":["Department of Mathematics, University of Washington, Seattle, WA, 98195, USA","Dept. of Mathematics, Univ. of Washington, Seattle, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of Washington, Seattle, WA, 98195, USA","institution_ids":["https://openalex.org/I201448701"]},{"raw_affiliation_string":"Dept. of Mathematics, Univ. of Washington, Seattle, USA","institution_ids":["https://openalex.org/I201448701","https://openalex.org/I58610484"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108381794","display_name":"Sham M. Kakade","orcid":null},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]},{"id":"https://openalex.org/I58610484","display_name":"Seattle University","ror":"https://ror.org/02jqc0m91","country_code":"US","type":"education","lineage":["https://openalex.org/I58610484"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sham Kakade","raw_affiliation_strings":["Departments of Statistics and Computer Science, University of Washington, Seattle, WA, 98195, USA","Departments of Statistics and Computer Science, University of Washington, Seattle, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departments of Statistics and Computer Science, University of Washington, Seattle, WA, 98195, USA","institution_ids":["https://openalex.org/I201448701"]},{"raw_affiliation_string":"Departments of Statistics and Computer Science, University of Washington, Seattle, USA","institution_ids":["https://openalex.org/I201448701","https://openalex.org/I58610484"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5059740024","display_name":"Jason D. Lee","orcid":"https://orcid.org/0000-0003-0064-7800"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jason D. Lee","raw_affiliation_strings":["Data Science and Operations Department, Marshall School of Business, University of Southern California, Los Angeles, CA, 90089, USA","Data Science and Operations Department, Marshall School of Business, University of Southern California, Los Angeles, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Data Science and Operations Department, Marshall School of Business, University of Southern California, Los Angeles, CA, 90089, USA","institution_ids":["https://openalex.org/I1174212"]},{"raw_affiliation_string":"Data Science and Operations Department, Marshall School of Business, University of Southern California, Los Angeles, USA#TAB#","institution_ids":["https://openalex.org/I1174212"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2990,"currency":"USD","value_usd":2990},"apc_paid":null,"fwci":0.7978,"has_fulltext":true,"cited_by_count":14,"citation_normalized_percentile":{"value":0.79027768,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"20","issue":"1","first_page":"119","last_page":"154"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9998999834060669,"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.9998999834060669,"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.9987999796867371,"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/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.9962000250816345,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"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/subgradient-method","display_name":"Subgradient method","score":0.9457302689552307},{"id":"https://openalex.org/keywords/convexity","display_name":"Convexity","score":0.7283194065093994},{"id":"https://openalex.org/keywords/lipschitz-continuity","display_name":"Lipschitz continuity","score":0.7022898197174072},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5946701169013977},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5681811571121216},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5438854694366455},{"id":"https://openalex.org/keywords/smoothness","display_name":"Smoothness","score":0.5422769784927368},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.45315927267074585},{"id":"https://openalex.org/keywords/limit","display_name":"Limit (mathematics)","score":0.45104241371154785},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.4217899739742279},{"id":"https://openalex.org/keywords/extension","display_name":"Extension (predicate logic)","score":0.4112473428249359},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3366783857345581},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.11893907189369202},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.09165671467781067}],"concepts":[{"id":"https://openalex.org/C158968445","wikidata":"https://www.wikidata.org/wiki/Q7631150","display_name":"Subgradient method","level":2,"score":0.9457302689552307},{"id":"https://openalex.org/C72134830","wikidata":"https://www.wikidata.org/wiki/Q5166524","display_name":"Convexity","level":2,"score":0.7283194065093994},{"id":"https://openalex.org/C22324862","wikidata":"https://www.wikidata.org/wiki/Q652707","display_name":"Lipschitz continuity","level":2,"score":0.7022898197174072},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5946701169013977},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5681811571121216},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5438854694366455},{"id":"https://openalex.org/C102634674","wikidata":"https://www.wikidata.org/wiki/Q868473","display_name":"Smoothness","level":2,"score":0.5422769784927368},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.45315927267074585},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.45104241371154785},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4217899739742279},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.4112473428249359},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3366783857345581},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.11893907189369202},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.09165671467781067},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C106159729","wikidata":"https://www.wikidata.org/wiki/Q2294553","display_name":"Financial economics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1007/s10208-018-09409-5","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10208-018-09409-5","pdf_url":null,"source":{"id":"https://openalex.org/S151639445","display_name":"Foundations of Computational Mathematics","issn_l":"1615-3375","issn":["1615-3375","1615-3383"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Foundations of Computational Mathematics","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1804.07795","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1804.07795","pdf_url":"https://arxiv.org/pdf/1804.07795","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"","raw_type":null},{"id":"mag:2798818710","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1804.07795","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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},{"id":"doi:10.48550/arxiv.1804.07795","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1804.07795","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1804.07795","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1804.07795","pdf_url":"https://arxiv.org/pdf/1804.07795","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"","raw_type":null},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1498927550","display_name":null,"funder_award_id":"CCF 1740551","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1523888516","display_name":null,"funder_award_id":"FA9550-","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G1772735770","display_name":null,"funder_award_id":"DMS 1651851","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1906418360","display_name":"TRIPODS: Algorithms for Data Science: Complexity, Scalability, and Robustness.","funder_award_id":"1740551","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2085922770","display_name":null,"funder_award_id":"FA9550-15-1-0237","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G5809100787","display_name":null,"funder_award_id":"FA9550","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G6103245434","display_name":"CAREER: Structure, Complexity, and Conditioning in Nonsmooth Optimization","funder_award_id":"1651851","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7452299184","display_name":null,"funder_award_id":"W911NF","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G862988727","display_name":null,"funder_award_id":"W911NF-11","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306854","display_name":"Washington Research Foundation","ror":"https://ror.org/00hasdx88"},{"id":"https://openalex.org/F4320333591","display_name":"Multidisciplinary University Research Initiative","ror":null},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"},{"id":"https://openalex.org/F4320338281","display_name":"Army Research Office","ror":"https://ror.org/05epdh915"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2798818710.pdf","grobid_xml":"https://content.openalex.org/works/W2798818710.grobid-xml"},"referenced_works_count":32,"referenced_works":["https://openalex.org/W22403494","https://openalex.org/W26023427","https://openalex.org/W1484590079","https://openalex.org/W1505731132","https://openalex.org/W1781547730","https://openalex.org/W1783840476","https://openalex.org/W1822440022","https://openalex.org/W1964757264","https://openalex.org/W1967744828","https://openalex.org/W1976018566","https://openalex.org/W1992208280","https://openalex.org/W1994616650","https://openalex.org/W1996195522","https://openalex.org/W2000985550","https://openalex.org/W2009013459","https://openalex.org/W2017413125","https://openalex.org/W2022164193","https://openalex.org/W2025454433","https://openalex.org/W2036742156","https://openalex.org/W2091760073","https://openalex.org/W2168635421","https://openalex.org/W2766276860","https://openalex.org/W2786313301","https://openalex.org/W2790417304","https://openalex.org/W2798579099","https://openalex.org/W2800922801","https://openalex.org/W2901751122","https://openalex.org/W2950612677","https://openalex.org/W2963470657","https://openalex.org/W4231105929","https://openalex.org/W4249513058","https://openalex.org/W6756040250"],"related_works":["https://openalex.org/W3193485675","https://openalex.org/W1950871540","https://openalex.org/W1876995267","https://openalex.org/W2800922801","https://openalex.org/W2384187419","https://openalex.org/W3035127598","https://openalex.org/W3175721927","https://openalex.org/W2914600891","https://openalex.org/W2982698506","https://openalex.org/W2259529605","https://openalex.org/W3106830331","https://openalex.org/W2972682490","https://openalex.org/W2913742975","https://openalex.org/W2014837638","https://openalex.org/W2753969545","https://openalex.org/W3113216837","https://openalex.org/W2944881251","https://openalex.org/W3120532927","https://openalex.org/W2967742960","https://openalex.org/W3124472973"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":6}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}