Yury Demidovich

Yury Demidovich

Postdoctoral Fellow, Optimization and Machine Learning Lab, KAUST

Research

I am interested mainly in Stochastic Optimization and its applications to Machine Learning, Randomized and Distributed Optimization Methods, Federated Learning, Graph Theory and Combinatorics.

Preprints/submitted papers

  1. Y. Demidovich, G. Malinovsky, Egor Shulgin, Peter Richtárik, “MAST: Model-Agnostic Sparsified Training” Link
  2. Y. Demidovich, Y. Panichkin, M. Zhukovskii, “Reconstruction of graph colourings” Link

Published/accepted papers

  1. Y. Demidovich, G. Malinovsky, I. Sokolov, Peter Richtárik, “A Guide Through the Zoo of Biased SGD”, NeurIPS’23 Link
  2. Y. Demidovich, A. Skorkin, M. Zhukovskii, “Cycle saturation in random graphs”, SIAM Journal on Discrete Mathematics, 37(3) (2023) Link
  3. Y. Demidovich, M. Zhukovskii, “Tight asymptotics of clique-chromatic numbers of dense random graphs”, Journal of Graph Theory, 103(3), 451-461 (2023) Link
  4. L. Prokhorenkova-Ostroumova, N. Bogachev, D. Baranchuk, Y. Demidovich, A. Kolpakov, “Graph-Based Nearest Neighbor Search in Hyperbolic Spaces”, ICLR’2022 Link
  5. Yu.A. Demidovich, D.A. Shabanov, “On Two Limit Values of the Chromatic Number of a Random Hypergraph”, Theory of Probability & Its Applications, 67(2) (2022) Link
  6. Y. Demidovich, “New lower bound for the minimal number of edges of simple uniform hypergraph without the property $B_k$”, Discrete Mathematics and Applications, 32(3), 155-176 (2022) Link
  7. Y. Demidovich, “On some generalizations of property $B$-problem of an $n$-uniform hypergraph”, Journal of Mathematical Sciences, 262, 457–475 (2022) Link
  8. Y. Demidovich, M. Zhukovskii, “Cycle saturation in random graphs”, Extended Abstracts EuroComb 2021, Birkhauser, Cham, 811-816 Link
  9. Y.A. Demidovich, D.A. Shabanov, “On the Chromatic Number of a Random 3-Uniform Hypergraph:, Recent Developments in Stochastic Methods and Applications. ICSM-5 2020. Springer Proceedings in Mathematics & Statistics, 371, Springer, Cham. (2021) Link
  10. Yu.A. Demidovich, M.E. Zhukovskii, “Chromatic Numbers of Distance Graphs without Short Odd Cycles in Rational Spaces”, Math. Notes, 109(5) (2021), 727–734 Link
  11. Y. Demidovich, D. Shabanov, “On the Chromatic Numbers of Random Hypergraphs”, Doklady Mathematics, 102, 380–383 (2020) Link
  12. Yu.A. Demidovich, “2-Colorings of Hypergraphs with Large Girth”, Math. Notes, 108(2) (2020), 188–200 Link
  13. Yu.A. Demidovich, “Distance Graphs with Large Chromatic Number and without Cliques of Given Size in the Rational Space”, Math. Notes, 106(1) (2019), 38–51 Link
  14. Yu.A. Demidovich, “Lower Bound for the Chromatic Number of a Rational Space with Metric $\ell_u$ and with One Forbidden Distance”, Math. Notes, 102(4) (2017), 492–507 Link
  15. Yu.A. Demidovich, A.M. Raigorodskii, “2-Colorings of Uniform Hypergraphs”, Math. Notes, 100(4) (2016), 629–632 Link