Zoya Svitkina

According to our database, Zoya Svitkina authored at least 24 papers between 2004 and 2025.

Collaborative distances:

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

2025

Non-preemptive Throughput Maximization under Time-varying Capacity.

Aniket Murhekar, Manish Purohit, Zoya Svitkina, Erik Vee, Joshua R. Wang

Proceedings of the 37th ACM Symposium on Parallelism in Algorithms and Architectures, 2025

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

2015

Optimal Coordination Mechanisms for Unrelated Machine Scheduling.

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

Oper. Res., 2015

2012

New Approximation Algorithms for the Unsplittable Capacitated Facility Location Problem.

Babak Behsaz, Mohammad R. Salavatipour, Zoya Svitkina

Proceedings of the Algorithm Theory - SWAT 2012, 2012

2010

Asymmetric Traveling Salesman Path and Directed Latency Problems.

Zachary Friggstad, Mohammad R. Salavatipour, Zoya Svitkina

Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, 2010

Preference-constrained Oriented Matching.

Lisa Fleischer, Zoya Svitkina

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

2009

Donation Center Location Problem.

Chien-Chung Huang, Zoya Svitkina

Proceedings of the IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2009

2008

Lower-bounded facility location.

Zoya Svitkina

Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2008

On distributing symmetric streaming computations.

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

Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2008

Submodular Approximation: Sampling-based Algorithms and Lower Bounds.

Zoya Svitkina, Lisa Fleischer

Proceedings of the 49th Annual IEEE Symposium on Foundations of Computer Science, 2008

2007

Approximation Algorithms for new graph partitioning and facility location problems.

Zoya Svitkina

PhD thesis, 2007

Stochastic Models for Budget Optimization in Search-Based Advertising.

S. Muthukrishnan, Martin Pál, Zoya Svitkina

Proceedings of the Internet and Network Economics, Third International Workshop, 2007

2006

On the Complexity of Processing Massive, Unordered, Distributed Data

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

CoRR, 2006

Facility location with hierarchical facility costs.

Zoya Svitkina, Éva Tardos

Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, 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