Publications
- Online Correlated Exponential Clocks
- Zhiyi Huang, Kalen Patton, Peilin Yang, and Jiahao Zhao.
- In submisson.
- Online Algorithms via Minimax and Posterior Matching
- Thomas Kesselheim, Marco Molinaro, Kalen Patton, and Sahil Singla.
- FOCS 2026
- Online Combinatorial Optimization with Graphical Dependencies
- Zhimeng Gao, Evangelia Gergatsouli, Kalen Patton, and Sahil Singla.
- STOC 2026.
- Online Resource Allocation with Concave Diminishing Returns Objectives
- Kalen Patton.
- SODA 2026.
- Best Student Paper.
- Intergral Online Algorithms for Set Cover and Load Balancing with Convex Objectives
- Thomas Kesselheim, Marco Molinaro, Kalen Patton, and Sahil Singla.
- FOCS 2025.
- The Online Submodular Assignment Problem
- Daniel Hathcock, Billy Jin, Kalen Patton, Sherry Sarkar, and Michael Zlatin.
- FOCS 2024.
- Improved Mechanisms and Prophet Inequalities for Graphical Dependencies
- Vasilis Livanos, Kalen Patton, and Sahil Singla.
- EC 2024.
- Submodular Norms with Applications To Online Facility Location and Stochastic Probing
- Kalen Patton, Matteo Russo, and Sahil Singla.
- APPROX/RANDOM 2023.
- Prague Dimension of Random Graphs
- He Guo, Kalen Patton, and Lutz Warnke.
- Combinatorica. 43, 853-884. 2023.
- Markov Chain-based Sampling for Exploring RNA Secondary Structure under the Nearest Neighbor Thermodynamic Model
- Anna Kirkpatrick, Kalen Patton, Prasad Tetali, and Cassie Mitchell.
- Mathematical and Computational Applications. 25(4), 67. 2020.