Follow
Michael Brautbar
Michael Brautbar
Unknown affiliation
Verified email at cis.upenn.edu
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
10382014
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
622012
Local algorithms for finding interesting individuals in large networks
M Brautbar, MJ Kearns
Innovations in Theoretical Computer Science (ITCS), 188–199, 2010
542010
A clustering coefficient network formation game
M Brautbar, M Kearns
Symposium on Algorithmic Game Theory, 224-235, 2011
492011
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
482012
Multiscale matrix sampling and sublinear-time pagerank computation
C Borgs, M Brautbar, J Chayes, SH Teng
Internet Mathematics 10 (1-2), 20-48, 2014
442014
Approximating Entropy from Sublinear Samples
M Brautbar, A Samorodnitsky
Proceedings of the ACM-SIAM Symposium on Discrete Algorithms, 366--375, 2007
15*2007
Determining influence in a network
CH Borgs, MA Brautbar, JT Chayes, BJ Lucier
US Patent 9,367,879, 2016
112016
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
52013
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
Online Learning a Labeling of a Graph
M Brautbar
Workshop on Mining and Learning with Graphs, 2009
3*2009
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
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