Zoya Svitkina

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