{"id":"arxiv/2610.14893","url":"https://arxiv.org/abs/2610.14893","tags":["math.CA","cs.CL"],"score":0,"title":"Description Complexity Bounds for Analytic Approximations of Lipschitz Functions","domain":"math.CA","source":"arxiv","authors":["Artem Vozmishchev"],"reviews":0,"subject":"math.CA","summary":"We study how many bits are needed to write down an elementary analytic expression that uniformly approximates a Lipschitz function. Expressions are finite trees over the basis $\\{+,-,\\times,÷,\\exp\\}$ with the variables and rational constants, and their size is $\\dc(f)$, the length of the shortest description of $f$ in a fixed binary description language. For functions of one variable we prove that every $L$-Lipschitz $F:[0,1]\\to[0,1]$ has an everywhere-defined approximant of accuracy $Δ$ with $\\dc(f)\\le C\\,(L/Δ+\\lg(1/Δ+2))$ for all $L,Δ>0$, by a linear spline smoothed with logistic ramps in…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-10","reactions":{}}