Matches in SemOpenAlex for { <https://semopenalex.org/work/W3033987384> ?p ?o ?g. }
- W3033987384 abstract "Factorizing tensors has recently become an important optimization module in a number of machine learning pipelines, especially in latent variable models. We show how to do this efficiently in the streaming setting. Given a set of $n$ vectors, each in $mathbb{R}^d$, we present algorithms to select a sublinear number of these vectors as coreset, while guaranteeing that the CP decomposition of the $p$-moment tensor of the coreset approximates the corresponding decomposition of the $p$-moment tensor computed from the full data. We introduce two novel algorithmic techniques: online filtering and kernelization. Using these two, we present six algorithms that achieve different tradeoffs of coreset size, update time and working space, beating or matching various state of the art algorithms. In the case of matrices ($2$-ordered tensor), our online row sampling algorithm guarantees $(1 pm epsilon)$ relative error spectral approximation. We show applications of our algorithms in learning single topic modeling." @default.
- W3033987384 created "2020-06-12" @default.
- W3033987384 creator A5046221758 @default.
- W3033987384 creator A5052846265 @default.
- W3033987384 creator A5052881531 @default.
- W3033987384 creator A5061449196 @default.
- W3033987384 date "2020-06-01" @default.
- W3033987384 modified "2023-09-27" @default.
- W3033987384 title "Streaming Coresets for Symmetric Tensor Factorization" @default.
- W3033987384 cites W1756394533 @default.
- W3033987384 cites W1839868949 @default.
- W3033987384 cites W1981313592 @default.
- W3033987384 cites W1981773323 @default.
- W3033987384 cites W1989274820 @default.
- W3033987384 cites W1993482030 @default.
- W3033987384 cites W2010371250 @default.
- W3033987384 cites W2013115634 @default.
- W3033987384 cites W2024165284 @default.
- W3033987384 cites W2045964207 @default.
- W3033987384 cites W2054459484 @default.
- W3033987384 cites W2057503509 @default.
- W3033987384 cites W2061902728 @default.
- W3033987384 cites W2078394884 @default.
- W3033987384 cites W2079705627 @default.
- W3033987384 cites W2101802482 @default.
- W3033987384 cites W2101950184 @default.
- W3033987384 cites W2105724942 @default.
- W3033987384 cites W2121739212 @default.
- W3033987384 cites W2137798267 @default.
- W3033987384 cites W2157988812 @default.
- W3033987384 cites W2339248885 @default.
- W3033987384 cites W2553316781 @default.
- W3033987384 cites W2559873021 @default.
- W3033987384 cites W2570048418 @default.
- W3033987384 cites W2580753685 @default.
- W3033987384 cites W2605175018 @default.
- W3033987384 cites W2612467436 @default.
- W3033987384 cites W2804948488 @default.
- W3033987384 cites W2962682298 @default.
- W3033987384 cites W2962790067 @default.
- W3033987384 cites W2962844620 @default.
- W3033987384 cites W2962907923 @default.
- W3033987384 cites W2962984997 @default.
- W3033987384 cites W2963029984 @default.
- W3033987384 cites W2963098024 @default.
- W3033987384 cites W2963396025 @default.
- W3033987384 cites W2964089577 @default.
- W3033987384 cites W3102869303 @default.
- W3033987384 cites W3122868618 @default.
- W3033987384 cites W630216852 @default.
- W3033987384 hasPublicationYear "2020" @default.
- W3033987384 type Work @default.
- W3033987384 sameAs 3033987384 @default.
- W3033987384 citedByCount "0" @default.
- W3033987384 crossrefType "posted-content" @default.
- W3033987384 hasAuthorship W3033987384A5046221758 @default.
- W3033987384 hasAuthorship W3033987384A5052846265 @default.
- W3033987384 hasAuthorship W3033987384A5052881531 @default.
- W3033987384 hasAuthorship W3033987384A5061449196 @default.
- W3033987384 hasConcept C105795698 @default.
- W3033987384 hasConcept C11413529 @default.
- W3033987384 hasConcept C114614502 @default.
- W3033987384 hasConcept C117160843 @default.
- W3033987384 hasConcept C121332964 @default.
- W3033987384 hasConcept C134306372 @default.
- W3033987384 hasConcept C148764684 @default.
- W3033987384 hasConcept C155281189 @default.
- W3033987384 hasConcept C165064840 @default.
- W3033987384 hasConcept C165464430 @default.
- W3033987384 hasConcept C179254644 @default.
- W3033987384 hasConcept C187166803 @default.
- W3033987384 hasConcept C202444582 @default.
- W3033987384 hasConcept C207225210 @default.
- W3033987384 hasConcept C2986737658 @default.
- W3033987384 hasConcept C33923547 @default.
- W3033987384 hasConcept C41008148 @default.
- W3033987384 hasConcept C74650414 @default.
- W3033987384 hasConcept C77553402 @default.
- W3033987384 hasConcept C80444323 @default.
- W3033987384 hasConceptScore W3033987384C105795698 @default.
- W3033987384 hasConceptScore W3033987384C11413529 @default.
- W3033987384 hasConceptScore W3033987384C114614502 @default.
- W3033987384 hasConceptScore W3033987384C117160843 @default.
- W3033987384 hasConceptScore W3033987384C121332964 @default.
- W3033987384 hasConceptScore W3033987384C134306372 @default.
- W3033987384 hasConceptScore W3033987384C148764684 @default.
- W3033987384 hasConceptScore W3033987384C155281189 @default.
- W3033987384 hasConceptScore W3033987384C165064840 @default.
- W3033987384 hasConceptScore W3033987384C165464430 @default.
- W3033987384 hasConceptScore W3033987384C179254644 @default.
- W3033987384 hasConceptScore W3033987384C187166803 @default.
- W3033987384 hasConceptScore W3033987384C202444582 @default.
- W3033987384 hasConceptScore W3033987384C207225210 @default.
- W3033987384 hasConceptScore W3033987384C2986737658 @default.
- W3033987384 hasConceptScore W3033987384C33923547 @default.
- W3033987384 hasConceptScore W3033987384C41008148 @default.
- W3033987384 hasConceptScore W3033987384C74650414 @default.
- W3033987384 hasConceptScore W3033987384C77553402 @default.
- W3033987384 hasConceptScore W3033987384C80444323 @default.
- W3033987384 hasLocation W30339873841 @default.