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 | 269 | 2010 |

Noisy sorting without resampling M Braverman, E Mossel arXiv preprint arXiv:0707.1051, 2007 | 241 | 2007 |

Information equals amortized communication M Braverman, A Rao IEEE Transactions on Information Theory 60 (10), 6058-6069, 2014 | 236 | 2014 |

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 | 192 | 2016 |

Termination of integer linear programs M Braverman Computer Aided Verification: 18th International Conference, CAV 2006 …, 2006 | 181 | 2006 |

Interactive information complexity M Braverman Proceedings of the forty-fourth annual ACM symposium on Theory of computing …, 2012 | 179 | 2012 |

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 | 162 | 2014 |

Polylogarithmic independence fools *AC*^{0} circuitsM Braverman Journal of the ACM (JACM) 57 (5), 1-10, 2008 | 157 | 2008 |

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 | 146 | 2011 |

Computing over the reals: Foundations for scientific computing M Braverman, S Cook Notices of the AMS 53 (3), 318-329, 2006 | 137 | 2006 |

Stability in large matching markets with complementarities I Ashlagi, M Braverman, A Hassidim Operations Research 62 (4), 713-732, 2014 | 120 | 2014 |

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 | 112 | 2013 |

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 | 107 | 2013 |

An information complexity approach to extended formulations M Braverman, A Moitra Proceedings of the forty-fifth annual ACM symposium on Theory of computing …, 2013 | 103 | 2013 |

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 | 101 | 2013 |

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 | 97 | 2020 |

Sorting from noisy information M Braverman, E Mossel arXiv preprint arXiv:0910.1191, 2009 | 97 | 2009 |

Non-computable Julia sets M Braverman, M Yampolsky Journal of the American Mathematical Society, 551-578, 2006 | 96 | 2006 |

Pseudorandom generators for regular branching programs M Braverman, A Rao, R Raz, A Yehudayoff SIAM Journal on Computing 43 (3), 973-986, 2014 | 94 | 2014 |

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 | 94 | 2013 |