Maximizing Social Influence in Nearly Optimal Time. C Borgs, M Brautbar, JT Chayes, B Lucier Proceedings of the ACM-SIAM Symposium on Discrete Algorithms, 946-957, 2014 | 998 | 2014 |

The power of local information in social networks C Borgs, M Brautbar, J Chayes, S Khanna, B Lucier Web and Internet Economics, 406-419, 2012 | 62 | 2012 |

Local algorithms for finding interesting individuals in large networks M Brautbar, MJ Kearns Innovations in Theoretical Computer Science (ITCS), 188–199, 2010 | 53 | 2010 |

A clustering coefficient network formation game M Brautbar, M Kearns Symposium on Algorithmic Game Theory, 224-235, 2011 | 49 | 2011 |

A sublinear time algorithm for pagerank computations C Borgs, M Brautbar, J Chayes, SH Teng Algorithms and Models for the Web Graph, 41-53, 2012 | 47 | 2012 |

Multiscale matrix sampling and sublinear-time pagerank computation C Borgs, M Brautbar, J Chayes, SH Teng Internet Mathematics 10 (1-2), 20-48, 2014 | 42 | 2014 |

Approximating Entropy from Sublinear Samples M Brautbar, A Samorodnitsky Proceedings of the ACM-SIAM Symposium on Discrete Algorithms, 366--375, 2007 | 15* | 2007 |

Determining influence in a network CH Borgs, MA Brautbar, JT Chayes, BJ Lucier US Patent 9,367,879, 2016 | 11 | 2016 |

Efficient Electronic Document Ranking For Internet Resources in Sub-linear Time MA Brautbar, CH Borgs, JT Chayes, S Teng US Patent App. 13/405,419, 2013 | 5 | 2013 |

Private and Third-Party Randomization in Risk-Sensitive Equilibrium Concepts. M Brautbar, M Kearns, U Syed AAAI Conference on Artificial Intelligence, 723-728, 2010 | 3 | 2010 |

Online Learning a Labeling of a Graph M Brautbar Workshop on Mining and Learning with Graphs, 2009 | 3* | 2009 |

On the Power of Adversarial Infections in Networks M Brautbar, M Draief, S Khanna Algorithms and Models for the Web Graph, 44-55, 2013 | 1 | 2013 |

On the Power of Planned Infections in Networks M Brautbar, M Draief, S Khanna Internet Mathematics 11 (4-5), 319-332, 2015 | | 2015 |

The power of locality in network algorithms M Brautbar PhD Dissertation, UMI Dissertations Publishing, 2013 | | 2013 |

On Efficient Entropy Approximation via Lempel-Ziv Compression M Brautbar, A Samorodnitsky | | |