← Search

Petr Ostroukhov

3 accepted papers

2025

Methods with Local Steps and Random Reshuffling for Generally Smooth Non-Convex Federated Optimization

ICLR 2025poster

Non-convex Machine Learning problems typically do not adhere to the standard smoothness assumption. Based on empirical findings, Zhang et al. (2020b) proposed a more realistic generalized $(L_0,L_1)$-smoothness assumption, though it remains largely unexplored. Many existing algorithms designed for s…

Cited by 2SourcePDFScholar
2024

Exploring Jacobian Inexactness in Second-Order Methods for Variational Inequalities: Lower Bounds, Optimal Algorithms and Quasi-Newton Approximations

NeurIPS 2024spotlight

Variational inequalities represent a broad class of problems, including minimization and min-max problems, commonly found in machine learning. Existing second-order and high-order methods for variational inequalities require precise computation of derivatives, often resulting in prohibitively high i…

Cited by 0SourcePDFScholar
2020

Self-Concordant Analysis of Frank-Wolfe Algorithms

ICML 2020poster

Projection-free optimization via different variants of the Frank-Wolfe (FW), a.k.a. Conditional Gradient method has become one of the cornerstones in optimization for machine learning since in many cases the linear minimization oracle is much cheaper to implement than projections and some sparsity n…