Aaron Potechin
where else to find them
no profile links on file
what they talk about
where they keep going back
no series more than once — all 3 in the filters
on a stage with
- Chris Jonesonce
- Sam Hopkinsonce
who talks about the same things
nobody close enough yet
| title | conference | date |
|---|---|---|
| Almost-Orthogonal Bases for Inner Product Polynomials | ITCS 2022 | 2022-01-31 |
Provides an explicit almost‑orthogonal polynomial basis for orthogonally invariant functions of m Gaussian or spherical or Boolean vectors, with degree‑D basis… | ||
| Sum Of Squares Lower Bounds Versus Low-Degree Polynomial Lower Bounds | Rigorous Evidence for Information-Computation Trade-offs | 2021-09-13 |
Compares low-degree polynomials and Sum-of-Squares via pseudo-calibration and gives a concrete inequality: a low-degree polynomial with mean C on the planted… | ||
| Pseudocalibration and SoS Lower Bounds | Hierarchies, Extended Formulations and Matrix-Analytic Techniques (2017) | 2017-11-06 |
A mechanical construction called pseudo-calibration projects the relative-density function of a planted distribution to a low-degree projection in the graph… | ||
| nothing matches | ||