2 papers
cs.LG2026
Analyzing the effect of prediction accuracy on the distributionally-robust competitive ratio
Toru Yoshinaga, Yasushi Kawase
The field of algorithms with predictions aims to improve algorithm performance by integrating machine learning predictions into algorithm design. A central question in this area is…
math.PR2023
The Last Success Problem with Samples
Toru Yoshinaga, Yasushi Kawase
The last success problem is an optimal stopping problem that aims to maximize the probability of stopping on the last success in a sequence of independent Bernoulli trials. In…