VC次元向けサンプル圧縮予想、準二次サイズで進展
Yang Cai氏ら9名の研究者は2026年11月19日(現地時間)、学習理論における長年の課題であったサンプル圧縮予想の進展に関する研究成果を発表した。arXiv cs.LGで公開された論文「Near-Quadratic Sample Compression for All VC Classes」によると、VC次元 $d$ を持つすべての二値概念クラスに対し、サイズ $O(d^2 \log^2 d)$ のサンプル圧縮スキームを構築し、その存在を証明した。