pith. sign in

Deeparnab Chakrabarty

Identifiers

  • name variant Deeparnab Chakrabarty 0.60 · backfill

Papers (38)

  1. Simpler and Better Algorithms for Minimum-Norm Load Balancing cs.DS · 2019 · author #1
  2. Fair Algorithms for Clustering cs.DS · 2019 · author #2
  3. Approximation Algorithms for Minimum Norm and Ordered Optimization Problems cs.DS · 2018 · author #1
  4. Generalized Center Problems with Outliers cs.DS · 2018 · author #1
  5. Adaptive Boolean Monotonicity Testing in Total Influence Time cs.DS · 2018 · author #1
  6. Better and Simpler Error Analysis of the Sinkhorn-Knopp Algorithm for Matrix Scaling cs.DS · 2018 · author #1
  7. Interpolating between $k$-Median and $k$-Center: Approximation Algorithms for Ordered $k$-Median cs.DS · 2017 · author #1
  8. Dynamic Algorithms for Graph Coloring cs.DS · 2017 · author #2
  9. A $o(d) \cdot \text{polylog}~n$ Monotonicity Tester for Boolean Functions over the Hypergrid $[n]^d$ cs.DM · 2017 · author #2
  10. A Lower Bound for Nonadaptive, One-Sided Error Testing of Unateness of Boolean Functions over the Hypercube cs.CC · 2017 · author #2
  11. Optimal Unateness Testers for Real-Valued Functions: Adaptivity Helps cs.DS · 2017 · author #2
  12. The Heterogeneous Capacitated $k$-Center Problem cs.DS · 2016 · author #1
  13. Deterministic Fully Dynamic Approximate Vertex Cover and Fractional Matching in $O(1)$ Amortized Update Time cs.DS · 2016 · author #2
  14. Subquadratic Submodular Function Minimization cs.DS · 2016 · author #1
  15. A $\widetilde{O}(n)$ Non-Adaptive Tester for Unateness cs.DS · 2016 · author #1
  16. The Non-Uniform k-Center Problem cs.DS · 2016 · author #1
  17. Graph Balancing with Two Edge Types cs.DS · 2016 · author #1
  18. Online Buy-at-Bulk Network Design cs.DS · 2015 · author #1
  19. Provable Submodular Minimization using Wolfe's Algorithm cs.DS · 2014 · author #1
  20. On $(1,\epsilon)$-Restricted Assignment Makespan Minimization cs.DS · 2014 · author #1
  21. Property Testing on Product Distributions: Optimal Testers for Bounded Derivative Properties cs.DM · 2014 · author #1
  22. Welfare Maximization and Truthfulness in Mechanism Design with Ordinal Preferences cs.GT · 2013 · author #1
  23. An optimal lower bound for monotonicity testing over hypergrids cs.DS · 2013 · author #1
  24. A o(n) monotonicity tester for Boolean functions over the hypercube cs.DM · 2013 · author #1
  25. Testing Coverage Functions cs.DS · 2012 · author #1
  26. Optimal bounds for monotonicity and Lipschitz testing over hypercubes and hypergrids cs.DM · 2012 · author #1
  27. Variance on the Leaves of a Tree Markov Random Field: Detecting Character Dependencies in Phylogenies q-bio.PE · 2011 · author #1
  28. Social Welfare in One-sided Matching Markets without Money cs.GT · 2011 · author #2
  29. Optimal Lower Bounds for Universal and Differentially Private Steiner Tree and TSP cs.DS · 2010 · author #2
  30. Approximability of Capacitated Network Design cs.DS · 2010 · author #1
  31. Facility Location with Client Latencies: Linear-Programming based Techniques for Minimum-Latency Problems cs.DS · 2010 · author #1
  32. Integrality Gap of the Hypergraphic Relaxation of Steiner Trees: a short proof of a 1.55 upper bound cs.DM · 2010 · author #1
  33. On Column-restricted and Priority Covering Integer Programs cs.DS · 2010 · author #1
  34. The Effect of Malice on the Social Optimum in Linear Load Balancing Games cs.GT · 2009 · author #1
  35. Hypergraphic LP Relaxations for Steiner Trees cs.DM · 2009 · author #1
  36. Approximability of Sparse Integer Programs cs.DS · 2009 · author #2
  37. On Allocating Goods to Maximize Fairness cs.DS · 2009 · author #1
  38. $G$-Parking Functions, Acyclic Orientations and Spanning Trees math.CO · 2008 · author #2

Mentions

  • 1404.0718 #1 · backfill · confidence 0.70 Deeparnab Chakrabarty
  • 1312.1831 #1 · backfill · confidence 0.70 Deeparnab Chakrabarty
  • 1304.5264 #1 · backfill · confidence 0.70 Deeparnab Chakrabarty
  • 1302.4536 #1 · backfill · confidence 0.70 Deeparnab Chakrabarty
  • 1205.1587 #1 · backfill · confidence 0.70 Deeparnab Chakrabarty
  • 1204.0849 #1 · backfill · confidence 0.70 Deeparnab Chakrabarty
  • 1112.5508 #1 · backfill · confidence 0.70 Deeparnab Chakrabarty
  • 1104.2964 #2 · backfill · confidence 0.70 Deeparnab Chakrabarty
  • 1011.3770 #2 · backfill · confidence 0.70 Deeparnab Chakrabarty
  • 1009.5734 #1 · backfill · confidence 0.70 Deeparnab Chakrabarty
  • 1009.2452 #1 · backfill · confidence 0.70 Deeparnab Chakrabarty
  • 1006.2249 #1 · backfill · confidence 0.70 Deeparnab Chakrabarty
  • 1003.1507 #1 · backfill · confidence 0.70 Deeparnab Chakrabarty
  • 0910.2655 #1 · backfill · confidence 0.70 Deeparnab Chakrabarty
  • 0910.0281 #1 · backfill · confidence 0.70 Deeparnab Chakrabarty
  • 0904.0859 #2 · backfill · confidence 0.70 Deeparnab Chakrabarty
  • 0901.0205 #1 · backfill · confidence 0.70 Deeparnab Chakrabarty
  • 0801.1114 #2 · backfill · confidence 0.70 Deeparnab Chakrabarty

Frequent Coauthors