Skip to content

Or Meir

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

9

Venues

3

Active years

2008–2023

Best venue rank

A*

Where they publish

Papers

9 indexed papers, newest first.

YearVenueTitleAuthors
2023FOCSToward Better Depth Lower Bounds: A KRW-like theorem for Strong Composition.Or Meir
2020FOCSKRW Composition Theorems via Lifting.Susanna F. de Rezende, Or Meir, Jakob Nordstrm, Toniann Pitassi, Robert Robere
2020FOCSLifting with Simple Gadgets and Applications to Circuit and Proof Complexity.Susanna F. de Rezende, Or Meir, Jakob Nordstrm, Toniann Pitassi, Robert Robere, Marc Vinyals
2019ICALPQuery-To-Communication Lifting for BPP Using Inner Product.Arkadev Chattopadhyay, Yuval Filmus, Sajin Koroth, Or Meir, Toniann Pitassi
2016STOCHigh-rate locally-correctable and locally-testable codes with sub-polynomial query complexity.Swastik Kopparty, Or Meir, Noga Ron-Zewi, Shubhangi Saraf
2014STOCToward better formula lower bounds: an information complexity approach to the KRW composition conjecture.Dmitry Gavinsky, Or Meir, Omri Weinstein, Avi Wigderson
2013FOCSConstant Rate PCPs for Circuit-SAT with Sublinear Query Complexity.Eli Ben-Sasson, Yohay Kaplan, Swastik Kopparty, Or Meir, Henning Stichtenoth
2009FOCSCombinatorial PCPs with Efficient Verifiers.Or Meir
2008STOCCombinatorial construction of locally testable codes.Or Meir