Oleg R. Musin

dblp:78/2700 · DBLP profile ↗
← Back
9ranked-venue papers
6as first author
3since 2021 · last 2025
0000-0002-5946-4841ORCID · verified

Domains — the database's venue-derived domains; a paper can count in several

Graphics, computer vision, multimedia, augmented reality and games · 4 · 4 first-authorTheory of computation · 3 · 2 first-author · 2 since 2021Artificial intelligence and machine learning · 1 · 1 since 2021Applied, interdisciplinary, general and emerging computing · 1
YearPublicationVenuePosition
2025 Topology-Aware Activation Functions in Neural Networks
abstract
This study explores novel activation functions that enhance the ability of neural networks to manipulate data topology during training.Building on the limitations of traditional activation functions like ReLU, we propose SmoothSplit and ParametricSplit, which introduce topology «cutting» capabilities.These functions enable networks to transform complex data manifolds effectively, improving performance in scenarios with low-dimensional layers.Through experiments on synthetic and real-world datasets, we demonstrate that ParametricSplit outperforms traditional activations in low-dimensional settings while maintaining competitive performance in higher-dimensional ones.Our findings highlight the potential of topology-aware activation functions in advancing neural network architectures.The code is available via https: //github.com/Snopoff/Topology-Aware-Activations.
Pavel Snopov, Oleg R. Musin
ESANN2
2024 Logarithmic Algorithms for Fair Division Problems
abstract
Abstract. We study the algorithmic complexity of fair division problems with a focus on minimizing the number of queries needed to find an approximate solution with desired accuracy. We show for several classes of fair division problems that under certain natural conditions on sets of preferences, a logarithmic number of queries with respect to accuracy is sufficient.
Alexandr Grebennikov, Xenia Isaeva, Andrei Malyutin, Mikhail Mikhailov, Oleg R. Musin
SIAM J. Discret. Math.5
2021 Majorization and Minimal Energy on Spheres
abstract
In the present paper, we consider the majorization theorem (also known as Karamata's inequality) and the respective minima of the majorization (the so-called $M$-sets) for $f$-energy potentials of $m$-point configurations on the unit sphere. In particular, we show the optimality of regular simplexes, describe some $M$-sets of small cardinality, and define and discuss spherical $f$-designs.
Oleg R. Musin
SIAM J. Discret. Math.1
2016 Optimal Packings of Congruent Circles on a Square Flat Torus
Oleg R. Musin, Anton V. Nikitenko
Discret. Comput. Geom.1
2012 The Strong Thirteen Spheres Problem
Oleg R. Musin, Alexey S. Tarasov
Discret. Comput. Geom.1
2010 Bounds on codes with few distances
abstract
We prove a new bound on the size of codes with few distances in the Hamming space, improving an earlier result of P. Delsarte. We also improve the Ray-Chaudhuri-Wilson bound of the size of uniform intersecting families of subsets (constant-weight codes) and the bound of Delsarte-Goethals-Seidel on the maximum size of spherical codes with few distances. Finally, we find the size of maximal binary codes and maximal constant-weight codes of small length with 2,3, and 4 distances.
Alexander Barg, Oleg R. Musin
ISIT2
2006 The Kissing Problem in Three Dimensions
Oleg R. Musin
Discret. Comput. Geom.1
1997 Properties of the Delaunay Triangulation
abstract
Some of the most well-known names in Computational Geometry are those of two prominent Russian mathematicians: Georgy F. Voronoi (1868 – 1908) and Boris N. Delaunay (1890 1980). Their considerable contribution to the Number Theory and Geometry is well known to the specialists in these fields. Surprisingly, their names (their works remained unread and later re-discovered) became the most popular not among “pure” mathematician, but among the researchers who used geometric applications. Such terms as “ Voronoi diagram” and “ Delaunay triangulation” are very important not only for Computational Geometry, but also for Geometric Modeling, Image Processing, CAD, GIS etc. Delaunay triangulation is used in numerous applications. It is widely used in plane and 3D case. A natural question may arise: why th~ triangulation is better than the others. Usually the advantages of Delaunay triangulation are rationalized by the max-min angle criterion and other properties [1,2,5,10,11,12]. The max-min angle criterion requires that the diagonal of every convex quadrilateral occurring in the triangulation “should be well chosen” [12], in the sense that replacement of the chosen diagonal by the alternative one must not increase the minimum oft he six angles in the two triangles making up the quadrilateral. Thus the Delaunay triangulation of a planar point set maximizes the minimum angle in any triangle. More specifically, the sequence of triangle angles, sorted from sharpest to leaat sharp, is lexicographlcally maximized over all such sequences constructed from triangulation of S. We defined several functional on the set of all triangulations of the finite system of sites in Rd attaining global minimum on the Delaunay triangulation (DT). First we consider a so called “parabolic” functional and prove that it attains its minimum on DT in all dimensions. It could be used as an equivalent definition for DT. Secondly we treat “mean radius” functiorral(the mean of circumradii of triangles) for planar triangulations. Thirdly we treat a so called “harmonic” functional. For a triangle this functional equals the ration of the sum of squaresof sides over area. Finally, we consider a discrete anidogue of the Dirichlet functional. Actually in all these cases the optimality of DT in 2D directly follow from flipping (swapping) aIgorithm: after each flip the corresponding functional decrease until Delaunay triangulation is reached. In 2D case all of these functional on triagles are Iexicographically minimised over all such sequences constructed from triangulation of S like for the max-min angle criterion. If d >2 then Delaunay triangulation is not optimal for the functional “mean radius”, “harmonic” and “ Dirichlet”. ~l?rom this point of view the usage of DT in dimensions d >2 may be nonappropriate. Thus the problem of finding” good” triangulations for this functional in higher dimensions is opened and more detailed consideration is necessary.
Oleg R. Musin
SCG1
1993 Topographic Structure of Image
Oleg R. Musin
CAIP1