Michael Kapralov
9 papers · 2009–2025 · 4 conferences · across top CS/AI conferences
Achievements
Jump to papers ↓+5 more ↓ Show less ↑
π£ 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
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