Matches in SemOpenAlex for { <https://semopenalex.org/work/W2229691127> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2229691127 abstract "Randomized matrix compression techniques, such as the Johnson-Lindenstrauss transform, have emerged as an effective and practical way for solving large-scale problems efficiently. With a focus on computational efficiency, however, forsaking solutions quality and accuracy becomes the trade-off. In this paper, we investigate compressed least-squares problems and propose new models and algorithms that address the issue of error and noise introduced by compression. While maintaining computational efficiency, our models provide robust solutions that are more accurate--relative to solutions of uncompressed least-squares--than those of classical compressed variants. We introduce tools from robust optimization together with a form of partial compression to improve the error-time trade-offs of compressed least-squares solvers. We develop an efficient solution algorithm for our Robust Partially-Compressed (RPC) model based on a reduction to a one-dimensional search. We also derive the first approximation error bounds for Partially-Compressed least-squares solutions. Empirical results comparing numerous alternatives suggest that robust and partially compressed solutions are effectively insulated against aggressive randomized transforms." @default.
- W2229691127 created "2016-06-24" @default.
- W2229691127 creator A5016271455 @default.
- W2229691127 creator A5066332200 @default.
- W2229691127 creator A5081874896 @default.
- W2229691127 creator A5086042756 @default.
- W2229691127 date "2015-10-16" @default.
- W2229691127 modified "2023-09-27" @default.
- W2229691127 title "Robust Partially-Compressed Least-Squares" @default.
- W2229691127 cites W1531259569 @default.
- W2229691127 cites W1629785033 @default.
- W2229691127 cites W2007399394 @default.
- W2229691127 cites W2008776938 @default.
- W2229691127 cites W2951820531 @default.
- W2229691127 cites W2951863880 @default.
- W2229691127 hasPublicationYear "2015" @default.
- W2229691127 type Work @default.
- W2229691127 sameAs 2229691127 @default.
- W2229691127 citedByCount "0" @default.
- W2229691127 crossrefType "posted-content" @default.
- W2229691127 hasAuthorship W2229691127A5016271455 @default.
- W2229691127 hasAuthorship W2229691127A5066332200 @default.
- W2229691127 hasAuthorship W2229691127A5081874896 @default.
- W2229691127 hasAuthorship W2229691127A5086042756 @default.
- W2229691127 hasConcept C105795698 @default.
- W2229691127 hasConcept C111335779 @default.
- W2229691127 hasConcept C11413529 @default.
- W2229691127 hasConcept C115961682 @default.
- W2229691127 hasConcept C120665830 @default.
- W2229691127 hasConcept C121332964 @default.
- W2229691127 hasConcept C124851039 @default.
- W2229691127 hasConcept C126255220 @default.
- W2229691127 hasConcept C154945302 @default.
- W2229691127 hasConcept C159985019 @default.
- W2229691127 hasConcept C162478608 @default.
- W2229691127 hasConcept C180016635 @default.
- W2229691127 hasConcept C185429906 @default.
- W2229691127 hasConcept C192209626 @default.
- W2229691127 hasConcept C192562407 @default.
- W2229691127 hasConcept C202474056 @default.
- W2229691127 hasConcept C2524010 @default.
- W2229691127 hasConcept C2781238097 @default.
- W2229691127 hasConcept C33923547 @default.
- W2229691127 hasConcept C41008148 @default.
- W2229691127 hasConcept C78548338 @default.
- W2229691127 hasConcept C9936470 @default.
- W2229691127 hasConcept C99498987 @default.
- W2229691127 hasConceptScore W2229691127C105795698 @default.
- W2229691127 hasConceptScore W2229691127C111335779 @default.
- W2229691127 hasConceptScore W2229691127C11413529 @default.
- W2229691127 hasConceptScore W2229691127C115961682 @default.
- W2229691127 hasConceptScore W2229691127C120665830 @default.
- W2229691127 hasConceptScore W2229691127C121332964 @default.
- W2229691127 hasConceptScore W2229691127C124851039 @default.
- W2229691127 hasConceptScore W2229691127C126255220 @default.
- W2229691127 hasConceptScore W2229691127C154945302 @default.
- W2229691127 hasConceptScore W2229691127C159985019 @default.
- W2229691127 hasConceptScore W2229691127C162478608 @default.
- W2229691127 hasConceptScore W2229691127C180016635 @default.
- W2229691127 hasConceptScore W2229691127C185429906 @default.
- W2229691127 hasConceptScore W2229691127C192209626 @default.
- W2229691127 hasConceptScore W2229691127C192562407 @default.
- W2229691127 hasConceptScore W2229691127C202474056 @default.
- W2229691127 hasConceptScore W2229691127C2524010 @default.
- W2229691127 hasConceptScore W2229691127C2781238097 @default.
- W2229691127 hasConceptScore W2229691127C33923547 @default.
- W2229691127 hasConceptScore W2229691127C41008148 @default.
- W2229691127 hasConceptScore W2229691127C78548338 @default.
- W2229691127 hasConceptScore W2229691127C9936470 @default.
- W2229691127 hasConceptScore W2229691127C99498987 @default.
- W2229691127 hasLocation W22296911271 @default.
- W2229691127 hasOpenAccess W2229691127 @default.
- W2229691127 hasPrimaryLocation W22296911271 @default.
- W2229691127 hasRelatedWork W1985488339 @default.
- W2229691127 hasRelatedWork W2036088641 @default.
- W2229691127 hasRelatedWork W2069809382 @default.
- W2229691127 hasRelatedWork W2082029531 @default.
- W2229691127 hasRelatedWork W2087984358 @default.
- W2229691127 hasRelatedWork W2092754161 @default.
- W2229691127 hasRelatedWork W2112349215 @default.
- W2229691127 hasRelatedWork W2142642360 @default.
- W2229691127 hasRelatedWork W2342511317 @default.
- W2229691127 hasRelatedWork W2346642287 @default.
- W2229691127 hasRelatedWork W2432892838 @default.
- W2229691127 hasRelatedWork W2592613201 @default.
- W2229691127 hasRelatedWork W2620883262 @default.
- W2229691127 hasRelatedWork W2776810973 @default.
- W2229691127 hasRelatedWork W2910201850 @default.
- W2229691127 hasRelatedWork W2949119770 @default.
- W2229691127 hasRelatedWork W2964182942 @default.
- W2229691127 hasRelatedWork W3095567753 @default.
- W2229691127 hasRelatedWork W3103183085 @default.
- W2229691127 hasRelatedWork W3158869032 @default.
- W2229691127 isParatext "false" @default.
- W2229691127 isRetracted "false" @default.
- W2229691127 magId "2229691127" @default.
- W2229691127 workType "article" @default.