AI RESEARCH
A Note on Non-Negative $L_1$-Approximating Polynomials
arXiv CS.LG
•
ArXi:2605.08072v1 Announce Type: cross $L_1$-Approximating polynomials, i.e., polynomials that approximate indicator functions in $L_1$-norm under certain distributions, are widely used in computational learning theory. We study the existence of \textit{non-negative} $L_1$-approximating polynomials with respect to Gaussian distributions. This is a stronger requirement than $L_1$-approximation but weaker than sandwiching polynomials (which themselves have many applications