Stochastic Generalized Monotone — Stochastic Generalized Monotone Equations
Descriptions may be stale. Consult the linked Lean sources.
Stochastic Generalized Monotone Equations · Lean proof
Stochastic Generalized
Monotone Equations
We seek a zero of a continuous monotone operator on a finite-dimensional real
Hilbert space . For , its Lipschitz constant
along each segment is bounded by whenever bounds the operator norm values on that
segment. A given point
lies within distance of a
zero. The oracle returns unbiased estimates of with variance at most , where , using independent,
identically distributed samples. Given and , the goal is a measurable
output with with
probability at least over
oracle and independent algorithm randomness.
The operator equation is Write for the inner
product and for its
induced norm. Let be the
measurable sample space. The algorithm receives , , , , , , , , and ; it accesses through the oracle.
Our assumptions:
Assumption 1 (Continuity and monotonicity). The
operator is continuous, and for
every ,
Assumption 2 (Generalized Lipschitz condition). For
every and , the following implication
holds:
Assumption 3 (Nearby zero). There exists such that
Assumption 4 (Stochastic operator oracle). There
exist a probability measure on
and a jointly measurable map
. For every
, the map is Bochner integrable and
is integrable
under , with At call , a query receives . The sample variables are measurable, mutually
independent, and each has law .
The algorithm’s randomness is independent of the entire sample
sequence.
Queries may be made at any point of . After the allotted oracle calls, the
output must be measurable
and satisfy
where is the joint law of the
algorithm’s randomness and the oracle sample sequence.
Proved result
OracleTemplate.Convergence LongTails.Setups.StochasticGeneralizedMonotone.spec
OracleTemplate.StochasticGeneralizedMonotone.budget
Relevant previous results
No qualifying prior reference verified; this is not a proof of novelty.