{"id":"arxiv/2610.33733","url":"https://arxiv.org/abs/2610.33733","tags":["math.FA","math.NA"],"score":0,"title":"On the power of adaption and randomization 2: Non-symmetric convex sets","domain":"math.FA","source":"arxiv","authors":["David Krieg","Erich Novak","Mario Ullrich"],"reviews":0,"subject":"math.FA","summary":"Let $S:X\\to Y$ be a bounded linear operator between real Banach spaces, and let $F\\subset X$ be nonempty, bounded and convex. We prove $$a_{2n-1}(S,F)\\le 27n\\min \\{ e^{\\rm ran}_n (S,F), e^{\\rm ada}_n (S,F)\\}.$$ Here $a_k$ is the minimal worst-case error of continuous affine algorithms of rank at most $k$, and $e_n^{\\rm ran}$ and $e_n^{\\rm ada}$ are the minimal errors of adaptive randomized and deterministic algorithms using at most $n$ continuous linear measurements. This shows that the gain of adaption and randomization, and even nonlinearity, is limited by a factor $27n$ for approximation…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-24","reactions":{}}