Improved Lower Bounds for First-order Stochastic Non-convex Optimization under Markov Sampling

Zhenyu Sun, Ermin Wei
2/14/2026
Semantic Scholar

Code Implementations

No confident code match yet

We couldn't find an author-owned or strongly-evidenced community implementation for this paper. 1 weaker match is hidden by default — verify before relying on them.

No code implementations found yet.

Know of an implementation? Let us know in the comments below!

Cite this paper

@article{sun2026improved,
  title  = {Improved Lower Bounds for First-order Stochastic Non-convex Optimization under Markov Sampling},
  author = {Zhenyu Sun and Ermin Wei},
  year   = {2026},
  url    = {https://api.semanticscholar.org/CorpusID:e0411929e118235697080345c003db40b35d73ba},
  journal = {ICML 2025 2025}
}

Discussion