pith. sign in

Peter Richt\'arik

Identifiers

  • name variant Peter Richt\'arik 0.60 · backfill

Papers (86)

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

Mentions

  • 2302.09832 #4 · arxiv_oai · confidence 0.70 Peter Richt\'arik
  • 1905.11266 #2 · arxiv_oai · confidence 0.70 Peter Richt\'arik
  • 1905.11261 #3 · arxiv_oai · confidence 0.70 Peter Richt\'arik
  • 1905.08645 #2 · arxiv_oai · confidence 0.70 Peter Richt\'arik
  • 1810.13084 #3 · arxiv_oai · confidence 0.70 Peter Richt\'arik
  • 1809.08657 #2 · arxiv_oai · confidence 0.70 Peter Richt\'arik
  • 1802.04079 #3 · arxiv_oai · confidence 0.70 Peter Richt\'arik
  • 1801.06354 #2 · arxiv_oai · confidence 0.70 Peter Richt\'arik
  • 1710.10737 #2 · arxiv_oai · confidence 0.70 Peter Richt\'arik
  • 1707.00281 #3 · arxiv_oai · confidence 0.70 Peter Richt\'arik
  • 1705.02005 #2 · arxiv_oai · confidence 0.70 Peter Richt\'arik
  • 1612.06255 #2 · arxiv_oai · confidence 0.70 Peter Richt\'arik
  • 1611.07555 #2 · arxiv_oai · confidence 0.70 Peter Richt\'arik
  • 1512.09103 #3 · arxiv_oai · confidence 0.70 Peter Richt\'arik
  • 1506.03296 #2 · arxiv_oai · confidence 0.70 Peter Richt\'arik
  • 1412.6293 #3 · arxiv_oai · confidence 0.70 Peter Richt\'arik
  • 1507.08322 #2 · backfill · confidence 0.70 Peter Richt\'arik
  • 1506.03296 #2 · backfill · confidence 0.70 Peter Richt\'arik
  • 1506.02227 #2 · backfill · confidence 0.70 Peter Richt\'arik
  • 1504.04407 #3 · backfill · confidence 0.70 Peter Richt\'arik
  • 2606.03498 #2 · arxiv_oai · confidence 0.70 Peter Richt\'arik
  • 1503.03033 #3 · backfill · confidence 0.70 Peter Richt\'arik
  • 1502.08053 #3 · backfill · confidence 0.70 Peter Richt\'arik
  • 1502.03508 #5 · backfill · confidence 0.70 Peter Richt\'arik
  • 1502.02268 #2 · backfill · confidence 0.70 Peter Richt\'arik
  • 1412.8063 #2 · backfill · confidence 0.70 Peter Richt\'arik
  • 1412.8060 #2 · backfill · confidence 0.70 Peter Richt\'arik
  • 1412.6293 #3 · backfill · confidence 0.70 Peter Richt\'arik
  • 1411.5873 #2 · backfill · confidence 0.70 Peter Richt\'arik
  • 1410.4744 #3 · backfill · confidence 0.70 Peter Richt\'arik
  • 1410.0390 #2 · backfill · confidence 0.70 Peter Richt\'arik
  • 1405.5300 #3 · backfill · confidence 0.70 Peter Richt\'arik
  • 1312.5799 #2 · backfill · confidence 0.70 Peter Richt\'arik
  • 1312.1666 #2 · backfill · confidence 0.70 Peter Richt\'arik
  • 1311.1406 #4 · backfill · confidence 0.70 Peter Richt\'arik
  • 1310.3438 #1 · backfill · confidence 0.70 Peter Richt\'arik
  • 1310.2059 #1 · backfill · confidence 0.70 Peter Richt\'arik
  • 1309.5885 #2 · backfill · confidence 0.70 Peter Richt\'arik
  • 2605.26985 #3 · arxiv_oai · confidence 0.70 Peter Richt\'arik
  • 1304.5530 #2 · backfill · confidence 0.70 Peter Richt\'arik
  • 1303.2314 #3 · backfill · confidence 0.70 Peter Richt\'arik
  • 1212.2617 #2 · backfill · confidence 0.70 Peter Richt\'arik
  • 1212.0873 #1 · backfill · confidence 0.70 Peter Richt\'arik
  • 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