BZPEER
More

Discover

About BZPEERSearchGraph

Research tools

HomeCollectionsResearchCollaborationPublish

Network

ExpertsCommunities

Opportunities

Listings

Account

Log inCreate account
Log inCreate account

Graph explorer

Research map

Explore the papers, people and topics connected to your research.

Michael Kapralov
SearchCollections
Map detail
Michael Kapralov19 visible / 19 total nodes / 51 links

Drag to move · Scroll or pinch to zoom · Select a node for details

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 signalAuthorshipMichael KapralovAMichael KapralovResearcherProvable Quantization with Randomized Hadamard TransformWProvable Quantization w...preprint / 2026Ying FengAYing FengResearcherPiotr IndykAPiotr IndykResearcherDmitry KrachunADmitry KrachunResearcherBoris ProkhorovABoris ProkhorovResearcherNoisy Boolean Hidden Matching with ApplicationsWNoisy Boolean Hidden Ma...preprint / 2022Motif Cut SparsifiersWMotif Cut Sparsifierspreprint / 2022Scaling up Kernel Ridge Regression via Locality Sensitive HashingWScaling up Kernel Ridge...preprint / 2020Spectral Clustering in Birthday Paradox TimeWSpectral Clustering in ...preprint / 2026Online submodular welfare maximization: Greedy is optimalWOnline submodular welfa...preprint / 2013Prediction strategies without lossWPrediction strategies w...preprint / 2012Streaming Lower Bounds for Approximating MAX-CUTWStreaming Lower Bounds ...preprint / 2014Single Pass Spectral Sparsification in Dynamic StreamsWSingle Pass Spectral Sp...preprint / 2015Sparse Fourier Transform in Any Constant Dimension with Nearly-Optimal Sample Complexity in Sublinear TimeWSparse Fourier Transfor...preprint / 2016Machine LearningTMachine Learning49008 worksData Structures and AlgorithmsTData Structures and Alg...3564 worksA Quasi-Monte Carlo Data Structure for Smooth Kernel EvaluationsWA Quasi-Monte Carlo Dat...preprint / 2024Perfect Matchings in O(n \log n) Time in Regular Bipartite GraphsWPerfect Matchings in O(...preprint / 2010
Person18 links

Michael Kapralov

Researcher

PaperProvable Quantization with Randomized Hadamard TransformAuthorship / preprint / 2026PersonYing FengCo-authorship / ResearcherPersonPiotr IndykCo-authorship / ResearcherPersonDmitry KrachunCo-authorship / ResearcherPersonBoris ProkhorovCo-authorship / ResearcherPaperNoisy Boolean Hidden Matching with ApplicationsAuthorship / preprint / 2022PaperMotif Cut SparsifiersAuthorship / preprint / 2022PaperScaling up Kernel Ridge Regression via Locality Sensitive HashingAuthorship / preprint / 2020

Personal maps

Sign in to save graph views

Saved views keep the query, focus and filters attached so you can return to the same research slice later.

Sign in

Public snapshots

1 shared view(s)