pith. sign in

Nikhil Bansal

Identifiers

  • name variant Nikhil Bansal 0.60 · backfill

Papers (37)

  1. Orbax: Distributed Checkpointing with JAX cs.DC · 2026 · author #9
  2. Cloning is as Hard as Learning for Stabilizer States quant-ph · 2026 · author #1
  3. Online Graph Balancing and the Power of Two Choices cs.DS · 2026 · author #1
  4. Expander Decomposition with Almost Optimal Overhead cs.DS · 2026 · author #1
  5. Efficient Distributed MLLM Training with Cornstarch cs.DC · 2025 · author #3
  6. New Notions and Constructions of Sparsification for Graphs and Hypergraphs cs.DS · 2019 · author #1
  7. On a generalization of iterated and randomized rounding cs.DS · 2018 · author #1
  8. On the discrepancy of random low degree set systems cs.DS · 2018 · author #1
  9. Packing Sporadic Real-Time Tasks on Identical Multiprocessor Systems cs.DS · 2018 · author #2
  10. Potential-Function Proofs for First-Order Methods cs.LG · 2017 · author #1
  11. New Tools and Connections for Exponential-time Approximation cs.DS · 2017 · author #1
  12. The Gram-Schmidt Walk: A Cure for the Banaszczyk Blues cs.DS · 2017 · author #1
  13. Nested Convex Bodies are Chaseable cs.DS · 2017 · author #1
  14. Competitive Algorithms for Generalized k-Server in Uniform Metrics cs.DS · 2017 · author #1
  15. Weighted k-Server Bounds via Combinatorial Dichotomies cs.DS · 2017 · author #1
  16. Faster Space-Efficient Algorithms for Subset Sum, k-Sum and Related Problems cs.DS · 2016 · author #1
  17. Algorithmic Discrepancy Beyond Partial Coloring cs.DS · 2016 · author #1
  18. The $(h,k)$-Server Problem on Bounded Depth Trees cs.DS · 2016 · author #1
  19. LP-Based Robust Algorithms for Noisy Minor-Free and Bounded Treewidth Graphs cs.DS · 2016 · author #1
  20. An Algorithm for Koml\'os Conjecture Matching Banaszczyk's bound cs.DS · 2016 · author #1
  21. Improved Algorithmic Bounds for Discrepancy of Sparse Set Systems cs.DS · 2016 · author #1
  22. Achievable Performance of Blind Policies in Heavy Traffic math.PR · 2015 · author #1
  23. Approximation-Friendly Discrepancy Rounding cs.DS · 2015 · author #1
  24. Lift-and-Round to Improve Weighted Completion Time on Unrelated Machines cs.DS · 2015 · author #1
  25. On the Lov\'asz Theta function for Independent Sets in Sparse Graphs cs.DS · 2015 · author #1
  26. Minimizing Flow-Time on Unrelated Machines cs.DS · 2014 · author #1
  27. On the Adaptivity Gap of Stochastic Orienteering cs.DS · 2013 · author #1
  28. The local-global conjecture for scheduling with non-linear cost cs.DS · 2013 · author #1
  29. Min-Max Graph Partitioning and Small Set Expansion cs.DS · 2011 · author #1
  30. A Polylogarithmic-Competitive Algorithm for the k-Server Problem cs.DS · 2011 · author #1
  31. When LP is the Cure for Your Matching Woes: Improved Bounds for Stochastic Matchings cs.DS · 2010 · author #1
  32. The Geometry of Scheduling cs.DS · 2010 · author #1
  33. On Generalizations of Network Design Problems with Degree Bounds cs.DS · 2010 · author #1
  34. When LP is the Cure for Your Matching Woes: Approximating Stochastic Matchings cs.DS · 2010 · author #1
  35. Constructive Algorithms for Discrepancy Minimization cs.DS · 2010 · author #1
  36. On k-Column Sparse Packing Programs cs.DS · 2009 · author #1
  37. Classical approximation schemes for the ground-state energy of quantum and classical Ising spin Hamiltonians on planar graphs quant-ph · 2007 · author #1

Mentions

  • 1401.7284 #1 · backfill · confidence 0.70 Nikhil Bansal
  • 1311.3623 #1 · backfill · confidence 0.70 Nikhil Bansal
  • 1304.6188 #1 · backfill · confidence 0.70 Nikhil Bansal
  • 2503.11367 #3 · arxiv_oai · confidence 0.70 Nikhil Bansal
  • 2605.23066 #9 · arxiv_oai · confidence 0.70 Nikhil Bansal
  • 1110.4319 #1 · backfill · confidence 0.70 Nikhil Bansal
  • 1110.1580 #1 · backfill · confidence 0.70 Nikhil Bansal
  • 1008.5356 #1 · backfill · confidence 0.70 Nikhil Bansal
  • 1008.4889 #1 · backfill · confidence 0.70 Nikhil Bansal
  • 1003.2977 #1 · backfill · confidence 0.70 Nikhil Bansal
  • 1003.0167 #1 · backfill · confidence 0.70 Nikhil Bansal
  • 1002.2259 #1 · backfill · confidence 0.70 Nikhil Bansal
  • 0908.2256 #1 · backfill · confidence 0.70 Nikhil Bansal
  • 0705.1115 #1 · backfill · confidence 0.70 Nikhil Bansal

Frequent Coauthors