Matches in SemOpenAlex for { <https://semopenalex.org/work/W2964262905> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2964262905 abstract "We propose a randomized block-coordinate variant of the classic Frank-Wolfe algorithm for convex optimization with block-separable constraints. Despite its lower iteration cost, we show that it achieves a similar convergence rate in duality gap as the full Frank-Wolfe algorithm. We also show that, when applied to the dual structural support vector machine (SVM) objective, this yields an online algorithm that has the same low iteration complexity as primal stochastic subgradient methods. However, unlike stochastic subgradient methods, the block-coordinate Frank-Wolfe algorithm allows us to compute the optimal step-size and yields a computable duality gap guarantee. Our experiments indicate that this simple algorithm outperforms competing structural SVM solvers." @default.
- W2964262905 created "2019-07-30" @default.
- W2964262905 creator A5010139488 @default.
- W2964262905 creator A5051076050 @default.
- W2964262905 creator A5073756389 @default.
- W2964262905 creator A5077445582 @default.
- W2964262905 date "2013-06-01" @default.
- W2964262905 modified "2023-09-23" @default.
- W2964262905 title "Block-Coordinate Frank-Wolfe Optimization for Structural SVMs" @default.
- W2964262905 cites W1464850230 @default.
- W2964262905 cites W1509803206 @default.
- W2964262905 cites W1516903196 @default.
- W2964262905 cites W1519979896 @default.
- W2964262905 cites W1562070494 @default.
- W2964262905 cites W1599482965 @default.
- W2964262905 cites W1792316426 @default.
- W2964262905 cites W1890144115 @default.
- W2964262905 cites W1985142965 @default.
- W2964262905 cites W1994520254 @default.
- W2964262905 cites W2005688170 @default.
- W2964262905 cites W2013850411 @default.
- W2964262905 cites W2031248101 @default.
- W2964262905 cites W2092423930 @default.
- W2964262905 cites W2095984592 @default.
- W2964262905 cites W2097826433 @default.
- W2964262905 cites W2100564780 @default.
- W2964262905 cites W2105644991 @default.
- W2964262905 cites W2105842272 @default.
- W2964262905 cites W2105864171 @default.
- W2964262905 cites W2109706083 @default.
- W2964262905 cites W2112269233 @default.
- W2964262905 cites W2115364117 @default.
- W2964262905 cites W2117468387 @default.
- W2964262905 cites W2117686388 @default.
- W2964262905 cites W2123602290 @default.
- W2964262905 cites W2125993116 @default.
- W2964262905 cites W2135140174 @default.
- W2964262905 cites W2136885855 @default.
- W2964262905 cites W2150024778 @default.
- W2964262905 cites W2150760714 @default.
- W2964262905 cites W2151695970 @default.
- W2964262905 cites W2165966284 @default.
- W2964262905 cites W2407980920 @default.
- W2964262905 cites W2951299559 @default.
- W2964262905 cites W2963169589 @default.
- W2964262905 cites W905619 @default.
- W2964262905 hasPublicationYear "2013" @default.
- W2964262905 type Work @default.
- W2964262905 sameAs 2964262905 @default.
- W2964262905 citedByCount "158" @default.
- W2964262905 countsByYear W29642629052013 @default.
- W2964262905 countsByYear W29642629052014 @default.
- W2964262905 countsByYear W29642629052015 @default.
- W2964262905 countsByYear W29642629052016 @default.
- W2964262905 countsByYear W29642629052017 @default.
- W2964262905 countsByYear W29642629052018 @default.
- W2964262905 countsByYear W29642629052019 @default.
- W2964262905 countsByYear W29642629052020 @default.
- W2964262905 countsByYear W29642629052021 @default.
- W2964262905 crossrefType "proceedings-article" @default.
- W2964262905 hasAuthorship W2964262905A5010139488 @default.
- W2964262905 hasAuthorship W2964262905A5051076050 @default.
- W2964262905 hasAuthorship W2964262905A5073756389 @default.
- W2964262905 hasAuthorship W2964262905A5077445582 @default.
- W2964262905 hasConcept C11413529 @default.
- W2964262905 hasConcept C114614502 @default.
- W2964262905 hasConcept C12267149 @default.
- W2964262905 hasConcept C154945302 @default.
- W2964262905 hasConcept C173608175 @default.
- W2964262905 hasConcept C2777210771 @default.
- W2964262905 hasConcept C33923547 @default.
- W2964262905 hasConcept C41008148 @default.
- W2964262905 hasConceptScore W2964262905C11413529 @default.
- W2964262905 hasConceptScore W2964262905C114614502 @default.
- W2964262905 hasConceptScore W2964262905C12267149 @default.
- W2964262905 hasConceptScore W2964262905C154945302 @default.
- W2964262905 hasConceptScore W2964262905C173608175 @default.
- W2964262905 hasConceptScore W2964262905C2777210771 @default.
- W2964262905 hasConceptScore W2964262905C33923547 @default.
- W2964262905 hasConceptScore W2964262905C41008148 @default.
- W2964262905 hasOpenAccess W2964262905 @default.
- W2964262905 hasRelatedWork W1491899005 @default.
- W2964262905 hasRelatedWork W1502414128 @default.
- W2964262905 hasRelatedWork W1558545464 @default.
- W2964262905 hasRelatedWork W1604898313 @default.
- W2964262905 hasRelatedWork W1984303163 @default.
- W2964262905 hasRelatedWork W2117014006 @default.
- W2964262905 hasRelatedWork W2172791042 @default.
- W2964262905 hasRelatedWork W2355927362 @default.
- W2964262905 hasRelatedWork W2372170743 @default.
- W2964262905 hasRelatedWork W4233815414 @default.
- W2964262905 isParatext "false" @default.
- W2964262905 isRetracted "false" @default.
- W2964262905 magId "2964262905" @default.
- W2964262905 workType "article" @default.