3 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…
cs.GT2023
Size-stochastic Knapsack Online Contention Resolution Schemes
Toru Yoshinaga, Yasushi Kawase
Online contention resolution schemes (OCRSs) are effective rounding techniques for online stochastic combinatorial optimization problems. These schemes randomly and sequentially ro…