Browsing by Author Weinstein, Omri
Showing results 1 to 8 of 8
| Publication Date | Article Title | Author(s) |
|---|---|---|
| 2015 | Approximating the best Nash Equilibrium in no(log n)-time breaks the Exponential Time Hypothesis | Braverman, Mark; Ko, Young K; Weinstein, Omri |
| 2013 | Direct Product via Round-Preserving Compression | Braverman, Mark; Rao, Anup; Weinstein, Omri; Yehudayoff, Amir |
| 2012 | A Discrepancy Lower Bound for Information Complexity | Braverman, Mark; Weinstein, Omri |
| 2013 | From information to exact communication | Braverman, Mark; Garg, Ankit; Pankratov, Denis; Weinstein, Omri |
| 2016 | Information Lower Bounds via Self-Reducibility | Braverman, Mark; Garg, Ankit; Pankratov, Denis; Weinstein, Omri |
| 2013 | Information Lower Bounds via Self-reducibility | Braverman, Mark; Garg, Ankit; Pankratov, Denis; Weinstein, Omri |
| 2015 | An Interactive Information Odometer and Applications | Braverman, Mark; Weinstein, Omri |
| Jun-2019 | Static data structure lower bounds imply rigidity | Dvir, Zeev; Golovnev, Alexander; Weinstein, Omri |