Mickey Brautbar

According to our database, Mickey Brautbar authored at least 14 papers between 2005 and 2015.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2015

On the Power of Planned Infections in Networks.

Michael Brautbar, Moez Draief, Sanjeev Khanna

Internet Math., 2015

2014

Multiscale Matrix Sampling and Sublinear-Time PageRank Computation.

Christian Borgs, Michael Brautbar, Jennifer T. Chayes, Shang-Hua Teng

Internet Math., 2014

Maximizing Social Influence in Nearly Optimal Time.

Christian Borgs, Michael Brautbar, Jennifer T. Chayes, Brendan Lucier

Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, 2014

2013

On the Power of Adversarial Infections in Networks.

Michael Brautbar, Moez Draief, Sanjeev Khanna

Proceedings of the Algorithms and Models for the Web Graph - 10th International Workshop, 2013

2012

Influence Maximization in Social Networks: Towards an Optimal Algorithmic Solution

Christian Borgs, Michael Brautbar, Jennifer T. Chayes, Brendan Lucier

CoRR, 2012

Sublinear Time Algorithm for PageRank Computations and Related Applications

Christian Borgs, Michael Brautbar, Jennifer T. Chayes, Shang-Hua Teng

CoRR, 2012

The Power of Local Information in Social Networks.

Christian Borgs, Michael Brautbar, Jennifer T. Chayes, Sanjeev Khanna, Brendan Lucier

Proceedings of the Internet and Network Economics - 8th International Workshop, 2012

A Sublinear Time Algorithm for PageRank Computations.

Christian Borgs, Michael Brautbar, Jennifer T. Chayes, Shang-Hua Teng

Proceedings of the Algorithms and Models for the Web Graph - 9th International Workshop, 2012

2011

A Clustering Coefficient Network Formation Game.

Michael Brautbar, Michael J. Kearns

Proceedings of the Algorithmic Game Theory, 4th International Symposium, 2011

2010

Local Algorithms for Finding Interesting Individuals in Large Networks.

Mickey Brautbar, Michael J. Kearns

Proceedings of the Innovations in Computer Science, 2010

Private and Third-Party Randomization in Risk-Sensitive Equilibrium Concepts.

Mickey Brautbar, Michael J. Kearns, Umar Syed

Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence, 2010

2009

Online Learning a Binary Labeling of a Graph.

Mickey Brautbar

Proceedings of the Joint 7th Workshop on Mining and Learning with Graphs and the 6th International Workshop on Statistical Relational Learning, 2009

2007

Approximating entropy from sublinear samples.

Mickey Brautbar, Alex Samorodnitsky

Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2007

2005

Approximating the entropy of large alphabets

Mickey Brautbar, Alex Samorodnitsky

Electron. Colloquium Comput. Complex., 2005