{"id":"https://openalex.org/W88685657","doi":null,"title":"Stochastic Convex Optimization.","display_name":"Stochastic Convex Optimization.","publication_year":2009,"publication_date":"2009-01-01","ids":{"openalex":"https://openalex.org/W88685657","mag":"88685657"},"language":"en","primary_location":{"id":"mag:88685657","doi":null,"is_oa":false,"landing_page_url":"https://ttic.uchicago.edu/~karthik/convex.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306418075","display_name":"Conference on Learning Theory","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Conference on Learning Theory","raw_type":null},"volume":null,"type":"conference-paper","is_traditional":true,"indexed_in":[],"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/A5078263052","display_name":"Shai Shalev\u2010Shwartz","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I160992636","display_name":"Toyota Technological Institute at Chicago","ror":"https://ror.org/02sn5gb64","country_code":"US","type":"education","lineage":["https://openalex.org/I160992636"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shai Shalev\u2010Shwartz","raw_affiliation_strings":["TOYOTA TECHNOLOGICAL INSTITUTE AT CHICAGO"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TOYOTA TECHNOLOGICAL INSTITUTE AT CHICAGO","institution_ids":["https://openalex.org/I160992636"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109213302","display_name":"Ohad Shamir","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I197251160","display_name":"Hebrew University of Jerusalem","ror":"https://ror.org/03qxff017","country_code":"IL","type":"education","lineage":["https://openalex.org/I197251160"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Ohad Shamir","raw_affiliation_strings":["Hebrew University of Jerusalem ,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hebrew University of Jerusalem ,","institution_ids":["https://openalex.org/I197251160"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070613374","display_name":"Nathan Srebro","orcid":"https://orcid.org/0000-0002-0763-1740","observed_orcids":["https://orcid.org/0000-0002-0763-1740"]},"institutions":[{"id":"https://openalex.org/I40347166","display_name":"University of Chicago","ror":"https://ror.org/024mw5h28","country_code":"US","type":"education","lineage":["https://openalex.org/I40347166"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nathan Srebro","raw_affiliation_strings":["University-of Chicago"],"raw_orcid":"https://orcid.org/0000-0002-0763-1740","affiliations":[{"raw_affiliation_string":"University-of Chicago","institution_ids":["https://openalex.org/I40347166"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103984097","display_name":"Karthik Sridharan","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I160992636","display_name":"Toyota Technological Institute at Chicago","ror":"https://ror.org/02sn5gb64","country_code":"US","type":"education","lineage":["https://openalex.org/I160992636"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Karthik Sridharan","raw_affiliation_strings":["TOYOTA TECHNOLOGICAL INSTITUTE AT CHICAGO"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TOYOTA TECHNOLOGICAL INSTITUTE AT CHICAGO","institution_ids":["https://openalex.org/I160992636"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.9851,"has_fulltext":false,"cited_by_count":180,"citation_normalized_percentile":{"value":0.96271413,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":100},"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/T12072","display_name":"Machine Learning and Algorithms","score":0.6342999935150146,"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.6342999935150146,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.3292999863624573,"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.022700000554323196,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/stochastic-convex-optimization","display_name":"stochastic convex optimization","score":0.9990000128746033},{"id":"https://openalex.org/keywords/learnability","display_name":"learnability","score":0.9380000233650208},{"id":"https://openalex.org/keywords/uniform-convergence","display_name":"uniform convergence","score":0.9079999923706055},{"id":"https://openalex.org/keywords/empirical-risk-minimization","display_name":"empirical risk minimization","score":0.9139999747276306},{"id":"https://openalex.org/keywords/strong-convexity","display_name":"strong convexity","score":0.8830000162124634},{"id":"https://openalex.org/keywords/regularization","display_name":"regularization","score":0.9919999837875366},{"id":"https://openalex.org/keywords/regret-bounds","display_name":"regret bounds","score":0.7279999852180481},{"id":"https://openalex.org/keywords/online-convex-optimization","display_name":"online convex optimization","score":0.902999997138977}],"concepts":[{"id":"https://openalex.org/C2777723229","wikidata":"https://www.wikidata.org/wiki/Q4367921","display_name":"Learnability","level":2,"score":0.7648816108703613},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6172913908958435},{"id":"https://openalex.org/C107321475","wikidata":"https://www.wikidata.org/wiki/Q5374254","display_name":"Empirical risk minimization","level":2,"score":0.6046629548072815},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5626972913742065},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.54093337059021},{"id":"https://openalex.org/C72134830","wikidata":"https://www.wikidata.org/wiki/Q5166524","display_name":"Convexity","level":2,"score":0.5268092155456543},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.49811220169067383},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.44270920753479004},{"id":"https://openalex.org/C157709441","wikidata":"https://www.wikidata.org/wiki/Q1411887","display_name":"Uniform convergence","level":3,"score":0.4114445447921753},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.38205838203430176},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.34995782375335693},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2318347990512848},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.21484342217445374},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","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/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.0},{"id":"https://openalex.org/C106159729","wikidata":"https://www.wikidata.org/wiki/Q2294553","display_name":"Financial economics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:88685657","doi":null,"is_oa":false,"landing_page_url":"https://ttic.uchicago.edu/~karthik/convex.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306418075","display_name":"Conference on Learning Theory","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Conference on Learning Theory","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1551269584","https://openalex.org/W1965907328","https://openalex.org/W2010029425","https://openalex.org/W2017753243","https://openalex.org/W2087907345","https://openalex.org/W2097931325","https://openalex.org/W2109339818","https://openalex.org/W2114609025","https://openalex.org/W2118075434","https://openalex.org/W2119451546","https://openalex.org/W2138682935","https://openalex.org/W2139338362","https://openalex.org/W2148603752","https://openalex.org/W2148825261","https://openalex.org/W2156909104"],"related_works":["https://openalex.org/W7095985864","https://openalex.org/W27434444","https://openalex.org/W57632826","https://openalex.org/W2587024049","https://openalex.org/W3126211418","https://openalex.org/W7133202791","https://openalex.org/W4416020027","https://openalex.org/W4415180049","https://openalex.org/W4388585489","https://openalex.org/W2517669009"],"abstract_inverted_index":{"For":[0],"supervised":[1],"classification":[2],"problems,":[3],"it":[4],"is":[5,10,57,95,137,156],"well":[6],"known":[7],"that":[8,91,103,128,141],"learnability":[9,22,115],"equivalent":[11],"to":[12,21,122],"uniform":[13,64,117,152,154],"convergence":[14,65,118,155],"of":[15,107,114,126,148],"the":[16,47,52,68,92,104,112,130,146],"empirical":[17,24,72,135],"risks":[18],"and":[19,40,71,84,98,116,140,151],"thus":[20],"by":[23,27],"minimization.":[25],"Inspired":[26],"recent":[28],"regret":[29],"bounds":[30],"for":[31,164],"online":[32,82],"convex":[33,38,54],"optimization,":[34,39],"we":[35,89],"study":[36],"stochastic":[37,53],"uncover":[41],"a":[42,79,85,158],"surprisingly":[43],"different":[44],"situation":[45],"in":[46,67,129],"more":[48],"general":[49,69],"setting:":[50],"although":[51],"optimization":[55],"problem":[56],"learnable":[58],"(e.g.":[59],"using":[60],"online-to-batch":[61],"conversions),":[62],"no":[63],"holds":[66],"case,":[70],"minimization":[73,87,136],"might":[74],"fail.":[75],"Rather":[76],"then":[77],"being":[78],"difference":[80],"between":[81],"methods":[83],"global":[86],"approach,":[88],"show":[90],"key":[93],"ingredient":[94],"strong":[96],"convexity":[97],"regularization.":[99],"Our":[100],"results":[101],"demonstrate":[102],"celebrated":[105],"theorem":[106],"Alon":[108],"et":[109],"al":[110],"on":[111,145],"equivalence":[113,147],"does":[119],"not":[120,138,161],"extend":[121],"Vapnik\u2019s":[123],"General":[124,131],"Setting":[125,132],"Learning,":[127],"considering":[133],"only":[134,157],"enough,":[139],"despite":[142],"Vanpnik\u2019s":[143],"result":[144],"strict":[149],"consistency":[150],"convergence,":[153],"sufficient,":[159],"but":[160],"necessary,":[162],"condition":[163],"meaningful":[165],"non-trivial":[166],"learnability.":[167]},"counts_by_year":[{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":11},{"year":2021,"cited_by_count":26},{"year":2020,"cited_by_count":28},{"year":2019,"cited_by_count":21},{"year":2018,"cited_by_count":11},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":14},{"year":2015,"cited_by_count":13},{"year":2014,"cited_by_count":8},{"year":2013,"cited_by_count":9},{"year":2012,"cited_by_count":6}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}