Follow
Justin Ward
Title
Cited by
Cited by
Year
Better Guarantees for -Means and Euclidean -Median by Primal-Dual Algorithms
S Ahmadian, A Norouzi-Fard, O Svensson, J Ward
SIAM Journal on Computing 49 (4), FOCS17-97-FOCS17-156, 2019
2972019
Optimal approximation for submodular and supermodular optimization with bounded curvature
M Sviridenko, J Vondrák, J Ward
Mathematics of Operations Research 42 (4), 1197-1218, 2017
2722017
The power of randomization: Distributed submodular maximization on massive datasets
R Barbosa, A Ene, H Nguyen, J Ward
International Conference on Machine Learning, 1236-1244, 2015
1052015
Submodular maximization beyond non-negativity: Guarantees, fast algorithms, and applications
C Harshaw, M Feldman, J Ward, A Karbasi
International Conference on Machine Learning, 2634-2643, 2019
1042019
Monotone submodular maximization over a matroid via non-oblivious local search
Y Filmus, J Ward
SIAM Journal on Computing 43 (2), 514-542, 2014
942014
A tight combinatorial algorithm for submodular maximization subject to a matroid constraint
Y Filmus, J Ward
2012 IEEE 53rd Annual Symposium on Foundations of Computer Science, 659-668, 2012
902012
A new framework for distributed submodular maximization
RP Barbosa, A Ene, HL Nguyen, J Ward
2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS …, 2016
852016
Submodular stochastic probing on matroids
M Adamczyk, M Sviridenko, J Ward
Mathematics of Operations Research 41 (3), 1022-1038, 2016
802016
Maximizing k-Submodular Functions and Beyond
J Ward, S Živný
ACM Transactions on Algorithms (TALG) 12 (4), 1-26, 2016
582016
A bi-criteria approximation algorithm for k-Means
K Makarychev, Y Makarychev, M Sviridenko, J Ward
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2016
532016
Improved Approximations for k-Exchange Systems:
M Feldman, J Naor, R Schwartz, J Ward
Algorithms–ESA 2011: 19th Annual European Symposium, Saarbrücken, Germany …, 2011
512011
The power of local search: Maximum coverage over a matroid
Y Filmus, J Ward
STACS'12 (29th Symposium on Theoretical Aspects of Computer Science) 14, 601-612, 2012
392012
Large Neighborhood Local Search for the Maximum Set Packing Problem
M Sviridenko, J Ward
ICALP 2013: 40th International Colloquium on Automata, Languages, and …, 2013
382013
Maximizing Bisubmodular and k-Submodular Functions
J Ward, S Živný
Proceedings of the twenty-fifth annual ACM-SIAM symposium on Discrete …, 2014
372014
A (k+ 3)/2-approximation algorithm for monotone submodular k-set packing and general k-exchange systems
J Ward
Symposium on Theoretical Aspects of Computer Science 14, 42-53, 2012
272012
Oblivious and non-oblivious local search for combinatorial optimization
J Ward
University of Toronto (Canada), 2012
122012
An Improved Approximation for Maximum Weighted k-Set Packing
T Thiery, J Ward
Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2023
82023
Improved multi-pass streaming algorithms for submodular maximization with matroid constraints
CC Huang, T Thiery, J Ward
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2021
62021
FPT-Algorithms for the -Matchoid Problem with a Coverage Objective
CC Huang, J Ward
SIAM Journal on Discrete Mathematics 37 (2), 1053-1078, 2023
4*2023
Two-sided weak submodularity for matroid constrained optimization and regression
T Thiery, J Ward
Conference on Learning Theory, 3605-3634, 2022
32022
The system can't perform the operation now. Try again later.
Articles 1–20