关于 NIP 公式在有限集上类型的均匀可定义性
逻辑
2020-11-30 v2
摘要
结合机器学习理论中的两个结果，我们证明了一个公式是 NIP 的当且仅当它满足有限集上类型的均匀可定义性（UDTFS）。这解决了 Laskowski 的一个猜想。
引用
@article{arxiv.1904.10336,
title = {On uniform definability of types over finite sets for NIP formulas},
author = {Shlomo Eshel and Itay Kaplan},
journal= {arXiv preprint arXiv:1904.10336},
year = {2020}
}