连续分段仿射函数中片段数量的界

连续分段仿射（CPA）函数的复杂度可以用片段数$p$或不同仿射函数的数量$n$来衡量。对于$\mathbb{R}^d$上的CPA函数，本文给出了$p=O(n^{d+1})$的上界，并构造了一族达到下界$p=\Omega(n^{d+1-\frac{c}{\sqrt{\log_2(n)}}})$的函数。