Michael Kapralov
9 papers · 2009–2025 · 4 venues · across top CS/AI venues
Authors are matched by name, so researchers who share a name ("Yang Liu", "Wei Wang") appear as a single profile and their paper counts, venues and achievements are combined. How identity is handled.
Achievements
Jump to papers ↓+2 more ↓ Show less ↑
π Academic Marathon Β· Full π£ Hot Topic Early Bird π Interdisciplinary Bridge Β· Silver π Conference Polyglot Β· Bronze πΊοΈ Taxonomy Completionist (26)
π
Trend Setter
ποΈ
Keyword Collector
(65)
Venues
Top co-authors
Research topics
Machine Learning
(8)
Mathematics & Optimization
(7)
Core Methods
(6)
Mathematics
(5)
Optimization & Theory
(5)
Optimization
(4)
Computer Science
(3)
Foundations
(3)
Learning Types
(2)
Data Science & Analytics
(1)
Deep Learning
(1)
Application Areas
(1)
Applications
(1)
Bayesian & Probabilistic
(1)
Methods
(1)
Keywords
random fourier feature
(2)
kernel ridge regression
(2)
spectral clustering
(1)
matrix factorization
(1)
sparse learning
(1)
sample complexity
(1)
regret minimization
(1)
gaussian kernel
(1)
parallel computing
(1)
random walk
(1)
large-scale learning
(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
NeurIPS 2024
Efficient and Local Parallel Random Walks
NeurIPS 2021
Scaling up Kernel Ridge Regression via Locality Sensitive Hashing
AISTATS 2020
Efficiently Learning Fourier Sparse Set Functions
NeurIPS 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
NeurIPS 2011
Factor Modeling for Advertisement Targeting
NeurIPS 2009