A. Potechin

activity

20242026

H (n, 3)

with maximum degree

1

1 citations · 1 across the 5 of their papers we have counts for

collaborators

Showing 2024Show all

3 papers · 1 filter

cs.LG2024

Sum-of-squares lower bounds for Non-Gaussian Component Analysis

Ilias Diakonikolas, Sushrut Karmalkar, Shuo Pang +1

Non-Gaussian Component Analysis (NGCA) is the statistical task of finding a non-Gaussian direction in a high-dimensional dataset. Specifically, given i.i.d.\ samples from a distrib…

math.CO2024

On the second moment of the determinant of random symmetric, Wigner, and Hermitian matrices

Dominik Beck, Zelin Lv, Aaron Potechin

In this paper, we analyze the second moment of the determinant of random symmetric, Wigner, and Hermitian matrices. Using analytic combinatorics techniques, we determine the second…

math.CO2024★ 1 cited

On induced subgraphs of $H (n, 3)$ with maximum degree $1$

Aaron Potechin, Hing Yin Tsang

In this paper, we consider induced subgraphs of the Hamming graph $H (n, 3)$ . We show that if $U \subseteq Z_{3}^{n}$ and $U$ induces a subgraph of $H (n, 3)$ with maximum degree…

Sum-of-squares lower bounds for Non-Gaussian Component Analysis

On the second moment of the determinant of random symmetric, Wigner, and Hermitian matrices

On induced subgraphs of H(n,3) with maximum degree 1

On induced subgraphs of $H (n, 3)$ with maximum degree $1$