Congrats to @UWCheritonCS colleagues Niki Hasrati (
@niki_hasrati
) & Shai Ben-David (
@shaibendavid5
) on best paper at #ALT2023. Main result shows when an online learner must be computable, it's no longer characterized by Littlestone dimension. Check it out: https://
arxiv.org/abs/2302.04357
Computability Constraints Redefine Online Learning Theory Characterization
By
–
