A. V. Gasnikov

From MaRDI portal
Person:6039151

Available identifiers

zbMath Open gasnikov.aleksandr-vMaRDI QIDQ6039151

List of research outcomes





PublicationDate of PublicationType
Accuracy certificates for convex minimization with inexact oracle2025-01-13Paper
The ``black-box optimization problem: zero-order accelerated stochastic method via kernel approximation2024-12-27Paper
High-probability complexity bounds for non-smooth stochastic convex optimization with heavy-tailed noise2024-12-27Paper
Near-optimal tensor methods for minimizing the gradient norm of convex functions and accelerated primal–dual tensor methods2024-11-28Paper
Gradient-type approaches to inverse and ill-posed problems of mathematical physics2024-11-12Paper
Accelerated zero-order SGD method for solving the black box optimization problem under ``overparametrization condition2024-08-16Paper
Algorithms for Euclidean-regularised optimal transport2024-08-16Paper
Real acceleration of communication process in distributed algorithms with compression2024-08-16Paper
Inexact tensor methods and their application to stochastic convex optimization2024-08-12Paper
Activations and gradients compression for model-parallel training2024-03-27Paper
Unifying framework for accelerated randomized methods in convex optimization2024-03-22Paper
Multistage transportation model and sufficient conditions for its potentiality2024-03-19Paper
Time asymptotic behavior of the solution to a quasilinear parabolic equation2024-03-01Paper
Adaptive subgradient methods for mathematical programming problems with quasiconvex functions2024-02-16Paper
Decentralized optimization over slowly time-varying graphs: algorithms and lower bounds2024-02-06Paper
Decentralized saddle-point problems with different constants of strong convexity and strong concavity2024-02-06Paper
Decentralized optimization with affine constraints over time-varying networks2024-02-06Paper
Decentralized convex optimization on time-varying networks with application to Wasserstein barycenters2024-02-06Paper
Preconditioning meets biased compression for efficient distributed optimization2024-02-06Paper
Accelerated gradient methods with absolute and relative noise in the gradient2023-12-11Paper
https://portal.mardi4nfdi.de/entity/Q60836432023-12-08Paper
About some works of Boris Polyak on convergence of gradient methods and their development2023-11-28Paper
Decentralized Strongly-Convex Optimization with Affine Constraints: Primal and Dual Approaches2023-11-17Paper
Application of Attention Technique for Digital Pre-distortion2023-11-17Paper
Bregman Proximal Method for Efficient Communications under Similarity2023-11-12Paper
Gradient-free methods for non-smooth convex stochastic optimization with heavy-tailed noise on convex compact2023-11-03Paper
Non-smooth setting of stochastic decentralized convex optimization problem over time-varying graphs2023-11-03Paper
Accelerated Zeroth-order Method for Non-Smooth Stochastic Convex Optimization Problem with Infinite Variance2023-10-28Paper
Gradient-free federated learning methods with \(l_1\) and \(l_2\)-randomization for non-smooth convex stochastic optimization problems2023-10-19Paper
Solving strongly convex-concave composite saddle-point problems with low dimension of one group of variable2023-10-04Paper
The Black-Box Optimization Problem: Zero-Order Accelerated Stochastic Method via Kernel Approximation2023-10-03Paper
Intermediate Gradient Methods with Relative Inexactness2023-09-30Paper
Accuracy Certificates for Convex Minimization with Inexact Oracle2023-09-30Paper
Real Acceleration of Communication Process in Distributed Algorithms with Compression2023-09-10Paper
Advancing the lower bounds: An accelerated, stochastic, second-order method with optimal adaptation to inexactness2023-09-04Paper
Convergence analysis of stochastic gradient descent with adaptive preconditioning for non-convex and convex functions2023-08-27Paper
Accelerated methods for weakly-quasi-convex optimization problems2023-08-22Paper
On decentralized nonsmooth optimization2023-08-21Paper
https://portal.mardi4nfdi.de/entity/Q61140972023-08-14Paper
Some adaptive first-order methods for variational inequalities with relatively strongly monotone operators and generalized smoothness2023-08-10Paper
Compression and data similarity: combination of two techniques for communication-efficient solving of distributed variational inequalities2023-08-10Paper
Optimal Algorithm with Complexity Separation for Strongly Convex-Strongly Concave Composite Saddle Point Problems2023-07-24Paper
Decentralized conditional gradient method over time-varying graphs2023-07-20Paper
On accelerated coordinate descent methods for searching equilibria in two-stage transportation equilibrium traffic flow distribution model2023-07-19Paper
Accelerated variance-reduced methods for saddle-point problems2023-07-12Paper
Decentralized personalized federated learning: lower bounds and optimal algorithm for all personalization modes2023-07-12Paper
Hyperfast second-order local solvers for efficient statistically preconditioned distributed optimization2023-07-12Paper
Algorithms for Euclidean-regularised Optimal Transport2023-07-01Paper
Primal-Dual Gradient Methods for Searching Network Equilibria in Combined Models with Nested Choice Structure and Capacity Constraints2023-07-01Paper
Upper bounds on the maximum admissible level of noise in zeroth-order optimisation2023-06-28Paper
Highly Smoothness Zero-Order Methods for Solving Optimization Problems under PL Condition2023-05-25Paper
Sufficient conditions for multi-stages traffic assignment model to be the convex optimization problem2023-05-15Paper
Implicitly normalized forecaster with clipping for linear and non-linear heavy-tailed multi-armed bandits2023-05-11Paper
Smooth monotone stochastic variational inequalities and saddle point problems: a survey2023-05-09Paper
A unified analysis of variational inequality methods: variance reduction, sampling, quantization, and coordinate descent2023-05-03Paper
Decentralized Proximal Optimization Method with Consensus Procedure2023-04-07Paper
Online Optimization Problems with Functional Constraints under Relative Lipschitz Continuity and Relative Strong Convexity Conditions2023-03-05Paper
Zero-Order Stochastic Conditional Gradient Sliding Method for Non-smooth Convex Optimization2023-03-05Paper
Is Consensus Acceleration Possible in Decentralized Optimization over Slowly Time-Varying Networks?2023-01-27Paper
An evolutionary view on equilibrium models of transport flows2023-01-25Paper
A Damped Newton Method Achieves Global $O\left(\frac{1}{k^2}\right)$ and Local Quadratic Convergence Rate2022-10-31Paper
Effects of momentum scaling for SGD2022-10-21Paper
Numerical Methods for Large-Scale Optimal Transport2022-10-20Paper
Decentralized convex optimization over time-varying graphs: a survey2022-10-18Paper
Gradient-Type Methods For Decentralized Optimization Problems With Polyak-{\L}ojasiewicz Condition Over Time-Varying Networks2022-10-07Paper
FLECS: A Federated Learning Second-Order Framework via Compression and Sketching2022-06-04Paper
Decentralized convex optimization under affine constraints for power systems control2022-03-30Paper
A General Framework for Distributed Partitioned Optimization2022-03-01Paper
An Approach for Non-Convex Uniformly Concave Structured Saddle Point Problem2022-02-13Paper
Gradient-Free Optimization for Non-Smooth Saddle Point Problems under Adversarial Noise2022-02-12Paper
On the relations of stochastic convex optimization problems with empirical risk minimization problems on $p$-norm balls2022-02-03Paper
The Power of First-Order Smooth Optimization for Black-Box Non-Smooth Problems2022-01-28Paper
Vaidya's method for convex stochastic optimization in small dimension2022-01-25Paper
Near-Optimal Decentralized Algorithms for Saddle Point Problems over Time-Varying Networks2021-07-13Paper
Convex optimization2021-06-03Paper
An Accelerated Method For Decentralized Distributed Stochastic Optimization Over Time-Varying Graphs2021-03-29Paper
An Accelerated Second-Order Method for Distributed Stochastic Optimization2021-03-26Paper
Non-convex optimization in digital pre-distortion of the signal2021-03-18Paper
On Accelerated Methods for Saddle-Point Problems with Composite Structure2021-03-16Paper
Algorithms for solving variational inequalities and saddle point problems with some generalizations of Lipschitz property for operators2021-03-01Paper
Solving smooth min-min and min-max problems by mixed oracle algorithms2021-02-28Paper
Flexible Modification of Gauss-Newton Method and Its Stochastic Extension2021-02-01Paper
Improved Exploiting Higher Order Smoothness in Derivative-free Optimization and Continuous Bandit2021-01-11Paper
Tensor methods for strongly convex strongly concave saddle point problems and strongly monotone variational inequalities2020-12-31Paper
Inexact Tensor Methods and Their Application to Stochastic Convex Optimization2020-12-31Paper
Recent Theoretical Advances in Non-Convex Optimization2020-12-11Paper
Finding equilibrium in two-stage traffic assignment model2020-12-08Paper
Recent theoretical advances in decentralized distributed convex optimization2020-11-26Paper
Distributed Optimization with Quantization for Computing Wasserstein Barycenters2020-10-27Paper
Parallel and Distributed algorithms for ML problems2020-10-19Paper
Solving strongly convex-concave composite saddle point problems with a small dimension of one of the variables2020-10-05Paper
Towards accelerated rates for distributed optimization over time-varying networks2020-09-23Paper
Linearly Convergent Gradient-Free Methods for Minimization of Parabolic Approximation2020-09-10Paper
Finding Equilibria in the Traffic Assignment Problem with Primal-Dual Gradient Methods for Stable Dynamics Model and Beckmann Model2020-08-05Paper
Accelerated and nonaccelerated stochastic gradient descent with inexact model2020-04-09Paper
Multimarginal Optimal Transport by Accelerated Alternating Minimization2020-04-05Paper
Traffic assignment models. Numerical aspects2020-03-26Paper
On the Optimal Combination of Tensor Optimization Methods2020-02-03Paper
Inexact Relative Smoothness and Strong Convexity for Optimization and Variational Inequalities by Inexact Model2020-01-23Paper
Accelerated and nonaccelerated stochastic gradient descent with model conception2020-01-10Paper
Accelerated gradient sliding and variance reduction2019-12-25Paper
Near-optimal tensor methods for minimizing the gradient norm of convex functions and accelerated primal-dual tensor methods2019-12-06Paper
Adaptive Catalyst for Smooth Convex Optimization2019-11-25Paper
ADMM-based Distributed State Estimation for Power Systems: Evaluation of Performance2019-11-25Paper
Derivative-Free Method For Composite Optimization With Applications To Decentralized Distributed Optimization2019-11-24Paper
Adaptive Gradient Descent for Convex and Non-Convex Stochastic Optimization2019-11-19Paper
Projected Gradient Method for Decentralized Optimization over Time-Varying Networks2019-11-19Paper
Adaptive Mirror Descent for the Network Utility Maximization Problem2019-11-17Paper
Optimal Decentralized Distributed Algorithms for Stochastic Convex Optimization2019-11-17Paper
Numerical methods for the resource allocation problem in networks2019-09-29Paper
Mirror Descent for Constrained Optimization Problems with Large Subgradient Values2019-08-01Paper
Lecture Notes on Stochastic Processes2019-06-23Paper
Accelerated methods for composite non-bilinear saddle point problem2019-06-09Paper
On Primal-Dual Approach for Distributed Stochastic Convex Optimization over Networks2019-03-23Paper
Advances in Low-Memory Subgradient Optimization2019-02-05Paper
Algorithmic models of human behavior and stochastic optimization2018-11-12Paper
Algorithms for local optimization of OPLS energy for large protein structures2018-10-08Paper
The global rate of convergence for optimal tensor methods in smooth convex optimization2018-09-02Paper
Walrasian Equilibrium and Centralized Distributed Optimization from the point of view of Modern Convex Optimization Methods on the Example of Resource Allocation Problem2018-06-23Paper
Generalized Mirror Prox for Monotone Variational Inequalities: Universality and Inexact Oracle2018-06-13Paper
Optimal Distributed Optimization on Slowly Time-Varying Graphs2018-05-15Paper
Fast gradient descent method for convex optimization problems with an oracle that generates a $(\delta,L)$-model of a function in a requested point2017-11-07Paper
Universal gradient descent2017-11-01Paper
Newton-Kantorovich-Vietoris method2017-10-12Paper
Strongly convex stochastic online optimization on a unit simplex with application to the mixing least square regression2017-03-20Paper
Convex optimization in Hilbert space with applications to inverse problems2017-03-01Paper
Gradient-free two-points optimal method for non smooth stochastic convex optimization problem with additional small noise2017-01-13Paper
Universal similar triangulars method for searching equilibriums in traffic flow distribution models2017-01-10Paper
Comparision of the definitions of generalized solution of the Cauchy problem for quasi-linear equation2017-01-02Paper
Efficient numerical methods for entropy-linear programming problems2016-10-19Paper
Evolutionary interpretations of entropy model for correspondence matrix calculation2016-10-17Paper
Searching equillibriums in large transport networks2016-07-11Paper
Primal-Dual Method for Searching Equilibrium in Hierarchical Congestion Population Games2016-06-29Paper
Efficient numerical methods for searching equillibriums in large transport networks2016-06-11Paper
Primal-dual method for searching equillibriums in mixed traffic assignment problems2016-04-27Paper
Primal-dual mirror descent for the stochastic programming problems with functional constraints2016-04-27Paper
Universal fast gradient method for stochastic composit optimization problems2016-04-18Paper
Universal composite prox-method for strictly convex optimization problems2016-03-24Paper
Learning Supervised PageRank with Gradient-Based and Gradient-Free Optimization Methods2016-03-02Paper
Dual approaches to the strongly convex simple function minimization problem under affine restrictions2016-02-04Paper
Non accelerated efficient numerical methods for sparse quadratic optimization problems and its generalizations2016-02-02Paper
Randomization and sparsity in huge-scale optimization on the Mirror Descent example2016-02-01Paper
Toy model for traffic flow splitting2016-01-25Paper
Searching of equilibriums in hierarchical congestion population games2015-11-07Paper
On the relationship between imitative logit dynamics in the population game theory and mirror descent method in the online optimization using the example of the Shortest Path Problem2015-11-07Paper
Nonlinear stochastic multiarmed bandit problems with inexact oracle2015-09-05Paper
Stochastic Analysis in Problems, part 1 (in Russian)2015-08-14Paper
About accelerated randomized methods2015-08-10Paper
Efficient numerical algorithms for regularized regression problem with applications to traffic matrix estimations2015-08-04Paper
Universal method with inexact oracle and its applications for searching equillibriums in multistage transport problems2015-05-31Paper
Searching equillibriums in Beckmann's and Nesterov--de Palma's models2015-05-31Paper
Efficient calculation of stochastic equilibriums in the Beckmann's and stable dynamic models2015-05-27Paper
Gradient and gradient-free methods for stochastic convex optimization with inexact oracle2015-02-22Paper
Analysis of tariff policy of a railway cargo transportation2015-01-09Paper
Gradient-free prox-methods with inexact oracle for stochastic convex optimization problems on a simplex2014-12-12Paper
Markov models of macrosystems2014-12-08Paper
Stochastic gradient methods with inexact oracle2014-11-16Paper
Learning Supervised PageRank with Gradient-Free Optimization Methods2014-11-16Paper
Stochastic Intermediate Gradient Method for Convex Problems with Inexact Stochastic Oracle2014-11-11Paper
Entropy linear programming2014-10-28Paper
Efficient randomized mirror descents in stochastic online convex optimization2014-10-12Paper
About universality of entropy in stochastic chemical kinetic models2014-10-12Paper
On the velocity of separation between two successive traveling waves in the asymptotics of the solution to the Cauchy problem for a Burgers-type equation2013-07-03Paper
Comparison of GPS observations made in a forestry setting using functional data analysis2012-05-15Paper
Exploiting higher-order derivatives in convex optimization methodsN/APaper
The Mirror-Prox Sliding Method for Non-smooth decentralized saddle-point problemsN/APaper
Randomized gradient-free methods in convex optimizationN/APaper
"Accelerated Zero-Order SGD Method for Solving the Black Box Optimization Problem under ""Overparametrization"" Condition"N/APaper
Zeroth-order Median Clipping for Non-Smooth Convex Optimization Problems with Heavy-tailed Symmetric NoiseN/APaper
Decentralized Finite-Sum Optimization over Time-Varying NetworksN/APaper
The Order Oracle: a New Concept in The Black Box Optimization ProblemsN/APaper
Accelerated Methods with Compression for Horizontal and Vertical Federated LearningN/APaper

Research outcomes over time

This page was built for person: A. V. Gasnikov