Aaron Potechin
University of Chicago
H-index: 13
North America-United States
Top articles of Aaron Potechin
Clique Is Hard on Average for Sherali-Adams with Bounded Coefficients
arXiv preprint arXiv:2404.16722
2024/4/25
Aaron Potechin
H-Index: 10
Kilian Risse
H-Index: 0
Clique is hard on average for unary Sherali-Adams
2023/11/6
Aaron Potechin
H-Index: 10
Kilian Risse
H-Index: 0
Separating max 2-and, max di-cut and max cut
2023/11/6
Near-optimal fitting of ellipsoids to random points
2023/7/12
Aaron Potechin
H-Index: 10
Ellipsoid fitting up to a constant
arXiv preprint arXiv:2307.05954
2023/7/12
Jun-Ting Hsieh
H-Index: 6
Aaron Potechin
H-Index: 10
Sum-of-squares lower bounds for densest k-subgraph
2023/6/2
Chris Jones
H-Index: 22
Aaron Potechin
H-Index: 10
Sub-exponential time Sum-of-Squares lower bounds for Principal Components Analysis
Advances in Neural Information Processing Systems
2022/12/6
Aaron Potechin
H-Index: 10
The Sixth Moment of Random Determinants
arXiv preprint arXiv:2206.11356
2022/6/22
Dominik Beck
H-Index: 1
Aaron Potechin
H-Index: 10
On mixing distributions via random orthogonal matrices and the spectrum of the singular values of multi-z shaped graph matrices
arXiv preprint arXiv:2206.02224
2022/6/5
Wenjun Cai
H-Index: 11
Aaron Potechin
H-Index: 10
Bounds on the total coefficient size of nullstellensatz proofs of the pigeonhole principle and the ordering principle
arXiv preprint arXiv:2205.03577
2022/5/7
Aaron Potechin
H-Index: 10
Sum-of-squares lower bounds for sparse independent set
2022/2/7
Expander random walks: the general case and limitations
2022
Gil Cohen
H-Index: 12
Aaron Potechin
H-Index: 10
SoS certification for symmetric quadratic functions and its connection to constrained Boolean hypercube optimization
arXiv preprint arXiv:2107.04100
2021/7/8
Aaron Potechin
H-Index: 10
Almost-orthogonal bases for inner product polynomials
arXiv preprint arXiv:2107.00216
2021/7/1
Chris Jones
H-Index: 22
Aaron Potechin
H-Index: 10
On the mysteries of MAX NAE-SAT
2021
Exact nuclear norm, completion and decomposition for random overcomplete tensors via degree-4 sos
arXiv preprint arXiv:2011.09416
2020/11/18
Aaron Potechin
H-Index: 10
Sum-of-squares lower bounds for sherrington-kirkpatrick via planted affine planes
2020/11/16
Chris Jones
H-Index: 22
Aaron Potechin
H-Index: 10
Machinery for proving sum-of-squares lower bounds on certification problems
arXiv preprint arXiv:2011.04253
2020/11/9
Aaron Potechin
H-Index: 10
Lengths of words accepted by nondeterministic finite automata
Information Processing Letters
2020/10/1
Aaron Potechin
H-Index: 10
Jeffrey Shallit
H-Index: 22
The spectrum of the singular values of z-shaped graph matrices
arXiv preprint arXiv:2006.14144
2020/6/25
Wenjun Cai
H-Index: 11
Aaron Potechin
H-Index: 10