AMPLab Publications

• Tree decompositions and social graphs
• Fast Randomized Kernel Methods With Statistical Guarantees
• A Statistical Perspective on Randomized Sketching for Ordinary Least-Squares
• Random Laplace Feature Maps for Semigroup Kernels on Histograms
• Anti-differentiating Approximation Algorithms: A case study with Min-cuts, Spectral, and Flow
• Quasi-Monte Carlo Feature Maps for Shift-Invariant Kernels
• Think Locally, Act Locally: The Detection of Small, Medium-Sized, and Large Communities in Large Networks
• A new spin on an old algorithm: technical perspective on “Communication costs of Strassen’s matrix multiplication,”