Følg
Mark Braverman
Mark Braverman
Verificeret mail på princeton.edu
Titel
Citeret af
Citeret af
År
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
2582007
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
2112016
Interactive information complexity
M Braverman
Proceedings of the forty-fourth annual ACM symposium on Theory of computing …, 2012
1802012
Termination of integer linear programs
M Braverman
Computer Aided Verification: 18th International Conference, CAV 2006 …, 2006
1802006
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
1722014
Polylogarithmic independence fools AC0 circuits
M Braverman
Journal of the ACM (JACM) 57 (5), 1-10, 2008
1602008
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
1502011
Computing over the reals: Foundations for scientific computing
M Braverman, S Cook
Notices of the AMS 53 (3), 318-329, 2006
1472006
Stability in large matching markets with complementarities
I Ashlagi, M Braverman, A Hassidim
Operations Research 62 (4), 713-732, 2014
1282014
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
1212013
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
1132020
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
1132013
Sorting from noisy information
M Braverman, E Mossel
arXiv preprint arXiv:0910.1191, 2009
1032009
An information complexity approach to extended formulations
M Braverman, A Moitra
Proceedings of the forty-fifth annual ACM symposium on Theory of computing …, 2013
1022013
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
1012013
Non-computable Julia sets
M Braverman, M Yampolsky
Journal of the American Mathematical Society, 551-578, 2006
982006
Pseudorandom generators for regular branching programs
M Braverman, A Rao, R Raz, A Yehudayoff
SIAM Journal on Computing 43 (3), 973-986, 2014
962014
A tight bound for set disjointness in the message-passing model
M Braverman, F Ellen, R Oshman, T Pitassi, V Vaikuntanathan
2013 IEEE 54th Annual Symposium on Foundations of Computer Science, 668-677, 2013
962013
Systemet kan ikke foretage handlingen nu. Prøv igen senere.
Artikler 1–20