Login / Signup
Dylan M. McKay
Publication Activity (10 Years)
Years Active: 2019-2019
Publications (10 Years): 4
Top Topics
Analog Vlsi
Lower Bound
Recursive Functions
Np Hard Problems
Top Venues
STOC
ITCS
Electron. Colloquium Comput. Complex.
Computational Complexity Conference
</>
Publications
</>
Dylan M. McKay
,
Cody D. Murray
,
R. Ryan Williams
Weak lower bounds on resource-bounded compression imply strong separations of complexity classes.
STOC
(2019)
Lijie Chen
,
Dylan M. McKay
,
Cody Murray
,
R. Ryan Williams
Relations and Equivalences Between Circuit Lower Bounds and Karp-Lipton Theorems.
Electron. Colloquium Comput. Complex.
26 (2019)
Lijie Chen
,
Dylan M. McKay
,
Cody D. Murray
,
R. Ryan Williams
Relations and Equivalences Between Circuit Lower Bounds and Karp-Lipton Theorems.
Computational Complexity Conference
(2019)
Dylan M. McKay
,
Richard Ryan Williams
Quadratic Time-Space Lower Bounds for Computing Natural Functions with a Random Oracle.
ITCS
(2019)