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 28 to 47 of 79 < previous   next >
Publication DateArticle TitleAuthor(s)
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
17-Dec-2015Near-Optimal Bounds on Bounded-Round Quantum Communication Complexity of DisjointnessBraverman, Mark; Garg, A; Ko, YK; Mao, J; Touchette, D
2018Near-Optimal Bounds on the Bounded-Round Quantum Communication Complexity of DisjointnessBraverman, Mark; Garg, Ankit; Ko, Young K; Mao, Jieming; Touchette, Dave
2021New separations results for external informationBraverman, Mark; Minzer, Dor