Aaron Potechin
发表
Neng Huang,
Aaron Potechin,
2020,
APPROX/RANDOM.
Aaron Potechin,
2016,
ArXiv.
Aaron Potechin,
Aaron Potechin,
2009,
2010 IEEE 51st Annual Symposium on Foundations of Computer Science.
Aaron Potechin,
Siu Man Chan,
Aaron Potechin,
2012,
STOC '12.
Avi Wigderson,
Aaron Potechin,
Raghu Meka,
2015,
STOC.
Prasad Raghavendra,
Pravesh Kothari,
Tselil Schramm,
2016,
SODA.
Monotone switching networks for directed connectivity are strictly more powerful than certain-knowledge switching networks
pdf
Aaron Potechin,
2011,
ArXiv.
Aaron Potechin,
Dhruv Medarametla,
2016,
APPROX-RANDOM.
Uri Zwick,
Neng Huang,
Aaron Potechin,
2020,
SODA.
Pravesh Kothari,
Ankur Moitra,
Samuel B. Hopkins,
2016,
2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS).
Prasad Raghavendra,
Pravesh Kothari,
Tselil Schramm,
2017,
2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS).
Liu Yang,
Aaron Potechin,
2017,
ArXiv.
Jeffrey Shallit,
Aaron Potechin,
J. Shallit,
2018,
Inf. Process. Lett..
Bounds on the Size of Sound Monotone Switching Networks Accepting Permutation Sets of Directed Trees
pdf
Aaron Potechin,
Joshua Brakensiek,
2013,
ArXiv.
Improved upper and lower bound techniques for monotone switching networks for directed connectivity
pdf
Aaron Potechin,
2013,
ArXiv.
Aaron Potechin,
Mrinalkanti Ghosh,
Fernando Granha Jeronimo,
2020,
2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS).
Aaron Potechin,
Wenjun Cai,
2020,
ArXiv.
Aaron Potechin,
2018,
ArXiv.
Exact nuclear norm, completion and decomposition for random overcomplete tensors via degree-4 SOS
pdf
Aaron Potechin,
Bohdan Kivva,
2020,
ArXiv.
SoS and Planted Clique: Tight Analysis of MPW Moments at all Degrees and an Optimal Lower Bound at Degree Four
pdf
Pravesh Kothari,
Samuel B. Hopkins,
Aaron Potechin,
2015,
ArXiv.
Aaron Potechin,
Aaron Potechin,
2017,
ITCS.
Aaron Potechin,
2019,
STOC.
Aaron Potechin,
2008,
Des. Codes Cryptogr..
David Steurer,
Aaron Potechin,
David Steurer,
2017,
COLT.
Aaron Potechin,
2017,
Computational Complexity Conference.
Aaron Potechin,
Siu Man Chan,
2014,
Theory Comput..
Aaron Potechin,
2020,
Computational Complexity Conference.
Aaron Potechin,
2010,
FOCS.
Aaron Potechin,
Goutham Rajendran,
2020,
ArXiv.
Aaron Potechin,
Adam Kurpisz,
Elias Samuel Wirth,
2021
.
Madhur Tulsiani,
Aaron Potechin,
Goutham Rajendran,
2021,
2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS).
Aaron Potechin,
Adam Kurpisz,
Elias Samuel Wirth,
2021,
ICALP.
Aaron Potechin,
Chris Jones,
2022,
ITCS.
Amnon Ta-Shma,
Aaron Potechin,
Gil Cohen,
2021,
Electron. Colloquium Comput. Complex..
Aaron Potechin,
Victor Reiner,
Andrew Berget,
2009,
0904.1246.