42 citations · 131 across the 22 of their papers we have counts for
4 papers · 1 filter
Randomized LU Decomposition
Gil Shabat, Yaniv Shmueli, Yariv Aizenbud +1
We present a fast randomized algorithm that computes a low rank LU decomposition. Our algorithm uses random projections type techniques to efficiently compute a low rank approximat…
Video Segmentation via Diffusion Bases
Dina Dushnik, Alon Schclar, Amir Averbuch
Identifying moving objects in a video sequence, which is produced by a static camera, is a fundamental and critical task in many computer-vision applications. A common approach per…
Matrix Compression using the Nystroöm Method
Arik Nemtsov, Amir Averbuch, Alon Schclar
The Nyström method is routinely used for out-of-sample extension of kernel matrices. We describe how this method can be applied to find the singular value decomposition (SVD) of ge…
Missing Entries Matrix Approximation and Completion
Gil Shabat, Yaniv Shmueli, Amir Averbuch
We describe several algorithms for matrix completion and matrix approximation when only some of its entries are known. The approximation constraint can be any whose approximated so…