Graph explorer

Research map

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

Sushant Sachdeva
Map detail
Sushant Sachdeva13 visible / 13 total nodes / 12 links

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

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipSushant SachdevaASushant SachdevaResearcherNearly Optimal NP-Hardness of Vertex Cover on k-Uniform k-Partite HypergraphsWNearly Optimal NP-Hardn...preprint / 2011Approximation Theory and the Design of Fast AlgorithmsWApproximation Theory an...preprint / 2013Cuts in Cartesian Products of GraphsWCuts in Cartesian Produ...preprint / 2013The Mixing Time of the Dikin Walk in a Polytope - A Simple ProofWThe Mixing Time of the ...preprint / 2016Matrix Inversion Is As Easy As ExponentiationWMatrix Inversion Is As ...preprint / 2016Faster p-norm minimizing flows, via smoothed q-norm problemsWFaster p-norm minimizin...preprint / 2020Approximating the Exponential, the Lanczos Method and an \tilde{O}(m)-Time Spectral Algorithm for Balanced SeparatorWApproximating the Expon...preprint / 2011An Arithmetic Analogue of Fox's Triangle Removal ArgumentWAn Arithmetic Analogue ...preprint / 2016Approximate Gaussian Elimination for Laplacians: Fast, Sparse, and SimpleWApproximate Gaussian El...preprint / 2016A Convergent and Dimension-Independent Min-Max Optimization AlgorithmWA Convergent and Dimens...preprint / 2022Finding Overlapping Communities in Social Networks: Toward a Rigorous ApproachWFinding Overlapping Com...preprint / 2011Fast, Provably convergent IRLS Algorithm for p-norm Linear RegressionWFast, Provably converge...preprint / 2020
Person12 links

Sushant Sachdeva

Researcher