RUS  ENG
Full version
JOURNALS // Doklady Rossijskoj Akademii Nauk. Mathematika, Informatika, Processy Upravlenia // Archive

Dokl. RAN. Math. Inf. Proc. Upr., 2023 Volume 514, Number 2, Pages 187–195 (Mi danma464)

SPECIAL ISSUE: ARTIFICIAL INTELLIGENCE AND MACHINE LEARNING TECHNOLOGIES

1-Dimensional topological invariants to estimate loss surface non-convexity

D. S. Voronkovaa, S. A. Barannikovab, E. V. Burnaevac

a Skolkovo Institute of Science and Technology, Moscow, Russia
b CNRS, IMJ, Paris Cité University, Франция
c Artificial Intelligence Research Institute, Moscow, Russia

Abstract: We utilize the framework of topological data analysis to examine the geometry of loss landscape. With the use of topology and Morse theory, we propose to analyse 1-dimensional topological invariants as a measure of loss function non-convexity up to arbitrary re-parametrization. The proposed approach uses optimization of 2-dimensional simplices in network weights space and allows to conduct both qualitative and quantitative evaluation of loss landscape to gain insights into behavior and optimization of neural networks. We provide geometrical interpretation of the topological invariants and describe the algorithm for their computation. We expect that the proposed approach can complement the existing tools for analysis of loss landscape and shed light on unresolved issues in the field of deep learning.

UDC: 004.8

Presented: A. L. Semenov
Received: 05.09.2023
Revised: 15.09.2023
Accepted: 18.10.2023

DOI: 10.31857/S2686954323601999


 English version:
Doklady Mathematics, 2023, 108:suppl. 2, S325–S332

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024