Zhao Song

collaborators

2 papers

cs.LG2026

Tight Worst-Case Bounds for the Smallest Eigenvalue of ReLU NTK Gram Matrices

Zhao Song

For $n$ unit vectors $x_{1}, \dots, x_{n} \in R^{d}$ , we study the continuous ReLU derivative Gram matrix $H$ , whose entries are obtained by averaging pairwise gated inner produc…

cs.CC2026

Alphabet-Preserving Lifting for the Log-Rank Conjecture

Zhao Song

For a Boolean communication matrix $M$ , let $D (M)$ denote its deterministic communication complexity and let $r (M) := rank_{R} (M)$ . The log-rank conjecture asks w…