Aaron Potechin

Available identifiers

zbMath Open potechin.aaron-henryMaRDI QIDQ1008981

List of research outcomes

Publication	Date of Publication	Type
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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Aaron Potechin