{"id":"arxiv/2605.08072","url":"https://arxiv.org/abs/2605.08072","tags":["stat.ML","cs.DS","cs.LG","math.ST"],"score":0,"title":"A Note on Non-Negative $L_1$-Approximating Polynomials","domain":"stat.ML","source":"arxiv","authors":["Jane H. Lee","Anay Mehrotra","Manolis Zampetakis"],"reviews":0,"subject":"stat.ML","summary":"$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). These non-negative approximating polynomials have recently found uses in smoothed learning from positive-only examples. In this short note, we prove that…","category":"research","comments":0,"disputed":false,"division":"stat","mentions":0,"discussed":0,"published":"2026-05-08","reactions":{}}