PPaperPicks

Alexander Tyurin

8 papers at tracked venues · 8 at CORE A* · active 2024–2025

Venues

Frequent coauthors

Peter Richtárik
×5
Kaja Gruntkowska
×2
Arto Maranjyan
×1
Marta Pozzi
×1
Ivan Ilin
×1

Papers

  1. From Logistic Regression to the Perceptron Algorithm: Exploring Gradient Descent with Large Step Sizes
    AAAI 2025 · Alexander Tyurin
  2. Ringmaster ASGD: The First Asynchronous SGD with Optimal Time Complexity
    ICML 2025 ·
    Arto Maranjyan
    , Alexander Tyurin,
    Peter Richtárik
  3. Tight Time Complexities in Parallel Stochastic Optimization with Arbitrary Computation Dynamics
    ICLR 2025 · Alexander Tyurin
  4. Toward a Unified Theory of Gradient Descent under Generalized Smoothness
    ICML 2025 · Alexander Tyurin
  5. Freya PAGE: First Optimal Time Complexity for Large-Scale Nonconvex Finite-Sum Optimization with Heterogeneous Asynchronous Computations
    NeurIPS 2024 · Alexander Tyurin,
    Kaja Gruntkowska
    ,
    Peter Richtárik
  6. Improving the Worst-Case Bidirectional Communication Complexity for Nonconvex Distributed Optimization under Function Similarity
    NeurIPS 2024 ·
    Kaja Gruntkowska
    , Alexander Tyurin,
    Peter Richtárik
  7. On the Optimal Time Complexities in Decentralized Stochastic Asynchronous Optimization
    NeurIPS 2024 · Alexander Tyurin,
    Peter Richtárik
  8. Shadowheart SGD: Distributed Asynchronous SGD with Optimal Time Complexity Under Arbitrary Computation and Communication Heterogeneity
    NeurIPS 2024 · Alexander Tyurin,
    Marta Pozzi
    ,
    Ivan Ilin
    ,
    Peter Richtárik