Kevin Sun

According to our database, Kevin Sun authored at least 7 papers between 2018 and 2023.

Collaborative distances:

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

2023

Approximations for Indivisible Concave Allocations with Applications to Nash Welfare Maximization.

Nathaniel Kell, Kevin Sun

Proceedings of the Thirty-Seventh AAAI Conference on Artificial Intelligence, 2023

2022

Online Algorithms with Predictions.

Kevin Sun

PhD thesis, 2022

Augmenting Online Algorithms with $\varepsilon$-Accurate Predictions.

Anupam Gupta, Debmalya Panigrahi, Bernardo Subercaseaux, Kevin Sun

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

2021

Primal-Dual Algorithms for Indivisible Concave Allocation with Bounded Local Curvature.

Nathaniel Kell, Kevin Sun

CoRR, 2021

Sparsification of Directed Graphs via Cut Balance.

Ruoxu Cen, Yu Cheng, Debmalya Panigrahi, Kevin Sun

Proceedings of the 48th International Colloquium on Automata, Languages, and Programming, 2021

2020

Online Algorithms for Weighted Paging with Predictions.

Zhihao Jiang, Debmalya Panigrahi, Kevin Sun

Proceedings of the 47th International Colloquium on Automata, Languages, and Programming, 2020

2018

Select and Permute: An Improved Online Framework for Scheduling to Minimize Weighted Completion Time.

Samir Khuller, Jingling Li, Pascal Sturmfels, Kevin Sun, Prayaag Venkat

Proceedings of the LATIN 2018: Theoretical Informatics, 2018