2 papers
cs.DS2026
Optimal Learning-Augmented Algorithm for Online Bidding
Changyeol Lee, Dahoon Lee, Jongseo Lee +2
Recent advances in machine learning have spurred significant interest in learning-augmented algorithms, particularly for online optimization. A growing body of work has studied onl…
cs.DS2025
Parallel Small Vertex Connectivity in Near-Linear Work and Polylogarithmic Depth
Yonggang Jiang, Changki Yun
We present a randomized parallel algorithm in the {\sf PRAM} model for -vertex connectivity. Given an undirected simple graph, our algorithm either finds a set of fewer than …