Zoya Svitkina

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

My research interests are in the area of theoretical computer science. They include approximation algorithms for NP-hard combinatorial optimization problems, graph cuts and network flows, facility location, and stochastic and robust optimization.

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.

My previous places of education include University of Wisconsin - Madison, where I received a B.S. degree in Computer Sciences; West High School in Madison, Wisconsin; and School #938 in Moscow, Russia.

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]
  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

Last updated: November 20, 2009