Aaron Potechin

Available identifiers

zbMath Open potechin.aaron-henryMaRDI QIDQ1008981

List of research outcomes

Publication	Date of Publication	Type
Ellipsoid fitting up to a constant	2024-11-14	Paper
Expander random walks: the general case and limitations	2024-06-24	Paper
Sum-of-squares lower bounds for densest \(k\)-subgraph	2024-05-08	Paper
https://portal.mardi4nfdi.de/entity/Q6147279	2024-01-15	Paper
On the Approximability of Presidential Type Predicates	2023-10-31	Paper
https://portal.mardi4nfdi.de/entity/Q6136024	2023-08-28	Paper
Ellipsoid Fitting Up to a Constant	2023-07-12	Paper
Sum of squares bounds for the ordering principle	2022-07-21	Paper
https://portal.mardi4nfdi.de/entity/Q5090440	2022-07-18	Paper
On Mixing Distributions Via Random Orthogonal Matrices and the Spectrum of the Singular Values of Multi-Z Shaped Graph Matrices	2022-06-05	Paper
Bounds on the Total Coefficient Size of Nullstellensatz Proofs of the Pigeonhole Principle and the Ordering Principle	2022-05-07	Paper
Exact nuclear norm, completion and decomposition for random overcomplete tensors via degree-4 SOS	2020-11-18	Paper
Lengths of words accepted by nondeterministic finite automata	2020-10-07	Paper
Sum-of-Squares Lower Bounds for Sherrington-Kirkpatrick via Planted Affine Planes	2020-09-03	Paper
The Spectrum of the Singular Values of Z-Shaped Graph Matrices	2020-06-24	Paper
https://portal.mardi4nfdi.de/entity/Q5111134	2020-05-26	Paper
A Conjecture on Induced Subgraphs of Cayley Graphs	2020-03-29	Paper
On the approximation resistance of balanced linear threshold functions	2020-01-30	Paper
A Nearly Tight Sum-of-Squares Lower Bound for the Planted Clique Problem	2019-05-07	Paper
On the Integrality Gap of Degree-4 Sum of Squares for Planted Clique	2018-11-13	Paper
On the Integrality Gap of Degree-4 Sum of Squares for Planted Clique	2018-07-16	Paper
Bounds on Monotone Switching Networks for Directed Connectivity	2018-05-17	Paper
Graph Matrices: Norm Bounds and Applications	2018-04-19	Paper
Sum-of-squares Lower Bounds for Planted Clique	2015-08-21	Paper
https://portal.mardi4nfdi.de/entity/Q5497120	2015-02-03	Paper
A note on a problem of Erdos and Rothschild	2014-12-04	Paper
Tight bounds for monotone switching networks via fourier analysis	2014-05-13	Paper
Bounds on the Size of Sound Monotone Switching Networks Accepting Permutation Sets of Directed Trees	2013-01-16	Paper
The critical group of a line graph	2013-01-03	Paper
Maximal caps in \(\mathrm{AG}(6,3)\).	2009-03-31	Paper
Proof of Han's Hook Expansion Conjecture	2008-08-06	Paper

Research outcomes over time

This page was built for person: Aaron Potechin