Showing results 22 to 41 of 79
< previous
next >
Publication Date | Article Title | Author(s) |
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 |
2016 | Interpolating between truthful and non-truthful mechanisms for combinatorial auctions | Braverman, Mark; Mao, J; Weinberg, SM |
Feb-2022 | An Invariance Principle for the Multi-slice, with Applications | Braverman, Mark; Khot, Subhash; Lifshitz, Noam; Minzer, Dor |
28-Feb-2017 | List and unique coding for interactive communication in the presence of adversarial noise | Braverman, Mark; Efremenko, K |