Extremal bipartite graphs and superpolynomial lower bounds for monotone span programs

László Babai, Anna Gál, János Kollár, Lajos Rónyai, Tibor Szabó, Avi Wigderson

Research output: Chapter in Book/Report/Conference proceedingConference contribution

20 Scopus citations

Fingerprint

Dive into the research topics of 'Extremal bipartite graphs and superpolynomial lower bounds for monotone span programs'. Together they form a unique fingerprint.

Engineering & Materials Science