pith. sign in

Justin Ward

Identifiers

  • name variant Justin Ward 0.60 · backfill

Papers (12)

  1. Submodular Maximization over a Matroid $k$-Intersection: Multiplicative Improvement over Greedy cs.DS · 2026 · author #2
  2. Submodular Maximization Beyond Non-negativity: Guarantees, Fast Algorithms, and Applications cs.DS · 2019 · author #3
  3. Better Guarantees for k-Means and Euclidean k-Median by Primal-Dual Algorithms cs.DS · 2016 · author #4
  4. A bi-criteria approximation algorithm for $k$ Means cs.DS · 2015 · author #4
  5. A New Framework for Distributed Submodular Maximization cs.DS · 2015 · author #4
  6. The Power of Randomization: Distributed Submodular Maximization on Massive Datasets cs.LG · 2015 · author #4
  7. Maximizing k-Submodular Functions and Beyond cs.DS · 2014 · author #1
  8. Optimal approximation for submodular and supermodular optimization with bounded curvature cs.DS · 2013 · author #3
  9. Submodular Stochastic Probing on Matroids cs.DS · 2013 · author #3
  10. Large Neighborhood Local Search for the Maximum Set Packing Problem cs.DS · 2013 · author #2
  11. A Tight Combinatorial Algorithm for Submodular Maximization Subject to a Matroid Constraint cs.DS · 2012 · author #2
  12. A $(k + 3)/2$-approximation algorithm for monotone submodular maximization over a $k$-exchange system cs.DS · 2011 · author #1

Mentions

  • 1507.04227 #4 · backfill · confidence 0.70 Justin Ward
  • 1507.03719 #4 · backfill · confidence 0.70 Justin Ward
  • 1502.02606 #4 · backfill · confidence 0.70 Justin Ward
  • 1409.1399 #1 · backfill · confidence 0.70 Justin Ward
  • 1311.4728 #3 · backfill · confidence 0.70 Justin Ward
  • 1310.4415 #3 · backfill · confidence 0.70 Justin Ward
  • 1302.4347 #2 · backfill · confidence 0.70 Justin Ward
  • 1204.4526 #2 · backfill · confidence 0.70 Justin Ward
  • 1108.4983 #1 · backfill · confidence 0.70 Justin Ward

Frequent Coauthors