Mickey Brautbar

Most-cited papers

1. Maximizing Social Influence in Nearly Optimal Time

   C. Borgs, Mickey Brautbar, J. Chayes, Brendan Lucier

   2012ACM-SIAM Symposium on Discrete Algorithms969 citations

   Semantic Scholar

   Save

2. The Power of Local Information in Social Networks

   C. Borgs, Mickey Brautbar, J. Chayes, S. Khanna +1 more

   2012Workshop on Internet and Network Economics53 citations Open access

   Semantic Scholar

   Save

3. Local Algorithms for Finding Interesting Individuals in Large Networks

   Mickey Brautbar, Michael Kearns

   2010International Conference on Supercomputing51 citations

   Semantic Scholar

   Save

4. A Sublinear Time Algorithm for PageRank Computations

   C. Borgs, Mickey Brautbar, J. Chayes, S. Teng

   2012Workshop on Algorithms and Models for the Web-Graph40 citations Open access

   Semantic Scholar

   Save

5. Influence Maximization in Social Networks: Towards an Optimal Algorithmic Solution

   C. Borgs, Mickey Brautbar, J. Chayes, Brendan Lucier

   2012arXiv.org37 citations

   Semantic Scholar

   Save

6. A Clustering Coefficient Network Formation Game

   Mickey Brautbar, Michael Kearns

   2010Algorithmic Game Theory33 citations

   Semantic Scholar

   Save

7. Approximating entropy from sublinear samples

   Mickey Brautbar, Alex Samorodnitsky

   2007ACM-SIAM Symposium on Discrete Algorithms12 citations

   Semantic Scholar

   Save

8. Sublinear Time Algorithm for PageRank Computations and Related Applications

   C. Borgs, Mickey Brautbar, J. Chayes, S. Teng

   2012arXiv.org4 citations

   Semantic Scholar

   Save

9. Private and Third-Party Randomization in Risk-Sensitive Equilibrium Concepts

   Mickey Brautbar, Michael Kearns, Umar Syed

   2010AAAI Conference on Artificial Intelligence3 citations Open access

   Semantic Scholar

   Save

10. Approximating the entropy of large alphabets

    Mickey Brautbar, Alex Samorodnitsky

    2005Electron. Colloquium Comput. Complex.2 citations

    Semantic Scholar

    Save

11. On the Power of Adversarial Infections in Networks

    Mickey Brautbar, M. Draief, S. Khanna

    2013Workshop on Algorithms and Models for the Web-Graph1 citations

    Semantic Scholar

    Save

12. Cybersecurity Detection Classification with Reasoning-enabled Language Models

    Amol Khanna, Manu Nandan, Cristian Viorel Popa, Joan Pujol-Roig +9 more

    2026arXiv.org0 citations

    Semantic Scholar

    Save

13. Online Learning a Binary Labeling of a Graph

    Mickey Brautbar

    2009MLG/SRL@ILP0 citations

    Semantic Scholar

    Save

14. On Efficient Entropy Approximation via Lempel-Ziv Compression

    Mickey Brautbar, Alex Samorodnitsky

    20070 citations

    Semantic Scholar

    Save