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

Authors: Demidovich, Yury, Ostroukhov, Petr, Malinovsky, Grigory, Horváth, Samuel, Takáč, Martin, Richtárik, Peter, Gorbunov, Eduard

Subject Terms: Mathematics - Optimization and Control, Computer Science - Machine Learning

Access URL: http://arxiv.org/abs/2412.02781

A Unified Theory of Stochastic Proximal Point Methods without Smoothness

Authors: Richtárik, Peter, Sadiev, Abdurakhmon, Demidovich, Yury

Subject Terms: Mathematics - Optimization and Control, Computer Science - Machine Learning

Access URL: http://arxiv.org/abs/2405.15941

Streamlining in the Riemannian Realm: Efficient Riemannian Optimization with Loopless Variance Reduction

Authors: Demidovich, Yury, Malinovsky, Grigory, Richtárik, Peter

Subject Terms: Computer Science - Machine Learning, Computer Science - Artificial Intelligence, Computer Science - Distributed, Parallel, and Cluster Computing

Access URL: http://arxiv.org/abs/2403.06677

Correlated Quantization for Faster Nonconvex Distributed Optimization

Authors: Panferov, Andrei, Demidovich, Yury, Rammal, Ahmad, Richtárik, Peter

Subject Terms: Computer Science - Machine Learning, Computer Science - Artificial Intelligence, Computer Science - Distributed, Parallel, and Cluster Computing, Mathematics - Optimization and Control

Access URL: http://arxiv.org/abs/2401.05518

Reconstruction of graph colourings

Authors: Demidovich, Yury, Panichkin, Yaroslav, Zhukovskii, Maksim

Subject Terms: Mathematics - Combinatorics, Computer Science - Discrete Mathematics, Mathematics - Probability

Access URL: http://arxiv.org/abs/2308.01671

A Guide Through the Zoo of Biased SGD

Authors: Demidovich, Yury, Malinovsky, Grigory, Sokolov, Igor, Richtárik, Peter

Subject Terms: Computer Science - Machine Learning

Access URL: http://arxiv.org/abs/2305.16296

Cycle saturation in random graphs

Authors: Demidovich, Yury, Skorkin, Arkadiy, Zhukovskii, Maksim

Subject Terms: Mathematics - Combinatorics, 05C35, 05C38, 05C80

Access URL: http://arxiv.org/abs/2109.05758

Tight asymptotics of clique-chromatic numbers of dense random graphs

Authors: Demidovich, Yury, Zhukovskii, Maksim

Subject Terms: Mathematics - Combinatorics, 05C80, 05C15

Access URL: http://arxiv.org/abs/2012.03210

On some generalizations of the property $B$-problem of an $n$-uniform hypergraph

Authors: Demidovich, Yury

Subject Terms: Mathematics - Combinatorics

Access URL: http://arxiv.org/abs/1903.11708

This result is not displayed to guests.
Login for full access.

This result is not displayed to guests.
Login for full access.

This result is not displayed to guests.
Login for full access.

This result is not displayed to guests.
Login for full access.

This result is not displayed to guests.
Login for full access.

This result is not displayed to guests.
Login for full access.

This result is not displayed to guests.
Login for full access.

This result is not displayed to guests.
Login for full access.

This result is not displayed to guests.
Login for full access.

New lower bound for the minimal number of edges of simple uniform hypergraph without the property Bk.

Authors: Demidovich, Yury A. (AUTHOR)

Source: Discrete Mathematics & Applications. Jun2022, Vol. 32 Issue 3, p155-176. 22p.

Subjects: HYPERGRAPHS, RANDOM numbers, EDGES (Geometry)

New lower bound for the minimal number of edges of simple uniform hypergraph without the property Bk.

Authors: Demidovich, Yury A.

Source: Discrete Mathematics & Applications; Jun2022, Vol. 32 Issue 3, p155-176, 22p

Subject Terms: HYPERGRAPHS, RANDOM numbers, EDGES (Geometry)