Michael Kapralov - Concepedia

Author

Michael Kapralov

Stanford University ORCID

Also Known As

Kapralov, Michael, Kumar, Akash, M Kapralov, M. Kapralov, Michael Kapralov, Mikhail Kapralov

138

Publications

1.6K

Citations

H-Index

Concepts

All Affiliations

Stanford University École Polytechnique Fédérale de Lausanne Massachusetts Institute of Technology University of Pennsylvania IBM (United States)

About

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

Top Concepts

#	Concept	H-Index	Publications	Citations
1	Engineering	18	24	950
2	Computer Science	15	18	732
3	Education	5	5	204
4	Business	3	3	119
5	Computer Engineering	1	1	10

Michael Kapralov

Publications

1.2K

Citations

H-Index

Page 1

	Year	Citations
Better bounds for matchings in the streaming model Michael Kapralov Symposium on Discrete Algorithms EngineeringStreaming ModelNetwork AnalysisEducationComputational Complexity	2013	92
On differentially private low rank approximation Michael Kapralov, Kunal Talwar Symposium on Discrete Algorithms Spectral TheoryMathematical ProgrammingPrivacy ProtectionEngineeringVariational Analysis	2013	76
On the communication and streaming complexity of maximum bipartite matching Ashish Goel, Michael Kapralov, Sanjeev Khanna Network ScienceGraph TheoryMaximum Bipartite MatchingEngineeringNetwork Algorithm	2012	69
Random Fourier Features for Kernel Ridge Regression: Approximation Bounds and Statistical Guarantees Haim Avron, Michael Kapralov, Cameron Musco, International Conference on Machine Learning Approximation BoundsEngineeringMachine LearningData ScienceRandom Fourier Features	2017	67
Better bounds for matchings in the streaming model Michael Kapralov EngineeringStreaming ModelNetwork AnalysisEducationComputational Complexity	2013	65
Sample-Optimal Fourier Sampling in Any Constant Dimension Piotr Indyk, Michael Kapralov Sparse RepresentationEngineeringCompressive SensingLower BoundFourier Analysis	2014	63
Single Pass Spectral Sparsification in Dynamic Streams Michael Kapralov, Yin Tat Lee, Cameron Musco, Spectral TheorySpectral SparsifierGraph SparsitySpectral SparsifiersGraph Theory	2014	58
Spanners and sparsifiers in dynamic streams Michael Kapralov, David P. Woodruff Graph SparsityEngineeringMachine LearningNetwork AnalysisGraph Signal Processing	2014	55
Online submodular welfare maximization: Greedy is optimal Michael Kapralov, Ian Post, Jan Vondrák Mathematical ProgrammingEngineeringGame TheoryMarket DesignOperations Research	2013	54
Single Pass Spectral Sparsification in Dynamic Streams Michael Kapralov, Y. T. Lee, C. N. Musco, SIAM Journal on Computing Spectral TheoryGraph SparsityEngineeringGraph Signal ProcessingComputational Complexity	2017	49

Page 1