In [6], we proved an asymptotic O(n−α/(α+1)) bound for the approximation of SU(N) loops (N ≥ 2) with Lipschitz smoothness α> 1/2 by polynomial loops of degree ≤ n. The proof combined factorizations of SU(N) loops into products of constant SU(N) matrices and loops of the form eA(t) where A(t) are essentially su(2) loops preserving the Lipschitz smoothness, and the careful estimation of errors induced by approximating matrix exponentials by first-order splitting methods. In the present note we show that using higher order splitting methods allows us to improve the initial estimates from [6] to close-to-optimal O(n−(α−)) bounds for α> 1, where > 0 can be chosen arbitrarily small.
Abstract. Our main results are: (1) Let f 2 C[0; 1] change its sign a nite number of times, then the...
It has been shown (by Lutterkort, Peters and Reif) that the problem of best approximation of a polyn...
We study how well functions over the boolean hypercube of the form f_k(x)=(lxl-k)(lxl-k-1) can be ap...
The problem of finding the correct asymptotic rate of approximation by polynomial loops in dependenc...
AbstractThe problem of finding the correct asymptotic rate of approximation by polynomial loops in d...
This paper extends previous work on approximation of loops to the case of special orthogonal groups ...
We develop a framework for proving approximation limits of polynomial size linear programs (LPs) fro...
In this paper we extend the smoothing technique [7], [9] onto the problems of Semidefinite Optimizat...
We present results for Wilson loops smoothed with the Yang-Mills gradient flow and matched through t...
A polynomial time approximation scheme (PTAS) for an optimization problem A is an algorithm that giv...
The matrix cuts of Lovász and Schrijver are methods for tightening linear relaxations of zero-one p...
In this paper we provide explicit upper and lower bounds on certain L2n-widths, i.e., best constants...
AbstractRecently, a new technique called the method of approximations has been developed for proving...
21 pagesInternational audienceThis paper provides a non-asymptotic analysis of linear stochastic app...
Abstract. It is well known that for a given continuous function f: [0, 1] ! R and a number n there e...
Abstract. Our main results are: (1) Let f 2 C[0; 1] change its sign a nite number of times, then the...
It has been shown (by Lutterkort, Peters and Reif) that the problem of best approximation of a polyn...
We study how well functions over the boolean hypercube of the form f_k(x)=(lxl-k)(lxl-k-1) can be ap...
The problem of finding the correct asymptotic rate of approximation by polynomial loops in dependenc...
AbstractThe problem of finding the correct asymptotic rate of approximation by polynomial loops in d...
This paper extends previous work on approximation of loops to the case of special orthogonal groups ...
We develop a framework for proving approximation limits of polynomial size linear programs (LPs) fro...
In this paper we extend the smoothing technique [7], [9] onto the problems of Semidefinite Optimizat...
We present results for Wilson loops smoothed with the Yang-Mills gradient flow and matched through t...
A polynomial time approximation scheme (PTAS) for an optimization problem A is an algorithm that giv...
The matrix cuts of Lovász and Schrijver are methods for tightening linear relaxations of zero-one p...
In this paper we provide explicit upper and lower bounds on certain L2n-widths, i.e., best constants...
AbstractRecently, a new technique called the method of approximations has been developed for proving...
21 pagesInternational audienceThis paper provides a non-asymptotic analysis of linear stochastic app...
Abstract. It is well known that for a given continuous function f: [0, 1] ! R and a number n there e...
Abstract. Our main results are: (1) Let f 2 C[0; 1] change its sign a nite number of times, then the...
It has been shown (by Lutterkort, Peters and Reif) that the problem of best approximation of a polyn...
We study how well functions over the boolean hypercube of the form f_k(x)=(lxl-k)(lxl-k-1) can be ap...