Stem superpolynomi$ (all stems)

7 papers:

ICALP-v1-2014-KumarS #bound

Superpolynomial Lower Bounds for General Homogeneous Depth 4 Arithmetic Circuits (MK, SS), pp. 751–762.

LATA-2013-Tveretina #bound

A Conditional Superpolynomial Lower Bound for Extended Resolution (OT), pp. 559–569.

STOC-2012-BeameBI #bound #trade-off

Time-space tradeoffs in resolution: superpolynomial lower bounds for superlinear space (PB, CB, RI), pp. 213–232.

ICALP-v1-2011-FilmusPS #bound #exponential

Exponential Lower Bounds for AC0-Frege Imply Superpolynomial Frege Lower Bounds (YF, TP, RS), pp. 618–629.

STOC-2010-Williams #bound

Improving exhaustive search implies superpolynomial lower bounds (RW), pp. 231–240.

ICALP-A-2008-HallgrenH #quantum

Superpolynomial Speedups Based on Almost Any Quantum Circuit (SH, AWH), pp. 782–795.

STOC-1996-BabaiGKRSW #bound #graph #source code

Extremal Bipartite Graphs and Superpolynomial Lower Bounds for Monotone Span Programs (LB, AG, JK, LR, TS, AW), pp. 603–611.