pith. sign in

Sandeep Sen

Identifiers

  • name variant Sandeep Sen 0.60 · backfill

Papers (14)

  1. On tail estimates for Randomized Incremental Construction cs.CG · 2018 · author #1
  2. On the streaming complexity of fundamental geometric problems cs.CG · 2018 · author #4
  3. Improvable Knapsack Problems math.OC · 2016 · author #4
  4. Faster Coreset Construction for Projective Clustering via Low-Rank Approximation cs.CG · 2016 · author #2
  5. Randomised Rounding with Applications cs.DS · 2015 · author #2
  6. Approximation Algorithms for Budget Constrained Network Upgradeable Problems cs.DS · 2014 · author #2
  7. Improved Randomized Rounding using Random Walks cs.DS · 2014 · author #1
  8. Maintaining Approximate Maximum Weighted Matching in Fully Dynamic Graphs cs.DS · 2012 · author #4
  9. Efficient cache oblivious algorithms for randomized divide-and-conquer on the multicore model cs.DS · 2012 · author #2
  10. The covert set-cover problem with application to Network Discovery cs.DS · 2012 · author #1
  11. A simple D^2-sampling based PTAS for k-means and other Clustering Problems cs.DS · 2012 · author #3
  12. The update complexity of selection and related problems cs.DS · 2011 · author #3
  13. Fully dynamic maximal matching in O(log n) update time cs.DS · 2011 · author #3
  14. Towards a Theory of Cache-Efficient Algorithms cs.AR · 2000 · author #1

Mentions

  • 1412.3721 #2 · backfill · confidence 0.70 Sandeep Sen
  • 1408.0488 #1 · backfill · confidence 0.70 Sandeep Sen
  • 1207.3976 #4 · backfill · confidence 0.70 Sandeep Sen
  • 1204.6508 #2 · backfill · confidence 0.70 Sandeep Sen
  • 1202.1090 #1 · backfill · confidence 0.70 Sandeep Sen
  • 1201.4206 #3 · backfill · confidence 0.70 Sandeep Sen
  • 1108.5525 #3 · backfill · confidence 0.70 Sandeep Sen
  • 1103.1109 #3 · backfill · confidence 0.70 Sandeep Sen

Frequent Coauthors