Zoya Svitkina

Publication Activity (10 Years)

Years Active: 2004-2024
Publications (10 Years): 16

Top Topics

Online Algorithms

Top Venues

Publications

Ravi Kumar, Manish Purohit, Zoya Svitkina
Improving Online Algorithms via ML Predictions. CoRR (2024)
Sharat Ibrahimpur, Manish Purohit, Zoya Svitkina, Erik Vee, Joshua R. Wang
Efficient Caching with Reserves via Marking. CoRR (2023)
Sharat Ibrahimpur, Manish Purohit, Zoya Svitkina, Erik Vee, Joshua R. Wang
Efficient Caching with Reserves via Marking. ICALP (2023)
Ce Jin, Manish Purohit, Zoya Svitkina, Erik Vee, Joshua R. Wang
New Tools for Peak Memory Scheduling. CoRR (2023)
Quanquan C. Liu, Manish Purohit, Zoya Svitkina, Erik Vee, Joshua R. Wang
Scheduling with Communication Delay in Near-Linear Time. STACS (2022)
Sharat Ibrahimpur, Manish Purohit, Zoya Svitkina, Erik Vee, Joshua R. Wang
Caching with Reserves. APPROX/RANDOM (2022)
Sharat Ibrahimpur, Manish Purohit, Zoya Svitkina, Erik Vee, Joshua R. Wang
Caching with Reserves. CoRR (2022)
Quanquan C. Liu, Manish Purohit, Zoya Svitkina, Erik Vee, Joshua R. Wang
Scheduling with Communication Delay in Near-Linear Time. CoRR (2021)
Ravi Kumar, Manish Purohit, Zoya Svitkina, Erik Vee
Interleaved Caching with Access Graphs. SODA (2020)
Biswaroop Maiti, Rajmohan Rajaraman, David Stalfa, Zoya Svitkina, Aravindan Vijayaraghavan
Scheduling Precedence-Constrained Jobs on Related Machines with Communication Delay. CoRR (2020)
Biswaroop Maiti, Rajmohan Rajaraman, David Stalfa, Zoya Svitkina, Aravindan Vijayaraghavan
Scheduling Precedence-Constrained Jobs on Related Machines with Communication Delay. FOCS (2020)
Ravi Kumar, Manish Purohit, Aaron Schild, Zoya Svitkina, Erik Vee
Semi-Online Bipartite Matching. ITCS (2019)
Ravi Kumar, Manish Purohit, Zoya Svitkina, Erik Vee, Joshua R. Wang
Efficient Rematerialization for Deep Networks. NeurIPS (2019)
Manish Purohit, Zoya Svitkina, Ravi Kumar
Improving Online Algorithms via ML Predictions. NeurIPS (2018)
Ravi Kumar, Manish Purohit, Aaron Schild, Zoya Svitkina, Erik Vee
Semi-Online Bipartite Matching. CoRR (2018)
Babak Behsaz, Mohammad R. Salavatipour, Zoya Svitkina
New Approximation Algorithms for the Unsplittable Capacitated Facility Location Problem. Algorithmica 75 (1) (2016)
Yossi Azar, Lisa Fleischer, Kamal Jain, Vahab S. Mirrokni, Zoya Svitkina
Optimal Coordination Mechanisms for Unrelated Machine Scheduling. Oper. Res. 63 (3) (2015)
Chien-Chung Huang, Zoya Svitkina
Donation Center Location Problem. Algorithmica 66 (1) (2013)
Zachary Friggstad, Mohammad R. Salavatipour, Zoya Svitkina
Asymmetric Traveling Salesman Path and Directed Latency Problems. SIAM J. Comput. 42 (4) (2013)
Babak Behsaz, Mohammad R. Salavatipour, Zoya Svitkina
New Approximation Algorithms for the Unsplittable Capacitated Facility Location Problem. SWAT (2012)
Zoya Svitkina, Lisa Fleischer
Submodular Approximation: Sampling-based Algorithms and Lower Bounds. SIAM J. Comput. 40 (6) (2011)
Zoya Svitkina, Éva Tardos
Facility location with hierarchical facility costs. ACM Trans. Algorithms 6 (2) (2010)
Zachary Friggstad, Mohammad R. Salavatipour, Zoya Svitkina
Asymmetric Traveling Salesman Path and Directed Latency Problems. SODA (2010)
Lisa Fleischer, Zoya Svitkina
Preference-constrained Oriented Matching. ANALCO (2010)
Zoya Svitkina
Lower-bounded facility location. ACM Trans. Algorithms 6 (4) (2010)
S. Muthukrishnan, Martin Pál, Zoya Svitkina
Stochastic Models for Budget Optimization in Search-Based Advertising. Algorithmica 58 (4) (2010)
Jon Feldman, S. Muthukrishnan, Anastasios Sidiropoulos, Clifford Stein, Zoya Svitkina
On distributing symmetric streaming computations. ACM Trans. Algorithms 6 (4) (2010)
Zachary Friggstad, Mohammad R. Salavatipour, Zoya Svitkina
Asymmetric Traveling Salesman Path and Directed Latency Problems CoRR (2009)
Chien-Chung Huang, Zoya Svitkina
Donation Center Location Problem. FSTTCS (2009)
Zoya Svitkina
Lower-bounded facility location. SODA (2008)
Jon Feldman, S. Muthukrishnan, Anastasios Sidiropoulos, Clifford Stein, Zoya Svitkina
On distributing symmetric streaming computations. SODA (2008)
Zoya Svitkina, Lisa Fleischer
Submodular Approximation: Sampling-based Algorithms and Lower Bounds. FOCS (2008)
Zoya Svitkina, Lisa Fleischer
Submodular approximation: sampling-based algorithms and lower bounds CoRR (2008)
S. Muthukrishnan, Martin Pál, Zoya Svitkina
Stochastic Models for Budget Optimization in Search-Based Advertising. WINE (2007)
Zoya Svitkina, Éva Tardos
Facility location with hierarchical facility costs. SODA (2006)
Jon Feldman, S. Muthukrishnan, Anastasios Sidiropoulos, Clifford Stein, Zoya Svitkina
On the Complexity of Processing Massive, Unordered, Distributed Data CoRR (2006)
S. Muthukrishnan, Martin Pál, Zoya Svitkina
Stochastic Models for Budget Optimization in Search-Based Advertising CoRR (2006)
Ara Hayrapetyan, David Kempe, Martin Pál, Zoya Svitkina
Unbalanced Graph Cuts. ESA (2005)
Zoya Svitkina, Éva Tardos
Min-Max Multiway Cut. APPROX-RANDOM (2004)