Author name: Shihao Shao, Cong Fang, Zhouchen Lin, Dacheng Tao

arXiv:2601.21462v3 Announce Type: replace
Abstract: We study a new learning protocol, termed partial-feedback online learning, where each instance admits a set of acceptable labels, but the learner observes only one acceptable label per round. We high…