Matches in SemOpenAlex for { <https://semopenalex.org/work/W3216312364> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W3216312364 endingPage "214" @default.
- W3216312364 startingPage "191" @default.
- W3216312364 abstract "The approximate Carathéodory theorem states that given a compact convex set $${mathcal {C}}subset {mathbb {R}}^n$$ and $$pin [2,+infty [$$ , each point $$x^*in {mathcal {C}}$$ can be approximated to $$epsilon $$ -accuracy in the $$ell _p$$ -norm as the convex combination of $${mathcal {O}}(pD_p^2/epsilon ^2)$$ vertices of $${mathcal {C}}$$ , where $$D_p$$ is the diameter of $${mathcal {C}}$$ in the $$ell _p$$ -norm. A solution satisfying these properties can be built using probabilistic arguments or by applying mirror descent to the dual problem. We revisit the approximate Carathéodory problem by solving the primal problem via the Frank-Wolfe algorithm, providing a simplified analysis and leading to an efficient practical method. Furthermore, improved cardinality bounds are derived naturally using existing convergence rates of the Frank-Wolfe algorithm in different scenarios, when $$x^*$$ is in the interior of $${mathcal {C}}$$ , when $$x^*$$ is the convex combination of a subset of vertices with small diameter, or when $${mathcal {C}}$$ is uniformly convex. We also propose cardinality bounds when $$pin [1,2[cup {+infty }$$ via a nonsmooth variant of the algorithm. Lastly, we address the problem of finding sparse approximate projections onto $${mathcal {C}}$$ in the $$ell _p$$ -norm, $$pin [1,+infty ]$$ ." @default.
- W3216312364 created "2021-12-06" @default.
- W3216312364 creator A5043574831 @default.
- W3216312364 creator A5085283557 @default.
- W3216312364 date "2021-11-30" @default.
- W3216312364 modified "2023-10-01" @default.
- W3216312364 title "Revisiting the approximate Carathéodory problem via the Frank-Wolfe algorithm" @default.
- W3216312364 cites W116606405 @default.
- W3216312364 cites W158261362 @default.
- W3216312364 cites W1953936588 @default.
- W3216312364 cites W1963481290 @default.
- W3216312364 cites W1967138577 @default.
- W3216312364 cites W1981042292 @default.
- W3216312364 cites W2013243898 @default.
- W3216312364 cites W2022164193 @default.
- W3216312364 cites W2022541060 @default.
- W3216312364 cites W2027982384 @default.
- W3216312364 cites W2028355641 @default.
- W3216312364 cites W205960364 @default.
- W3216312364 cites W2078735805 @default.
- W3216312364 cites W2105864171 @default.
- W3216312364 cites W2114605231 @default.
- W3216312364 cites W2129732816 @default.
- W3216312364 cites W2136885855 @default.
- W3216312364 cites W2200725028 @default.
- W3216312364 cites W2962826994 @default.
- W3216312364 cites W2964177174 @default.
- W3216312364 cites W2970562557 @default.
- W3216312364 cites W4301021743 @default.
- W3216312364 doi "https://doi.org/10.1007/s10107-021-01735-x" @default.
- W3216312364 hasPublicationYear "2021" @default.
- W3216312364 type Work @default.
- W3216312364 sameAs 3216312364 @default.
- W3216312364 citedByCount "6" @default.
- W3216312364 countsByYear W32163123642020 @default.
- W3216312364 countsByYear W32163123642021 @default.
- W3216312364 countsByYear W32163123642023 @default.
- W3216312364 crossrefType "journal-article" @default.
- W3216312364 hasAuthorship W3216312364A5043574831 @default.
- W3216312364 hasAuthorship W3216312364A5085283557 @default.
- W3216312364 hasBestOaLocation W32163123642 @default.
- W3216312364 hasConcept C112680207 @default.
- W3216312364 hasConcept C11413529 @default.
- W3216312364 hasConcept C114614502 @default.
- W3216312364 hasConcept C118615104 @default.
- W3216312364 hasConcept C124101348 @default.
- W3216312364 hasConcept C155253501 @default.
- W3216312364 hasConcept C17744445 @default.
- W3216312364 hasConcept C191795146 @default.
- W3216312364 hasConcept C199539241 @default.
- W3216312364 hasConcept C2524010 @default.
- W3216312364 hasConcept C33923547 @default.
- W3216312364 hasConcept C41008148 @default.
- W3216312364 hasConcept C87117476 @default.
- W3216312364 hasConceptScore W3216312364C112680207 @default.
- W3216312364 hasConceptScore W3216312364C11413529 @default.
- W3216312364 hasConceptScore W3216312364C114614502 @default.
- W3216312364 hasConceptScore W3216312364C118615104 @default.
- W3216312364 hasConceptScore W3216312364C124101348 @default.
- W3216312364 hasConceptScore W3216312364C155253501 @default.
- W3216312364 hasConceptScore W3216312364C17744445 @default.
- W3216312364 hasConceptScore W3216312364C191795146 @default.
- W3216312364 hasConceptScore W3216312364C199539241 @default.
- W3216312364 hasConceptScore W3216312364C2524010 @default.
- W3216312364 hasConceptScore W3216312364C33923547 @default.
- W3216312364 hasConceptScore W3216312364C41008148 @default.
- W3216312364 hasConceptScore W3216312364C87117476 @default.
- W3216312364 hasFunder F4320306076 @default.
- W3216312364 hasFunder F4320320879 @default.
- W3216312364 hasIssue "1" @default.
- W3216312364 hasLocation W32163123641 @default.
- W3216312364 hasLocation W32163123642 @default.
- W3216312364 hasOpenAccess W3216312364 @default.
- W3216312364 hasPrimaryLocation W32163123641 @default.
- W3216312364 hasRelatedWork W1644874673 @default.
- W3216312364 hasRelatedWork W2007434001 @default.
- W3216312364 hasRelatedWork W2020567882 @default.
- W3216312364 hasRelatedWork W2048256194 @default.
- W3216312364 hasRelatedWork W2739495308 @default.
- W3216312364 hasRelatedWork W2953355138 @default.
- W3216312364 hasRelatedWork W3045499371 @default.
- W3216312364 hasRelatedWork W3194727652 @default.
- W3216312364 hasRelatedWork W4287704661 @default.
- W3216312364 hasRelatedWork W4298882433 @default.
- W3216312364 hasVolume "197" @default.
- W3216312364 isParatext "false" @default.
- W3216312364 isRetracted "false" @default.
- W3216312364 magId "3216312364" @default.
- W3216312364 workType "article" @default.