Follow
Mark Braverman
Mark Braverman
Verified email at princeton.edu
Title
Cited by
Cited by
Year
How to compress interactive communication
B Barak, M Braverman, X Chen, A Rao
Proceedings of the forty-second ACM symposium on Theory of computing, 67-76, 2010
2742010
Noisy sorting without resampling
M Braverman, E Mossel
arXiv preprint arXiv:0707.1051, 2007
2452007
Information equals amortized communication
M Braverman, A Rao
IEEE Transactions on Information Theory 60 (10), 6058-6069, 2014
2382014
Communication lower bounds for statistical estimation problems via a distributed data processing inequality
M Braverman, A Garg, T Ma, HL Nguyen, DP Woodruff
Proceedings of the forty-eighth annual ACM symposium on Theory of Computing …, 2016
1992016
Termination of integer linear programs
M Braverman
Computer Aided Verification: 18th International Conference, CAV 2006 …, 2006
1842006
Interactive information complexity
M Braverman
Proceedings of the forty-fourth annual ACM symposium on Theory of computing …, 2012
1812012
Data-driven decisions for reducing readmissions for heart failure: General methodology and case study
M Bayati, M Braverman, M Gillam, KM Mack, G Ruiz, MS Smith, E Horvitz
PloS one 9 (10), e109264, 2014
1662014
Polylogarithmic independence fools AC0 circuits
M Braverman
Journal of the ACM (JACM) 57 (5), 1-10, 2008
1592008
Towards coding for maximum errors in interactive communication
M Braverman, A Rao
Proceedings of the forty-third annual ACM symposium on Theory of computing …, 2011
1482011
Computing over the reals: Foundations for scientific computing
M Braverman, S Cook
Notices of the AMS 53 (3), 318-329, 2006
1392006
Stability in large matching markets with complementarities
I Ashlagi, M Braverman, A Hassidim
Operations Research 62 (4), 713-732, 2014
1242014
On the convergence of the Hegselmann-Krause system
A Bhattacharyya, M Braverman, B Chazelle, HL Nguyen
Proceedings of the 4th conference on Innovations in Theoretical Computer …, 2013
1162013
The Grothendieck constant is strictly smaller than Krivine’s bound
M Braverman, K Makarychev, Y Makarychev, A Naor
Forum of Mathematics, Pi 1, e4, 2013
1122013
Beaucoup: Answering many network traffic queries, one memory update at a time
X Chen, S Landau-Feibish, M Braverman, J Rexford
Proceedings of the Annual conference of the ACM Special Interest Group on …, 2020
1072020
An information complexity approach to extended formulations
M Braverman, A Moitra
Proceedings of the forty-fifth annual ACM symposium on Theory of computing …, 2013
1042013
From information to exact communication
M Braverman, A Garg, D Pankratov, O Weinstein
Proceedings of the forty-fifth annual ACM symposium on Theory of computing …, 2013
1022013
Sorting from noisy information
M Braverman, E Mossel
arXiv preprint arXiv:0910.1191, 2009
982009
Non-computable Julia sets
M Braverman, M Yampolsky
Journal of the American Mathematical Society, 551-578, 2006
982006
Direct products in communication complexity
M Braverman, A Rao, O Weinstein, A Yehudayoff
2013 IEEE 54th Annual Symposium on Foundations of Computer Science, 746-755, 2013
962013
Pseudorandom generators for regular branching programs
M Braverman, A Rao, R Raz, A Yehudayoff
SIAM Journal on Computing 43 (3), 973-986, 2014
952014
The system can't perform the operation now. Try again later.
Articles 1–20