Information
Email: mbrautbar@gmail.com
M. Brautbar, M. Draief, S. Khanna.
Internet Mathematics (Volume 11, Issue 4-5, 2015).

Multi-Scale Matrix Sampling and Sublinear-Time PageRank Computation
C. Borgs,
M. Brautbar, J. Chayes, S.-H. Teng.
Internet Mathematics (Volume 10, Issue 1-2, 2014).


Conference Publications

Maximizing Social Influence in Nearly Optimal Time
C. Borgs, M. Brautbar, J. Chayes, B. Lucier.
SODA '14.

On the Power of Adversarial Infections in Networks
M. Brautbar, M. Draief, S. Khanna.
WAW '13.


C. Borgs, M. Brautbar, J. Chayes, S.-H. Teng.
WAW '12.

The Power of Local Information in Social Networks
C. Borgs,
M. Brautbar, J. Chayes, S. Khanna, B. Lucier.
WINE '12.


A Clustering Coefficient Network Formation Game

M. Brautbar,  M. Kearns, U. Syed.
M. Brautbar, M. Kearns.
ICS '10 (conference now called ITCS).

Approximating the Entropy from Sublinear Samples
M. Brautbar, A. Samorodnitsky.
SODA '07.

PhD Dissertation
The Power of Locality in Network Algorithms
Ph.D. dissertation, University of Pennsylvania, 2013.

Other Publications
Online Learning a Binary Labeling of a Graph
MLG '09.

On Efficient Entropy Approximation via Lempel-Ziv Compression
M. Brautbar, A. Samorodnitsky.
Technical Report.