Menu
 
Research menu
Jump to menu

Publications:  Dr Justin Ward

Ahmadian S, Norouzi-Fard A, Svensson O, Ward J (2017). Better Guarantees for k-Means and Euclidean k-Median by Primal-Dual Algorithms. 58th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2017, Berkeley, CA, USA, October 15-17, 2017. Editors: Umans, C, Conference: 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS)61-72.
10.1109/FOCS.2017.15
https://qmro.qmul.ac.uk/xmlui/handle/123456789/25420
Sviridenko M, Vondrák J, Ward J(2017). Optimal Approximation for Submodular and Supermodular Optimization with Bounded Curvature. Mathematics of Operations Research
10.1287/moor.2016.0842
https://qmro.qmul.ac.uk/xmlui/handle/123456789/25585
Barbosa RDP, Ene A, Nguyen HL, Ward J (2016). A New Framework for Distributed Submodular Maximization. IEEE 57th Annual Symposium on Foundations of Computer Science, FOCS 2016, 9-11 October 2016, Hyatt Regency, New Brunswick, New Jersey, USA. Editors: Dinur, I, 645-654.
10.1109/FOCS.2016.74
Ward J, Zivny S(2016). Maximizing k-Submodular Functions and Beyond. ACM Trans. Algorithms vol. 12, Article 4, 47:1-47:26.
10.1145/2850419
https://qmro.qmul.ac.uk/xmlui/handle/123456789/25586
Adamczyk M, Sviridenko M, Ward J(2016). Submodular Stochastic Probing on Matroids. Math. Oper. Res. vol. 41, Article 3, 1022-1038.
10.1287/moor.2015.0766
Sviridenko M, Vondrák J, Ward J (2015). Optimal approximation for submodular and supermodular optimization with bounded curvature. Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2015, San Diego, CA, USA, January 4-6, 2015. Editors: Indyk, P, 1134-1148.
10.1137/1.9781611973730.76
Barbosa RDP, Ene A, Nguyen HL, Ward J (2015). The Power of Randomization: Distributed Submodular Maximization on Massive Datasets. Proceedings of the 32nd International Conference on Machine Learning, ICML 2015, Lille, France, 6-11 July 2015. Editors: Bach, FR, Blei, DM, vol. 37, 1236-1244.
Ward J, Zivny S (2014). Maximizing Bisubmodular and k-Submodular Functions. Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2014, Portland, Oregon, USA, January 5-7, 2014. Editors: Chekuri, C, 1468-1481.
10.1137/1.9781611973402.108
Filmus Y, Ward J(2014). Monotone Submodular Maximization over a Matroid via Non-Oblivious Local Search. SIAM J. Comput. vol. 43, Article 2, 514-542.
10.1137/130920277
Adamczyk M, Sviridenko M, Ward J (2014). Submodular Stochastic Probing on Matroids. 31st International Symposium on Theoretical Aspects of Computer Science (STACS 2014), STACS 2014, March 5-8, 2014, Lyon, France. Editors: Mayr, EW, Portier, N, vol. 25, 29-40.
10.4230/LIPIcs.STACS.2014.29
Sviridenko M, Ward J (2013). Large Neighborhood Local Search for the Maximum Set Packing Problem. Automata, Languages, and Programming - 40th International Colloquium, ICALP 2013, Riga, Latvia, July 8-12, 2013, Proceedings, Part I. Editors: Fomin, FV, Freivalds, R, Kwiatkowska, MZ, Peleg, D et al., vol. 7965, 792-803.
10.1007/978-3-642-39206-1_67
Filmus Y, Ward J (2012). A Tight Combinatorial Algorithm for Submodular Maximization Subject to a Matroid Constraint. 53rd Annual IEEE Symposium on Foundations of Computer Science, FOCS 2012, New Brunswick, NJ, USA, October 20-23, 2012. 659-668.
10.1109/FOCS.2012.55
Filmus Y, Ward J (2012). The Power of Local Search: Maximum Coverage over a Matroid. 29th International Symposium on Theoretical Aspects of Computer Science, STACS 2012, February 29th - March 3rd, 2012, Paris, France. Editors: Dürr, C, Wilke, T, vol. 14, 601-612.
10.4230/LIPIcs.STACS.2012.601
Feldman M, Naor J, Schwartz R, Ward J (2011). Improved Approximations for k-Exchange Systems - (Extended Abstract). Algorithms - ESA 2011 - 19th Annual European Symposium, Saarbrücken, Germany, September 5-9, 2011. Proceedings. Editors: Demetrescu, C, Halldórsson, MM, vol. 6942, 784-798.
10.1007/978-3-642-23719-5_66
Ward J, Kimmell G, Alexander P (2005). Prufrock: a framework for constructing polytypic theorem provers. 20th IEEE/ACM International Conference on Automated Software Engineering (ASE 2005), November 7-11, 2005, Long Beach, CA, USA. Editors: Redmiles, DF, Ellman, T, Zisman, A, 423-426.
10.1145/1101908.1101985
Return to top