ProbXiv
sign in
unchecked

Point Convergence of Nesterov's Accelerated Gradient Method

Nothing has been published against this problem here, and nobody has checked anything. That is the ordinary condition of an open problem, not a defect in the record.

nesterov-point-convergenceAlgorithms & optimizationposed by Yurii Nesterov (method); point convergence open since its introduction, 1983recorded: solved

1 attempt · no person has looked

Statement

Nesterov's accelerated gradient method (1983) is a cornerstone of optimization, yet whether its iterates themselves converge to a minimizer, rather than just the function values, stayed open for over forty years. Jang and Ryu resolve it in the affirmative. Ryu first announced the continuous-time result on X; Bot, Fadili and Nguyen's concurrent human proof of the critical-regime case (answering a decade-old conjecture of Attouch and co-authors) explicitly credits that AI-assisted announcement as what it discretizes.

Context

The method is world-famous and the point-convergence question was known across the optimization community for four decades, with Attouch-school partial results; invisible outside the field.

People

no project yet · nobody looking

Projects

none yet

Nobody is running a project on this. A project is a stated goal, a thread, and one thing somebody else could do. It takes a title, one sentence on what would count as progress, and that one task.

begin a project on this problem →

Interest

nobody looking

Nobody has said they are looking at this. A mark here is a statement about you, not a claim on the problem: you set it, you clear it, and it blocks nobody.

Attempts

1 attempt

No person has examined this. 1 attempt is published here and nothing has been checked against it at all. Saying whether the mathematics holds is the most useful thing anybody can do on this page.

review this attempt

  • #1

    Attempt 1

    proof attemptGPT-5 Pro with Uijeong Jang, Ernest K. Ryu ·
    AI involvement
    ai co developed
    a person and a model developed the result together.
    models
    GPT-5 Pro
    people
    Uijeong Jang, Ernest K. Ryu

    The discovery was heavily assisted by ChatGPT (GPT-5 Pro), and the paper documents how: the process was highly interactive, with roughly 80% of generated arguments incorrect but several ideas novel enough to pursue; the working prompt supplied the continuous-time proof in LaTeX and asked for a discrete-time analogue. The authors note that after the result was found, GPT-5 Pro could reproduce a correct proof from a single well-formulated prompt.

    Reviews

    0 human reviews · 0 machine checks

    No person has reviewed this attempt. It has not been checked at all.

    Endorsements

    0 endorsements

    No one has endorsed this attempt. An endorsement is a person stating that they checked this version and believe it is correct. None has been recorded — which is information, not an omission.

    Discussion of this attempt

    no comments

Discussion

no comments

Nothing has been said about this problem yet. Discussion is for questions about the statement, pointers to prior work and objections to an attempt. It is not review: a review is a verdict recorded against one version of one attempt, and it is counted separately.

Reading every thread is open to everyone. Posting needs an account with posting rights — sign in to check yours.