259 citations · 2.9k across the 123 of their papers we have counts for
Showing 2009Show all
2 papers · 1 filter
cs.DS2009★ 4 cited
A Local Spectral Method for Graphs: with Applications to Improving Graph Partitions and Exploring Data Graphs Locally
Michael W. Mahoney, Lorenzo Orecchia, Nisheeth K. Vishnoi
The second eigenvalue of the Laplacian matrix and its associated eigenvector are fundamental features of an undirected graph, and as such they have found widespread use in scientif…
cs.LG2009★ 2 cited
Learning with Spectral Kernels and Heavy-Tailed Data
Michael W. Mahoney, Hariharan Narayanan
Two ubiquitous aspects of large-scale data analysis are that the data often have heavy-tailed properties and that diffusion-based or spectral-based methods are often used to identi…