Skip to content

Commit 78cbb58

Browse files
authored
Create README.md
1 parent fc71bbf commit 78cbb58

File tree

1 file changed

+23
-0
lines changed

1 file changed

+23
-0
lines changed

README.md

Lines changed: 23 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,23 @@
1+
# TT: Tracking Online Low-Rank Approximations of Higher-Order Incomplete Streaming Tensors
2+
3+
We propose two new provable algorithms for tracking online low-rank approximations of higher-order streaming tensors in the presence of missing data. The first algorithm, dubbed adaptive CP
4+
decomposition (ACP), minimizes an exponentially weighted recursive least-squares cost function to obtain the tensor factors in an efficient way, thanks to the alternative minimization framework and the randomized
5+
sketching technique. Under the Tucker model, the second algorithm called adaptive Tucker decomposition (ATD), which is more flexible than the first one, first tracks the underlying low-dimensional subspaces covering
6+
the tensor factors, and then estimates the core tensor using a stochastic approximation.
7+
8+
Both algorithms are fast, and require a low computational complexity and memory storage.
9+
10+
11+
## DEMO
12+
13+
+ Run files "demo_ACP_xyz.m" and "demo_ATD_xyz" for synthetic data.
14+
+ Run "demo_real_video_tracking_completion.m" for a practical applications of online tensor completion. Video datasets can be downloaded from Releases
15+
16+
17+
## References
18+
19+
This code is free and open source for research purposes. If you use this code, please acknowledge the following papers.
20+
21+
[1] L.T. Thanh, K. Abed-Meraim, N. L. Trung and A. Hafiane. “[*A Fast Randomized Adaptive CP Decomposition For Streaming Tensors*](https://drive.google.comg)”. **Proceedings of the 46th IEEE ICASSP**. [[DOI](https://ieeexplore.ieee.org/document/9413554)].
22+
23+
[2] L.T. Thanh, K. Abed-Meraim, N. L. Trung and A. Hafiane. “[*Tracking Online Low-Rank Approximations of Higher-Order Incomplete Streaming Tensors*](https://drive.google.com/fi)”. **ACM Journal** (submitted).

0 commit comments

Comments
 (0)