Browsing by Author Braverman, Mark
Showing results 19 to 38 of 79
< previous
next >
| Publication Date | Article Title | Author(s) |
|---|---|---|
| 1-Nov-2016 | A Discrepancy Lower Bound for Information Complexity | Braverman, Mark; Weinstein, O |
| 2012 | A Discrepancy Lower Bound for Information Complexity | Braverman, Mark; Weinstein, Omri |
| 16-Jan-2017 | ETH hardness for densest-k-Subgraph with perfect completeness | Braverman, Mark; Ko, YK; Rubinstein, A; Weinstein, O |
| 6-Jan-2013 | Finding endogenously formed communities | Balcan, M-F; Borgs, C; Braverman, Mark; Chayes, J; Teng, S-H |
| 2013 | From information to exact communication | Braverman, Mark; Garg, Ankit; Pankratov, Denis; Weinstein, Omri |
| 2013 | The Grothendieck Constant is Strictly Smaller than Krivine's Bound | Braverman, Mark; Makarychev, Konstantin; Makarychev, Yury; Naor, Assaf |
| 2-Oct-2013 | A hard-to-compress interactive task? | Braverman, Mark |
| Jun-2018 | Hitting sets with near-optimal error for read-once branching programs | Braverman, Mark; Cohen, Gil; Garg, Sumegha |
| 2013 | How to Compress Interactive Communication | Barak, Boaz; Braverman, Mark; Chen, Xi; Rao, Anup |
| Jun-2013 | An information complexity approach to extended formulations | Braverman, Mark; Moitra, Ankur |
| 2016 | Information complexity is computable | Braverman, Mark; Schneider, J |
| Oct-2014 | Information Equals Amortized Communication | Braverman, Mark; Rao, Anup |
| 2013 | Information Lower Bounds via Self-reducibility | Braverman, Mark; Garg, Ankit; Pankratov, Denis; Weinstein, Omri |
| 2016 | Information Lower Bounds via Self-Reducibility | Braverman, Mark; Garg, Ankit; Pankratov, Denis; Weinstein, Omri |
| 2018 | Information Value of Two-Prover Games | Braverman, Mark; Ko, Young K |
| 2014 | Interactive information and coding theory | Braverman, Mark |
| 2017 | Interactive Information Complexity | Braverman, Mark |
| 2015 | Interactive Information Complexity | Braverman, Mark |
| 2012 | Interactive information complexity | Braverman, Mark |
| 2015 | An Interactive Information Odometer and Applications | Braverman, Mark; Weinstein, Omri |