Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Algorithms that satisfy a stopping criterion, probably   Iterative numerical algorithms are typically equipped with a stopping
criterion, where the iteration process is terminated when some error or misfit
measure is deemed to be below a given tolerance. This is a useful setting for
comparing algorithm performance, among other purposes. However, in practical
applications a precise value for such a tolerance is rarely known; rather, only
some possibly vague idea of the desired quality of the numerical approximation
is at hand. We discuss four case studies from different areas of numerical
computation, where uncertainty in the error tolerance value and in the stopping
criterion is revealed in different ways. This leads us to think of approaches
to relax the notion of exactly satisfying a tolerance value. We then
concentrate on a {\em probabilistic} relaxation of the given tolerance. This
allows, for instance, derivation of proven bounds on the sample size of certain
Monte Carlo methods. We describe an algorithm that becomes more efficient in a
controlled way as the uncertainty in the tolerance increases, and demonstrate
this in the context of some particular applications of inverse problems.

10
The categories of this paper are: q-bio
19
The categories of this paper are: eess
36
The categories of this paper are: cmp-lg
4
The categories of this paper are: cond-mat
7
The categories of this paper are: hep-th
29
The categories of this paper are: funct-an
21
The categories of this paper are: adap-org
30
The categories of this paper are: q-alg
14
The categories of this paper are: math-ph
28
The categories of this paper are: alg-geom
35
The categories of this paper are: mtrl-th
8
The categories of this paper are: hep-ex
25
The categories of this paper are: patt-sol
9
The categories of this paper are: nlin
34
The categories of this paper are: chem-ph
24
The categories of this paper are: dg-ga