Error bounds
Generalization Error Bounds for Threshold Decision Lists
... present bounds on the generalization error in a standard probabilistic learning ...generalization error bounds that depend on the levels of separation—or margins—achieved by the successive ...
29
Gap functions and error bounds for random generalized variational inequality problems
... In this paper, the concept of gap functions for random generalized variational inequality problems has been introduced by using the fuzzy residual vector. By using a generalized regularized gap function we calculated ...
17
A survey on error bounds for lower semicontinuous functions
... an error bound and we review the results given in [5–7] about the characterization of the existence of a global error bound, along with some local and parametric ...order error bounds, that is ...
17
ERROR BOUNDS FOR SURFACE AREA ESTIMATORS BASED ON CROFTON’S FORMULA
... “Error Bounds for S b d k (A)”, we will define an origin- symmetric convex body Z ⊂ R d associated to the discretization, only depending on the projection directions and the quadrature ...relative ...
13
Computable error bounds with improved applicability conditions for collocation methods
... It is shown that if the differential operator is split in different operator forms then the applicability conditions for the computable error bounds which are based on the collocation ma[r] ...
5
Mixed quasi variational inequalities involving error bounds
... the error bounds, which provide a measure of the distance between solution set and an arbitrary ...many error bounds for various kinds of variational inequalities have been estab- lished; see ...
19
Generalization Error Bounds in Semi-supervised Classification Under the Cluster Assumption
... error bounds are available for such methods. In the same spirit, Tipping (1999) and Rattray (2000) propose methods that learn a distance using unlabeled data in order to have intra-cluster distances smaller ...
24
Error bounds for discrete tomography
... of bounds which are highly general. Our bounds can be computed for any set of projections and in di ff erent geometrical settings, for lattice images as well as discretized continuous ...these bounds ...
126
Measurement uncertainty relations: characterising optimal error bounds for qubits : Topical Review
... associated error tradeoff ...distinct error measures. We provide an operational interpretation of the error bounds and discuss some of the first experimental tests of such ...
36
Dimension-Free Error Bounds from Random Projections
... of error bounds for learning settings where such dependence is known to be essential in ...the bounds become tighter, otherwise they recover ex- isting ...
8
Best Error Bounds of Quartic Spline Interpolation
... best error bound for quartic spline ...uniqueness, error bounds and convergence properties of deficient quartic spline interpolation which matches the given function of mesh points and mid points, ...
5
Wasserstein Soft Label Propagation on Hypergraphs: Algorithm and Generalization Error Bounds
... generalization error bounds for prop- agating one-dimensional distributions using 2-Wasserstein ...generalization error bounds for Wasserstein dis- tance based soft label propagation, even on ...
8
Computable error bounds for collocation methods
... This paper deals with error bounds for numerical solutions of linear ordinary differential equations by global or piecewise polynomial collocation methods which are based on consideratio[r] ...
8
Error bounds for general mixed quasivariational inequalities
... and related optimization problems; see [4, 19, 20, 21, 22, 23, 24, 26]. On the other hand, there are no such merit functions for mixed quasivariational inequalities. In this paper, we consider and investigate some merit ...
16
Explicit error bounds for the α-quasi-periodic Helmholtz problem
... To start with, the physical and mathematical aspects of the problem of diffraction when an electromagnetic wave inter- acts with a periodic grating have been described. From Maxwell ’ s equations, it can be shown that ...
13
Denoising by Sparse Approximation: Error Bounds Based on Rate-Distortion Theory
... uniformly distributed, and hence the bound is the tightest. Each of parts (a)–(c) cover a single value of N and combine K = 1 and K = 2. Part (d) shows results for N = 10 and N = 100 for K = 1. In all cases, the bound ...
19
Nearly Uniform Validation Improves Compression-Based Error Bounds
... an error bound that uses the estimated fraction as the basis for nearly uniform ...the error bound to account for the possibility of over-estimating the fraction of trainings that produce ...
15
Accurate Error Bounds for the Eigenvalues of the Kernel Matrix
... size bounds, are non-scaling or only deal with tail sums of ...accurate bounds, in particular bounds which scale with the eigenvalue under consideration, was an open problem so far (see the comments ...
26
Generalization Error Bounds for Bayesian Mixture Algorithms
... Bayesian approaches to learning and estimation have played a significant role in the Statistics lit- erature over many years. While they are often provably optimal in a frequentist setting, and lead to excellent ...
22
Refined Error Bounds for Several Learning Algorithms
... classification error rate? This quantity is known as the sample complexity, and varies depending on how small the desired classification error rate is, the type of classifier we are attempting to learn, and ...
55