Matching Higher-Order Oracle Complexity for Smooth Monotone Variational Inequalities

Haihan Zhang, Wendao Wu, Chenheng Zhang +3

We establish near-optimal higher-order oracle bounds for smooth monotone variational inequalities. For fixed $p\ge 2$, let $F$ be monotone on a known compact convex set $X$ of diame…