Kalen Patton

13 papers A* 4A 1Journal 8
YearRankTypeTitle / Venue / Authors
2026 A* conf
Online Resource Allocation with Concave, Diminishing-Returns Objectives.
SODA
Kalen Patton
2025 A* conf
Integral Online Algorithms for Set Cover and Load Balancing with Convex Objectives.
FOCS
Thomas Kesselheim, Marco Molinaro, Kalen Patton, Sahil Singla
2025 J jnl
Integral Online Algorithms for Set Cover and Load Balancing with Convex Objectives.
CoRR
Thomas Kesselheim, Marco Molinaro, Kalen Patton, Sahil Singla
2025 J jnl
Online Allocation with Concave, Diminishing-Returns Objectives.
CoRR
Kalen Patton
2025 J jnl
Online Combinatorial Optimization with Graphical Dependencies.
CoRR
Zhimeng Gao, Evangelia Gergatsouli, Kalen Patton, Sahil Singla
2024 A* conf
Improved Mechanisms and Prophet Inequalities for Graphical Dependencies.
EC
Vasilis Livanos, Kalen Patton, Sahil Singla
2024 J jnl
Improved Mechanisms and Prophet Inequalities for Graphical Dependencies.
CoRR
Vasilis Livanos, Kalen Patton, Sahil Singla
2024 J jnl
Online Matroid Intersection: Submodular Water-Filling and Matroidal Welfare Maximization.
CoRR
Daniel Hathcock, Billy Jin, Kalen Patton, Sherry Sarkar, Michael Zlatin
2024 A* conf
The Online Submodular Assignment Problem.
FOCS
Daniel Hathcock, Billy Jin, Kalen Patton, Sherry Sarkar, Michael Zlatin
2023 J jnl
Prague Dimension of Random Graphs.
Comb.
He Guo, Kalen Patton, Lutz Warnke
2023 A conf
Submodular Norms with Applications To Online Facility Location and Stochastic Probing.
APPROX/RANDOM
Kalen Patton, Matteo Russo, Sahil Singla
2023 J jnl
Submodular Norms with Applications To Online Facility Location and Stochastic Probing.
CoRR
Kalen Patton, Matteo Russo, Sahil Singla
2020 J jnl
Prague dimension of random graphs.
CoRR
He Guo, Kalen Patton, Lutz Warnke