Variance-Based Bregman Extragradient Algorithm with Line Search for Solving Stochastic Variational Inequalities Article Swipe
YOU?
·
· 2022
· Open Access
·
· DOI: https://doi.org/10.48550/arxiv.2208.14069
The main purpose of this paper is to propose a variance-based Bregman extragradient algorithm with line search for solving stochastic variational inequalities, which is robust with respect an unknown Lipschitz constant. We prove the almost sure convergence of the algorithm by a more concise and effective method instead of using the supermartingale convergence theorem. Furthermore, we obtain not only the convergence rate $\mathcal{O}(1/k)$ with the gap function when $X$ is bounded, but also the same convergence rate in terms of the natural residual function when $X$ is unbounded. Under the Minty variational inequality condition, we derive the iteration complexity $\mathcal{O}(1/\varepsilon)$ and the oracle complexity $\mathcal{O}(1/\varepsilon^2)$ in both cases. Finally, some numerical results demonstrate the superiority of the proposed algorithm.
Related Topics
- Type
- preprint
- Language
- en
- Landing Page
- http://arxiv.org/abs/2208.14069
- https://arxiv.org/pdf/2208.14069
- OA Status
- green
- Related Works
- 10
- OpenAlex ID
- https://openalex.org/W4294001810
Raw OpenAlex JSON
- OpenAlex ID
-
https://openalex.org/W4294001810Canonical identifier for this work in OpenAlex
- DOI
-
https://doi.org/10.48550/arxiv.2208.14069Digital Object Identifier
- Title
-
Variance-Based Bregman Extragradient Algorithm with Line Search for Solving Stochastic Variational InequalitiesWork title
- Type
-
preprintOpenAlex work type
- Language
-
enPrimary language
- Publication year
-
2022Year of publication
- Publication date
-
2022-08-30Full publication date if available
- Authors
-
Xian-Jun Long, Yue-Hong He, Nan‐jing HuangList of authors in order
- Landing page
-
https://arxiv.org/abs/2208.14069Publisher landing page
- PDF URL
-
https://arxiv.org/pdf/2208.14069Direct link to full text PDF
- Open access
-
YesWhether a free full text is available
- OA status
-
greenOpen access status per OpenAlex
- OA URL
-
https://arxiv.org/pdf/2208.14069Direct OA link when available
- Concepts
-
Variational inequality, Lipschitz continuity, Mathematics, Line search, Bounded function, Rate of convergence, Convergence (economics), Bregman divergence, Function (biology), Constant (computer programming), Oracle, Applied mathematics, Residual, Variance (accounting), Algorithm, Line (geometry), Pure mathematics, Mathematical analysis, Computer science, Evolutionary biology, Geometry, Computer network, Computer security, Biology, Software engineering, Economic growth, Accounting, Business, RADIUS, Channel (broadcasting), Economics, Programming languageTop concepts (fields/topics) attached by OpenAlex
- Cited by
-
0Total citation count in OpenAlex
- Related works (count)
-
10Other works algorithmically related by OpenAlex
Full payload
| id | https://openalex.org/W4294001810 |
|---|---|
| doi | https://doi.org/10.48550/arxiv.2208.14069 |
| ids.doi | https://doi.org/10.48550/arxiv.2208.14069 |
| ids.openalex | https://openalex.org/W4294001810 |
| fwci | |
| type | preprint |
| title | Variance-Based Bregman Extragradient Algorithm with Line Search for Solving Stochastic Variational Inequalities |
| biblio.issue | |
| biblio.volume | |
| biblio.last_page | |
| biblio.first_page | |
| topics[0].id | https://openalex.org/T11830 |
| topics[0].field.id | https://openalex.org/fields/26 |
| topics[0].field.display_name | Mathematics |
| topics[0].score | 0.9864000082015991 |
| topics[0].domain.id | https://openalex.org/domains/3 |
| topics[0].domain.display_name | Physical Sciences |
| topics[0].subfield.id | https://openalex.org/subfields/2604 |
| topics[0].subfield.display_name | Applied Mathematics |
| topics[0].display_name | Point processes and geometric inequalities |
| topics[1].id | https://openalex.org/T10545 |
| topics[1].field.id | https://openalex.org/fields/17 |
| topics[1].field.display_name | Computer Science |
| topics[1].score | 0.9825999736785889 |
| topics[1].domain.id | https://openalex.org/domains/3 |
| topics[1].domain.display_name | Physical Sciences |
| topics[1].subfield.id | https://openalex.org/subfields/1703 |
| topics[1].subfield.display_name | Computational Theory and Mathematics |
| topics[1].display_name | Optimization and Variational Analysis |
| topics[2].id | https://openalex.org/T11413 |
| topics[2].field.id | https://openalex.org/fields/18 |
| topics[2].field.display_name | Decision Sciences |
| topics[2].score | 0.942799985408783 |
| topics[2].domain.id | https://openalex.org/domains/2 |
| topics[2].domain.display_name | Social Sciences |
| topics[2].subfield.id | https://openalex.org/subfields/1803 |
| topics[2].subfield.display_name | Management Science and Operations Research |
| topics[2].display_name | Risk and Portfolio Optimization |
| is_xpac | False |
| apc_list | |
| apc_paid | |
| concepts[0].id | https://openalex.org/C161999928 |
| concepts[0].level | 2 |
| concepts[0].score | 0.8221974968910217 |
| concepts[0].wikidata | https://www.wikidata.org/wiki/Q4556320 |
| concepts[0].display_name | Variational inequality |
| concepts[1].id | https://openalex.org/C22324862 |
| concepts[1].level | 2 |
| concepts[1].score | 0.7466516494750977 |
| concepts[1].wikidata | https://www.wikidata.org/wiki/Q652707 |
| concepts[1].display_name | Lipschitz continuity |
| concepts[2].id | https://openalex.org/C33923547 |
| concepts[2].level | 0 |
| concepts[2].score | 0.742470920085907 |
| concepts[2].wikidata | https://www.wikidata.org/wiki/Q395 |
| concepts[2].display_name | Mathematics |
| concepts[3].id | https://openalex.org/C85522705 |
| concepts[3].level | 3 |
| concepts[3].score | 0.6728130578994751 |
| concepts[3].wikidata | https://www.wikidata.org/wiki/Q3278015 |
| concepts[3].display_name | Line search |
| concepts[4].id | https://openalex.org/C34388435 |
| concepts[4].level | 2 |
| concepts[4].score | 0.6112208366394043 |
| concepts[4].wikidata | https://www.wikidata.org/wiki/Q2267362 |
| concepts[4].display_name | Bounded function |
| concepts[5].id | https://openalex.org/C57869625 |
| concepts[5].level | 3 |
| concepts[5].score | 0.6084622740745544 |
| concepts[5].wikidata | https://www.wikidata.org/wiki/Q1783502 |
| concepts[5].display_name | Rate of convergence |
| concepts[6].id | https://openalex.org/C2777303404 |
| concepts[6].level | 2 |
| concepts[6].score | 0.6072754263877869 |
| concepts[6].wikidata | https://www.wikidata.org/wiki/Q759757 |
| concepts[6].display_name | Convergence (economics) |
| concepts[7].id | https://openalex.org/C149073432 |
| concepts[7].level | 2 |
| concepts[7].score | 0.562111496925354 |
| concepts[7].wikidata | https://www.wikidata.org/wiki/Q4960382 |
| concepts[7].display_name | Bregman divergence |
| concepts[8].id | https://openalex.org/C14036430 |
| concepts[8].level | 2 |
| concepts[8].score | 0.5432409644126892 |
| concepts[8].wikidata | https://www.wikidata.org/wiki/Q3736076 |
| concepts[8].display_name | Function (biology) |
| concepts[9].id | https://openalex.org/C2777027219 |
| concepts[9].level | 2 |
| concepts[9].score | 0.4852730929851532 |
| concepts[9].wikidata | https://www.wikidata.org/wiki/Q1284190 |
| concepts[9].display_name | Constant (computer programming) |
| concepts[10].id | https://openalex.org/C55166926 |
| concepts[10].level | 2 |
| concepts[10].score | 0.46063268184661865 |
| concepts[10].wikidata | https://www.wikidata.org/wiki/Q2892946 |
| concepts[10].display_name | Oracle |
| concepts[11].id | https://openalex.org/C28826006 |
| concepts[11].level | 1 |
| concepts[11].score | 0.45722049474716187 |
| concepts[11].wikidata | https://www.wikidata.org/wiki/Q33521 |
| concepts[11].display_name | Applied mathematics |
| concepts[12].id | https://openalex.org/C155512373 |
| concepts[12].level | 2 |
| concepts[12].score | 0.4515992999076843 |
| concepts[12].wikidata | https://www.wikidata.org/wiki/Q287450 |
| concepts[12].display_name | Residual |
| concepts[13].id | https://openalex.org/C196083921 |
| concepts[13].level | 2 |
| concepts[13].score | 0.4370807111263275 |
| concepts[13].wikidata | https://www.wikidata.org/wiki/Q7915758 |
| concepts[13].display_name | Variance (accounting) |
| concepts[14].id | https://openalex.org/C11413529 |
| concepts[14].level | 1 |
| concepts[14].score | 0.433269202709198 |
| concepts[14].wikidata | https://www.wikidata.org/wiki/Q8366 |
| concepts[14].display_name | Algorithm |
| concepts[15].id | https://openalex.org/C198352243 |
| concepts[15].level | 2 |
| concepts[15].score | 0.41983169317245483 |
| concepts[15].wikidata | https://www.wikidata.org/wiki/Q37105 |
| concepts[15].display_name | Line (geometry) |
| concepts[16].id | https://openalex.org/C202444582 |
| concepts[16].level | 1 |
| concepts[16].score | 0.2291310429573059 |
| concepts[16].wikidata | https://www.wikidata.org/wiki/Q837863 |
| concepts[16].display_name | Pure mathematics |
| concepts[17].id | https://openalex.org/C134306372 |
| concepts[17].level | 1 |
| concepts[17].score | 0.1512613594532013 |
| concepts[17].wikidata | https://www.wikidata.org/wiki/Q7754 |
| concepts[17].display_name | Mathematical analysis |
| concepts[18].id | https://openalex.org/C41008148 |
| concepts[18].level | 0 |
| concepts[18].score | 0.13796967267990112 |
| concepts[18].wikidata | https://www.wikidata.org/wiki/Q21198 |
| concepts[18].display_name | Computer science |
| concepts[19].id | https://openalex.org/C78458016 |
| concepts[19].level | 1 |
| concepts[19].score | 0.0 |
| concepts[19].wikidata | https://www.wikidata.org/wiki/Q840400 |
| concepts[19].display_name | Evolutionary biology |
| concepts[20].id | https://openalex.org/C2524010 |
| concepts[20].level | 1 |
| concepts[20].score | 0.0 |
| concepts[20].wikidata | https://www.wikidata.org/wiki/Q8087 |
| concepts[20].display_name | Geometry |
| concepts[21].id | https://openalex.org/C31258907 |
| concepts[21].level | 1 |
| concepts[21].score | 0.0 |
| concepts[21].wikidata | https://www.wikidata.org/wiki/Q1301371 |
| concepts[21].display_name | Computer network |
| concepts[22].id | https://openalex.org/C38652104 |
| concepts[22].level | 1 |
| concepts[22].score | 0.0 |
| concepts[22].wikidata | https://www.wikidata.org/wiki/Q3510521 |
| concepts[22].display_name | Computer security |
| concepts[23].id | https://openalex.org/C86803240 |
| concepts[23].level | 0 |
| concepts[23].score | 0.0 |
| concepts[23].wikidata | https://www.wikidata.org/wiki/Q420 |
| concepts[23].display_name | Biology |
| concepts[24].id | https://openalex.org/C115903868 |
| concepts[24].level | 1 |
| concepts[24].score | 0.0 |
| concepts[24].wikidata | https://www.wikidata.org/wiki/Q80993 |
| concepts[24].display_name | Software engineering |
| concepts[25].id | https://openalex.org/C50522688 |
| concepts[25].level | 1 |
| concepts[25].score | 0.0 |
| concepts[25].wikidata | https://www.wikidata.org/wiki/Q189833 |
| concepts[25].display_name | Economic growth |
| concepts[26].id | https://openalex.org/C121955636 |
| concepts[26].level | 1 |
| concepts[26].score | 0.0 |
| concepts[26].wikidata | https://www.wikidata.org/wiki/Q4116214 |
| concepts[26].display_name | Accounting |
| concepts[27].id | https://openalex.org/C144133560 |
| concepts[27].level | 0 |
| concepts[27].score | 0.0 |
| concepts[27].wikidata | https://www.wikidata.org/wiki/Q4830453 |
| concepts[27].display_name | Business |
| concepts[28].id | https://openalex.org/C178635117 |
| concepts[28].level | 2 |
| concepts[28].score | 0.0 |
| concepts[28].wikidata | https://www.wikidata.org/wiki/Q747499 |
| concepts[28].display_name | RADIUS |
| concepts[29].id | https://openalex.org/C127162648 |
| concepts[29].level | 2 |
| concepts[29].score | 0.0 |
| concepts[29].wikidata | https://www.wikidata.org/wiki/Q16858953 |
| concepts[29].display_name | Channel (broadcasting) |
| concepts[30].id | https://openalex.org/C162324750 |
| concepts[30].level | 0 |
| concepts[30].score | 0.0 |
| concepts[30].wikidata | https://www.wikidata.org/wiki/Q8134 |
| concepts[30].display_name | Economics |
| concepts[31].id | https://openalex.org/C199360897 |
| concepts[31].level | 1 |
| concepts[31].score | 0.0 |
| concepts[31].wikidata | https://www.wikidata.org/wiki/Q9143 |
| concepts[31].display_name | Programming language |
| keywords[0].id | https://openalex.org/keywords/variational-inequality |
| keywords[0].score | 0.8221974968910217 |
| keywords[0].display_name | Variational inequality |
| keywords[1].id | https://openalex.org/keywords/lipschitz-continuity |
| keywords[1].score | 0.7466516494750977 |
| keywords[1].display_name | Lipschitz continuity |
| keywords[2].id | https://openalex.org/keywords/mathematics |
| keywords[2].score | 0.742470920085907 |
| keywords[2].display_name | Mathematics |
| keywords[3].id | https://openalex.org/keywords/line-search |
| keywords[3].score | 0.6728130578994751 |
| keywords[3].display_name | Line search |
| keywords[4].id | https://openalex.org/keywords/bounded-function |
| keywords[4].score | 0.6112208366394043 |
| keywords[4].display_name | Bounded function |
| keywords[5].id | https://openalex.org/keywords/rate-of-convergence |
| keywords[5].score | 0.6084622740745544 |
| keywords[5].display_name | Rate of convergence |
| keywords[6].id | https://openalex.org/keywords/convergence |
| keywords[6].score | 0.6072754263877869 |
| keywords[6].display_name | Convergence (economics) |
| keywords[7].id | https://openalex.org/keywords/bregman-divergence |
| keywords[7].score | 0.562111496925354 |
| keywords[7].display_name | Bregman divergence |
| keywords[8].id | https://openalex.org/keywords/function |
| keywords[8].score | 0.5432409644126892 |
| keywords[8].display_name | Function (biology) |
| keywords[9].id | https://openalex.org/keywords/constant |
| keywords[9].score | 0.4852730929851532 |
| keywords[9].display_name | Constant (computer programming) |
| keywords[10].id | https://openalex.org/keywords/oracle |
| keywords[10].score | 0.46063268184661865 |
| keywords[10].display_name | Oracle |
| keywords[11].id | https://openalex.org/keywords/applied-mathematics |
| keywords[11].score | 0.45722049474716187 |
| keywords[11].display_name | Applied mathematics |
| keywords[12].id | https://openalex.org/keywords/residual |
| keywords[12].score | 0.4515992999076843 |
| keywords[12].display_name | Residual |
| keywords[13].id | https://openalex.org/keywords/variance |
| keywords[13].score | 0.4370807111263275 |
| keywords[13].display_name | Variance (accounting) |
| keywords[14].id | https://openalex.org/keywords/algorithm |
| keywords[14].score | 0.433269202709198 |
| keywords[14].display_name | Algorithm |
| keywords[15].id | https://openalex.org/keywords/line |
| keywords[15].score | 0.41983169317245483 |
| keywords[15].display_name | Line (geometry) |
| keywords[16].id | https://openalex.org/keywords/pure-mathematics |
| keywords[16].score | 0.2291310429573059 |
| keywords[16].display_name | Pure mathematics |
| keywords[17].id | https://openalex.org/keywords/mathematical-analysis |
| keywords[17].score | 0.1512613594532013 |
| keywords[17].display_name | Mathematical analysis |
| keywords[18].id | https://openalex.org/keywords/computer-science |
| keywords[18].score | 0.13796967267990112 |
| keywords[18].display_name | Computer science |
| language | en |
| locations[0].id | pmh:oai:arXiv.org:2208.14069 |
| locations[0].is_oa | True |
| locations[0].source.id | https://openalex.org/S4306400194 |
| locations[0].source.issn | |
| locations[0].source.type | repository |
| locations[0].source.is_oa | True |
| locations[0].source.issn_l | |
| locations[0].source.is_core | False |
| locations[0].source.is_in_doaj | False |
| locations[0].source.display_name | arXiv (Cornell University) |
| locations[0].source.host_organization | https://openalex.org/I205783295 |
| locations[0].source.host_organization_name | Cornell University |
| locations[0].source.host_organization_lineage | https://openalex.org/I205783295 |
| locations[0].license | |
| locations[0].pdf_url | https://arxiv.org/pdf/2208.14069 |
| locations[0].version | submittedVersion |
| locations[0].raw_type | text |
| locations[0].license_id | |
| locations[0].is_accepted | False |
| locations[0].is_published | False |
| locations[0].raw_source_name | |
| locations[0].landing_page_url | http://arxiv.org/abs/2208.14069 |
| locations[1].id | doi:10.48550/arxiv.2208.14069 |
| locations[1].is_oa | True |
| locations[1].source.id | https://openalex.org/S4306400194 |
| locations[1].source.issn | |
| locations[1].source.type | repository |
| locations[1].source.is_oa | True |
| locations[1].source.issn_l | |
| locations[1].source.is_core | False |
| locations[1].source.is_in_doaj | False |
| locations[1].source.display_name | arXiv (Cornell University) |
| locations[1].source.host_organization | https://openalex.org/I205783295 |
| locations[1].source.host_organization_name | Cornell University |
| locations[1].source.host_organization_lineage | https://openalex.org/I205783295 |
| locations[1].license | |
| locations[1].pdf_url | |
| locations[1].version | |
| locations[1].raw_type | article |
| locations[1].license_id | |
| locations[1].is_accepted | False |
| locations[1].is_published | |
| locations[1].raw_source_name | |
| locations[1].landing_page_url | https://doi.org/10.48550/arxiv.2208.14069 |
| indexed_in | arxiv, datacite |
| authorships[0].author.id | https://openalex.org/A5101528579 |
| authorships[0].author.orcid | https://orcid.org/0000-0002-9254-7673 |
| authorships[0].author.display_name | Xian-Jun Long |
| authorships[0].author_position | first |
| authorships[0].raw_author_name | Long, Xian-Jun |
| authorships[0].is_corresponding | False |
| authorships[1].author.id | https://openalex.org/A5100950273 |
| authorships[1].author.orcid | |
| authorships[1].author.display_name | Yue-Hong He |
| authorships[1].author_position | middle |
| authorships[1].raw_author_name | He, Yue-Hong |
| authorships[1].is_corresponding | False |
| authorships[2].author.id | https://openalex.org/A5052026997 |
| authorships[2].author.orcid | https://orcid.org/0000-0003-0248-9316 |
| authorships[2].author.display_name | Nan‐jing Huang |
| authorships[2].author_position | last |
| authorships[2].raw_author_name | Huang, Nan-Jing |
| authorships[2].is_corresponding | False |
| has_content.pdf | False |
| has_content.grobid_xml | False |
| is_paratext | False |
| open_access.is_oa | True |
| open_access.oa_url | https://arxiv.org/pdf/2208.14069 |
| open_access.oa_status | green |
| open_access.any_repository_has_fulltext | False |
| created_date | 2022-09-01T00:00:00 |
| display_name | Variance-Based Bregman Extragradient Algorithm with Line Search for Solving Stochastic Variational Inequalities |
| has_fulltext | False |
| is_retracted | False |
| updated_date | 2025-11-06T06:51:31.235846 |
| primary_topic.id | https://openalex.org/T11830 |
| primary_topic.field.id | https://openalex.org/fields/26 |
| primary_topic.field.display_name | Mathematics |
| primary_topic.score | 0.9864000082015991 |
| primary_topic.domain.id | https://openalex.org/domains/3 |
| primary_topic.domain.display_name | Physical Sciences |
| primary_topic.subfield.id | https://openalex.org/subfields/2604 |
| primary_topic.subfield.display_name | Applied Mathematics |
| primary_topic.display_name | Point processes and geometric inequalities |
| related_works | https://openalex.org/W2790371392, https://openalex.org/W3112976351, https://openalex.org/W2140505738, https://openalex.org/W4200078764, https://openalex.org/W4221091651, https://openalex.org/W4221160903, https://openalex.org/W2937971365, https://openalex.org/W4387225413, https://openalex.org/W3074070670, https://openalex.org/W2072378378 |
| cited_by_count | 0 |
| locations_count | 2 |
| best_oa_location.id | pmh:oai:arXiv.org:2208.14069 |
| best_oa_location.is_oa | True |
| best_oa_location.source.id | https://openalex.org/S4306400194 |
| best_oa_location.source.issn | |
| best_oa_location.source.type | repository |
| best_oa_location.source.is_oa | True |
| best_oa_location.source.issn_l | |
| best_oa_location.source.is_core | False |
| best_oa_location.source.is_in_doaj | False |
| best_oa_location.source.display_name | arXiv (Cornell University) |
| best_oa_location.source.host_organization | https://openalex.org/I205783295 |
| best_oa_location.source.host_organization_name | Cornell University |
| best_oa_location.source.host_organization_lineage | https://openalex.org/I205783295 |
| best_oa_location.license | |
| best_oa_location.pdf_url | https://arxiv.org/pdf/2208.14069 |
| best_oa_location.version | submittedVersion |
| best_oa_location.raw_type | text |
| best_oa_location.license_id | |
| best_oa_location.is_accepted | False |
| best_oa_location.is_published | False |
| best_oa_location.raw_source_name | |
| best_oa_location.landing_page_url | http://arxiv.org/abs/2208.14069 |
| primary_location.id | pmh:oai:arXiv.org:2208.14069 |
| primary_location.is_oa | True |
| primary_location.source.id | https://openalex.org/S4306400194 |
| primary_location.source.issn | |
| primary_location.source.type | repository |
| primary_location.source.is_oa | True |
| primary_location.source.issn_l | |
| primary_location.source.is_core | False |
| primary_location.source.is_in_doaj | False |
| primary_location.source.display_name | arXiv (Cornell University) |
| primary_location.source.host_organization | https://openalex.org/I205783295 |
| primary_location.source.host_organization_name | Cornell University |
| primary_location.source.host_organization_lineage | https://openalex.org/I205783295 |
| primary_location.license | |
| primary_location.pdf_url | https://arxiv.org/pdf/2208.14069 |
| primary_location.version | submittedVersion |
| primary_location.raw_type | text |
| primary_location.license_id | |
| primary_location.is_accepted | False |
| primary_location.is_published | False |
| primary_location.raw_source_name | |
| primary_location.landing_page_url | http://arxiv.org/abs/2208.14069 |
| publication_date | 2022-08-30 |
| publication_year | 2022 |
| referenced_works_count | 0 |
| abstract_inverted_index.a | 9, 41 |
| abstract_inverted_index.We | 31 |
| abstract_inverted_index.an | 27 |
| abstract_inverted_index.by | 40 |
| abstract_inverted_index.in | 77, 105 |
| abstract_inverted_index.is | 6, 23, 69, 86 |
| abstract_inverted_index.of | 3, 37, 48, 79, 115 |
| abstract_inverted_index.to | 7 |
| abstract_inverted_index.we | 55, 94 |
| abstract_inverted_index.$X$ | 68, 85 |
| abstract_inverted_index.The | 0 |
| abstract_inverted_index.and | 44, 100 |
| abstract_inverted_index.but | 71 |
| abstract_inverted_index.for | 17 |
| abstract_inverted_index.gap | 65 |
| abstract_inverted_index.not | 57 |
| abstract_inverted_index.the | 33, 38, 50, 59, 64, 73, 80, 89, 96, 101, 113, 116 |
| abstract_inverted_index.also | 72 |
| abstract_inverted_index.both | 106 |
| abstract_inverted_index.line | 15 |
| abstract_inverted_index.main | 1 |
| abstract_inverted_index.more | 42 |
| abstract_inverted_index.only | 58 |
| abstract_inverted_index.rate | 61, 76 |
| abstract_inverted_index.same | 74 |
| abstract_inverted_index.some | 109 |
| abstract_inverted_index.sure | 35 |
| abstract_inverted_index.this | 4 |
| abstract_inverted_index.when | 67, 84 |
| abstract_inverted_index.with | 14, 25, 63 |
| abstract_inverted_index.Minty | 90 |
| abstract_inverted_index.Under | 88 |
| abstract_inverted_index.paper | 5 |
| abstract_inverted_index.prove | 32 |
| abstract_inverted_index.terms | 78 |
| abstract_inverted_index.using | 49 |
| abstract_inverted_index.which | 22 |
| abstract_inverted_index.almost | 34 |
| abstract_inverted_index.cases. | 107 |
| abstract_inverted_index.derive | 95 |
| abstract_inverted_index.method | 46 |
| abstract_inverted_index.obtain | 56 |
| abstract_inverted_index.oracle | 102 |
| abstract_inverted_index.robust | 24 |
| abstract_inverted_index.search | 16 |
| abstract_inverted_index.Bregman | 11 |
| abstract_inverted_index.concise | 43 |
| abstract_inverted_index.instead | 47 |
| abstract_inverted_index.natural | 81 |
| abstract_inverted_index.propose | 8 |
| abstract_inverted_index.purpose | 2 |
| abstract_inverted_index.respect | 26 |
| abstract_inverted_index.results | 111 |
| abstract_inverted_index.solving | 18 |
| abstract_inverted_index.unknown | 28 |
| abstract_inverted_index.Finally, | 108 |
| abstract_inverted_index.bounded, | 70 |
| abstract_inverted_index.function | 66, 83 |
| abstract_inverted_index.proposed | 117 |
| abstract_inverted_index.residual | 82 |
| abstract_inverted_index.theorem. | 53 |
| abstract_inverted_index.Lipschitz | 29 |
| abstract_inverted_index.algorithm | 13, 39 |
| abstract_inverted_index.constant. | 30 |
| abstract_inverted_index.effective | 45 |
| abstract_inverted_index.iteration | 97 |
| abstract_inverted_index.numerical | 110 |
| abstract_inverted_index.algorithm. | 118 |
| abstract_inverted_index.complexity | 98, 103 |
| abstract_inverted_index.condition, | 93 |
| abstract_inverted_index.inequality | 92 |
| abstract_inverted_index.stochastic | 19 |
| abstract_inverted_index.unbounded. | 87 |
| abstract_inverted_index.convergence | 36, 52, 60, 75 |
| abstract_inverted_index.demonstrate | 112 |
| abstract_inverted_index.superiority | 114 |
| abstract_inverted_index.variational | 20, 91 |
| abstract_inverted_index.Furthermore, | 54 |
| abstract_inverted_index.extragradient | 12 |
| abstract_inverted_index.inequalities, | 21 |
| abstract_inverted_index.variance-based | 10 |
| abstract_inverted_index.supermartingale | 51 |
| abstract_inverted_index.$\mathcal{O}(1/k)$ | 62 |
| abstract_inverted_index.$\mathcal{O}(1/\varepsilon)$ | 99 |
| abstract_inverted_index.$\mathcal{O}(1/\varepsilon^2)$ | 104 |
| cited_by_percentile_year | |
| countries_distinct_count | 0 |
| institutions_distinct_count | 3 |
| sustainable_development_goals[0].id | https://metadata.un.org/sdg/10 |
| sustainable_development_goals[0].score | 0.5199999809265137 |
| sustainable_development_goals[0].display_name | Reduced inequalities |
| citation_normalized_percentile |