I received my Ph.D. from the Department of Combinatorics and Optimization at the University of Waterloo. I was very fortunate to have Prof. Swamy as my supervisor. I am the recipient of a 2017 University of Waterloo Outstanding Achievement in Graduate Studies (Ph.D.) designation.
My main research interest is in the design and implementation of efficient algorithms for the optimization problems that arise in machine learning, and big data analysis. My recent work mainly focuses on facility location and clustering problems. In my research, I use techniques from the fields of approximation/online algorithms and algorithmic game theory. My latest publication on the k-means problem, the most fundamental problem in unsupervised learning, presents the first algorithmic improvement in over a decade.Email: sahmadian [at] uwaterloo [dot] ca
|May 2017-Sept 2017:||
Research assistant, University of Waterloo, Waterloo, Canada.|
|May 2012-April 2017:||
Gradute student (Ph.D.) in Combinatorics and Optimization, University of Waterloo, Waterloo, Canada.|
|Nov 2016-Dec 2016:||
Visiting research scholar, University of Alberta, Edmonton, Canada.|
|Nov 2015-Dec 2015:||
Visiting research scholar, Hausdorff Research Institute for Mathematics, Bonn, Germany.|
|Sept 2015-Nov 2015:||
Visiting research scholar, École polytechnique fédérale de Lausanne, Lausanne, Switzerland.|
|Sept 2010-Mar 2012:||
Gradute student (Master's) in Combinatorics and Optimization, Waterloo, Canada.|
|Sept 2004-Aug 2008:||
Undergradute student (Bsc.) in Computer Engineering, Sharif University of Technology, Tehran, Iran. |
Invited to a special issue of SIAM Journal on Computing (SICOMP).
To appear in The ACM Transactions on Algorithms (TALG).
- PhD's thesis: Approximation Algorithms for Clustering and Facility Location Problems , University of Waterloo, April 2017.
- Master's thesis: Improved Approximation Guarantees for Lower-Bounded Facility Location Problem , University of Waterloo, September 2010.
- Bachelor's thesis: Parallel scheduling in directed acyclic graphs under uncertainty. (in Farsi) , Sharif University of Technology, August 2008.