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.

Robert Krauthgamer
SearchCollections
Map detail
Robert Krauthgamer13 visible / 13 total nodes / 12 links

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

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipRobert KrauthgamerARobert KrauthgamerResearcherAlmost-Smooth Histograms and Sliding-Window Graph AlgorithmsWAlmost-Smooth Histogram...preprint / 2022Exact Flow Sparsification Requires Unbounded SizeWExact Flow Sparsificati...preprint / 2022Preserving Terminal Distances using MinorsWPreserving Terminal Dis...preprint / 2012Mimicking Networks and Succinct Representations of Terminal CutsWMimicking Networks and ...preprint / 2012Do semidefinite relaxations solve sparse PCA up to the information limit?WDo semidefinite relaxat...preprint / 2015Cheeger-type approximation for sparsest $st$-cutWCheeger-type approximat...preprint / 2016Distributed Sparse Normal Means Estimation with Sublinear CommunicationWDistributed Sparse Norm...preprint / 2022Faster Algorithms for Orienteering and $k$-TSPWFaster Algorithms for O...preprint / 2022Optimal Vertex-Cut Sparsification of Quasi-Bipartite GraphsWOptimal Vertex-Cut Spar...preprint / 2022Near-Linear $\varepsilon$-Emulators for Planar GraphsWNear-Linear $\varepsilo...preprint / 2022Breaking the Cubic Barrier for All-Pairs Max-Flow: Gomory-Hu Tree in Nearly Quadratic TimeWBreaking the Cubic Barr...preprint / 2022Cut-Equivalent Trees are Optimal for Min-Cut QueriesWCut-Equivalent Trees ar...preprint / 2020
Person12 links

Robert Krauthgamer

Researcher

PaperAlmost-Smooth Histograms and Sliding-Window Graph AlgorithmsAuthorship / preprint / 2022PaperExact Flow Sparsification Requires Unbounded SizeAuthorship / preprint / 2022PaperPreserving Terminal Distances using MinorsAuthorship / preprint / 2012PaperMimicking Networks and Succinct Representations of Terminal CutsAuthorship / preprint / 2012PaperDo semidefinite relaxations solve sparse PCA up to the information limit?Authorship / preprint / 2015PaperCheeger-type approximation for sparsest stst-cutAuthorship / preprint / 2016PaperDistributed Sparse Normal Means Estimation with Sublinear CommunicationAuthorship / preprint / 2022PaperFaster Algorithms for Orienteering and kk-TSPAuthorship / preprint / 2022

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)