Matches in SemOpenAlex for { <https://semopenalex.org/work/W3005377208> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W3005377208 abstract "We provide a deterministic space-efficient algorithm for estimating ridge regression. For $n$ data points with $d$ features and a large enough regularization parameter, we provide a solution within $varepsilon$ L$_2$ error using only $O(d/varepsilon)$ space. This is the first $o(d^2)$ space deterministic streaming algorithm with guaranteed solution error and risk bound for this classic problem. The algorithm sketches the covariance matrix by variants of Frequent Directions, which implies it can operate in insertion-only streams and a variety of distributed data settings. In comparisons to randomized sketching algorithms on synthetic and real-world datasets, our algorithm has less empirical error using less space and similar time." @default.
- W3005377208 created "2020-02-14" @default.
- W3005377208 creator A5017619650 @default.
- W3005377208 creator A5029793418 @default.
- W3005377208 date "2020-02-05" @default.
- W3005377208 modified "2023-09-27" @default.
- W3005377208 title "A Deterministic Streaming Sketch for Ridge Regression" @default.
- W3005377208 cites W1485437584 @default.
- W3005377208 cites W1501882007 @default.
- W3005377208 cites W2045390367 @default.
- W3005377208 cites W2047028564 @default.
- W3005377208 cites W2088424151 @default.
- W3005377208 cites W2101043704 @default.
- W3005377208 cites W2110121428 @default.
- W3005377208 cites W2117388026 @default.
- W3005377208 cites W2133140216 @default.
- W3005377208 cites W2135921993 @default.
- W3005377208 cites W2233419371 @default.
- W3005377208 cites W2255614306 @default.
- W3005377208 cites W2295655272 @default.
- W3005377208 cites W2339248885 @default.
- W3005377208 cites W2404067730 @default.
- W3005377208 cites W2590556189 @default.
- W3005377208 cites W2784223480 @default.
- W3005377208 cites W2803931841 @default.
- W3005377208 cites W2962844620 @default.
- W3005377208 cites W2963076407 @default.
- W3005377208 cites W3175923300 @default.
- W3005377208 hasPublicationYear "2020" @default.
- W3005377208 type Work @default.
- W3005377208 sameAs 3005377208 @default.
- W3005377208 citedByCount "2" @default.
- W3005377208 countsByYear W30053772082020 @default.
- W3005377208 crossrefType "posted-content" @default.
- W3005377208 hasAuthorship W3005377208A5017619650 @default.
- W3005377208 hasAuthorship W3005377208A5029793418 @default.
- W3005377208 hasConcept C105795698 @default.
- W3005377208 hasConcept C111919701 @default.
- W3005377208 hasConcept C11413529 @default.
- W3005377208 hasConcept C134306372 @default.
- W3005377208 hasConcept C151730666 @default.
- W3005377208 hasConcept C154945302 @default.
- W3005377208 hasConcept C178650346 @default.
- W3005377208 hasConcept C185142706 @default.
- W3005377208 hasConcept C187166803 @default.
- W3005377208 hasConcept C2776135515 @default.
- W3005377208 hasConcept C2778572836 @default.
- W3005377208 hasConcept C2779231336 @default.
- W3005377208 hasConcept C32277403 @default.
- W3005377208 hasConcept C33923547 @default.
- W3005377208 hasConcept C41008148 @default.
- W3005377208 hasConcept C77553402 @default.
- W3005377208 hasConcept C83546350 @default.
- W3005377208 hasConcept C86803240 @default.
- W3005377208 hasConceptScore W3005377208C105795698 @default.
- W3005377208 hasConceptScore W3005377208C111919701 @default.
- W3005377208 hasConceptScore W3005377208C11413529 @default.
- W3005377208 hasConceptScore W3005377208C134306372 @default.
- W3005377208 hasConceptScore W3005377208C151730666 @default.
- W3005377208 hasConceptScore W3005377208C154945302 @default.
- W3005377208 hasConceptScore W3005377208C178650346 @default.
- W3005377208 hasConceptScore W3005377208C185142706 @default.
- W3005377208 hasConceptScore W3005377208C187166803 @default.
- W3005377208 hasConceptScore W3005377208C2776135515 @default.
- W3005377208 hasConceptScore W3005377208C2778572836 @default.
- W3005377208 hasConceptScore W3005377208C2779231336 @default.
- W3005377208 hasConceptScore W3005377208C32277403 @default.
- W3005377208 hasConceptScore W3005377208C33923547 @default.
- W3005377208 hasConceptScore W3005377208C41008148 @default.
- W3005377208 hasConceptScore W3005377208C77553402 @default.
- W3005377208 hasConceptScore W3005377208C83546350 @default.
- W3005377208 hasConceptScore W3005377208C86803240 @default.
- W3005377208 hasLocation W30053772081 @default.
- W3005377208 hasOpenAccess W3005377208 @default.
- W3005377208 hasPrimaryLocation W30053772081 @default.
- W3005377208 hasRelatedWork W2107151623 @default.
- W3005377208 hasRelatedWork W2218815396 @default.
- W3005377208 hasRelatedWork W2247669878 @default.
- W3005377208 hasRelatedWork W2540616960 @default.
- W3005377208 hasRelatedWork W2890957505 @default.
- W3005377208 hasRelatedWork W2949109788 @default.
- W3005377208 hasRelatedWork W2951042719 @default.
- W3005377208 hasRelatedWork W2962891378 @default.
- W3005377208 hasRelatedWork W2963455227 @default.
- W3005377208 hasRelatedWork W2971028663 @default.
- W3005377208 hasRelatedWork W3014858494 @default.
- W3005377208 hasRelatedWork W3023112814 @default.
- W3005377208 hasRelatedWork W3041980573 @default.
- W3005377208 hasRelatedWork W307144802 @default.
- W3005377208 hasRelatedWork W3092117201 @default.
- W3005377208 hasRelatedWork W3127364649 @default.
- W3005377208 hasRelatedWork W3134219665 @default.
- W3005377208 hasRelatedWork W3158871445 @default.
- W3005377208 hasRelatedWork W3185047647 @default.
- W3005377208 hasRelatedWork W79530939 @default.
- W3005377208 isParatext "false" @default.
- W3005377208 isRetracted "false" @default.
- W3005377208 magId "3005377208" @default.
- W3005377208 workType "article" @default.