Related papers: High-probability bounds for the reconstruction err…
In this paper we present the solution to the problem of recovering rather arbitrary integral operator based on incomplete information with error. We apply the main result to obtain optimal methods of recovery and compute the optimal error…
In this note we consider PCA for Gaussian observations $X_1,\dots, X_n$ with covariance $\Sigma=\sum_i \lambda_i P_i$ in the 'effective rank' setting with model complexity governed by $\mathbf{r}(\Sigma):=\text{tr}(\Sigma)/\| \Sigma \|$. We…
The standard approach for finding eigenvalues and eigenvectors of matrix polynomials starts by embedding the coefficients of the polynomial into a matrix pencil, known as linearization. Building on the pioneering work of Nakatsukasa and…
In the simple quantum hypothesis testing problem, upper bounds on the error probabilities are shown based on a key operator inequality between a density operator and its pinching. Concerning the error exponents, the upper bounds lead to a…
We consider the problem of estimating the eigenvalues and the integral of the corresponding eigenfunctions, associated to the Newtonian potential operator, defined in a bounded domain $\Omega \subset \mathbb{R}^{d},$ where $d = 2, 3$, in…
Some extremalities for quadrature operators are proved for convex functions of higher order. Such results are known in the numerical analysis, however they are often proved under suitable differentiability assumptions. In our considerations…
An error analysis for some Newton-Cotes quadrature formulae is presented. Peano-like error bounds are obtained. They are generally, but not always, better than the usual Peano bounds.
Many high-dimensional uncertainty quantification problems are solved by polynomial dimensional decomposition (PDD), which represents Fourier-like series expansion in terms of random orthonormal polynomials with increasing dimensions. This…
In this paper we will prove new extrinsic upper bounds for the eigenvalues of the Dirac operator on an isometrically immersed surface $M^2 \hookrightarrow {\Bbb R}^3$ as well as intrinsic bounds for 2-dimensional compact manifolds of genus…
We propose upper bounds for the number of modular constituents of the restriction modulo $p$ of a complex irreducible character of a finite group, and for its decomposition numbers, in certain cases.
An upper bound on operator norms of compound matrices is presented, and special cases that involve the $\ell_1$, $\ell_2$ and $\ell_\infty$ norms are investigated. The results are then used to obtain bounds on products of the largest or…
In this article, we obtain upper bounds on the number of irreducible factors of some classes of polynomials having integer coefficients, which in particular yield some of the well known irreducibility criteria. For devising our results, we…
We derive new formulas for the high dimensional biharmonic potential acting on Gaussians or Gaussians times special polynomials. These formulas can be used to construct accurate cubature formulas of an arbitrary high order which are fast…
We present a method to compute the Shapley values of reconstruction errors of principal component analysis (PCA), which is particularly useful in explaining the results of anomaly detection based on PCA. Because features are usually…
The kernel-based method has been successfully applied in linear system identification using stable kernel designs. From a Gaussian process perspective, it automatically provides probabilistic error bounds for the identified models from the…
Recently, deep Convolutional Neural Networks (CNNs) have proven to be successful when employed in areas such as reduced order modeling of parametrized PDEs. Despite their accuracy and efficiency, the approaches available in the literature…
Several asymptotic expansions of parabolic cylinder functions are discussed and error bounds for remainders in the expansions are presented. In particular Poincar{\'e}-type expansions for large values of the argument $z$ and uniform…
We study high-dimensional linear models with error-in-variables. Such models are motivated by various applications in econometrics, finance and genetics. These models are challenging because of the need to account for measurement errors to…
We study two-layer belief networks of binary random variables in which the conditional probabilities Pr[childlparents] depend monotonically on weighted sums of the parents. In large networks where exact probabilistic inference is…
We investigate the lower bound for higher eigenvalues $\lambda_i$ of the poly-Laplace operator on a bounded domain and improve the famous Li-Yau inequality and its related results. Firstly, we consider the low dimensional cases for the…