2 papers
cs.DS2025
Connected Components in Linear Work and Near-Optimal Time
Alireza Farhadi, S. Cliff Liu, Elaine Shi
Computing the connected components of a graph is a fundamental problem in algorithmic graph theory. A major question in this area is whether we can compute connected components in…
math.NA2024
Regularization of linear machine learning problems
S. Liu, S. I. Kabanikhin, S. V. Strijhak
In this paper, we consider the simplest version of a linear neural network (LNN). Assuming that for training (constructing an optimal weight matrix ) we have a set of training p…