Contact Information

·         brautbar AT cis DOT upenn DOT edu

·        461 Levine Hall (GRW Wing), 3330 Walnut Street, Philadelphia, PA 19104.

 Education

·         Ph.D. Computer and Information Science, University of Pennsylvania, 2008 - Present (advisor: Michael Kearns).

·         M.Sc. Computer Science, Hebrew Univerisity of Jerusalem, 2005 (advisor: Alex Samorodnisky).

·         B.Sc. Computer Science, Hebrew Univerisity of Jerusalem, 2001.

Publications

· Approximating the Entropy of Large Alphabets
Mickey Brautbar
Master thesis, Hebrew University of Jerusalem, May 2005.

· Approximating the Entropy from Sublinear Samples [PDF]
Mickey Brautbar, Alex Samorodnitsky
ACM-SIAM Symposium on Discrete Algorithms (SODA), 2007, New Orleans, Louisiana.

· Online Learning a Binary Labeling of a Graph [PDF]
Mickey Brautbar
Mining and Learning with Graphs (MLG), 2009, Leuven, Belgium.

· Local Algorithms for Finding Interesting Individuals in Large Networks [PDF]
Mickey Brautbar and Michael Kearns
ICS2010, to appear.
A preliminary workshop version appeared in WIN and also in NYCE09 Day.

Preprints

· On Efficient Entropy Approximation via Lempel-Ziv Compression [PDF]
Mickey Brautbar, Alex Samorodnitsky

TA-ing

· CIS160