Concepedia

Omri Weinstein

OW

Statistics

Publications

18

Citations

561

H-Index

16

Active since

2012

Affiliations

Princeton University(Current)

Institute for Advanced Study

New York University

Tel Aviv University

Columbia University

Omri Weinstein is an author at Princeton University specializing in computing, computer science, and computational complexity.

ORCID

Publications per year

2012–2021

18

Publications

18

Direct Products in Communication Complexity

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

, , +15

From information to exact communication

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

, , +17

Faster Dynamic Matrix Inverse for Faster LPs

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

, , +16

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

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

, , +17

Toward better formula lower bounds

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

, , +12

1–5 of 18