565 citations · 2.9k across the 63 of their papers we have counts for
3 papers · 2 filters
Statistical Guarantees for Local Spectral Clustering on Random Neighborhood Graphs
Alden Green, Sivaraman Balakrishnan, Ryan J. Tibshirani
We study the Personalized PageRank (PPR) algorithm, a local spectral method for clustering, which extracts clusters using locally-biased random walks around a given seed node. In c…
Surprises in High-Dimensional Ridgeless Least Squares Interpolation
Trevor Hastie, Andrea Montanari, Saharon Rosset +1
Interpolators -- estimators that achieve zero training error -- have attracted growing attention in machine learning, mainly because state-of-the art neural networks appear to be m…
The limits of distribution-free conditional predictive inference
Rina Foygel Barber, Emmanuel J. Candès, Aaditya Ramdas +1
We consider the problem of distribution-free predictive inference, with the goal of producing predictive coverage guarantees that hold conditionally rather than marginally. Existin…