| 2026 | ICALP | Submodular Maximization over a Matroid k-Intersection: Multiplicative Improvement over Greedy. | Moran Feldman, Justin Ward |
| 2023 | SODA | An Improved Approximation for Maximum Weighted | Theophile Thiery, Justin Ward |
| 2022 | COLT | Two-Sided Weak Submodularity for Matroid Constrained Optimization and Regression. | Theophile Thiery, Justin Ward |
| 2019 | ICML | Submodular Maximization beyond Non-negativity: Guarantees, Fast Algorithms, and Applications. | Chris Harshaw, Moran Feldman, Justin Ward, Amin Karbasi |
| 2017 | FOCS | Better Guarantees for k-Means and Euclidean k-Median by Primal-Dual Algorithms. | Sara Ahmadian, Ashkan Norouzi-Fard, Ola Svensson, Justin Ward |
| 2016 | FOCS | A New Framework for Distributed Submodular Maximization. | Rafael da Ponte Barbosa, Alina Ene, Huy L. Nguyen, Justin Ward |
| 2015 | ICML | The Power of Randomization: Distributed Submodular Maximization on Massive Datasets. | Rafael da Ponte Barbosa, Alina Ene, Huy L. Nguyen, Justin Ward |
| 2015 | SODA | Optimal approximation for submodular and supermodular optimization with bounded curvature. | Maxim Sviridenko, Jan Vondrk, Justin Ward |
| 2014 | SODA | Maximizing Bisubmodular and | Justin Ward, Stanislav Zivn |
| 2014 | STACS | Submodular Stochastic Probing on Matroids. | Marek Adamczyk, Maxim Sviridenko, Justin Ward |
| 2013 | ICALP | Large Neighborhood Local Search for the Maximum Set Packing Problem. | Maxim Sviridenko, Justin Ward |
| 2012 | FOCS | A Tight Combinatorial Algorithm for Submodular Maximization Subject to a Matroid Constraint. | Yuval Filmus, Justin Ward |
| 2012 | STACS | The Power of Local Search: Maximum Coverage over a Matroid. | Yuval Filmus, Justin Ward |
| 2012 | STACS | A (k+3)/2-approximation algorithm for monotone submodular k-set packing and general k-exchange systems. | Justin Ward |
| 2011 | ESA | Improved Approximations for k-Exchange Systems - (Extended Abstract). | Moran Feldman, Joseph Naor, Roy Schwartz, Justin Ward |