Showing cs.DSShow all
3 papers · 1 filter
cs.DS2026
Tree Search With Distributional Predictions
Michael Dinitz, Bob Dong
Learning-augmented algorithms use machine-learned predictions to improve classical algorithmic guarantees when the predictions are accurate, while retaining rigorous performance gu…
cs.DS2026
Tree Search With Predictions
Michael Dinitz, Bob Dong
``Algorithms with predictions'', or ``learning-augmented algorithms'', has proved to be an extremely useful paradigm for combining machine learning with traditional algorithms. One…
cs.DS2025
Hierarchical Exponential Search Via K-Spines
Bob Dong
We introduce the concept of a k-spine of a tree. A k-spine is essentially a path in the tree whose removal leaves only "less-bushy" components of a smaller pathwidth. Using a k-spi…