Skip to main content

Browsing by Author Braverman, Mark

Jump to: 0-9 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
or enter first few letters:  
Showing results 25 to 44 of 79 < previous   next >
Publication DateArticle TitleAuthor(s)
2-Oct-2013A hard-to-compress interactive task?Braverman, Mark
Jun-2018Hitting sets with near-optimal error for read-once branching programsBraverman, Mark; Cohen, Gil; Garg, Sumegha
2013How to Compress Interactive CommunicationBarak, Boaz; Braverman, Mark; Chen, Xi; Rao, Anup
Jun-2013An information complexity approach to extended formulationsBraverman, Mark; Moitra, Ankur
2016Information complexity is computableBraverman, Mark; Schneider, J
Oct-2014Information Equals Amortized CommunicationBraverman, Mark; Rao, Anup
2013Information Lower Bounds via Self-reducibilityBraverman, Mark; Garg, Ankit; Pankratov, Denis; Weinstein, Omri
2016Information Lower Bounds via Self-ReducibilityBraverman, Mark; Garg, Ankit; Pankratov, Denis; Weinstein, Omri
2018Information Value of Two-Prover GamesBraverman, Mark; Ko, Young K
2014Interactive information and coding theoryBraverman, Mark
2017Interactive Information ComplexityBraverman, Mark
2015Interactive Information ComplexityBraverman, Mark
2012Interactive information complexityBraverman, Mark
2015An Interactive Information Odometer and ApplicationsBraverman, Mark; Weinstein, Omri
2016Interpolating between truthful and non-truthful mechanisms for combinatorial auctionsBraverman, Mark; Mao, J; Weinberg, SM
Feb-2022An Invariance Principle for the Multi-slice, with ApplicationsBraverman, Mark; Khot, Subhash; Lifshitz, Noam; Minzer, Dor
28-Feb-2017List and unique coding for interactive communication in the presence of adversarial noiseBraverman, Mark; Efremenko, K
2017LIST and unique coding for interactive communication in the presence of adversarial noiseBraverman, Mark; Efremenko, K
2019Multi-armed Bandit Problems with Strategic ArmsBraverman, Mark; Mao, Jieming; Schneider, Jon; Weinberg, S Matthew
2017Nash Equilibria in Perturbation-Stable GamesBalcan, Maria-Florina; Braverman, Mark