Email:
mbrautbar@gmail.com

Journal Publications


On the Power of Planned Infections in Networks

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


On the Power of Adversarial Infections in Networks

M. Brautbar, M. Draief, S. Khanna.
WAW '13.

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


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.