Travelled to:
2 × USA
Collaborated with:
S.M.Chan R.Meka A.Wigderson
Talks about:
bound (2) network (1) monoton (1) fourier (1) analysi (1) switch (1) tight (1) squar (1) plant (1) lower (1)
Person: Aaron Potechin
DBLP: Potechin:Aaron
Contributed to:
Wrote 2 papers:
- STOC-2015-MekaPW #bound #clique
- Sum-of-squares Lower Bounds for Planted Clique (RM, AP, AW), pp. 87–96.
- STOC-2012-ChanP #analysis #bound #fourier #network
- Tight bounds for monotone switching networks via fourier analysis (SMC, AP), pp. 495–504.