FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2951791000> ?p ?o ?g. }

• W2951791000 abstract "In this work, we propose a new randomized algorithm for computing a low-rank approximation to a given matrix. Taking an approach different from existing literature, our method first involves a specific biased sampling, with an element being chosen based on the leverage scores of its row and column, and then involves weighted alternating minimization over the factored form of the intended low-rank matrix, to minimize error only on these samples. Our method can leverage input sparsity, yet produce approximations in {em spectral} (as opposed to the weaker Frobenius) norm; this combines the best aspects of otherwise disparate current results, but with a dependence on the condition number $kappa = sigma_1/sigma_r$. In particular we require $O(nnz(M) + frac{nkappa^2 r^5}{epsilon^2})$ computations to generate a rank-$r$ approximation to $M$ in spectral norm. In contrast, the best existing method requires $O(nnz(M)+ frac{nr^2}{epsilon^4})$ time to compute an approximation in Frobenius norm. Besides the tightness in spectral norm, we have a better dependence on the error $epsilon$. Our method is naturally and highly parallelizable. Our new approach enables two extensions that are interesting on their own. The first is a new method to directly compute a low-rank approximation (in efficient factored form) to the product of two given matrices; it computes a small random set of entries of the product, and then executes weighted alternating minimization (as before) on these. The sampling strategy is different because now we cannot access leverage scores of the product matrix (but instead have to work with input matrices). The second extension is an improved algorithm with smaller communication complexity for the distributed PCA setting (where each server has small set of rows of the matrix, and want to compute low rank approximation with small amount of communication with other servers)." @default.
• W2951791000 created "2019-06-27" @default.
• W2951791000 creator A5034432097 @default.
• W2951791000 creator A5040127066 @default.
• W2951791000 creator A5057451920 @default.
• W2951791000 date "2014-12-22" @default.
• W2951791000 modified "2023-09-24" @default.
• W2951791000 title "Tighter Low-rank Approximation via Sampling the Leveraged Element" @default.
• W2951791000 cites W1604604340 @default.
• W2951791000 cites W1860235532 @default.
• W2951791000 cites W1970576574 @default.
• W2951791000 cites W1994719275 @default.
• W2951791000 cites W2045390367 @default.
• W2951791000 cites W2086486316 @default.
• W2951791000 cites W2101043704 @default.
• W2951791000 cites W2106005123 @default.
• W2951791000 cites W2110451175 @default.
• W2951791000 cites W2117756735 @default.
• W2951791000 cites W2147927736 @default.
• W2951791000 cites W2152356156 @default.
• W2951791000 cites W2171810522 @default.
• W2951791000 cites W2229238337 @default.
• W2951791000 cites W2611328865 @default.
• W2951791000 cites W2951810887 @default.
• W2951791000 cites W2962984690 @default.
• W2951791000 cites W3100110387 @default.
• W2951791000 cites W2144730813 @default.
• W2951791000 doi "https://doi.org/10.1137/1.9781611973730.62" @default.
• W2951791000 hasPublicationYear "2014" @default.
• W2951791000 type Work @default.
• W2951791000 sameAs 2951791000 @default.
• W2951791000 citedByCount "7" @default.
• W2951791000 countsByYear W29517910002014 @default.
• W2951791000 countsByYear W29517910002016 @default.
• W2951791000 countsByYear W29517910002017 @default.
• W2951791000 countsByYear W29517910002018 @default.
• W2951791000 countsByYear W29517910002019 @default.
• W2951791000 countsByYear W29517910002021 @default.
• W2951791000 crossrefType "proceedings-article" @default.
• W2951791000 hasAuthorship W2951791000A5034432097 @default.
• W2951791000 hasAuthorship W2951791000A5040127066 @default.
• W2951791000 hasAuthorship W2951791000A5057451920 @default.
• W2951791000 hasBestOaLocation W29517910002 @default.
• W2951791000 hasConcept C105795698 @default.
• W2951791000 hasConcept C106487976 @default.
• W2951791000 hasConcept C11413529 @default.
• W2951791000 hasConcept C114614502 @default.
• W2951791000 hasConcept C118615104 @default.
• W2951791000 hasConcept C121332964 @default.
• W2951791000 hasConcept C122383733 @default.
• W2951791000 hasConcept C148047603 @default.
• W2951791000 hasConcept C148764684 @default.
• W2951791000 hasConcept C153083717 @default.
• W2951791000 hasConcept C155281189 @default.
• W2951791000 hasConcept C158693339 @default.
• W2951791000 hasConcept C159985019 @default.
• W2951791000 hasConcept C164226766 @default.
• W2951791000 hasConcept C17744445 @default.
• W2951791000 hasConcept C191795146 @default.
• W2951791000 hasConcept C192562407 @default.
• W2951791000 hasConcept C199539241 @default.
• W2951791000 hasConcept C202444582 @default.
• W2951791000 hasConcept C2778049214 @default.
• W2951791000 hasConcept C33923547 @default.
• W2951791000 hasConcept C45374587 @default.
• W2951791000 hasConcept C62520636 @default.
• W2951791000 hasConcept C90199385 @default.
• W2951791000 hasConcept C92207270 @default.
• W2951791000 hasConceptScore W2951791000C105795698 @default.
• W2951791000 hasConceptScore W2951791000C106487976 @default.
• W2951791000 hasConceptScore W2951791000C11413529 @default.
• W2951791000 hasConceptScore W2951791000C114614502 @default.
• W2951791000 hasConceptScore W2951791000C118615104 @default.
• W2951791000 hasConceptScore W2951791000C121332964 @default.
• W2951791000 hasConceptScore W2951791000C122383733 @default.
• W2951791000 hasConceptScore W2951791000C148047603 @default.
• W2951791000 hasConceptScore W2951791000C148764684 @default.
• W2951791000 hasConceptScore W2951791000C153083717 @default.
• W2951791000 hasConceptScore W2951791000C155281189 @default.
• W2951791000 hasConceptScore W2951791000C158693339 @default.
• W2951791000 hasConceptScore W2951791000C159985019 @default.
• W2951791000 hasConceptScore W2951791000C164226766 @default.
• W2951791000 hasConceptScore W2951791000C17744445 @default.
• W2951791000 hasConceptScore W2951791000C191795146 @default.
• W2951791000 hasConceptScore W2951791000C192562407 @default.
• W2951791000 hasConceptScore W2951791000C199539241 @default.
• W2951791000 hasConceptScore W2951791000C202444582 @default.
• W2951791000 hasConceptScore W2951791000C2778049214 @default.
• W2951791000 hasConceptScore W2951791000C33923547 @default.
• W2951791000 hasConceptScore W2951791000C45374587 @default.
• W2951791000 hasConceptScore W2951791000C62520636 @default.
• W2951791000 hasConceptScore W2951791000C90199385 @default.
• W2951791000 hasConceptScore W2951791000C92207270 @default.
• W2951791000 hasLocation W29517910001 @default.
• W2951791000 hasLocation W29517910002 @default.
• W2951791000 hasLocation W29517910003 @default.
• W2951791000 hasOpenAccess W2951791000 @default.
• W2951791000 hasPrimaryLocation W29517910001 @default.
• W2951791000 hasRelatedWork W1483514891 @default.
• W2951791000 hasRelatedWork W1499670810 @default.

• next