pth-Order Oracle Complexity for Monotone Variational Inequalities
resolvedconfidence 70%
VibeMathed reports this item as resolved. VibeMath preserves that report as a source assertion and has not independently authored a plain-language mathematical explanation.
Precise statement
Monteiro and Svaiter gave a second-order method for smooth monotone variational inequalities converging at O(T^-1.5), later improved to O(T^-1.75) for the convex-concave minimax subset. Whether the conjectured complexity for general monotone variational inequalities could be improved was open. A large-step inexact Halpern iteration achieves O(T^-2), and O(T^-p) at pth order.
The source statement is reproduced for indexing with attribution. Mathematical correctness requires domain-expert or mechanical review. VibeMath has not independently audited statement
fidelity, correctness, priority, or novelty.
What AI did
Claude Opus 4.6 and GPT-5.6 Sol
The paper records the sequence: an O(T^-(p-1)) rate was obtained with Claude Opus 4.6, and on verifying it the authors conjectured a better O(T^-p) result, for which Xinliang Zhang then found a proof with GPT-5.6 Sol. The results were subsequently verified by the human authors, who also link the model's initial proof as a public ChatGPT transcript.
A preprint days old. The initial AI proof is published as a shareable transcript, which is unusual and welcome, but it is a record of provenance rather than a check by anyone independent.