S. Liu

activity

20192024

collaborators

3 papers

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 $Q$ ) we have a set of training p…

cs.CC2020

Simpler Partial Derandomization of PPSZ for $k$ -SAT

S. Cliff Liu

We give a simpler derandomization of the best known $k$ -SAT algorithm PPSZ [FOCS'97, JACM'05] for $k$ -SAT with \emph{sub-exponential} number of solutions. The existing derandomizat…

math.CO2019

Lower Bounds for Small Ramsey Numbers on Hypergraphs

S. Cliff Liu

The Ramsey number $r_{k} (p, q)$ is the smallest integer $N$ that satisfies for every red-blue coloring on $k$ -subsets of $[N]$ , there exist $p$ integers such that any $k$ -subset of t…

Regularization of linear machine learning problems

Simpler Partial Derandomization of PPSZ for k-SAT

Lower Bounds for Small Ramsey Numbers on Hypergraphs

Simpler Partial Derandomization of PPSZ for $k$ -SAT