تقرير
A sequential multilinear Nystr\'om algorithm for streaming low-rank approximation of tensors in Tucker format
العنوان: | A sequential multilinear Nystr\'om algorithm for streaming low-rank approximation of tensors in Tucker format |
---|---|
المؤلفون: | Bucci, Alberto, Hashemi, Behnam |
سنة النشر: | 2024 |
المجموعة: | Computer Science Mathematics |
مصطلحات موضوعية: | Mathematics - Numerical Analysis, 15A69, 65F55, 68W20 |
الوصف: | We present a sequential version of the multilinear Nystr\"om algorithm which is suitable for the low-rank Tucker approximation of tensors given in a streaming format. Accessing the tensor $\mathcal{A}$ exclusively through random sketches of the original data, the algorithm effectively leverages structures in $\mathcal{A}$, such as low-rankness, and linear combinations. We present a deterministic analysis of the algorithm and demonstrate its superior speed and efficiency in numerical experiments including an application in video processing. |
نوع الوثيقة: | Working Paper |
URL الوصول: | http://arxiv.org/abs/2407.03849 |
رقم الأكسشن: | edsarx.2407.03849 |
قاعدة البيانات: | arXiv |
الوصف غير متاح. |