تقرير
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 |
| الوصف غير متاح. |