2 papers
cs.DS2026
Learnable Predictions Need Not Be Actionable: Proper Repair Dimension for Online Buying
Yushan Li
Learnability and actionability are different requirements for online predictions. Littlestone dimension controls ordinary online learnability, but proper repair dimension controls…
cs.DS2026
Quotient Admission Algorithms for Witness-Supported Graph Windows
Yushan Li
We formulate the quotient admission problem for finite graph-window rows. The input is a finite row set, an admissible evidence map, semantic labels, witness-support hypergraphs, a…