Concepedia

Michael Kapralov

MK

32

Publications

1.2K

Citations

22

H-Index

2009

Active since

Affiliations

Stanford University(Current)

École Polytechnique Fédérale de Lausanne

Massachusetts Institute of Technology

University of Pennsylvania

IBM (United States)

Michael Kapralov is an author at Stanford University specializing in engineering, computer science, and data science.

Top concepts

EngineeringComputer ScienceData ScienceGraph TheoryCombinatorial OptimizationComputational ComplexityDiscrete MathematicsNetwork AnalysisGraph ProcessingSignal Processing

Publications per year

2009–2021

32

Publications

32

Better bounds for matchings in the streaming model

Michael Kapralov · Symposium on Discrete Algorithms · 2013 · 92 citations

Engineering, Streaming Model, Network Analysis +16

On differentially private low rank approximation

Michael Kapralov, Kunal Talwar · Symposium on Discrete Algorithms · 2013 · 76 citations

Spectral Theory, Mathematical Programming, Privacy Protection +16

On the communication and streaming complexity of maximum bipartite matching

Ashish Goel, Michael Kapralov, Sanjeev Khanna · 2012 · 69 citations

Network Science, Graph Theory, Maximum Bipartite Matching +13

Random Fourier Features for Kernel Ridge Regression: Approximation Bounds and Statistical Guarantees

Haim Avron, Michael Kapralov, Cameron Musco et al. · International Conference on Machine Learning · 2017 · 67 citations

Approximation Bounds, Engineering, Machine Learning +14

Better bounds for matchings in the streaming model

Michael Kapralov · 2013 · 65 citations

Engineering, Streaming Model, Network Analysis +18

Rows per page

1–5 of 32