Kalen Patton

Ph.D. Student at Georgia Tech in Algorithms, Combinatorics, and Optimization (ACO)

Advised by Sahil Singla

Office: Skiles 137

Email: kpatton33 (at) gatech (dot) edu

Research Interests: Online algorithms, stochastic optimization, submodular functions.

The Online Submodular Assignment Problem
- with Daniel Hathcock, Billy Jin, Sherry Sarkar, and Michael Zlatin.
- To appear at FOCS 2024
Improved Mechanisms and Prophet Inequalities for Graphical Dependencies
- with Vasilis Livanos and Sahil Singla
- Presented at EC 2024.
Submodular Norms with Applications To Online Facility Location and Stochastic Probing
- with Matteo Russo and Sahil Singla.
- Presented at APPROX/RANDOM 2023.
Prague Dimension of Random Graphs
- with He Guo and Lutz Warnke.
- Combinatorica 43, 853–884. 2023.
Markov Chain-based Sampling for Exploring RNA Secondary Structure under the Nearest Neighbor Thermodynamic Model
- with Anna Kirkpatrick, Prasad Tetali, and Cassie Mitchell.
- Mathematical and Computational Applications. 25(4), 67. 2020.

Improved Mechanisms and Prophet Inequalities for Graphical Dependencies
- EC. July 10, 2024
Online Matroid Intersection: How to Fill a Matroid with Water.
- ACO student seminar, Georgia Tech. Dec. 1, 2023.
Submodular Norms with Applications.
- APPROX. Sept. 12, 2023.
Prague Dimension of Random Graphs.
- British Combinatorics Conference. July 9, 2021.
- Analysis of Algorithms Conference. June 17, 2021.
- Graduate Student Combinatorics Conference, UMN. Apr. 25, 2021.
- SUMS conference, JMU. Dec. 5, 2020.
- ACO student seminar, Georgia Tech. Nov. 20, 2020.
- Young Mathematicians Conference, OSU. Aug. 16, 2020.

David L. Brown Fellowship. Georgia Tech, School of Mathematics. 2023.
Robert A. Pierotti Memorial Scholarship. Georgia Tech, College of Sciences. 2021.
Provost’s Academic Excellence Award (Love Award Finalist). Georgia Tech, College of Science. 2021.
Provost’s Academic Excellence Award. Georgia Tech, College of Computing. 2021.