← Authors

Michael Kapralov

9 papers · 2009–2025 · 4 conferences · across top CS/AI conferences

Achievements

🐣 Hot Topic Early Bird 🐝 Cross-Pollinator (12) πŸ—ΊοΈ Taxonomy Completionist (23) πŸŒ‰ Interdisciplinary Bridge 🧭 Keyword Pioneer 🌍 Conference Polyglot (4) πŸƒ Academic Marathon (16) πŸ† Keyword Champion πŸ“ˆ Trend Setter πŸ—ƒοΈ Keyword Collector (56)

Conferences

NIPS (5) ICML (2) AISTATS (1) ICLR (1)

Top co-authors

Amir Zandieh (3) Ameya Velingker (2) Navid Nouri (2) Jakab Tardos (1) Cameron Musco (1) Christopher Musco (1) Kshiteej Sheth (1) Andreas Krause (1) Naren Sarayu Manoj (1) Ye Chen (1)

Keywords

random fourier feature (2) kernel ridge regression (2) spectral clustering (1) matrix factorization (1) sparse learning (1) sample complexity (1) nonnegative matrix factorization (1) gaussian kernel (1) regret minimization (1) parallel computing (1) random walk (1) locality sensitive hashing (1) sparse approximation (1) fourier transform (1) gamma-poisson model (1) community detection (1) click-through prediction (1) advertisement targeting (1) behavioral targeting (1) graph laplacian (1)

Papers

Improved Algorithms for Kernel Matrix-Vector Multiplication Under Sparsity Assumptions ICLR 2025
On the Robustness of Spectral Algorithms for Semirandom Stochastic Block Models NIPS 2024
Efficient and Local Parallel Random Walks NIPS 2021
Scaling up Kernel Ridge Regression via Locality Sensitive Hashing AISTATS 2020
Efficiently Learning Fourier Sparse Set Functions NIPS 2019
Random Fourier Features for Kernel Ridge Regression: Approximation Bounds and Statistical Guarantees ICML 2017
How to Fake Multiply by a Gaussian Matrix ICML 2016
Prediction strategies without loss NIPS 2011
Factor Modeling for Advertisement Targeting NIPS 2009