#### Filter Results:

- Full text PDF available (4)

#### Publication Year

2013

2016

- This year (0)
- Last 5 years (4)
- Last 10 years (4)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Risi Kondor, Nedelina Teneva, Pramod Kaushik Mudrakarta
- ArXiv
- 2015

Multiresolution Matrix Factorization (MMF) was recently introduced as a method for finding multiscale structure and defining wavelets on graphs/matrices. In this paper we derive pMMF, a parallel algorithm for computing the MMF factorization. Empirically, the running time of pMMF scales linearly in the dimension for sparse matrices. We argue that this makes… (More)

- Nedelina Teneva, Pramod Kaushik Mudrakarta, Risi Kondor
- AISTATS
- 2016

Multiresolution Matrix Factorization (MMF) is a recently introduced method for finding multiscale structure and defining wavelets on graphs and matrices. MMF can also be used for matrix compression (sketching). However, the original MMF algorithm of (Kondor et al., 2014) scales with n or worse (where n is the number of rows/columns in the matrix to be… (More)

Spectral Clustering as a relaxation of the normalized/ratio cut has become one of the standard graph-based clustering methods. Existing methods for the computation of multiple clusters, corresponding to a balanced k-cut of the graph, are either based on greedy techniques or heuristics which have weak connection to the original motivation of minimizing the… (More)

- Anastasia Podosinnikova, Matthias Hein, +6 authors Pramod Kaushik Mudrakarta
- 2013

Principal Component Analysis (PCA) is a widely used tool for, e.g., exploratory data analysis, dimensionality reduction and clustering. However, it is well known that PCA is strongly affected by the presence of outliers and, thus, is vulnerable to both gross measurement error and adversarial manipulation of the data. This phenomenon motivates the… (More)

- ‹
- 1
- ›