"learning-augmented algorithms" Papers
18 papers found
Conference
A Learning-Augmented Dynamic Programming Approach for Orienteering Problem with Time Windows
Guansheng Peng, Lining Xing, Fuyan Ma et al.
Combinatorial Ski Rental Problem: Robust and Learning-Augmented Algorithms
Ziwei Li, Bo Sun, Zhiqiu Zhang et al.
Improved Bounds for Online Facility Location with Predictions
Dimitris Fotakis, Evangelia Gergatsouli, Themistoklis Gouleakis et al.
Learning-Augmented Algorithms for $k$-median via Online Learning
Anish Hebbar, Rong Ge, Amit Kumar et al.
Learning-Augmented Online Bidding in Stochastic Settings
Spyros Angelopoulos, Bertrand Simon
Learning-Augmented Online Bipartite Fractional Matching
XianJun, Davin Choo, Billy Jin, Yongho Shin
Learning-Augmented Search Data Structures
Chunkai Fu, Brandon G. Nguyen, Jung Seo et al.
Learning-Augmented Streaming Algorithms for Correlation Clustering
Yinhao Dong, Shan Jiang, Shi Li et al.
Minimalistic Predictions for Online Class Constraint Scheduling
Dorian Guyot, Alexandra Lassota
New Algorithms for the Learning-Augmented k-means Problem
Junyu Huang, Qilong Feng, Ziyun Huang et al.
Online Multi-Class Selection with Group Fairness Guarantee
Faraz Zargari, Hossein Jazi, Lyndon Hallett et al.
Online Portfolio Selection with ML Predictions
Ziliang Zhang, Tianming Zhao, Albert Zomaya
Robustifying Learning-Augmented Caching Efficiently without Compromising 1-Consistency
Peng Chen, Hailiang Zhao, Jiaji Zhang et al.
Chasing Convex Functions with Long-term Constraints
Adam Lechowicz, Nicolas Christianson, Bo Sun et al.
Learning-Augmented Online Algorithm for Two-Level Ski-Rental Problem
Keyuan Zhang, Zhongdong Liu, Nakjung Choi et al.
Non-clairvoyant Scheduling with Partial Predictions
Ziyad Benomar, Vianney Perchet
Online bipartite matching with imperfect advice
Davin Choo, Themis Gouleakis, Chun Kai Ling et al.
Parsimonious Learning-Augmented Approximations for Dense Instances of $\mathcal{NP}$-hard Problems
Evripidis Bampis, Bruno Escoffier, Michalis Xefteris