Zoya Svitkina

Department of Computing Science
University of Alberta
Edmonton, AB T6G 2E8
(780) 492-3608

I am a postdoc at the University of Alberta Department of Computing Science, working with Mohammad Salavatipour.

My research interests are in the field of theoretical computer science. They include approximation algorithms for NP-hard combinatorial optimization problems, facility location and routing, and submodular functions. I am also interested in applying algorithmic techniques to problems of practical importance in a variety of areas.

I received a PhD from the Computer Science Department of Cornell University. My advisor was Eva Tardos. Then I spent a year as a postdoc at the Dartmouth College Computer Science Department, working with Lisa Fleischer.

Publications:

Asymmetric Traveling Salesman Path and Directed Latency Problems. [pdf] [arXiv]
Zachary Friggstad, Mohammad R. Salavatipour, and Zoya Svitkina.
SODA 2010

Preference-Constrained Oriented Matching. [pdf] [slides]
Lisa Fleischer and Zoya Svitkina.
ANALCO 2010

Donation Center Location Problem. [pdf]
Chien-Chung Huang and Zoya Svitkina.
FSTTCS 2009

Submodular Approximation: Sampling-Based Algorithms and Lower Bounds. [short version] [full version] [arXiv]
Zoya Svitkina and Lisa Fleischer.
FOCS 2008

Lower-Bounded Facility Location. [ps] [pdf]
Zoya Svitkina.
SODA 2008; to appear in TALG special issue

On Distributing Symmetric Streaming Computations. [pdf] [arXiv]
Jon Feldman, S. Muthukrishnan, Anastasios Sidiropoulos, Cliff Stein, and Zoya Svitkina.
SODA 2008; to appear in TALG special issue

Stochastic Models for Budget Optimization in Search-Based Advertising. [pdf] [arXiv]
S. Muthukrishnan, Martin Pal and Zoya Svitkina.
WINE 2007. Third Workshop on Sponsored Search Auctions, in conjunction with WWW2007. Algorithmica 2009.

Facility Location with Hierarchical Facility Costs. [ps] [pdf] [full version]
Zoya Svitkina and Eva Tardos.
SODA 2006; to appear in TALG
Unbalanced Graph Cuts. [ps] [pdf] [slides]
Ara Hayrapetyan, David Kempe, Martin Pal, and Zoya Svitkina.
ESA 2005
Min-Max Multiway Cut. [ps] [pdf] [slides]
Zoya Svitkina and Eva Tardos.
APPROX 2004

Copyright notice: Most of these papers are published, and the copyright has been transferred to their respective publishers. Therefore, the papers cannot be duplicated for commercial purposes.

Last updated: January 26, 2010