top of page
Matrix Completion: Here are few demonstrations of a matrix completion algorithm I designed.
Show below is a rank-2 matrix with some of its entries missing.
Similarly, Here is an illustration of the matrix completion algorithm on Image recovery.
The corrupted Lena Image:​
The reconstructed Lena Image:​
Clustering Algorithm: Here is a demonstration of a Graph Clustering algorithm I designed. The size of matrices is 1000 x 1000. The recovering was done in under 30 milliseconds.
The original 1000 x 1000 approximate block matrix
Shown below is the matrix obtained by permuting the rows and columns of the above matrix in a random fashion
Shown below is the matrix recovered from the randomly permuted matrix above using my algorithm. The recovery took less than 30 milliseconds.
Show below is the recovered matrix using an algorithm I wrote.
bottom of page