Zoya Svitkina

According to our database, Zoya Svitkina authored at least 23 papers between 2004 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2023

New Tools for Peak Memory Scheduling.

Ce Jin, Manish Purohit, Zoya Svitkina, Erik Vee, Joshua R. Wang

CoRR, 2023

Efficient Caching with Reserves via Marking.

Sharat Ibrahimpur, Manish Purohit, Zoya Svitkina, Erik Vee, Joshua R. Wang

Proceedings of the 50th International Colloquium on Automata, Languages, and Programming, 2023

2022

Scheduling with Communication Delay in Near-Linear Time.

Quanquan C. Liu, Manish Purohit, Zoya Svitkina, Erik Vee, Joshua R. Wang

Proceedings of the 39th International Symposium on Theoretical Aspects of Computer Science, 2022

Caching with Reserves.

Sharat Ibrahimpur, Manish Purohit, Zoya Svitkina, Erik Vee, Joshua R. Wang

Proceedings of the Approximation, 2022

2020

Interleaved Caching with Access Graphs.

Ravi Kumar, Manish Purohit, Zoya Svitkina, Erik Vee

Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, 2020

Scheduling Precedence-Constrained Jobs on Related Machines with Communication Delay.

Biswaroop Maiti, Rajmohan Rajaraman, David Stalfa, Zoya Svitkina, Aravindan Vijayaraghavan

Proceedings of the 61st IEEE Annual Symposium on Foundations of Computer Science, 2020

2019

Efficient Rematerialization for Deep Networks.

Ravi Kumar, Manish Purohit, Zoya Svitkina, Erik Vee, Joshua R. Wang

Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019

Semi-Online Bipartite Matching.

Ravi Kumar, Manish Purohit, Aaron Schild, Zoya Svitkina, Erik Vee

Proceedings of the 10th Innovations in Theoretical Computer Science Conference, 2019

2018

Improving Online Algorithms via ML Predictions.

Manish Purohit, Zoya Svitkina, Ravi Kumar

Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018

2016

New Approximation Algorithms for the Unsplittable Capacitated Facility Location Problem.

Babak Behsaz, Mohammad R. Salavatipour, Zoya Svitkina

Algorithmica, 2016

2015

Optimal Coordination Mechanisms for Unrelated Machine Scheduling.

Yossi Azar, Lisa Fleischer, Kamal Jain, Vahab S. Mirrokni, Zoya Svitkina

Oper. Res., 2015

2013

Asymmetric Traveling Salesman Path and Directed Latency Problems.

Zachary Friggstad, Mohammad R. Salavatipour, Zoya Svitkina

SIAM J. Comput., 2013

Donation Center Location Problem.

Chien-Chung Huang, Zoya Svitkina

Algorithmica, 2013

2011

Submodular Approximation: Sampling-based Algorithms and Lower Bounds.

Zoya Svitkina, Lisa Fleischer

SIAM J. Comput., 2011

2010

Facility location with hierarchical facility costs.

Zoya Svitkina, Éva Tardos

ACM Trans. Algorithms, 2010

Lower-bounded facility location.

Zoya Svitkina

ACM Trans. Algorithms, 2010

On distributing symmetric streaming computations.

Jon Feldman, S. Muthukrishnan, Anastasios Sidiropoulos, Clifford Stein, Zoya Svitkina

ACM Trans. Algorithms, 2010

Stochastic Models for Budget Optimization in Search-Based Advertising.

S. Muthukrishnan, Martin Pál, Zoya Svitkina

Algorithmica, 2010

Preference-constrained Oriented Matching.

Lisa Fleischer, Zoya Svitkina

Proceedings of the Seventh Workshop on Analytic Algorithmics and Combinatorics, 2010

2007

Approximation Algorithms for new graph partitioning and facility location problems.

Zoya Svitkina

PhD thesis, 2007

2006

On the Complexity of Processing Massive, Unordered, Distributed Data

Jon Feldman, S. Muthukrishnan, Anastasios Sidiropoulos, Clifford Stein, Zoya Svitkina

CoRR, 2006

2005

Unbalanced Graph Cuts.

Ara Hayrapetyan, David Kempe, Martin Pál, Zoya Svitkina

Proceedings of the Algorithms, 2005

2004

Min-Max Multiway Cut.

Zoya Svitkina, Éva Tardos

Proceedings of the Approximation, 2004