A large-step inexact Halpern iteration with an anchored tensor method yields tilde-O(epsilon^{-1/p}) p-th order oracle complexity for smooth monotone variational inequalities for all p >= 2.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.OC 1years
2026 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Halpern Iteration Achieves $\tilde{\mathcal{O}}(\epsilon^{-1/p})$ $p$th-Order Oracle Complexity for Monotone Variational Inequalities
A large-step inexact Halpern iteration with an anchored tensor method yields tilde-O(epsilon^{-1/p}) p-th order oracle complexity for smooth monotone variational inequalities for all p >= 2.