Graph explorer

Michael Kapralov

Michael Kapralov contributes to research discovery and scholarly infrastructure.

19 nodes51 linksoverview mapMichael Kapralov
19 nodes51 links
Michael Kapralov19 visible / 19 total nodes / 51 links
Related contextCo-authorshipCo-authorshipCo-authorshipCo-authorshipCo-authorshipCo-authorshipCo-authorshipCo-authorshipCo-authorshipCo-authorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipWorks onWorks onAuthorshipWorks onWorks onWorks onWorks onWorks onWorks onWorks onWorks onAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipTopic signalTopic signalTopic signalTopic signalTopic signalTopic signalTopic signalTopic signalTopic signalTopic signalTopic signalTopic signalTopic signalTopic signalAuthorshipAMichael KapralovResearcherWProvable Quantization w...preprint / 2026AYing FengResearcherAPiotr IndykResearcherADmitry KrachunResearcherABoris ProkhorovResearcherWNoisy Boolean Hidden Ma...preprint / 2022WMotif Cut Sparsifierspreprint / 2022WScaling up Kernel Ridge...preprint / 2020WSpectral Clustering in ...preprint / 2026WOnline submodular welfa...preprint / 2013WPrediction strategies w...preprint / 2012WStreaming Lower Bounds ...preprint / 2014WSingle Pass Spectral Sp...preprint / 2015WSparse Fourier Transfor...preprint / 2016TMachine Learning49008 worksTData Structures and Alg...3564 worksWA Quasi-Monte Carlo Dat...preprint / 2024WPerfect Matchings in O(...preprint / 2010
PersonSignal 1018 links

Michael Kapralov

Researcher

Open