Search Results for author: Young-San Lin

Found 1 papers, 0 papers with code

Learning-Augmented Algorithms for Online Linear and Semidefinite Programming

no code implementations21 Sep 2022 Elena Grigorescu, Young-San Lin, Sandeep Silwal, Maoyuan Song, Samson Zhou

We show that if the predictor is accurate, we can efficiently bypass these impossibility results and achieve a constant-factor approximation to the optimal solution, i. e., consistency.

Cannot find the paper you are looking for? You can Submit a new open access paper.