Toward Better Depth Lower Bounds: Two Results on the Multiplexor Relation - researchr publication related

researchr

You are not signed in
Sign in
Sign up

Or Meir. Toward Better Depth Lower Bounds: Two Results on the Multiplexor Relation. Electronic Colloquium on Computational Complexity (ECCC), 26:120, 2019. [doi]

The following publications are possibly variants of this publication:

Toward Better Depth Lower Bounds: Two Results on the Multiplexor RelationOr Meir. cc, 29(1):4, 2020. [doi]

Toward Better Formula Lower Bounds: The Composition of a Function and a Universal RelationDmitry Gavinsky, Or Meir, Omri Weinstein, Avi Wigderson. SICOMP, 46(1):114-131, 2017. [doi]

Toward Better Depth Lower Bounds: A KRW-like theorem for Strong CompositionOr Meir. eccc, TR23, 2023. [doi]

Toward Better Depth Lower Bounds: A KRW-like theorem for Strong CompositionOr Meir. focs 2023: 1056-1081 [doi]

Toward Better Formula Lower Bounds: An Information Complexity Approach to the KRW Composition ConjectureDmitry Gavinsky, Or Meir, Omri Weinstein, Avi Wigderson. eccc, 20:190, 2013. [doi]

Toward better formula lower bounds: an information complexity approach to the KRW composition conjectureDmitry Gavinsky, Or Meir, Omri Weinstein, Avi Wigderson. stoc 2014: 213-222 [doi]

runs on WebDSL