{"id":"arxiv/2604.07660","url":"https://arxiv.org/abs/2604.07660","tags":["math.NA","cs.IT"],"score":0,"title":"Universal, sample-optimal algorithms for recovery of anisotropic functions from i.i.d. samples","domain":"math.NA","source":"arxiv","authors":["Ben Adcock","Avi Gupta"],"reviews":0,"subject":"math.NA","summary":"A key problem in approximation theory is the recovery of high-dimensional functions from samples. In many cases, the functions of interest exhibit anisotropic smoothness, and, in many practical settings, the nature of this anisotropy may be unknown a priori. Therefore, an important question involves the development of universal algorithms, namely, algorithms that simultaneously achieve optimal or near-optimal rates of convergence across a range of different anisotropic smoothness classes. In this work, we consider universal approximation of periodic functions that belong to anisotropic…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-08","reactions":{}}