Talks
Selected Videos
The Gittins Policy in the M/G/1 Queue
Coupling Techniques for Complex Control Problems (part 1)
Coupling Techniques for Complex Control Problems (part 2)
Characterizing Policies with Optimal Response Time Tails under Heavy-Tailed Job Sizes
Talks
Performance of the Gittins Policy in the G/G/1 and G/G/k, With and Without Setup Times
INFORMS APS 2023.
[slides] [paper]
The Role of Advanced Math in Teaching Performance Modeling
TeaPACS 2023.
[slides]
Recent Progress in Queueing and Scheduling Theory (for a TCS Audience)
How Robust Is the Gittins Policy for Queue Scheduling
JMM 2023.
[slides]
Markov-Process Multi-Golf: A Gittins Index Tutorial
UC Berkeley Simons Institute Whiteboard Talk 2022.
[notes]
A New Toolbox for Scheduling Theory
Stanford GSB OIT Seminar 2023, Harvard Systems-Theory Seminar 2023, Northwestern Kellog Seminar 2022, Amsterdam Applied Probability Seminar 2022, TU/e SOR Seminar 2022, Michigan IOE Seminar 2022, Cornell ORIE Special Seminar 2022, Chicago Booth Workshop in Operations/Management Science 2022, Caltech Frontiers in Computing + Mathematical Sciences Symposium 2022.
[slides] [thesis]
Drifting Towards Progress in Multiserver Scheduling
CORS/INFORMS International 2022.
[slides]
WINE: A New Queueing Identity for Analyzing Scheduling Policies in Multiserver Systems
CORS/INFORMS International 2022, INFORMS 2021.
[slides]
Previous title: A New Queueing Identity with Applications to Multiserver Scheduling.
Uniform Bounds for Scheduling with Job Size Estimates
LATA 2023, ITCS 2022.
[slides] [video] [paper]
The Gittins Policy in the M/G/1 Queue
EURO 2022, WiOpt 2021.
[slides] [video] [paper]
How to Schedule Near-Optimally under Real-World Constraints
Michigan CSP Seminar 2021.
[slides] [paper]
Coupling Techniques for Complex Control Problems
Tutorial at SIGMETRICS 2021.
Part 1: sample-path coupling [slides] [video]
Part 2: steady-state coupling [slides] [video]
The Gittins Policy Is Nearly Optimal in the M/G/k under Extremely General Conditions
SIGMETRICS 2021, Stanford Information Theory Forum 2021, UIUC SINE Seminar 2021.
[slides] [video] [paper] [long slides]
Bounding Mean Slowdown in Multiserver Systems
Near-Optimal Scheduling: Towards a Unified Theory
Ohio State Seminar 2021.
[slides]
Optimal Multiserver Scheduling with Unknown Job Sizes in Heavy Traffic
MAMA 2020.
[slides] [video] [paper]
Characterizing Policies with Optimal Response Time Tails under Heavy-Tailed Job Sizes
SIGMETRICS 2020.
[slides] [video] [paper]
Simple Near-Optimal Scheduling for the M/G/1
SIGMETRICS 2020, MAMA 2019, INFORMS 2019, Stanford ISL Colloquium 2019.
SIGMETRICS 2020 Best Video Award.
[slides] [video] [paper]
Unfair Scheduling Patterns in NUMA Architectures
The Power of SOAP Scheduling
Tutorial at SIGMETRICS 2019.
[slides]
Optimal Scheduling and Exact Response Time Analysis for Multistage Jobs
INFORMS 2018, YEQT 2018.
[slides] [paper]
SOAP: One Clean Analysis of All Age-Based Scheduling Policies
INFORMS 2018, SIGMETRICS 2018, CMU CS Theory Lunch 2018, TU/e Stochastics Colloquium 2018, UvA SPIP Meeting 2018, IBM Research Seminar 2019, UW CS Theory Seminar 2019, UC Berkeley IEOR Seminar 2019.
[slides] [video] [paper] [short slides]
Open Problem—M/G/1 Scheduling with Preemption Delays
INFORMS 2018.
[slides] [paper]
Optimally Scheduling Jobs with Multiple Tasks
INFORMS 2018, INFORMS APS 2017, MAMA 2017.
[slides] [paper]
A Program Optimization for Automatic Database Result Caching
POPL 2017, PLDI 2016 Student Research Competition.
[slides] [paper]
Scheduling with the Gittins Index
CMU CS Theory Lunch 2017.
[slides] [video]
Conferences and Workshops
- 2023 INFORMS APS Conference: Invited talk, June 2023.
- TeaPACS 2023: Invited talk, June 2023.
- LATA 2023: Invited talk, June 2023.
- 2023 Joint Mathematics Meetings: Invited talk, January 2023.
- 2022 INFORMS Annual Meeting: Invited talk, October 2022.
- EURO 2022: Invited talk, July 2022.
- 2022 CORS/INFORMS International: Two invited talks (1) (2), June 2022.
- ITCS 2022: Talk, January 2022.
- 2021 INFORMS Annual Meeting: Invited talk, October 2021.
- WiOpt 2021: Invited talk, October 2021.
- SIGMETRICS 2021: Tutorial and talk, June 2021.
- MAMA 2021: Talk, June 2021.
- PERFORMANCE 2020: Talk, December 2020.
- SIGMETRICS 2020: Two talks (1) (2), June 2020.
- MAMA 2020: Talk, June 2020.
- 2019 INFORMS Annual Meeting: Invited talk, October 2019.
- Cornell ORIE Young Researchers Workshop 2019: Invited talk, October 2019.
- PACT 2019: Talk, September 2019.
- SIGMETRICS 2019: Tutorial, June 2019.
- MAMA 2019: Talk, June 2019.
- Young European Queueing Theorists 2018: Invited talk, December 2018.
- 2018 INFORMS Annual Meeting: Three invited talks (1) (2) (3), November 2018.
- SIGMETRICS 2018: Talk and poster, June 2018.
- IMACCS 2018: Poster, June 2018.
- 2017 INFORMS Annual Meeting: Invited talk, October 2017.
- 2017 INFORMS APS Conference: Invited talk, July 2017.
- MAMA 2017: Talk, June 2017.
- POPL 2017: Talk, January 2017.
- PLDI 2016 Student Research Competition: Talk and poster, June 2016.
- 2012 MIT PRIMES Conference: Talk, May 2012.
- 2012 MAA Undergraduate Student Poster Session: Poster, January 2012.
- 2011 MIT PRIMES Conference: Talk, May 2011.