12 citations · 15 across the 6 of their papers we have counts for
Showing 2022Show all
3 papers · 1 filter
cs.LG2022
Improved Generalization Bound and Learning of Sparsity Patterns for Data-Driven Low-Rank Approximation
Shinsaku Sakaue, Taihei Oki
Learning sketching matrices for fast and accurate low-rank approximation (LRA) has gained increasing attention. Recently, Bartlett, Indyk, and Wagner (COLT 2022) presented a genera…
cs.LG2022
Sample Complexity of Learning Heuristic Functions for Greedy-Best-First and A* Search
Shinsaku Sakaue, Taihei Oki
Greedy best-first search (GBFS) and A* search (A*) are popular algorithms for path-finding on large graphs. Both use so-called heuristic functions, which estimate how close a verte…
cs.LG2022★ 2 cited
Discrete-Convex-Analysis-Based Framework for Warm-Starting Algorithms with Predictions
Shinsaku Sakaue, Taihei Oki
Augmenting algorithms with learned predictions is a promising approach for going beyond worst-case bounds. Dinitz, Im, Lavastida, Moseley, and Vassilvitskii~(2021) have demonstrate…