Email:
mbrautbar@gmail.com

Publications


On the Power of Adversarial Infections in Networks
M. Brautbar, M. Draief, S. Khanna.
Internet Mathematics, to appear. Special issue for invited papers from WAW '13.

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


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

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). Special issue for invited papers from WAW '12.
Conference version here.

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).

Online Learning a Binary Labeling of a Graph
M. Brautbar, A. Samorodnitsky.
SODA '07.

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