105 citations · 249 across the 20 of their papers we have counts for
Showing math.COShow all
2 papers · 1 filter
math.CO2022
On Mixing Distributions Via Random Orthogonal Matrices and the Spectrum of the Singular Values of Multi-Z Shaped Graph Matrices
Wenjun Cai, Aaron Potechin
In this paper, we introduce and analyze a new operation which mixes two distributions and via a random orthogonal matrix. In particular, we take …
math.CO2020★ 1 cited
The Spectrum of the Singular Values of Z-Shaped Graph Matrices
Wenjun Cai, Aaron Potechin
Graph matrices are a type of matrix which has played a crucial role in analyzing the sum of squares hierarchy on average case problems. However, except for rough norm bounds, littl…