Kevin Sun

Publication Activity (10 Years)

Years Active: 2017-2023
Publications (10 Years): 11

Top Topics

Asymptotically Optimal

Competitive Ratio

Decision Boundary

Online Algorithms

Top Venues

ACM Trans. Algorithms

Publications

Nathaniel Kell, Kevin Sun
Approximations for Indivisible Concave Allocations with Applications to Nash Welfare Maximization. AAAI (2023)
Anupam Gupta, Debmalya Panigrahi, Bernardo Subercaseaux, Kevin Sun
Augmenting Online Algorithms with $\varepsilon$-Accurate Predictions. NeurIPS (2022)
Zhihao Jiang, Debmalya Panigrahi, Kevin Sun
Online Algorithms for Weighted Paging with Predictions. ACM Trans. Algorithms 18 (4) (2022)
Nathaniel Kell, Kevin Sun
Primal-Dual Algorithms for Indivisible Concave Allocation with Bounded Local Curvature. CoRR (2021)
Ruoxu Cen, Yu Cheng, Debmalya Panigrahi, Kevin Sun
Sparsification of Directed Graphs via Cut Balance. ICALP (2021)
Zhihao Jiang, Debmalya Panigrahi, Kevin Sun
Online Algorithms for Weighted Paging with Predictions. ICALP (2020)
Zhihao Jiang, Debmalya Panigrahi, Kevin Sun
Online Algorithms for Weighted Paging with Predictions. CoRR (2020)
Yu Cheng, Debmalya Panigrahi, Kevin Sun
Sparsification of Balanced Directed Graphs. CoRR (2020)
Samir Khuller, Jingling Li, Pascal Sturmfels, Kevin Sun, Prayaag Venkat
Select and permute: An improved online framework for scheduling to minimize weighted completion time. Theor. Comput. Sci. 795 (2019)
Samir Khuller, Jingling Li, Pascal Sturmfels, Kevin Sun, Prayaag Venkat
Select and Permute: An Improved Online Framework for Scheduling to Minimize Weighted Completion Time. LATIN (2018)
Samir Khuller, Jingling Li, Pascal Sturmfels, Kevin Sun, Prayaag Venkat
Select and Permute: An Improved Online Framework for Scheduling to Minimize Weighted Completion Time. CoRR (2017)