pith. sign in

Sushant Sachdeva

Identifiers

  • name variant Sushant Sachdeva 0.60 · backfill

Papers (24)

  1. A Tight Bound on Localization of Electrical Flows cs.DS · 2026 · author #3
  2. Flows in Almost Linear Time via Adaptive Preconditioning cs.DS · 2019 · author #3
  3. Short Cycles via Low-Diameter Decompositions cs.DS · 2018 · author #2
  4. Graph Sparsification, Spectral Sketches, and Faster Resistance Computation, via Short Cycle Decompositions cs.DS · 2018 · author #4
  5. Near-optimal approximation algorithm for simultaneous Max-Cut cs.CC · 2018 · author #4
  6. Convergence Results for Neural Networks via Electrodynamics cs.DS · 2017 · author #2
  7. Sampling Random Spanning Trees Faster than Matrix Multiplication cs.DS · 2016 · author #5
  8. A Framework for Analyzing Resparsification Algorithms cs.DS · 2016 · author #4
  9. Approximate Gaussian Elimination for Laplacians: Fast, Sparse, and Simple cs.DS · 2016 · author #2
  10. Sparsified Cholesky and Multigrid Solvers for Connection Laplacians cs.DS · 2015 · author #4
  11. The Mixing Time of the Dikin Walk in a Polytope - A Simple Proof cs.DS · 2015 · author #1
  12. Fast, Provable Algorithms for Isotonic Regression in all $\ell_{p}$-norms cs.LG · 2015 · author #3
  13. Algorithms for Lipschitz Learning on Graphs cs.LG · 2015 · author #3
  14. Simultaneous Approximation of Constraint Satisfaction Problems cs.DS · 2014 · author #3
  15. Approximation Theory and the Design of Fast Algorithms cs.DS · 2013 · author #1
  16. Matrix Inversion Is As Easy As Exponentiation cs.DS · 2013 · author #1
  17. An Arithmetic Analogue of Fox's Triangle Removal Argument math.CO · 2013 · author #2
  18. Testing Permanent Oracles -- Revisited cs.DS · 2012 · author #4
  19. Provable ICA with Unknown Gaussian Noise, and Implications for Gaussian Mixtures and Autoencoders cs.LG · 2012 · author #4
  20. Finding Overlapping Communities in Social Networks: Toward a Rigorous Approach cs.SI · 2011 · author #3
  21. Approximating the Exponential, the Lanczos Method and an \tilde{O}(m)-Time Spectral Algorithm for Balanced Separator cs.DS · 2011 · author #2
  22. Nearly Optimal NP-Hardness of Vertex Cover on k-Uniform k-Partite Hypergraphs cs.CC · 2011 · author #1
  23. Cuts in Cartesian Products of Graphs cs.DM · 2011 · author #1
  24. A Reformulation of the Arora-Rao-Vazirani Structure Theorem cs.DM · 2011 · author #3

Mentions

  • 2605.24130 #3 · arxiv_oai · confidence 0.70 Sushant Sachdeva
  • 1207.4783 #4 · backfill · confidence 0.70 Sushant Sachdeva
  • 1206.5349 #4 · backfill · confidence 0.70 Sushant Sachdeva
  • 1112.1831 #3 · backfill · confidence 0.70 Sushant Sachdeva
  • 1111.1491 #2 · backfill · confidence 0.70 Sushant Sachdeva
  • 1105.4175 #1 · backfill · confidence 0.70 Sushant Sachdeva
  • 1105.3383 #1 · backfill · confidence 0.70 Sushant Sachdeva
  • 1102.1456 #3 · backfill · confidence 0.70 Sushant Sachdeva

Frequent Coauthors