Matches in SemOpenAlex for { <https://semopenalex.org/work/W2955621017> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2955621017 endingPage "1801" @default.
- W2955621017 startingPage "1794" @default.
- W2955621017 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.
- W2955621017 created "2019-07-12" @default.
- W2955621017 creator A5025907388 @default.
- W2955621017 creator A5091392485 @default.
- W2955621017 date "2019-05-24" @default.
- W2955621017 modified "2023-09-23" @default.
- W2955621017 title "Improved Convergence for $ell_infty$ and $ell_1$ Regression via Iteratively Reweighted Least Squares" @default.
- W2955621017 hasPublicationYear "2019" @default.
- W2955621017 type Work @default.
- W2955621017 sameAs 2955621017 @default.
- W2955621017 citedByCount "0" @default.
- W2955621017 crossrefType "proceedings-article" @default.
- W2955621017 hasAuthorship W2955621017A5025907388 @default.
- W2955621017 hasAuthorship W2955621017A5091392485 @default.
- W2955621017 hasConcept C105795698 @default.
- W2955621017 hasConcept C106487976 @default.
- W2955621017 hasConcept C111472728 @default.
- W2955621017 hasConcept C11413529 @default.
- W2955621017 hasConcept C114614502 @default.
- W2955621017 hasConcept C126090379 @default.
- W2955621017 hasConcept C138885662 @default.
- W2955621017 hasConcept C159985019 @default.
- W2955621017 hasConcept C162324750 @default.
- W2955621017 hasConcept C169241690 @default.
- W2955621017 hasConcept C185429906 @default.
- W2955621017 hasConcept C192562407 @default.
- W2955621017 hasConcept C2777303404 @default.
- W2955621017 hasConcept C2780586882 @default.
- W2955621017 hasConcept C28826006 @default.
- W2955621017 hasConcept C33923547 @default.
- W2955621017 hasConcept C50522688 @default.
- W2955621017 hasConcept C63553672 @default.
- W2955621017 hasConcept C83546350 @default.
- W2955621017 hasConcept C9936470 @default.
- W2955621017 hasConceptScore W2955621017C105795698 @default.
- W2955621017 hasConceptScore W2955621017C106487976 @default.
- W2955621017 hasConceptScore W2955621017C111472728 @default.
- W2955621017 hasConceptScore W2955621017C11413529 @default.
- W2955621017 hasConceptScore W2955621017C114614502 @default.
- W2955621017 hasConceptScore W2955621017C126090379 @default.
- W2955621017 hasConceptScore W2955621017C138885662 @default.
- W2955621017 hasConceptScore W2955621017C159985019 @default.
- W2955621017 hasConceptScore W2955621017C162324750 @default.
- W2955621017 hasConceptScore W2955621017C169241690 @default.
- W2955621017 hasConceptScore W2955621017C185429906 @default.
- W2955621017 hasConceptScore W2955621017C192562407 @default.
- W2955621017 hasConceptScore W2955621017C2777303404 @default.
- W2955621017 hasConceptScore W2955621017C2780586882 @default.
- W2955621017 hasConceptScore W2955621017C28826006 @default.
- W2955621017 hasConceptScore W2955621017C33923547 @default.
- W2955621017 hasConceptScore W2955621017C50522688 @default.
- W2955621017 hasConceptScore W2955621017C63553672 @default.
- W2955621017 hasConceptScore W2955621017C83546350 @default.
- W2955621017 hasConceptScore W2955621017C9936470 @default.
- W2955621017 hasLocation W29556210171 @default.
- W2955621017 hasOpenAccess W2955621017 @default.
- W2955621017 hasPrimaryLocation W29556210171 @default.
- W2955621017 hasRelatedWork W2122604533 @default.
- W2955621017 hasRelatedWork W2550766755 @default.
- W2955621017 hasRelatedWork W2752370501 @default.
- W2955621017 hasRelatedWork W2808630040 @default.
- W2955621017 hasRelatedWork W2905026817 @default.
- W2955621017 hasRelatedWork W2914016960 @default.
- W2955621017 hasRelatedWork W2914681165 @default.
- W2955621017 hasRelatedWork W2939588467 @default.
- W2955621017 hasRelatedWork W2950221949 @default.
- W2955621017 hasRelatedWork W2951713178 @default.
- W2955621017 hasRelatedWork W2957233745 @default.
- W2955621017 hasRelatedWork W2963108795 @default.
- W2955621017 hasRelatedWork W3033658351 @default.
- W2955621017 hasRelatedWork W3080910898 @default.
- W2955621017 hasRelatedWork W3083048200 @default.
- W2955621017 hasRelatedWork W3126892819 @default.
- W2955621017 hasRelatedWork W3196918370 @default.
- W2955621017 hasRelatedWork W3208472520 @default.
- W2955621017 hasRelatedWork W3209099313 @default.
- W2955621017 hasRelatedWork W2963821730 @default.
- W2955621017 isParatext "false" @default.
- W2955621017 isRetracted "false" @default.
- W2955621017 magId "2955621017" @default.
- W2955621017 workType "article" @default.