pith. sign in

Peter Richt\'arik

Identifiers

  • name variant Peter Richt\'arik 0.60 · backfill

Papers (82)

  1. LOSCAR-SGD: Local SGD with Communication-Computation Overlap and Delay-Corrected Sparse Model Averaging cs.LG · 2026 · author #4
  2. Distance-Aware Muon: Adaptive Step Scaling for Normalized Optimization cs.LG · 2026 · author #5
  3. Ringmaster LMO: Asynchronous Linear Minimization Oracle Momentum Method cs.LG · 2026 · author #4
  4. Rescaled Asynchronous SGD: Optimal Distributed Optimization under Data and System Heterogeneity cs.LG · 2026 · author #3
  5. Rennala MVR: Improved Time Complexity for Parallel Stochastic Optimization via Momentum-Based Variance Reduction math.OC · 2026 · author #3
  6. Local LMO: Constrained Gradient Optimization via a Local Linear Minimization Oracle math.OC · 2026 · author #1
  7. Broximal Alignment for Global Non-Convex Optimization math.OC · 2026 · author #4
  8. Communication-Efficient Gluon in Federated Learning cs.LG · 2026 · author #4
  9. A Nesterov-Accelerated Primal-Dual Splitting Algorithm for Convex Nonsmooth Optimization math.OC · 2026 · author #3
  10. Stabilized Proximal Point Method via Trust Region Control math.OC · 2026 · author #3
  11. Byzantine-Robust and Differentially Private Federated Optimization under Weaker Assumptions cs.LG · 2026 · author #5
  12. Tighter Performance Theory of FedExProx math.OC · 2024 · author #4
  13. Consensus-Based Optimization with Truncated Noise math.OC · 2023 · author #2
  14. L-SVRG and L-Katyusha with Arbitrary Sampling math.OC · 2019 · author #3
  15. MISO is Making a Comeback With Better Proofs and Rates math.OC · 2019 · author #4
  16. Direct Nonlinear Acceleration math.OC · 2019 · author #5
  17. A Unified Theory of SGD: Variance Reduction, Sampling, Quantization and Coordinate Descent math.OC · 2019 · author #3
  18. Revisiting Randomized Gossip Algorithms: General Framework, Convergence Rates and Novel Block and Accelerated Protocols math.OC · 2019 · author #2
  19. Stochastic Distributed Learning with Gradient Quantization and Variance Reduction math.OC · 2019 · author #5
  20. Convergence Analysis of Inexact Randomized Iterative Methods math.OC · 2019 · author #2
  21. Stochastic Three Points Method for Unconstrained Smooth Minimization math.OC · 2019 · author #3
  22. 99% of Distributed Optimization is a Waste of Time: The Issue and How to Fix it cs.LG · 2019 · author #3
  23. SAGA with Arbitrary Sampling cs.LG · 2019 · author #3
  24. A Stochastic Penalty Model for Convex and Nonconvex Optimization with Big Constraints math.OC · 2018 · author #2
  25. Provably Accelerated Randomized Gossip Algorithms math.OC · 2018 · author #3
  26. Accelerated Coordinate Descent with Arbitrary Sampling and Best Rates for Minibatches math.OC · 2018 · author #2
  27. Accelerated Gossip via Stochastic Heavy Ball Method math.OC · 2018 · author #2
  28. Nonconvex Variance Reduced Optimization with Arbitrary Sampling math.OC · 2018 · author #2
  29. Stochastic Quasi-Gradient Methods: Variance Reduction via Jacobian Sketching math.OC · 2018 · author #2
  30. Fastest Rates for Stochastic Mirror Descent Methods math.OC · 2018 · author #2
  31. Randomized Block Cubic Newton Method math.OC · 2018 · author #2
  32. Accelerated Stochastic Matrix Inversion: General Theory and Speeding up BFGS Rules for Faster Second-Order Optimization math.OC · 2018 · author #3
  33. SGD and Hogwild! Convergence Without the Bounded Gradients Assumption math.OC · 2018 · author #4
  34. Stochastic Spectral and Conjugate Descent Methods math.OC · 2018 · author #4
  35. The Complexity of Primal-Dual Fixed Point Methods for Ridge Regression math.NA · 2018 · author #2
  36. A Randomized Exchange Algorithm for Computing Optimal Approximate Designs of Experiments stat.CO · 2018 · author #3
  37. Momentum and Stochastic Momentum for Stochastic Gradient, Newton, Proximal Point and Subspace Descent Methods math.OC · 2017 · author #2
  38. Linearly convergent stochastic heavy ball method for minimizing generalization error math.OC · 2017 · author #2
  39. Global Convergence of Arbitrary-Block Gradient Methods for Generalized Polyak-{\L}ojasiewicz Functions math.OC · 2017 · author #2
  40. A Batch-Incremental Video Background Estimation Model using Weighted Low-Rank Approximation of Matrices cs.CV · 2017 · author #3
  41. Privacy Preserving Randomized Gossip Algorithms math.OC · 2017 · author #4
  42. Stochastic Primal-Dual Hybrid Gradient Algorithm with Arbitrary Sampling and Imaging Applications math.OC · 2017 · author #3
  43. Parallel Stochastic Newton Method math.NA · 2017 · author #2
  44. Linearly Convergent Randomized Iterative Methods for Computing the Pseudoinverse math.NA · 2016 · author #2
  45. Randomized Distributed Mean Estimation: Accuracy vs Communication cs.DC · 2016 · author #2
  46. Federated Learning: Strategies for Improving Communication Efficiency cs.LG · 2016 · author #4
  47. A New Perspective on Randomized Gossip Algorithms cs.DC · 2016 · author #2
  48. Federated Optimization: Distributed Machine Learning for On-Device Intelligence cs.LG · 2016 · author #4
  49. AIDE: Fast and Communication Efficient Distributed Optimization math.OC · 2016 · author #3
  50. Coordinate Descent Face-Off: Primal or Dual? math.OC · 2016 · author #2
  51. Stochastic Block BFGS: Squeezing More Curvature out of Data math.OC · 2016 · author #3
  52. Importance Sampling for Minibatches cs.LG · 2016 · author #2
  53. Randomized Quasi-Newton Updates are Linearly Convergent Matrix Inversion Algorithms math.NA · 2016 · author #2
  54. Even Faster Accelerated Coordinate Descent Using Non-Uniform Sampling math.OC · 2015 · author #3
  55. Distributed Optimization with Arbitrary Local Solvers cs.LG · 2015 · author #6
  56. Distributed Mini-Batch SDCA cs.LG · 2015 · author #2
  57. Randomized Iterative Methods for Linear Systems math.NA · 2015 · author #2
  58. Primal Method for ERM with Flexible Mini-batching Schemes and Non-convex Losses math.OC · 2015 · author #2
  59. Mini-Batch Semi-Stochastic Gradient Descent in the Proximal Setting cs.LG · 2015 · author #3
  60. On the Complexity of Parallel Coordinate Descent math.OC · 2015 · author #3
  61. Stochastic Dual Coordinate Ascent with Adaptive Probabilities math.OC · 2015 · author #3
  62. Adding vs. Averaging in Distributed Primal-Dual Optimization cs.LG · 2015 · author #5
  63. SDNA: Stochastic Dual Newton Ascent for Empirical Risk Minimization cs.LG · 2015 · author #2
  64. Coordinate Descent with Arbitrary Sampling II: Expected Separable Overapproximation math.OC · 2014 · author #2
  65. Coordinate Descent with Arbitrary Sampling I: Algorithms and Complexity math.OC · 2014 · author #2
  66. Semi-Stochastic Coordinate Descent cs.NA · 2014 · author #3
  67. Randomized Dual Coordinate Ascent with Arbitrary Sampling math.OC · 2014 · author #2
  68. mS2GD: Mini-Batch Semi-Stochastic Gradient Descent in the Proximal Setting cs.LG · 2014 · author #3
  69. Simple Complexity Analysis of Simplified Direct Search math.OC · 2014 · author #2
  70. Fast Distributed Coordinate Descent for Non-Strongly Convex Losses math.OC · 2014 · author #3
  71. Accelerated, Parallel and Proximal Coordinate Descent math.OC · 2013 · author #2
  72. Semi-Stochastic Gradient Descent Methods stat.ML · 2013 · author #2
  73. TOP-SPIN: TOPic discovery via Sparse Principal component INterference cs.CV · 2013 · author #4
  74. On Optimal Probabilities in Stochastic Coordinate Descent Methods stat.ML · 2013 · author #1
  75. Distributed Coordinate Descent Method for Learning with Big Data stat.ML · 2013 · author #1
  76. Smooth minimization of nonsmooth functions with parallel coordinate descent methods cs.DC · 2013 · author #2
  77. Inexact Coordinate Descent: Complexity and Preconditioning math.OC · 2013 · author #2
  78. Mini-Batch Primal and Dual Methods for SVMs cs.LG · 2013 · author #3
  79. Optimal diagnostic tests for sporadic Creutzfeldt-Jakob disease based on support vector machine classification of RT-QuIC data q-bio.QM · 2012 · author #2
  80. Parallel Coordinate Descent Methods for Big Data Optimization math.OC · 2012 · author #1
  81. Iteration Complexity of Randomized Block-Coordinate Descent Methods for Minimizing a Composite Function math.OC · 2011 · author #1
  82. Generalized power method for sparse principal component analysis math.OC · 2008 · author #3

Mentions

  • 2605.20866 #4 · arxiv_oai · confidence 0.70 Peter Richt\'arik
  • 1107.2848 #1 · backfill · confidence 0.70 Peter Richt\'arik
  • 2605.18999 #5 · arxiv_oai · confidence 0.70 Peter Richt\'arik
  • 2605.18174 #4 · arxiv_oai · confidence 0.70 Peter Richt\'arik
  • 0811.4724 #3 · backfill · confidence 0.70 Peter Richt\'arik

Frequent Coauthors