Michael (Mik) Zlatin's Homepage

Michael (Mik) Zlatin

Ph.D. Student in Algorithms, Combinatorics and Optimization at the Tepper School of Business, Carnegie Mellon University.

I am fortunate to be advised by Gérard Cornuéjols.

Research interests: Combinatorial Optimization, Packing and Covering, and Survivable Network Design.

Address:
Tepper School of Business
Carnegie Mellon University
Email: mzlatin@andrew.cmu.edu
Google Scholar

Research papers
- Online Matroid Intersection: Submodular Water-Filling and Matroidal Welfare Maximization (pdf)
  with Daniel Hathcock, Billy Jin, Kalen Patton and Sherry Sarkar.
- Improved Approximation Algorithms for Steiner Connectivity Augmentation Problems (pdf)
  with Daniel Hathcock.
- Approximation Algorithms for Steiner Tree Augmentation Problems (pdf)
  with R. Ravi and Weizhong Zhang. SODA 2023.
- On packing dijoins in digraphs and weighted digraphs (pdf)
  with Ahmad Abdi and Gérard Cornuéjols. SIAM Journal on Discrete Mathematics 2022.
- On small-depth tree augmentations (pdf)
  with Ojas Parekh and R. Ravi. Operations Research Letters 2022.
- Unique rectification in d-complete posets: towards the K-theory of Kac-Moody flag varieties (pdf)
  with Rahul Ilango and Oliver Pechenik. Electronic Journal of Combinatorics 2018.
Working papers
- On the Matroid Base Augmentation Problem
  with Madhusudhan Reddy Pittu.
Teaching
- Instructor - Optimization for Business, CMU, Summer 2023 (undergraduate)
- Teaching Assistant - Optimization for Business, CMU, Spring 2021 and Spring 2022 (undergraduate)
- Teaching Assistant - Analytical Performance Modeling and Queueing Theory, CMU, Fall 2021 (graduate)
- Teaching Assistant - Integer Programming, CMU, Spring 2021 (graduate)
- Teaching Assistant - Design and Analysis of Data Structures and Algorithms, Rutgers University, Spring 2019 (graduate)
Activities
- CMU INFORMS Student Chapter President (2021 - 2022), Advisory Board Member (2022 - Current)
- Co-chair of the YinzOR Student Conference (2021), Marketing Chair (2022), Speaker Committee Co-chair (2023)
Puzzle Collection:
- The King's court (pdf, hints)
- Minting a coin (pdf)
- Test your probabilistic intuition (pdf)
- Gaussian record holders (pdf)
  Please don't hesitate to email me with interesting puzzles!