Or Meir

Or Meir

University of Haifa - Haifa / Israel
Engineering & Technology / Computer Science
AD Scientific Index ID: 435051
אוניברסיטת חיפה
person_outline Or Meir's MOST POPULAR ARTICLES
1-) High-Rate Locally Correctable and Locally Testable Codes with Sub-Polynomial Query ComplexityS Kopparty, O Meir, N Ron-Zewi, S SarafJournal of the ACM (JACM) 64 (2), 11, 201778*2017
2-) Combinatorial construction of locally testable codesO MeirProceedings of the fortieth annual ACM symposium on Theory of computing, 285-294, 2008622008
3-) Toward better formula lower bounds: An information complexity approach to the KRW composition conjectureD Gavinsky, O Meir, O Weinstein, A WigdersonProceedings of the 46th Annual ACM Symposium on Theory of Computing, 213-222, 201452*2014
4-) Toward the KRW composition conjecture: Cubic formula lower bounds via communication complexityI Dinur, O Meircomputational complexity 27 (3), 375-462, 2018562018
5-) Query-to-Communication Lifting Using Low-Discrepancy GadgetsA Chattopadhyay, Y Filmus, S Koroth, O Meir, T Pitassi48*2019