Michael Brautbar
Michael Brautbar
Unknown affiliation
Verified email at cis.upenn.edu - Homepage
Title
Cited by
Cited by
Year
Maximizing Social Influence in Nearly Optimal Time.
C Borgs, M Brautbar, JT Chayes, B Lucier
Proceedings of the ACM-SIAM Symposium on Discrete Algorithms, 946-957, 2014
6462014
The power of local information in social networks
C Borgs, M Brautbar, J Chayes, S Khanna, B Lucier
Web and Internet Economics, 406-419, 2012
592012
Local algorithms for finding interesting individuals in large networks
M Brautbar, MJ Kearns
Innovations in Theoretical Computer Science (ITCS), 188–199, 2010
472010
A clustering coefficient network formation game
M Brautbar, M Kearns
Symposium on Algorithmic Game Theory, 224-235, 2011
462011
Multiscale matrix sampling and sublinear-time pagerank computation
C Borgs, M Brautbar, J Chayes, SH Teng
Internet Mathematics 10 (1-2), 20-48, 2014
36*2014
A sublinear time algorithm for pagerank computations
C Borgs, M Brautbar, J Chayes, SH Teng
Algorithms and Models for the Web Graph, 41-53, 2012
362012
Approximating Entropy from Sublinear Samples
M Brautbar, A Samorodnitsky
Proceedings of the ACM-SIAM Symposium on Discrete Algorithms, 366--375, 2007
16*2007
Online Learning a Labeling of a Graph
M Brautbar
Workshop on Mining and Learning with Graphs, 2009
4*2009
Private and Third-Party Randomization in Risk-Sensitive Equilibrium Concepts.
M Brautbar, M Kearns, U Syed
AAAI Conference on Artificial Intelligence, 723-728, 2010
32010
Efficient Electronic Document Ranking For Internet Resources in Sub-linear Time
MA Brautbar, CH Borgs, JT Chayes, S Teng
US Patent App. 13/405,419, 2013
22013
On the Power of Adversarial Infections in Networks
M Brautbar, M Draief, S Khanna
Algorithms and Models for the Web Graph, 44-55, 2013
12013
Determining influence in a network
CH Borgs, MA Brautbar, JT Chayes, BJ Lucier
US Patent 9,367,879, 2016
2016
On the Power of Planned Infections in Networks
M Brautbar, M Draief, S Khanna
Internet Mathematics 11 (4-5), 319-332, 2015
2015
The power of locality in network algorithms
M Brautbar
PhD Dissertation, UMI Dissertations Publishing, 2013
2013
On Efficient Entropy Approximation via Lempel-Ziv Compression
M Brautbar, A Samorodnitsky
The system can't perform the operation now. Try again later.
Articles 1–15