About Me

Welcome! I am a postdoctoral associate at the Massachusetts Institute of Technology.
I am
hosted by Daron Acemoglu and Asu Ozdaglar,
and affiliated with the Laboratory for Information and Decision Systems (LIDS). Before coming to MIT I received my Ph.D. from the Department of Computer and Information Science at the University of Pennsylvania. In the past I obtained B.Sc. and M.Sc. degrees in computer science (both summa cum laude) from the Hebrew University of Jerusalem. To contact me, please email me to: brautbar AT mit DOT edu.


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.


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 (in press). 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.