Problem detail · source-aware

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.

Provider: Anthropic, OpenAI · Prompt public: unknown · Independence: unknown

Verification boundary

unreviewed

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.

Correctness: unknown · statement fidelity: unaudited · peer review: none

Timeline

  1. arXiv

    Improves every prior result for p >= 2 and matches the classical extragradient method at p = 1.

Known method families

argument (source-reported)

Source-reported tools: argument.

Independent: unknown · difference confidence: 0

What remains uncertain

VibeMath has not independently audited the mathematical statement, proof, or novelty claim.

  • VibeMath has not independently verified the mathematical claim.
  • AI-attempt independence and training-data exposure are unknown unless explicitly documented.
  • VibeMath has not independently audited the mathematical statement, proof, or novelty claim.