Zoya Svitkina

I am a postdoc at the Dartmouth Computer Science Department, working with Lisa Fleischer.

I received a PhD from the Computer Science Department of Cornell University. My advisor was Eva Tardos.

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, and stochastic optimization.

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:

• Submodular Approximation: Sampling-Based Algorithms and Lower Bounds. [pdf] [arXiv]
  Zoya Svitkina and Lisa Fleischer.
  working paper
• Lower-Bounded Facility Location. [ps] [pdf]
  Zoya Svitkina.
  SODA 2008
• On Distributing Symmetric Streaming Computations. [ps] [pdf] [arXiv]
  Jon Feldman, S. Muthukrishnan, Anastasios Sidiropoulos, Cliff Stein, and Zoya Svitkina.
  SODA 2008
• 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.

• 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: May 9, 2008