Stochastic Generalized Monotone Equations
Descriptions may be stale. Consult the linked Lean sources.
Stochastic Generalized Monotone Equations
We seek a zero of a continuous monotone operator
The operator equation is
Our assumptions:
Assumption 1 (Continuity and monotonicity). The
operator
Assumption 2 (Generalized Lipschitz condition). For
every
Assumption 3 (Nearby zero). There exists
Assumption 4 (Stochastic operator oracle). There
exist a probability measure
Queries may be made at any point of
Results
On a finite-dimensional real Hilbert space,
| Result | Oracle complexity | Novelty | Limitations |
|---|---|---|---|
| (1) StochasticGeneralizedMonotone
(Ours) |
|||
| (2) (Ji et al. 2026),
Thm. 2.2; globally Lipschitz special case |
(1): Scope extends to
|
(1): Extra logarithmic
overhead at |
|
| (3) (Vankov et al.
2025), Thm. 4.4, |
(1): No quasi-sharpness
assumption; permits |
(1): Does not cover constrained or structured non-monotone problems covered by (3). | |
| (4) Anchored
extragradient (LongTails,
n.d.); exact-oracle special case |
(1): Scope extends to
noisy finite-variance oracles; no initial-residual bound |
(1): At |
Abbr: