A constant-factor approximation algorithm for the kmedian problem, ACM Symposium on Theory of Computing (STOC), pp.1-10, 1999. ,
Improved combinatorial algorithms for the facility location and k-median problems, IEEE Foundations of Computer Science, pp.378-388, 1999. ,
Online Continuous Submodular Maximization, International Conference on Artificial Intelligence and Statistics, 2018. ,
The uncapacitated facility location problem, Discrete Location Theory, pp.119-171 ,
Online Facility Location with Deletions, Annual European Symposium on Algorithms, 2018. ,
Discrete variable extremum problems, In Operations Research, vol.5, pp.266-277, 1957. ,
A decision-theoretic generalization of on-line learning and an application to boosting, Journal of Computer and System Sciences, vol.55, pp.119-139, 1997. ,
Combinatorial Online Prediction via Metarounding, Algorithmic Learning Theory, pp.68-82, 2013. ,
Online Submodular Maximization under a Matroid Constraint with Application to Learning Assignments, 2014. ,
Approximation algorithms for metric facility location and k-median problems using the primal-dual schema and Lagrangian relaxation, vol.48, pp.274-296, 2001. ,
Efficient algorithms for online decision problems, In Journal of Computer and System Sciences, vol.71, issue.3, pp.291-307, 2005. ,
Playing games with approximation algorithms, ACM Symposium on the Theory of Computing, pp.546-555, 2007. ,
Hedging structured concepts, Conference on Learning Theory, pp.239-254, 2010. ,
Breakpoint searching algorithms for the continuous quadratic knapsack problem, Math. Program, vol.112, pp.473-491, 2008. ,
Constant factor approximation algorithm for the knapsack median problem, ACM-SIAM Symposium on Discrete Algorithms (SODA), pp.824-832, 2012. ,
Online submodular minimization, Journal of Machine Learning Research (JMLR), 2012. ,
Online Learning of Combinatorial Objects via Extended Formulation, International Conference on Algorithmic Learning Theory, 2018. ,
Distributed Placement of Service Facilities in Large-Scale Networks, IEEE INFOCOM, pp.2144-2152, 2007. ,
An upper bound for the zeroone knapsack problem and a branch and bound algorithm, In European Journal of Operational Research, vol.1, pp.169-175, 1977. ,
Online Facility Location, IEEE Symposium on Foundations of Computer Science, FOCS, 2001. ,
Approximation algorithms for facility location problems, ACM Symposium on Theory of Computing (STOC 1997), pp.265-274, 1997. ,
An Online Algorithm for Maximizing Submodular Functions, Conference on Neural Information Processing Systems, 2008. ,
Online Convex Optimization with Stochastic Constraints, Conference on Neural Information Processing Systems, 2017. ,
Online convex programming and generalized infinitesimal gradient ascent, International Conference on Machine Learning, 2003. ,
Service Placement with Provable Guarantees in Heterogeneous Edge Computing Systems, 2019. ,