Peter Richtárik

From MaRDI portal
(Redirected from Person:263210)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Faster Rates for Compressed Federated Learning with Client-Variance Reduction
SIAM Journal on Mathematics of Data Science
2024-03-26Paper
Unified analysis of stochastic gradient methods for composite convex and smooth optimization
Journal of Optimization Theory and Applications
2023-11-09Paper
Direct nonlinear acceleration
EURO Journal on Computational Optimization
2023-07-12Paper
2Direction: Theoretically Faster Distributed Training with Bidirectional Communication Compression2023-05-21Paper
Optimal Time Complexities of Parallel Stochastic Optimization Methods Under a Fixed Computation Model2023-05-21Paper
Det-CGD: Compressed Gradient Descent with Matrix Stepsizes for Non-Convex Optimization2023-05-21Paper
Stochastic distributed learning with gradient quantization and double-variance reduction
Optimization Methods & Software
2023-03-15Paper
On the convergence analysis of asynchronous SGD for solving consistent linear systems
Linear Algebra and its Applications
2023-02-21Paper
Catalyst Acceleration of Error Compensated Methods Leads to Better Communication Complexity2023-01-24Paper
Quasi-Newton methods for machine learning: forget the past, just sample
Optimization Methods & Software
2022-12-20Paper
A Damped Newton Method Achieves Global $O\left(\frac{1}{k^2}\right)$ and Local Quadratic Convergence Rate2022-10-31Paper
Dualize, split, randomize: toward fast nonsmooth optimization algorithms
Journal of Optimization Theory and Applications
2022-10-04Paper
Best Pair Formulation & Accelerated Scheme for Non-Convex Principal Component Pursuit
IEEE Transactions on Signal Processing
2022-09-23Paper
Uncertainty principle for communication compression in distributed and federated learning and the search for an optimal compressor
Information and Inference: A Journal of the IMA
2022-08-05Paper
RandProx: Primal-Dual Optimization Algorithms with Randomized Proximal Updates2022-07-26Paper
Convergence of Stein Variational Gradient Descent under a Weaker Smoothness Condition2022-06-01Paper
Adaptivity of stochastic gradient methods for nonconvex optimization
SIAM Journal on Mathematics of Data Science
2022-05-17Paper
Alternating maximization: unifying framework for 8 sparse PCA formulations and efficient parallel codes
Optimization and Engineering
2022-04-22Paper
Revisiting Randomized Gossip Algorithms: General Framework, Convergence Rates and Novel Block and Accelerated Protocols
IEEE Transactions on Information Theory
2022-02-17Paper
Error Compensated Loopless SVRG, Quartz, and SDCA for Distributed Optimization2021-09-21Paper
Fastest rates for stochastic mirror descent methods
Computational Optimization and Applications
2021-08-09Paper
Accelerated Bregman proximal gradient methods for relatively smooth convex optimization
Computational Optimization and Applications
2021-08-09Paper
scientific article; zbMATH DE number 7370629 (Why is no real title available?)
(available as arXiv preprint)
2021-07-09Paper
scientific article; zbMATH DE number 7370629 (Why is no real title available?)2021-07-09Paper
Stochastic quasi-gradient methods: variance reduction via Jacobian sketching
Mathematical Programming. Series A. Series B
2021-07-02Paper
Momentum and stochastic momentum for stochastic gradient, Newton, proximal point and subspace descent methods
Computational Optimization and Applications
2021-05-03Paper
Convergence analysis of inexact randomized iterative methods
SIAM Journal on Scientific Computing
2021-03-29Paper
An Optimal Algorithm for Strongly Convex Minimization under Affine Constraints2021-02-22Paper
Stochastic three points method for unconstrained smooth minimization
SIAM Journal on Optimization
2020-10-08Paper
Error Compensated Distributed SGD Can Be Accelerated2020-09-30Paper
A Randomized Exchange Algorithm for Computing Optimal Approximate Designs of Experiments
Journal of the American Statistical Association
2020-08-03Paper
Stochastic reformulations of linear systems: algorithms and convergence theory
SIAM Journal on Matrix Analysis and Applications
2020-05-28Paper
Fast Linear Convergence of Randomized BFGS2020-02-26Paper
New Convergence Aspects of Stochastic Gradient Algorithms2020-02-07Paper
New Convergence Aspects of Stochastic Gradient Algorithms
(available as arXiv preprint)
2020-02-07Paper
Randomized projection methods for convex feasibility: conditioning and convergence rates
SIAM Journal on Optimization
2019-11-08Paper
Smooth minimization of nonsmooth functions with parallel coordinate descent methods
(available as arXiv preprint)
2019-09-09Paper
MISO is Making a Comeback With Better Proofs and Rates2019-06-04Paper
L-SVRG and L-Katyusha with Arbitrary Sampling
(available as arXiv preprint)
2019-06-04Paper
Stochastic Sign Descent Methods: New Algorithms and Better Theory2019-05-30Paper
A Stochastic Derivative Free Optimization Method with Momentum2019-05-30Paper
A Stochastic Decoupling Method for Minimizing the Sum of Smooth and Non-Smooth Functions2019-05-27Paper
RSN: Randomized Subspace Newton2019-05-26Paper
Best Pair Formulation & Accelerated Scheme for Non-convex Principal Component Pursuit
(available as arXiv preprint)
2019-05-25Paper
Stochastic Distributed Learning with Gradient Quantization and Variance Reduction2019-04-10Paper
Coordinate Descent Face-Off: Primal or Dual?2019-02-06Paper
Coordinate Descent Face-Off: Primal or Dual?
(available as arXiv preprint)
2019-02-06Paper
A Stochastic Derivative-Free Optimization Method with Importance Sampling: Theory and Learning to Control2019-02-04Paper
Quasi-Newton Methods for Machine Learning: Forget the Past, Just Sample
(available as arXiv preprint)
2019-01-28Paper
scientific article; zbMATH DE number 6982318 (Why is no real title available?)2018-11-21Paper
scientific article; zbMATH DE number 6982318 (Why is no real title available?)
(available as arXiv preprint)
2018-11-21Paper
A Stochastic Penalty Model for Convex and Nonconvex Optimization with Big Constraints2018-10-31Paper
Parallel stochastic Newton method
Journal of Computational Mathematics
2018-10-22Paper
Stochastic Primal-Dual Hybrid Gradient Algorithm with Arbitrary Sampling and Imaging Applications
SIAM Journal on Optimization
2018-10-11Paper
Accelerated Coordinate Descent with Arbitrary Sampling and Best Rates for Minibatches2018-09-25Paper
Nonconvex Variance Reduced Optimization with Arbitrary Sampling2018-09-11Paper
The complexity of primal-dual fixed point methods for ridge regression
Linear Algebra and its Applications
2018-08-29Paper
Improving SAGA via a Probabilistic Interpolation with Gradient Descent2018-06-14Paper
Matrix completion under interval uncertainty
European Journal of Operational Research
2018-05-24Paper
On the complexity of parallel coordinate descent
Optimization Methods & Software
2018-05-02Paper
Accelerated Stochastic Matrix Inversion: General Theory and Speeding up BFGS Rules for Faster Second-Order Optimization2018-02-12Paper
Randomized Block Cubic Newton Method2018-02-12Paper
Stochastic Spectral and Conjugate Descent Methods2018-02-11Paper
Randomized projection methods for convex feasibility problems: conditioning and convergence rates2018-01-15Paper
Randomized quasi-Newton updates are linearly convergent matrix inversion algorithms
SIAM Journal on Matrix Analysis and Applications
2017-12-20Paper
Distributed optimization with arbitrary local solvers
Optimization Methods & Software
2017-11-24Paper
Semi-stochastic coordinate descent
Optimization Methods & Software
2017-11-24Paper
Global Convergence of Arbitrary-Block Gradient Methods for Generalized Polyak-{\L}ojasiewicz Functions2017-09-09Paper
Privacy Preserving Randomized Gossip Algorithms2017-06-23Paper
Linearly Convergent Randomized Iterative Methods for Computing the Pseudoinverse2016-12-19Paper
Coordinate descent with arbitrary sampling. II: Expected separable overapproximation.
Optimization Methods & Software
2016-11-08Paper
Coordinate descent with arbitrary sampling. I: Algorithms and complexity.
Optimization Methods & Software
2016-11-08Paper
Optimization in high dimensions via accelerated, parallel, and proximal coordinate descent
SIAM Review
2016-11-07Paper
On optimal probabilities in stochastic coordinate descent methods
Optimization Letters
2016-09-21Paper
Inexact coordinate descent: complexity and preconditioning
Journal of Optimization Theory and Applications
2016-08-31Paper
Inexact coordinate descent: complexity and preconditioning
Journal of Optimization Theory and Applications
2016-08-31Paper
Distributed coordinate descent method for learning with big data
Journal of Machine Learning Research (JMLR)
2016-06-06Paper
Distributed coordinate descent method for learning with big data
Journal of Machine Learning Research (JMLR)
2016-06-06Paper
Parallel coordinate descent methods for big data optimization
Mathematical Programming. Series A. Series B
2016-04-04Paper
Stochastic Block BFGS: Squeezing More Curvature out of Data2016-03-31Paper
Importance Sampling for Minibatches
(available as arXiv preprint)
2016-02-06Paper
Distributed block coordinate descent for minimizing partially separable functions
Numerical Analysis and Optimization
2016-01-05Paper
Stochastic Dual Ascent for Solving Linear Systems2015-12-21Paper
Randomized iterative methods for linear systems
SIAM Journal on Matrix Analysis and Applications
2015-12-09Paper
Accelerated, parallel, and proximal coordinate descent
SIAM Journal on Optimization
2015-11-04Paper
Separable approximations and decomposition methods for the augmented Lagrangian
Optimization Methods & Software
2015-09-04Paper
Efficient serial and parallel coordinate descent methods for huge-scale truss topology design
Operations Research Proceedings
2015-03-03Paper
Iteration complexity of randomized block-coordinate descent methods for minimizing a composite function
Mathematical Programming. Series A. Series B
2014-06-02Paper
Generalized power method for sparse principal component analysis
Journal of Machine Learning Research (JMLR)
2012-07-13Paper
Generalized power method for sparse principal component analysis
Journal of Machine Learning Research (JMLR)
2012-07-13Paper
Approximate level method for nonsmooth convex minimization
Journal of Optimization Theory and Applications
2012-05-08Paper
Improved algorithms for convex minimization in relative scale
SIAM Journal on Optimization
2012-01-09Paper
Variance Reduced Distributed Non-Convex Optimization Using Matrix Stepsizes
(available as arXiv preprint)
N/APaper
Consensus-Based Optimization with Truncated Noise
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Peter Richtárik