Matches in SemOpenAlex for { <https://semopenalex.org/work/W2964182942> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2964182942 endingPage "1748" @default.
- W2964182942 startingPage "1742" @default.
- W2964182942 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.
- W2964182942 created "2019-07-30" @default.
- W2964182942 creator A5016271455 @default.
- W2964182942 creator A5066332200 @default.
- W2964182942 creator A5081874896 @default.
- W2964182942 creator A5086042756 @default.
- W2964182942 date "2015-10-16" @default.
- W2964182942 modified "2023-09-24" @default.
- W2964182942 title "Robust Partially-Compressed Least-Squares" @default.
- W2964182942 hasPublicationYear "2015" @default.
- W2964182942 type Work @default.
- W2964182942 sameAs 2964182942 @default.
- W2964182942 citedByCount "0" @default.
- W2964182942 crossrefType "proceedings-article" @default.
- W2964182942 hasAuthorship W2964182942A5016271455 @default.
- W2964182942 hasAuthorship W2964182942A5066332200 @default.
- W2964182942 hasAuthorship W2964182942A5081874896 @default.
- W2964182942 hasAuthorship W2964182942A5086042756 @default.
- W2964182942 hasConcept C105795698 @default.
- W2964182942 hasConcept C111335779 @default.
- W2964182942 hasConcept C11413529 @default.
- W2964182942 hasConcept C115961682 @default.
- W2964182942 hasConcept C120665830 @default.
- W2964182942 hasConcept C121332964 @default.
- W2964182942 hasConcept C124851039 @default.
- W2964182942 hasConcept C126255220 @default.
- W2964182942 hasConcept C154945302 @default.
- W2964182942 hasConcept C159985019 @default.
- W2964182942 hasConcept C162478608 @default.
- W2964182942 hasConcept C180016635 @default.
- W2964182942 hasConcept C185429906 @default.
- W2964182942 hasConcept C192209626 @default.
- W2964182942 hasConcept C192562407 @default.
- W2964182942 hasConcept C202474056 @default.
- W2964182942 hasConcept C2524010 @default.
- W2964182942 hasConcept C2781238097 @default.
- W2964182942 hasConcept C33923547 @default.
- W2964182942 hasConcept C41008148 @default.
- W2964182942 hasConcept C78548338 @default.
- W2964182942 hasConcept C9936470 @default.
- W2964182942 hasConcept C99498987 @default.
- W2964182942 hasConceptScore W2964182942C105795698 @default.
- W2964182942 hasConceptScore W2964182942C111335779 @default.
- W2964182942 hasConceptScore W2964182942C11413529 @default.
- W2964182942 hasConceptScore W2964182942C115961682 @default.
- W2964182942 hasConceptScore W2964182942C120665830 @default.
- W2964182942 hasConceptScore W2964182942C121332964 @default.
- W2964182942 hasConceptScore W2964182942C124851039 @default.
- W2964182942 hasConceptScore W2964182942C126255220 @default.
- W2964182942 hasConceptScore W2964182942C154945302 @default.
- W2964182942 hasConceptScore W2964182942C159985019 @default.
- W2964182942 hasConceptScore W2964182942C162478608 @default.
- W2964182942 hasConceptScore W2964182942C180016635 @default.
- W2964182942 hasConceptScore W2964182942C185429906 @default.
- W2964182942 hasConceptScore W2964182942C192209626 @default.
- W2964182942 hasConceptScore W2964182942C192562407 @default.
- W2964182942 hasConceptScore W2964182942C202474056 @default.
- W2964182942 hasConceptScore W2964182942C2524010 @default.
- W2964182942 hasConceptScore W2964182942C2781238097 @default.
- W2964182942 hasConceptScore W2964182942C33923547 @default.
- W2964182942 hasConceptScore W2964182942C41008148 @default.
- W2964182942 hasConceptScore W2964182942C78548338 @default.
- W2964182942 hasConceptScore W2964182942C9936470 @default.
- W2964182942 hasConceptScore W2964182942C99498987 @default.
- W2964182942 hasLocation W29641829421 @default.
- W2964182942 hasOpenAccess W2964182942 @default.
- W2964182942 hasPrimaryLocation W29641829421 @default.
- W2964182942 hasRelatedWork W1985488339 @default.
- W2964182942 hasRelatedWork W2036088641 @default.
- W2964182942 hasRelatedWork W2082029531 @default.
- W2964182942 hasRelatedWork W2087984358 @default.
- W2964182942 hasRelatedWork W2092754161 @default.
- W2964182942 hasRelatedWork W2112349215 @default.
- W2964182942 hasRelatedWork W2142642360 @default.
- W2964182942 hasRelatedWork W2229691127 @default.
- W2964182942 hasRelatedWork W2346642287 @default.
- W2964182942 hasRelatedWork W2432892838 @default.
- W2964182942 hasRelatedWork W2550629656 @default.
- W2964182942 hasRelatedWork W2776810973 @default.
- W2964182942 hasRelatedWork W2910201850 @default.
- W2964182942 hasRelatedWork W2949119770 @default.
- W2964182942 hasRelatedWork W2963459305 @default.
- W2964182942 hasRelatedWork W2963741770 @default.
- W2964182942 hasRelatedWork W3095567753 @default.
- W2964182942 hasRelatedWork W3103183085 @default.
- W2964182942 hasRelatedWork W3133264924 @default.
- W2964182942 hasRelatedWork W3158869032 @default.
- W2964182942 isParatext "false" @default.
- W2964182942 isRetracted "false" @default.
- W2964182942 magId "2964182942" @default.
- W2964182942 workType "article" @default.