2 papers
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…