{"id":"https://openalex.org/W2909947102","doi":"https://doi.org/10.1137/17m1144799","title":"Variance-Based Extragradient Methods with Line Search for Stochastic Variational Inequalities","display_name":"Variance-Based Extragradient Methods with Line Search for Stochastic Variational Inequalities","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2909947102","doi":"https://doi.org/10.1137/17m1144799","mag":"2909947102"},"language":"en","primary_location":{"id":"doi:10.1137/17m1144799","is_oa":false,"landing_page_url":"https://doi.org/10.1137/17m1144799","pdf_url":null,"source":{"id":"https://openalex.org/S928796702","display_name":"SIAM Journal on Optimization","issn_l":"1052-6234","issn":["1052-6234","1095-7189"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Optimization","raw_type":"journal-article"},"type":"article","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/A5052300366","display_name":"Alfredo N. Iusem","orcid":"https://orcid.org/0000-0002-5748-2501"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Alfredo N. Iusem","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110910717","display_name":"Alejandro Jofr\u00e9","orcid":"https://orcid.org/0000-0002-3530-8115"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Alejandro Jofr\u00e9","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080155657","display_name":"Roberto I. Oliveira","orcid":"https://orcid.org/0000-0002-1064-3398"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Roberto I. Oliveira","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5053540754","display_name":"Philip Thompson","orcid":"https://orcid.org/0000-0003-1166-3320"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Philip Thompson","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.4263,"has_fulltext":false,"cited_by_count":71,"citation_normalized_percentile":{"value":0.96301537,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":"29","issue":"1","first_page":"175","last_page":"206"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9998000264167786,"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.9998000264167786,"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.998199999332428,"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/T11413","display_name":"Risk and Portfolio Optimization","score":0.9976999759674072,"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/mathematics","display_name":"Mathematics","score":0.8050726056098938},{"id":"https://openalex.org/keywords/lipschitz-continuity","display_name":"Lipschitz continuity","score":0.7008966207504272},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.6033520698547363},{"id":"https://openalex.org/keywords/variance-reduction","display_name":"Variance reduction","score":0.5853722095489502},{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.5739407539367676},{"id":"https://openalex.org/keywords/oracle","display_name":"Oracle","score":0.534493625164032},{"id":"https://openalex.org/keywords/multiplicative-function","display_name":"Multiplicative function","score":0.5175044536590576},{"id":"https://openalex.org/keywords/line-search","display_name":"Line search","score":0.5046449899673462},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.5013301372528076},{"id":"https://openalex.org/keywords/variational-inequality","display_name":"Variational inequality","score":0.46987658739089966},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.46528664231300354},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.4403597414493561},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.43958571553230286},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4249551296234131},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.1592259407043457},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.12809506058692932},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.12469163537025452},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.12293893098831177},{"id":"https://openalex.org/keywords/radius","display_name":"RADIUS","score":0.0978935956954956}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8050726056098938},{"id":"https://openalex.org/C22324862","wikidata":"https://www.wikidata.org/wiki/Q652707","display_name":"Lipschitz continuity","level":2,"score":0.7008966207504272},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.6033520698547363},{"id":"https://openalex.org/C62644790","wikidata":"https://www.wikidata.org/wiki/Q3454689","display_name":"Variance reduction","level":3,"score":0.5853722095489502},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.5739407539367676},{"id":"https://openalex.org/C55166926","wikidata":"https://www.wikidata.org/wiki/Q2892946","display_name":"Oracle","level":2,"score":0.534493625164032},{"id":"https://openalex.org/C42747912","wikidata":"https://www.wikidata.org/wiki/Q1048447","display_name":"Multiplicative function","level":2,"score":0.5175044536590576},{"id":"https://openalex.org/C85522705","wikidata":"https://www.wikidata.org/wiki/Q3278015","display_name":"Line search","level":3,"score":0.5046449899673462},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.5013301372528076},{"id":"https://openalex.org/C161999928","wikidata":"https://www.wikidata.org/wiki/Q4556320","display_name":"Variational inequality","level":2,"score":0.46987658739089966},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.46528664231300354},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.4403597414493561},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.43958571553230286},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4249551296234131},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.1592259407043457},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.12809506058692932},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.12469163537025452},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.12293893098831177},{"id":"https://openalex.org/C178635117","wikidata":"https://www.wikidata.org/wiki/Q747499","display_name":"RADIUS","level":2,"score":0.0978935956954956},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/17m1144799","is_oa":false,"landing_page_url":"https://doi.org/10.1137/17m1144799","pdf_url":null,"source":{"id":"https://openalex.org/S928796702","display_name":"SIAM Journal on Optimization","issn_l":"1052-6234","issn":["1052-6234","1095-7189"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Optimization","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6380264694","display_name":null,"funder_award_id":"2013/07699-0","funder_id":"https://openalex.org/F4320320997","funder_display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo"}],"funders":[{"id":"https://openalex.org/F4320320997","display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo","ror":"https://ror.org/02ddkpn78"},{"id":"https://openalex.org/F4320322025","display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","ror":"https://ror.org/03swz6y49"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W59018853","https://openalex.org/W568673721","https://openalex.org/W1487404723","https://openalex.org/W1499021337","https://openalex.org/W1577337550","https://openalex.org/W1822292100","https://openalex.org/W1828451219","https://openalex.org/W1969811075","https://openalex.org/W1970535046","https://openalex.org/W1983911994","https://openalex.org/W1987083649","https://openalex.org/W1992208280","https://openalex.org/W1994616650","https://openalex.org/W2008796819","https://openalex.org/W2032733195","https://openalex.org/W2045192889","https://openalex.org/W2052044664","https://openalex.org/W2055828890","https://openalex.org/W2061570747","https://openalex.org/W2069356606","https://openalex.org/W2079413259","https://openalex.org/W2080335539","https://openalex.org/W2086161653","https://openalex.org/W2092074494","https://openalex.org/W2093370819","https://openalex.org/W2094548886","https://openalex.org/W2096199223","https://openalex.org/W2096840748","https://openalex.org/W2120420045","https://openalex.org/W2124181538","https://openalex.org/W2152964219","https://openalex.org/W2292776404","https://openalex.org/W2348538791","https://openalex.org/W2460240966","https://openalex.org/W2593248927","https://openalex.org/W2771005692","https://openalex.org/W2912891481","https://openalex.org/W2951336937","https://openalex.org/W2962823973","https://openalex.org/W2963005234","https://openalex.org/W2963433607","https://openalex.org/W2964121860","https://openalex.org/W3100353959"],"related_works":["https://openalex.org/W3185235544","https://openalex.org/W4297791327","https://openalex.org/W2897842840","https://openalex.org/W2911623553","https://openalex.org/W2397777611","https://openalex.org/W1502031429","https://openalex.org/W2318923278","https://openalex.org/W2417585376","https://openalex.org/W1994157709","https://openalex.org/W4221091651"],"abstract_inverted_index":{"In":[0,254],"this":[1],"paper,":[2],"we":[3,180],"propose":[4],"dynamic":[5],"sampled":[6],"stochastic":[7,13,50,56],"approximated":[8],"(DS-SA)":[9],"extragradient":[10],"methods":[11,110,176],"for":[12,47,144,177,252],"variational":[14],"inequalities":[15],"(SVIs)":[16],"that":[17],"are":[18,91,202],"robust":[19,40,93,109,117,175],"with":[20,43,111,132,189],"respect":[21],"to":[22,30,70,99,139,151,242,256],"an":[23,54,182,187,258,261],"unknown":[24],"Lipschitz":[25],"constant":[26],"$L$.":[27,253],"We":[28],"propose,":[29],"the":[31,36,65,72,100,126,153,157,235,243],"best":[32],"of":[33,76,82,87,105,107,130,135,156,227,237,248],"our":[34,116,205,228,263],"knowledge,":[35],"first":[37],"provably":[38],"convergent":[39],"SA":[41],"method":[42,118],"variance":[44,78,194,224],"reduction,":[45],"either":[46],"SVIs":[48],"or":[49,216],"optimization,":[51],"assuming":[52],"just":[53],"unbiased":[55],"oracle":[57,103,133,188],"within":[58],"a":[59,112,120,145,249,267],"large":[60],"sample":[61,154,158],"regime.":[62],"This":[63,148],"widens":[64],"applicability":[66],"and":[67,102,186,213,223,260],"improves,":[68],"up":[69,150],"constants,":[71,152],"desired":[73],"efficient":[74],"acceleration":[75],"previous":[77,108,174],"reduction":[79,225],"methods,":[80],"all":[81],"which":[83,162,208],"still":[84],"assume":[85,165],"knowledge":[86],"$L$":[88,212],"(and,":[89],"hence,":[90],"not":[92,164,196],"against":[94],"its":[95],"estimate).":[96],"Precisely,":[97],"compared":[98],"iteration":[101,128],"complexities":[104],"$\\mathcal{O}(\\epsilon^{-2})$":[106],"small":[113],"stepsize":[114],"policy,":[115],"uses":[119],"DS-SA":[121,229],"line":[122,230],"search":[123,231],"scheme":[124,232],"obtaining":[125],"faster":[127],"complexity":[129,134,155,206],"$\\mathcal{O}(\\epsilon^{-1})$":[131],"$(\\ln":[136],"L)\\mathcal{O}(d\\epsilon^{-2})$":[137],"(up":[138],"log":[140],"factors":[141],"on":[142,211,266,273],"$\\epsilon^{-1}$)":[143],"$d$-dimensional":[146],"space.":[147],"matches,":[149],"average":[159],"approximation":[160],"estimator":[161],"does":[163],"additional":[166],"problem":[167],"information":[168],"(such":[169],"as":[170],"$L$).":[171],"Differently":[172],"from":[173],"ill-conditioned":[178],"problems,":[179],"allow":[181],"unbounded":[183],"feasible":[184],"set":[185],"multiplicative":[190],"noise":[191],"(MN)":[192],"whose":[193],"is":[195],"necessarily":[197],"uniformly":[198],"bounded.":[199],"These":[200],"properties":[201,226],"appreciated":[203],"in":[204],"estimates":[207],"depend":[209],"only":[210],"local":[214],"variances":[215],"fourth":[217],"moments":[218],"at":[219,234],"solutions.":[220],"The":[221],"robustness":[222],"come":[233],"expense":[236],"nonmartingale-like":[238],"dependencies":[239],"(NMDs)":[240],"due":[241],"needed":[244],"inner":[245],"statistical":[246],"estimation":[247],"lower":[250],"bound":[251],"order":[255],"handle":[257],"NMD":[259],"MN,":[262],"proofs":[264],"rely":[265],"novel":[268],"iterative":[269],"localization":[270],"argument":[271],"based":[272],"empirical":[274],"process":[275],"theory.":[276]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":9},{"year":2024,"cited_by_count":11},{"year":2023,"cited_by_count":14},{"year":2022,"cited_by_count":13},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":5}],"updated_date":"2026-07-16T13:24:37.021932","created_date":"2025-10-10T00:00:00"}