Justin Ward

Publication Activity (10 Years)

Years Active: 2005-2023
Publications (10 Years): 18

Top Topics

Submodular Functions

Top Venues

Math. Oper. Res.

Publications

Theophile Thiery, Justin Ward
-Set Packing. SODA (2023)
Chien-Chung Huang, Justin Ward
FPT-Algorithms for the \(\ell\) -Matchoid Problem with a Coverage Objective. SIAM J. Discret. Math. 37 (2) (2023)
Theophile Thiery, Justin Ward
An Improved Approximation for Maximum Weighted k-Set Packing. CoRR (2023)
Theophile Thiery, Justin Ward
Two-Sided Weak Submodularity for Matroid Constrained Optimization and Regression. COLT (2022)
Theophile Thiery, Justin Ward
Two-Sided Weak Submodularity for Matroid Constrained Optimization and Regression. CoRR (2021)
Chien-Chung Huang, Theophile Thiery, Justin Ward
Improved Multi-Pass Streaming Algorithms for Submodular Maximization with Matroid Constraints. CoRR (2021)
Chien-Chung Huang, Theophile Thiery, Justin Ward
Improved Multi-Pass Streaming Algorithms for Submodular Maximization with Matroid Constraints. APPROX-RANDOM (2020)
Sara Ahmadian, Ashkan Norouzi-Fard, Ola Svensson, Justin Ward
Better Guarantees for k-Means and Euclidean k-Median by Primal-Dual Algorithms. SIAM J. Comput. 49 (4) (2020)
Chien-Chung Huang, Justin Ward
FPT-Algorithms for the l-Matchoid Problem with Linear and Submodular Objectives. CoRR (2020)
Chris Harshaw, Moran Feldman, Justin Ward, Amin Karbasi
Submodular Maximization beyond Non-negativity: Guarantees, Fast Algorithms, and Applications. ICML (2019)
Christopher Harshaw, Moran Feldman, Justin Ward, Amin Karbasi
Submodular Maximization Beyond Non-negativity: Guarantees, Fast Algorithms, and Applications. CoRR (2019)
Sara Ahmadian, Ashkan Norouzi-Fard, Ola Svensson, Justin Ward
Better Guarantees for k-Means and Euclidean k-Median by Primal-Dual Algorithms. FOCS (2017)
Maxim Sviridenko, Jan Vondrák, Justin Ward
Optimal Approximation for Submodular and Supermodular Optimization with Bounded Curvature. Math. Oper. Res. 42 (4) (2017)
Rafael da Ponte Barbosa, Alina Ene, Huy L. Nguyen, Justin Ward
A New Framework for Distributed Submodular Maximization. FOCS (2016)
Konstantin Makarychev, Yury Makarychev, Maxim Sviridenko, Justin Ward
A Bi-Criteria Approximation Algorithm for k-Means. APPROX-RANDOM (2016)
Marek Adamczyk, Maxim Sviridenko, Justin Ward
Submodular Stochastic Probing on Matroids. Math. Oper. Res. 41 (3) (2016)
Justin Ward, Stanislav Zivný
-Submodular Functions and Beyond. ACM Trans. Algorithms 12 (4) (2016)
Sara Ahmadian, Ashkan Norouzi-Fard, Ola Svensson, Justin Ward
Better Guarantees for k-Means and Euclidean k-Median by Primal-Dual Algorithms. CoRR (2016)
Rafael da Ponte Barbosa, Alina Ene, Huy L. Nguyen, Justin Ward
The Power of Randomization: Distributed Submodular Maximization on Massive Datasets. ICML (2015)
Maxim Sviridenko, Jan Vondrák, Justin Ward
Optimal approximation for submodular and supermodular optimization with bounded curvature. SODA (2015)
Rafael da Ponte Barbosa, Alina Ene, Huy L. Nguyen, Justin Ward
A New Framework for Distributed Submodular Maximization. CoRR (2015)
Rafael da Ponte Barbosa, Alina Ene, Huy L. Nguyen, Justin Ward
The Power of Randomization: Distributed Submodular Maximization on Massive Datasets. CoRR (2015)
Konstantin Makarychev, Yury Makarychev, Maxim Sviridenko, Justin Ward
A bi-criteria approximation algorithm for k Means. CoRR (2015)
Yuval Filmus, Justin Ward
Monotone Submodular Maximization over a Matroid via Non-Oblivious Local Search. SIAM J. Comput. 43 (2) (2014)
Justin Ward, Stanislav Zivný
-Submodular Functions. SODA (2014)
Marek Adamczyk, Maxim Sviridenko, Justin Ward
Submodular Stochastic Probing on Matroids. STACS (2014)
Justin Ward, Stanislav Zivný
Maximizing k-Submodular Functions and Beyond. CoRR (2014)
Maxim Sviridenko, Justin Ward
Tight Bounds for Submodular and Supermodular Optimization with Bounded Curvature. CoRR (2013)
Marek Adamczyk, Maxim Sviridenko, Justin Ward
Submodular Stochastic Probing on Matroids. CoRR (2013)
Maxim Sviridenko, Justin Ward
Large Neighborhood Local Search for the Maximum Set Packing Problem CoRR (2013)
Maxim Sviridenko, Justin Ward
Large Neighborhood Local Search for the Maximum Set Packing Problem. ICALP (1) (2013)
Yuval Filmus, Justin Ward
A Tight Combinatorial Algorithm for Submodular Maximization Subject to a Matroid Constraint. FOCS (2012)
Yuval Filmus, Justin Ward
The Power of Local Search: Maximum Coverage over a Matroid. STACS (2012)
Yuval Filmus, Justin Ward
A Tight Combinatorial Algorithm for Submodular Maximization Subject to a Matroid Constraint CoRR (2012)
Justin Ward
A (k+3)/2-approximation algorithm for monotone submodular k-set packing and general k-exchange systems. STACS (2012)
Justin Ward
A $(k + 3)/2$-approximation algorithm for monotone submodular maximization over a $k$-exchange system CoRR (2011)
Moran Feldman, Joseph Naor, Roy Schwartz, Justin Ward
Improved Approximations for k-Exchange Systems - (Extended Abstract). ESA (2011)
Justin Ward, Garrin Kimmell, Perry Alexander
Prufrock: a framework for constructing polytypic theorem provers. ASE (2005)