My publications
- Better Guarantees for $k$-Means and Euclidean $k$-Median by
Primal-Dual Algorithms (with
Ashkan Norouzi-fard, Ola Svensson, and Justin Ward)
Submitted, (Arxiv version).
- Further Approximations for Demand Matching:
Matroid Constraints and Minor-Closed Graphs (with
Zachary Friggstad)
To appear in ICALP 2017, (Conference version).
- Approximation Algorithms for Clustering Problems
with Lower Bounds and Outliers (with
Chaitanya Swamy)
Proceedings of ICALP 2016, (Arxiv version).
- Stabilizing Network Bargaining Games by Blocking Players (with Laura Sanità and Hamideh Hosseinzadeh)
Proceedings of IPCO 2016, (Conference version).
- Approximation Algorithm for Minimum-Load k-Facility Location (with
Babak Behsaz,
Zachary Friggstad,
Amin Jorati,
Mohammad Salavatipour, and
Chaitanya Swamy)
Proceedings of APPROX 2014, (Conference version, Journal version).
- Local-Search Approximation Algorithms for Mobile Facility Location Problems (with
Zachary Friggstad and
Chaitanya Swamy)
Proceedings of ACM-SIAM Symposium on Discrete Algorithms (SODA), pages 1607-1621, 2013, ( Conference version , Journal version).
- Improved Approximation Guarantees for Lower-Bounded Facility Location (with
Chaitanya Swamy)
Proceedings of Workshop on Approximation and Online Algorithms (WAOA), pages 257-271, 2012, ( Conference version).
- Construction of a Random Perfect Phylogeny Matrix (with
Changiz Eslahchi,
Sepideh Mahabadi,
Hanieh Mirzaei,
Hamid Pezeshk, and
Mehdi Sadeghi)
Advances and Applications in Bioinformatics and Chemistry, 3: pages 89-96, 2010.
- An Algorithm for Construction of all Perfect Phylogeny Matrices (with
Changiz Eslahchi,
Sepideh Mahabadi,
Hanieh Mirzaei,
Hamid Pezeshk, and
Mehdi Sadeghi)
MATCH Communications in Mathematical and in Computer Chemistry, 62, 2: pages 251-259, 2009.
Theses