Author

Tianyi Ma

h-index 1 View on Semantic Scholar

We have 2 of 8 papers

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Oct 2026

Satisficing Regret Minimization in Bandits with Knapsacks

We study satisficing regret minimization in bandits with knapsacks (BwK), where a learner sequentially selects randomized policies, i.e., distributions over arms, to obtain mean rewards above a satisficing threshold as frequently as possible while respecting finite resource budgets. The performance is measured by satis...

Qing Feng, Tian-Yi Ma, Rui-Hao Zhu · 0 citations

Jul 2026

Best-Arm Identification with Generative Proxy

It is proved that PROBE is $\delta$-PAC and attains the known-correlation oracle sample complexity up to a constant multiplicative factor and a constant additive calibration cost and the guarantee extends to the $(\epsilon,\delta)$-PAC setting under minimal changes to the algorithm.

Tianyi Ma, Han-Zhang Qin, Ruihao Zhu et al. · arXiv.org · 1 citation