Omri Weinstein

Direct Products in Communication Complexity

Mark Braverman, Anup Rao, Omri Weinstein et al. · 2013 · 75 citations

Theory Of Computing, Engineering, Information Theory +14

From information to exact communication

Mark Braverman, Ankit Garg, Denis Pankratov et al. · 2013 · 63 citations

New Local Characterization, Engineering, Computational Complexity Theory +18

Faster Dynamic Matrix Inverse for Faster LPs

Shunhua Jiang, Zhao Song, Omri Weinstein et al. · arXiv (Cornell University) · 2020 · 54 citations · Full text

Approximating the best Nash Equilibrium in <i>n^o</i>^{(log <i>n</i>)}-time breaks the Exponential Time Hypothesis

Mark Braverman, Young Kun Ko, Omri Weinstein · 2014 · 35 citations

Toward better formula lower bounds

Dmitry Gavinsky, Or Meir, Omri Weinstein et al. · 2014 · 34 citations

Circuit Complexity, Computational Complexity Theory, Formula Lower Bounds +13