Ziv Scully

Talks

Selected Videos

Strongly Tail-Optimal Scheduling in the Light-Tailed M/G/1

Recent Progress in Queueing and Scheduling Theory (for a TCS Audience)

Slides

2026-06
New Scheduling and Dispatching Algorithms for Optimizing Tail Latency

slides
- Stochastic Networks 2026
- Forty Years of Queueing Systems
- Carnegie Mellon University
- Google Research
- University of Toronto
2025-11
Strongly Tail-Optimal Scheduling in the Light-Tailed M/G/1

slides video full text extended abstract DOI
- Young European Queueing Theorists 2025
- Duke University
- University of Massachusetts, Amherst
- 2024 YinzOR Student Conference
- SPCOM 2024
- Eindhoven University of Technology
- SNAPP
2025-11
What TCS Can Do for Queueing and What Queueing Can Do for TCS in Scheduling Theory

slides
- Schloss Dagstuhl
2025-10
The Gittins Index: A Design Principle for Decision Making under Uncertainty

slides 1 slides 2 slides 3 full text DOI
- 2025 INFORMS Annual Meeting
2025-10
A New Design Tool for Bayesian Optimization: The Gittins Index

slides
- 2025 INFORMS Annual Meeting
- SC&RL at SIGMETRICS 2025
- University of Cambridge
2025-07
Scheduling and Dispatching Problems in Queues: Recently Closed, Hopelessly Open, and Promisingly Ajar

slides
- 2025 INFORMS APS Conference
2025-03
What Problems Does the Gittins Index Solve?

slides video
- Banff International Research Station
2024-10
Local Hedging Approximately Solves Pandora’s Box Problems with Nonobligatory Inspection

slides full text DOI
- 2024 INFORMS Annual Meeting
- Simons Institute for the Theory of Computing
- Cornell University
- Massachusetts Institute of Technology
2024-06
Heavy-Traffic Optimal Size- and State-Aware Dispatching

slides by runhan xie full text extended abstract DOI
- SIGMETRICS 2024
2023-08
WINE: A New Queueing Identity for Analyzing Scheduling Policies in Multiserver Systems

slides
- Cornell University
- 2022 CORS/INFORMS International
- 2021 INFORMS Annual Meeting
2023-06
Performance of the Gittins Policy in the G/G/1 and G/G/k, with and without Setup Times

slides full text DOI
- 2023 INFORMS APS Conference
2023-06
The Role of Advanced Math in Teaching Performance Modeling

slides full text DOI
- TeaPACS at SIGMETRICS 2023
2023-06
Uniform Bounds for Scheduling with Job Size Estimates

slides video full text DOI
- LATA at SIGMETRICS 2023
- ITCS 2022
2023-05
A New Toolbox for Scheduling Theory

slides full text extended abstract
- Stanford University
- Harvard University
- Northwestern University
- University of Amsterdam
- Eindhoven University of Technology
- University of Michigan
- Cornell University
- University of Chicago
- California Institute of Technology
2023-02
Recent Progress in Queueing and Scheduling Theory (for a TCS Audience)

slides video
- TCS+
2023-01
How Robust Is the Gittins Policy for Queue Scheduling?

slides video
- 2023 Joint Mathematics Meetings
- Simons Institute for the Theory of Computing
2022-10
The Gittins Policy Is Nearly Optimal in the M/G/k under Extremely General Conditions

slides long slides video full text extended abstract DOI
- 2022 INFORMS Annual Meeting
- SIGMETRICS 2021
- Stanford University
- University of Illinois at Urbana-Champaign
- Carnegie Mellon University
2022-08
Markov-Process Multi-Golf: A Gittins Index Tutorial

notes
- Simons Institute for the Theory of Computing
2022-07
The Gittins Policy in the M/G/1 Queue

slides video full text DOI
- EURO 2022
- WiOpt 2021
2022-06
Drifting Towards Progress in Multiserver Scheduling

slides
- 2022 CORS/INFORMS International
2021-09
How to Schedule Near-Optimally under Real-World Constraints

slides full text DOI
- University of Michigan
2021-06
Coupling Techniques for Complex Control Problems

slides 1 slides 2 video 1 video 2
- SIGMETRICS 2021
2021-06
Bounding Mean Slowdown in Multiserver Systems

slides full text DOI
- MAMA at SIGMETRICS 2021
2021-03
Near-Optimal Scheduling: Towards a Unified Theory

slides
- The Ohio State University
2020-11
Optimal Multiserver Scheduling with Unknown Job Sizes in Heavy Traffic

slides video full text extended abstract DOI
- Performance 2020
- MAMA at SIGMETRICS 2020
2020-06
Simple Near-Optimal Scheduling for the M/G/1

slides video full text extended abstract DOI
- SIGMETRICS 2020
- 2019 INFORMS Annual Meeting
- Cornell ORIE Young Researchers Workshop 2019
- Stanford University
- MAMA at SIGMETRICS 2019
2020-06
Characterizing Policies with Optimal Response Time Tails under Heavy-Tailed Job Sizes

slides video full text extended abstract DOI
- SIGMETRICS 2020
2019-10
SOAP: One Clean Analysis of All Age-Based Scheduling Policies

slides short slides video full text extended abstract DOI
- University of California, Berkeley
- University of Washington
- IBM Research
- Eindhoven University of Technology
- University of Amsterdam
- 2018 INFORMS Annual Meeting
- SIGMETRICS 2018
- IMACCS 2018
- Carnegie Mellon University
2019-09
Unfair Scheduling Patterns in NUMA Architectures

slides full text DOI Zenodo GitHub
- PACT 2019
2019-06
The Power of SOAP Scheduling

slides
- SIGMETRICS 2019
2018-12
Optimal Scheduling and Exact Response Time Analysis for Multistage Jobs

slides full text DOI
- Young European Queueing Theorists 2018
- 2018 INFORMS Annual Meeting
2018-11
Open Problem—M/G/1 Scheduling with Preemption Delays

slides full text DOI
- 2018 INFORMS Annual Meeting
2017-10
Optimally Scheduling Jobs with Multiple Tasks

slides full text DOI
- 2017 INFORMS Annual Meeting
- 2017 YinzOR Student Conference
- 2017 INFORMS APS Conference
- MAMA at SIGMETRICS 2017
2017-02
Scheduling with the Gittins Index

slides video
- Carnegie Mellon University
2017-01
A Program Optimization for Automatic Database Result Caching

slides full text DOI
- POPL 2017
- PLDI 2016 Student Research Competition
2012-05
Efficient Calculation of Determinants of Symbolic Matrices with Many Variables

full text DOI
- 2012 MIT PRIMES Conference
2012-01
Motors and Impossible Firing Patterns in the Parallel Chip-Firing Game

full text DOI
- 2012 MAA Undergraduate Student Poster Session
2011-05
Firing Patterns in the Parallel Chip-Firing Game

full text DOI
- 2011 MIT PRIMES Conference