About Me

I am currently a postdoc in the Operations Research Department at Carnegie Mellon University. I graduated in May 2023 from the same department through the the Algorithms, Combinatorics, and Optimization (ACO) Program, where I was advised by Ben Moseley. My thesis On Combinatorial and Stochastic Optimization won the 2023 Gerald L. Thompson Doctoral Dissertation Award in Management Science.

In Summer 2022, I was an intern at Microsoft Research Redmond in the Cloud Operations Research (CORE) group, where my mentor was Konstantina Mellou.

Previously, I obtained a MS in Computer Science and BS in Mathematics from Washington University in St. Louis, where I was advised by Brendan Juba.

Here is my CV. My e-mail is: rbz@andrew.cmu.edu. Here is my Google Scholar and DBLP.

I am on the job market for both academia and research positions in industry.

Research Interests

I am broadly interested in algorithm design with a focus on optimization under uncertainty. I design provably good algorithms for fundamental optimization problems in areas such as scheduling, resource allocation, and data analysis.

Recently, I am excited about stochastic combinatorial optimization, where we only have distributional information about the input. In this setting, I am thinking about new algorithms, hardness of approximation, adaptivity gaps, and imperfect information.

Publications

Author order is alphabetical by last name unless otherwise noted by (*).

Journal Publications

  • Konstantina Mellou, Marco Molinaro, Rudy Zhou
    The Power of Migrations in Dynamic Bin Packing
    Proceedings of the ACM on Measurement and Analysis of Computing Systems (POMACS) 2024 (to appear). (Link)

  • Franziska Eberle, Anupam Gupta, Nicole Megow, Benjamin Moseley, Rudy Zhou
    Configuration Balancing for Stochastic Requests
    Mathematical Programming B 2024. (Link)

  • Anupam Gupta, Benjamin Moseley, Rudy Zhou
    Structural Iterative Rounding for Generalized k-Median Problems
    Mathematical Programming A 2024. (Link)

  • Benjamin Moseley, Kirk Pruhs, Clifford Stein, Rudy Zhou
    A Competitive Algorithm for Throughput Maximization on Identical Machines
    Mathematical Programming B 2024. (Link)

  • Sungjin Im, Benjamin Moseley, Rudy Zhou
    The Matroid Cup Game
    Operations Research Letters, 2021. (Link)

  • Rudy Zhou, Han Liu, Tao Ju, Ram Dixit (*)
    Quantifying the polymerization dynamics of plant cortical microtubules using kymograph analysis
    Methods in Cell Biology, 2020. (Link) (Pdf) (GitHub)

Conference Publications

  • Konstantina Mellou, Marco Molinaro, Rudy Zhou
    The Power of Migrations in Dynamic Bin Packing
    Sigmetrics 2025 (to appear). (Link)

  • Konstantina Mellou, Marco Molinaro, Rudy Zhou
    Online Demand Scheduling with Failovers
    International Colloquium on Automata, Languages, and Programming (ICALP) 2023. (Link) (arXiv) (Slides)

  • Franziska Eberle, Anupam Gupta, Nicole Megow, Benjamin Moseley, Rudy Zhou
    Configuration Balancing for Stochastic Requests
    Integer Programming and Combinatorial Optimization (IPCO) 2023. (Link) (arXiv) (Slides)

  • Anupam Gupta, Benjamin Moseley, Rudy Zhou
    Minimizing Completion Times for Stochastic Jobs via Batched Free Times
    Symposium on Discrete Algorithms (SODA) 2023. (Link) (arXiv) (Slides)

  • Benjamin Moseley, Kirk Pruhs, Clifford Stein, Rudy Zhou
    A Competitive Algorithm for Throughput Maximization on Identical Machines
    Integer Programming and Combinatorial Optimization (IPCO) 2022. (Link) (arXiv) (Slides)

  • Silvio Lattanzi, Benjamin Moseley, Sergei Vassilvitskii, Yuyan Wang, Rudy Zhou
    Robust Online Correlation Clustering
    Neural Information Processing Systems (NeurIPS) 2021. (Link) (Full Version) (Slides)

  • Anupam Gupta, Benjamin Moseley, Rudy Zhou
    Structural Iterative Rounding for Generalized k-Median Problems
    International Colloquium on Automata, Languages and Programming (ICALP) 2021. (Link) (arXiv) (Slides)

  • Sungjin Im, Mahshid Montazer Qaem, Benjamin Moseley, Xiaorui Sun, Rudy Zhou
    Fast Noise Removal for k-Means Clustering
    Artificial Intelligence and Statistics (AISTATS) 2020. (Link) (arXiv) (Slides)

Teaching

  • Main Instructor at Carnegie Mellon University:
    • MSBA Machine Learning Fundamentals (Course Designer, Spring 2024)
    • MBA Calculus Fundamentals (Spring 2022, Spring 2023)
  • Teaching Assistant at Carnegie Mellon University:
    • Graph Theory (Fall 2020, Fall 2021)
  • Teaching Assistant at Washington University in St. Louis:
    • Computational Geometry (Fall 2017)
    • Object-Oriented Software Development Laboratory (Spring 2017)