Matches in SemOpenAlex for { <https://semopenalex.org/work/W2914681165> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2914681165 abstract "The iteratively reweighted least squares method (IRLS) is a popular technique used in practice for solving regression problems. Various versions of this method have been proposed, but their theoretical analyses failed to capture the good practical performance. In this paper we propose a simple and natural version of IRLS for solving $ell_infty$ and $ell_1$ regression, which provably converges to a $(1+epsilon)$-approximate solution in $O(m^{1/3}log(1/epsilon)/epsilon^{2/3} + log m/epsilon^2)$ iterations, where $m$ is the number of rows of the input matrix. Interestingly, this running time is independent of the conditioning of the input, and the dominant term of the running time depends sublinearly in $epsilon^{-1}$, which is atypical for the optimization of non-smooth functions. This improves upon the more complex algorithms of Chin et al. (ITCS '12), and Christiano et al. (STOC '11) by a factor of at least $1/epsilon^2$, and yields a truly efficient natural algorithm for the slime mold dynamics (Straszak-Vishnoi, SODA '16, ITCS '16, ITCS '17)." @default.
- W2914681165 created "2019-02-21" @default.
- W2914681165 creator A5025907388 @default.
- W2914681165 creator A5091392485 @default.
- W2914681165 date "2019-02-18" @default.
- W2914681165 modified "2023-09-27" @default.
- W2914681165 title "Improved Convergence for $ell_infty$ and $ell_1$ Regression via Iteratively Reweighted Least Squares" @default.
- W2914681165 cites W132544618 @default.
- W2914681165 cites W1661179413 @default.
- W2914681165 cites W1985077192 @default.
- W2914681165 cites W1997958347 @default.
- W2914681165 cites W2003810228 @default.
- W2914681165 cites W2119883478 @default.
- W2914681165 cites W2123486473 @default.
- W2914681165 cites W2133242955 @default.
- W2914681165 cites W2138415668 @default.
- W2914681165 cites W2153441719 @default.
- W2914681165 cites W2163656645 @default.
- W2914681165 cites W2167732364 @default.
- W2914681165 cites W2168745297 @default.
- W2914681165 cites W2237785333 @default.
- W2914681165 cites W2803670972 @default.
- W2914681165 cites W2953245694 @default.
- W2914681165 cites W2962739990 @default.
- W2914681165 cites W2963166012 @default.
- W2914681165 cites W2963699813 @default.
- W2914681165 hasPublicationYear "2019" @default.
- W2914681165 type Work @default.
- W2914681165 sameAs 2914681165 @default.
- W2914681165 citedByCount "0" @default.
- W2914681165 crossrefType "posted-content" @default.
- W2914681165 hasAuthorship W2914681165A5025907388 @default.
- W2914681165 hasAuthorship W2914681165A5091392485 @default.
- W2914681165 hasConcept C105795698 @default.
- W2914681165 hasConcept C106487976 @default.
- W2914681165 hasConcept C111472728 @default.
- W2914681165 hasConcept C11413529 @default.
- W2914681165 hasConcept C114614502 @default.
- W2914681165 hasConcept C126090379 @default.
- W2914681165 hasConcept C138885662 @default.
- W2914681165 hasConcept C159985019 @default.
- W2914681165 hasConcept C162324750 @default.
- W2914681165 hasConcept C169241690 @default.
- W2914681165 hasConcept C185429906 @default.
- W2914681165 hasConcept C192562407 @default.
- W2914681165 hasConcept C2777303404 @default.
- W2914681165 hasConcept C2780586882 @default.
- W2914681165 hasConcept C28826006 @default.
- W2914681165 hasConcept C33923547 @default.
- W2914681165 hasConcept C50522688 @default.
- W2914681165 hasConcept C83546350 @default.
- W2914681165 hasConcept C9936470 @default.
- W2914681165 hasConceptScore W2914681165C105795698 @default.
- W2914681165 hasConceptScore W2914681165C106487976 @default.
- W2914681165 hasConceptScore W2914681165C111472728 @default.
- W2914681165 hasConceptScore W2914681165C11413529 @default.
- W2914681165 hasConceptScore W2914681165C114614502 @default.
- W2914681165 hasConceptScore W2914681165C126090379 @default.
- W2914681165 hasConceptScore W2914681165C138885662 @default.
- W2914681165 hasConceptScore W2914681165C159985019 @default.
- W2914681165 hasConceptScore W2914681165C162324750 @default.
- W2914681165 hasConceptScore W2914681165C169241690 @default.
- W2914681165 hasConceptScore W2914681165C185429906 @default.
- W2914681165 hasConceptScore W2914681165C192562407 @default.
- W2914681165 hasConceptScore W2914681165C2777303404 @default.
- W2914681165 hasConceptScore W2914681165C2780586882 @default.
- W2914681165 hasConceptScore W2914681165C28826006 @default.
- W2914681165 hasConceptScore W2914681165C33923547 @default.
- W2914681165 hasConceptScore W2914681165C50522688 @default.
- W2914681165 hasConceptScore W2914681165C83546350 @default.
- W2914681165 hasConceptScore W2914681165C9936470 @default.
- W2914681165 hasLocation W29146811651 @default.
- W2914681165 hasOpenAccess W2914681165 @default.
- W2914681165 hasPrimaryLocation W29146811651 @default.
- W2914681165 hasRelatedWork W2752370501 @default.
- W2914681165 hasRelatedWork W2808630040 @default.
- W2914681165 hasRelatedWork W2809549428 @default.
- W2914681165 hasRelatedWork W2905026817 @default.
- W2914681165 hasRelatedWork W2914016960 @default.
- W2914681165 hasRelatedWork W2939588467 @default.
- W2914681165 hasRelatedWork W2950221949 @default.
- W2914681165 hasRelatedWork W2951713178 @default.
- W2914681165 hasRelatedWork W2955621017 @default.
- W2914681165 hasRelatedWork W2957233745 @default.
- W2914681165 hasRelatedWork W2963108795 @default.
- W2914681165 hasRelatedWork W3033658351 @default.
- W2914681165 hasRelatedWork W3035846339 @default.
- W2914681165 hasRelatedWork W3038605285 @default.
- W2914681165 hasRelatedWork W3126892819 @default.
- W2914681165 hasRelatedWork W3160876770 @default.
- W2914681165 hasRelatedWork W3171665446 @default.
- W2914681165 hasRelatedWork W3208472520 @default.
- W2914681165 hasRelatedWork W3209099313 @default.
- W2914681165 hasRelatedWork W2963821730 @default.
- W2914681165 isParatext "false" @default.
- W2914681165 isRetracted "false" @default.
- W2914681165 magId "2914681165" @default.
- W2914681165 workType "article" @default.