Statistical analysis of attacks on symmetric ciphers often require assuming the normal behaviour of a test statistic. Typically such an assumption is made in an asymptotic sense. In this work, we consider concrete versions of some important normal approximations that have been made in the literature. To do this, we use the Berry-Esséen theorem to derive explicit bounds on the approximation erro...

This article contains a method to bound the test errors of voting committees with members chosen from a pool of trained classifiers. There are so many prospective committees that validating them directly does not achieve useful error bounds. Because there are fewer classifiers than prospective committees, it is better to validate the classifiers individually than use linear programming to infer...

We present a posteriori error bounds for reduced basis approximations of parabolic partial differential equations involving (i) a nonaffine dependence on the parameter and (ii) a nonlinear dependence on the field variable. The method employs the Empirical Interpolation Method in order to construct “affine” coefficient-function approximations of the “nonaffine” (or nonlinear) parametrized functi...

Let A and B be positive semidefinite matrices. We investigate the conditions under which the Lieb-Thirring inequality can be extended to singular values. That is, for which values of p does the majorisation σ(BpAp) ≺w σ((BA) p) hold, and for which values its reversed inequality σ(BpAp) ≻w σ((BA) p).

We give a short proof of the Cwikel–Lieb–Rozenblum (CLR) bound on the number of negative eigenvalues of Schrödinger operators. The argument, which is based on work of Rumin, leads to remarkably good constants and applies to the case of operator-valued potentials as well. Moreover, we obtain the general form of Cwikel’s estimate about the singular values of operators of the form f(X)g(−i∇).

We use `p estimates together with Brascamp-Lieb inequalities to obtain bounds on the variance of the solution u" to the elliptic equation r" a(x="; ')r"u" = r" f . The variance is shown to be O("r) where the exponent r depends on the contrast of a(x; '). In two dimensions, we show that variance of the Greens function of the above elliptic operator is bounded. We also obtain decay rates for the ...