Svitkina, Zoya
- Submodular approximation: sampling-based algorithms and lower bounds
2008/05/07 by Zoya Svitkina, Svitkina, Zoya, Lisa Fleischer +1 · 11 citations
Computer Science · #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning and Algorithms #Optimization and Search Problems
- Improving Online Algorithms via ML Predictions
2024/07/25 by Ravi Kumar, Manish Purohit, Kumar, Ravi +3 · 30 citations
Computer Science · Decision Sciences · #Optimization and Search Problems #Advanced Bandit Algorithms Research #Caching and Content Delivery
- Scheduling Precedence-Constrained Jobs on Related Machines with Communication Delay
2020/04/22 by Maiti, Biswaroop, Rajaraman, Rajmohan, Stalfa, David +2 · 3 citations
#Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
- Semi-Online Bipartite Matching
2018/12/01 by Kumar, Ravi, Purohit, Manish, Schild, Aaron +2 · 2 citations
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Asymmetric Traveling Salesman Path and Directed Latency Problems
2009/07/03 by Friggstad, Zachary, Salavatipour, Mohammad R., Svitkina, Zoya · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- On the Complexity of Processing Massive, Unordered, Distributed Data
2006/11/21 by Jon Feldman, Feldman, Jon, S. Muthukrishnan +8 · 1 voice
Computer Science · #Advanced Database Systems and Queries #Distributed systems and fault tolerance #Optimization and Search Problems #cs.CC #cs.DC
- Scheduling with Communication Delay in Near-Linear Time
2021/08/05 by Liu, Quanquan C., Purohit, Manish, Svitkina, Zoya +2 · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences