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 56 to 75 of 79 < previous   next >
Publication DateArticle TitleAuthor(s)
19-Jun-2016Parallel algorithms for select and partition with noisy comparisonsBraverman, Mark; Mao, J; Weinberg, SM
2018The Price of Uncertain Priors in Source CodingBraverman, Mark; Juba, Brendan
7-Apr-2016The price of uncertainty in communicationBraverman, Mark; Juba, B
2014Pseudorandom Generators for Regular Branching ProgramsBraverman, Mark; Rao, Anup; Raz, Ran; Yehudayoff, Amir
2019Pseudorandom Pseudo-distributions with Near-Optimal Error for Read-Once Branching ProgramsBraverman, Mark; Cohen, Gil; Garg, Sumegha
2014Public vs Private Coin in Bounded-Round InformationBraverman, Mark; Garg, Ankit
2012The rate of convergence of the Walk on Spheres AlgorithmBinder, Ilia; Braverman, Mark
25-Jul-2016Reliable communication over highly connected noisy networksAlon, N; Braverman, Mark; Efremenko, K; Gelles, Ran; Haeupler, B
2016Reliable Communication over Highly Connected Noisy NetworksAlon, Noga; Braverman, Mark; Efremenko, Klim; Gelles, Ran; Haeupler, Bernhard
2020The Role of Randomness and Noise in Strategic ClassificationBraverman, Mark; Garg, Sumegha
2013Search using queries on indistinguishable itemsBraverman, Mark; Oshri, G
Jun-2018Selling to a No-Regret BuyerBraverman, Mark; Mao, Jieming; Schneider, Jon; Weinberg, Matt
2018Semi-Direct Sum Theorem and Nearest Neighbor under l_inftyBraverman, Mark; Ko, Young K
2015Simulating Noisy Channel InteractionBraverman, Mark; Mao, Jieming
2015Small Value Parallel Repetition for General GamesBraverman, Mark; Garg, Ankit
27-Aug-2015Space-Bounded Church-Turing Thesis and Computational Tractability of Closed SystemsBraverman, Mark; Schneider, J; Rojas, C
13-Jun-2014Stability in large matching markets with complementaritiesAshlagi, I; Braverman, Mark; Hassidim, A
2-Jun-2016Strategyproof Mechanisms for Competitive Influence in NetworksBorodin, A; Braverman, Mark; Lucier, B; Oren, J
2013Strategyproof mechanisms for competitive influence in networksBorodin, Allan; Braverman, Mark; Lucier, Brendan; Oren, Joel
1-Dec-2012Thurston equivalence to a rational map is decidableSylvain, B; Braverman, Mark; Yampolsky, MY