Scholar

Michael Kapralov

Google Scholar ID: wEUnFc0AAAAJ

Associate Professor, EPFL

Algorithms

Homepage↗Google Scholar↗

Citations & Impact

All-time

Citations

2,348

H-index

29

i10-index

46

Publications

20

Co-authors

0

Contact

No contact links provided.

Publications

8 items

Recovering Communities in Structured Random Graphs

Information Technology Convergence and Services · 2026

Cited

0

Spectral Clustering in Birthday Paradox Time

arXiv.org · 2026

Cited

0

Sublinear Time Low-Rank Approximation of Hankel Matrices

2025

Cited

0

Spectral Clustering with Side Information

2025

Cited

0

Generalized Flow in Nearly-linear Time on Moderately Dense Graphs

2025

Cited

0

Improved Algorithms for Kernel Matrix-Vector Multiplication Under Sparsity Assumptions

2025

Cited

0

BalanceKV: KV Cache Compression through Discrepancy Theory

2025

Cited

0

Approximating Dasgupta Cost in Sublinear Time from a Few Random Seeds

2022

Cited

4

Resume (English only)

Co-authors

0 total

Co-authors: 0 (list not available)