11 citations · 11 across the 4 of their papers we have counts for
5 papers
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…
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…
Space-Efficient Interior Point Method, with applications to Linear Programming and Maximum Weight Bipartite Matching
S. Cliff Liu, Zhao Song, Hengjie Zhang +2
We study the problem of solving linear program in the streaming model. Given a constraint matrix and vectors , w…
Simpler Partial Derandomization of PPSZ for -SAT
S. Cliff Liu
We give a simpler derandomization of the best known -SAT algorithm PPSZ [FOCS'97, JACM'05] for -SAT with \emph{sub-exponential} number of solutions. The existing derandomizat…
Lower Bounds for Small Ramsey Numbers on Hypergraphs
S. Cliff Liu
The Ramsey number is the smallest integer that satisfies for every red-blue coloring on -subsets of , there exist integers such that any -subset of t…