A Linearly Convergent Variant of the Conditional Gradient Algorithm under Strong Convexity, with Applications to Online and Stochastic Optimization (Q5741072): Difference between revisions

Latest revision as of 07:33, 12 July 2024

scientific article; zbMATH DE number 6605223

Language	Label	Description	Also known as
English	A Linearly Convergent Variant of the Conditional Gradient Algorithm under Strong Convexity, with Applications to Online and Stochastic Optimization	scientific article; zbMATH DE number 6605223

Statements

instance of

scholarly article

0 references

title

A Linearly Convergent Variant of the Conditional Gradient Algorithm under Strong Convexity, with Applications to Online and Stochastic Optimization (English)

0 references

0 references

0 references

SIAM Journal on Optimization

0 references

publication date

21 July 2016

0 references

full work available at URL

https://arxiv.org/abs/1301.4666

0 references

zbMATH Keywords

Frank-Wolfe algorithm

0 references

conditional gradient methods

0 references

linear programming

0 references

first-order methods

0 references

online convex optimization

0 references

online learning

0 references

stochastic optimization

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

Linear convergence of a modified Frank–Wolfe algorithm for computing minimum-volume enclosing ellipsoids

0 references

Linearly convergent away-step conditional gradient for non-strongly convex functions

0 references

A conditional gradient method with linear rate of convergence for solving convex linear systems

0 references

On the Generalization Ability of On-Line Learning Algorithms

0 references

Prediction, Learning, and Games

0 references

Q3579455

0 references

Convergence Rates for Conditional Gradient Sequences Generated by Implicit Step Length Rules

0 references

Q2921693

0 references

A Linearly Convergent Variant of the Conditional Gradient Algorithm under Strong Convexity, with Applications to Online and Stochastic Optimization

0 references

Q5689624

0 references

Some comments on Wolfe's ‘away step’

0 references

Conditional gradient algorithms for norm-regularized smooth convex optimization

0 references

Sparse Approximate Solutions to Semidefinite Programs

0 references

Logarithmic Regret Algorithms for Online Convex Optimization

0 references

Q5405212

0 references

Efficient algorithms for online decision problems

0 references

A regularization of the Frank-Wolfe method and unification of certain nonlinear programming methods

0 references

Q3967358

0 references

Q4324980

0 references

Combinatorial optimization. Polyhedra and efficiency (3 volumes)

0 references

Online Learning and Online Convex Optimization

0 references

Q5187067

0 references

Q4103334

0 references

Identifiers

zbMATH Open document ID

1342.65142

0 references

DOI

10.1137/140985366

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:5741072

@@ Property / cites work @@
+Linear convergence of a modified Frank–Wolfe algorithm for computing minimum-volume enclosing ellipsoids
+Normal rank
@@ Property / cites work @@
+Linearly convergent away-step conditional gradient for non-strongly convex functions
+Normal rank
@@ Property / cites work @@
+A conditional gradient method with linear rate of convergence for solving convex linear systems
+Normal rank
@@ Property / cites work @@
+On the Generalization Ability of On-Line Learning Algorithms
+Normal rank
@@ Property / cites work @@
+Prediction, Learning, and Games
@@ Property / cites work: Prediction, Learning, and Games / rank @@
+Normal rank
@@ Property / cites work @@
+Q3579455
@@ Property / cites work: Q3579455 / rank @@
+Normal rank
@@ Property / cites work @@
+Convergence Rates for Conditional Gradient Sequences Generated by Implicit Step Length Rules
+Normal rank
@@ Property / cites work @@
+Q2921693
@@ Property / cites work: Q2921693 / rank @@
+Normal rank
@@ Property / cites work @@
+A Linearly Convergent Variant of the Conditional Gradient Algorithm under Strong Convexity, with Applications to Online and Stochastic Optimization
+Normal rank
@@ Property / cites work @@
+Q5689624
@@ Property / cites work: Q5689624 / rank @@
+Normal rank
@@ Property / cites work @@
+Some comments on Wolfe's ‘away step’
@@ Property / cites work: Some comments on Wolfe's ‘away step’ / rank @@
+Normal rank
@@ Property / cites work @@
+Conditional gradient algorithms for norm-regularized smooth convex optimization
+Normal rank
@@ Property / cites work @@
+Sparse Approximate Solutions to Semidefinite Programs
+Normal rank
@@ Property / cites work @@
+Logarithmic Regret Algorithms for Online Convex Optimization
+Normal rank
@@ Property / cites work @@
+Q5405212
@@ Property / cites work: Q5405212 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for online decision problems
@@ Property / cites work: Efficient algorithms for online decision problems / rank @@
+Normal rank
@@ Property / cites work @@
+A regularization of the Frank-Wolfe method and unification of certain nonlinear programming methods
+Normal rank
@@ Property / cites work @@
+Q3967358
@@ Property / cites work: Q3967358 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4324980
@@ Property / cites work: Q4324980 / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Polyhedra and efficiency (3 volumes)
+Normal rank
@@ Property / cites work @@
+Online Learning and Online Convex Optimization
@@ Property / cites work: Online Learning and Online Convex Optimization / rank @@
+Normal rank
@@ Property / cites work @@
+Q5187067
@@ Property / cites work: Q5187067 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4103334
@@ Property / cites work: Q4103334 / rank @@
+Normal rank