Kalen Patton

According to our database, Kalen Patton authored at least 9 papers between 2023 and 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2026

Online Combinatorial Optimization with Graphical Dependencies.

Zhimeng Gao, Evangelia Gergatsouli, Kalen Patton, Sahil Singla

Proceedings of the 58th Annual ACM Symposium on Theory of Computing, 2026

Online Resource Allocation with Concave, Diminishing-Returns Objectives.

Kalen Patton

Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms, 2026

2025

Online Allocation with Concave, Diminishing-Returns Objectives.

Kalen Patton

CoRR, October, 2025

Integral Online Algorithms for Set Cover and Load Balancing with Convex Objectives.

Thomas Kesselheim, Marco Molinaro, Kalen Patton, Sahil Singla

Proceedings of the 66th IEEE Annual Symposium on Foundations of Computer Science, 2025

2024

Online Matroid Intersection: Submodular Water-Filling and Matroidal Welfare Maximization.

Daniel Hathcock, Billy Jin, Kalen Patton, Sherry Sarkar, Michael Zlatin

CoRR, 2024

Improved Mechanisms and Prophet Inequalities for Graphical Dependencies.

Vasilis Livanos, Kalen Patton, Sahil Singla

Proceedings of the 25th ACM Conference on Economics and Computation, 2024

The Online Submodular Assignment Problem.

Daniel Hathcock, Billy Jin, Kalen Patton, Sherry Sarkar, Michael Zlatin

Proceedings of the 65th IEEE Annual Symposium on Foundations of Computer Science, 2024

2023

Prague Dimension of Random Graphs.

He Guo, Kalen Patton, Lutz Warnke

Comb., October, 2023

Submodular Norms with Applications To Online Facility Location and Stochastic Probing.

Kalen Patton, Matteo Russo, Sahil Singla

Proceedings of the Approximation, 2023