Matches in SemOpenAlex for { <https://semopenalex.org/work/W1580520382> ?p ?o ?g. }
- W1580520382 abstract "We present a sparse analogue to stochastic gradient descent that is guaranteed to perform well under similar conditions to the lasso. In the linear regression setup with irrepresentable noise features, our algorithm recovers the support set of the optimal parameter vector with high probability, and achieves a statistically quasi-optimal rate of convergence of Op(k log(d)/T), where k is the sparsity of the solution, d is the number of features, and T is the number of training examples. Meanwhile, our algorithm does not require any more computational resources than stochastic gradient descent. In our experiments, we find that our method substantially out-performs existing streaming algorithms on both real and simulated data." @default.
- W1580520382 created "2016-06-24" @default.
- W1580520382 creator A5025255782 @default.
- W1580520382 creator A5060196069 @default.
- W1580520382 creator A5089493027 @default.
- W1580520382 date "2014-12-13" @default.
- W1580520382 modified "2023-09-27" @default.
- W1580520382 title "The Statistics of Streaming Sparse Regression" @default.
- W1580520382 cites W131378802 @default.
- W1580520382 cites W1480376833 @default.
- W1580520382 cites W1505731132 @default.
- W1580520382 cites W1516903196 @default.
- W1580520382 cites W1540586255 @default.
- W1580520382 cites W1543911290 @default.
- W1580520382 cites W1568229137 @default.
- W1580520382 cites W1577337550 @default.
- W1580520382 cites W1788809966 @default.
- W1580520382 cites W179182636 @default.
- W1580520382 cites W1883420250 @default.
- W1580520382 cites W1969048569 @default.
- W1580520382 cites W1969061574 @default.
- W1580520382 cites W1982012380 @default.
- W1580520382 cites W1983266860 @default.
- W1580520382 cites W1986931325 @default.
- W1580520382 cites W1994520254 @default.
- W1580520382 cites W1994616650 @default.
- W1580520382 cites W2025051251 @default.
- W1580520382 cites W2037990011 @default.
- W1580520382 cites W2039157918 @default.
- W1580520382 cites W2054716087 @default.
- W1580520382 cites W2063978378 @default.
- W1580520382 cites W2064379477 @default.
- W1580520382 cites W2069317438 @default.
- W1580520382 cites W2071080750 @default.
- W1580520382 cites W2074586650 @default.
- W1580520382 cites W2077723394 @default.
- W1580520382 cites W2083459869 @default.
- W1580520382 cites W2096199223 @default.
- W1580520382 cites W2097360283 @default.
- W1580520382 cites W2100556411 @default.
- W1580520382 cites W2109339818 @default.
- W1580520382 cites W2115314650 @default.
- W1580520382 cites W2115659244 @default.
- W1580520382 cites W2129427957 @default.
- W1580520382 cites W2131060185 @default.
- W1580520382 cites W2134783591 @default.
- W1580520382 cites W2135046866 @default.
- W1580520382 cites W2138682935 @default.
- W1580520382 cites W2139759436 @default.
- W1580520382 cites W2159700154 @default.
- W1580520382 cites W2160218441 @default.
- W1580520382 cites W2162312215 @default.
- W1580520382 cites W2267911020 @default.
- W1580520382 cites W2616657226 @default.
- W1580520382 cites W2962842430 @default.
- W1580520382 cites W2963252079 @default.
- W1580520382 cites W3098488568 @default.
- W1580520382 cites W3101762025 @default.
- W1580520382 cites W3102942031 @default.
- W1580520382 cites W3106266785 @default.
- W1580520382 cites W65364524 @default.
- W1580520382 cites W95741308 @default.
- W1580520382 hasPublicationYear "2014" @default.
- W1580520382 type Work @default.
- W1580520382 sameAs 1580520382 @default.
- W1580520382 citedByCount "5" @default.
- W1580520382 countsByYear W15805203822015 @default.
- W1580520382 countsByYear W15805203822017 @default.
- W1580520382 countsByYear W15805203822018 @default.
- W1580520382 countsByYear W15805203822021 @default.
- W1580520382 crossrefType "posted-content" @default.
- W1580520382 hasAuthorship W1580520382A5025255782 @default.
- W1580520382 hasAuthorship W1580520382A5060196069 @default.
- W1580520382 hasAuthorship W1580520382A5089493027 @default.
- W1580520382 hasConcept C105795698 @default.
- W1580520382 hasConcept C11413529 @default.
- W1580520382 hasConcept C115961682 @default.
- W1580520382 hasConcept C119857082 @default.
- W1580520382 hasConcept C126255220 @default.
- W1580520382 hasConcept C127162648 @default.
- W1580520382 hasConcept C127413603 @default.
- W1580520382 hasConcept C136764020 @default.
- W1580520382 hasConcept C146978453 @default.
- W1580520382 hasConcept C153258448 @default.
- W1580520382 hasConcept C154945302 @default.
- W1580520382 hasConcept C162324750 @default.
- W1580520382 hasConcept C177264268 @default.
- W1580520382 hasConcept C199360897 @default.
- W1580520382 hasConcept C206688291 @default.
- W1580520382 hasConcept C2776637919 @default.
- W1580520382 hasConcept C2777303404 @default.
- W1580520382 hasConcept C31258907 @default.
- W1580520382 hasConcept C33923547 @default.
- W1580520382 hasConcept C37616216 @default.
- W1580520382 hasConcept C41008148 @default.
- W1580520382 hasConcept C48921125 @default.
- W1580520382 hasConcept C50522688 @default.
- W1580520382 hasConcept C50644808 @default.
- W1580520382 hasConcept C57869625 @default.
- W1580520382 hasConcept C83546350 @default.