- The Kesten-Stigum Reconstruction Bound Is Tight for Roughly Symmetric Binary Channels
- On the Stability of Web Crawling and Web Reid Anderson1
- Counting Graph Homomorphisms Christian Borgs, Jennifer Chayes, Laszlo Lovasz,
- Asymptotic Behavior and Distributional Limits of Preferential Attachment Graphs
- Digital Object Identifier (DOI) 10.1007/s00220-004-1169-5 Commun. Math. Phys. 251, 79131 (2004) Communications in
- Random subgraphs of finite graphs: III. The phase transition for the n-cube
- THE BIRTH OF THE INFINITE CLUSTER: FINITE-SIZE SCALING IN PERCOLATION
- Technical Report MSR-TR-99-41
- Sharp Threshold and Scaling Window for the Integer Partitioning Problem
- Constrained Integer Partitions , J. T. Chayes a
- Percolation on Dense Graph Sequences Bela Bollobas
- Directed Scale-Free Graphs Bela Bollobas
- Exploring the Community Structure of Newsgroups [Extended Abstract]
- On the Spread of Viruses on the Internet Noam Berger
- Graph Limits and Parameter Testing Christian Borgs
- Convergent Sequences of Dense Graphs I: Subgraph Frequencies, Metric Properties and Testing
- Convergent Sequences of Dense Graphs II. Multiway Cuts and Statistical Physics
- Left and right convergence of graphs with bounded degree Christian Borgs, Jennifer Chayes, Jeff Kahn
- Dynamics of bid optimization in online advertisement auctions
- A novel approach to propagating distrust Christian Borgs1
- Fast Convergence of Natural Bargaining Dynamics in Exchange Yashodhan Kanoria
- The Hitchhiker's Guide to Affiliation Networks: A Game-Theoretic Approach
- Game-theoretic Models of Information Overload in Social Christian Borgs
- Torpid Mixing of Some Monte Carlo Markov Chain Algorithms in Statistical Christian Borgs
- Random subgraphs of finite graphs: I. The scaling window under the triangle condition
- First to Market is not Everything: an Analysis of Preferential Attachment with Fitness
- Degree Distribution of Competition-Induced Preferential Attachment Graphs
- The Myth of the Folk Theorem Christian Borgs
- The Annals of Probability 2005, Vol. 33, No. 5, 18861944
- Local Computation of PageRank Contributions Reid Andersen1
- PROOF OF THE LOCAL REM CONJECTURE FOR NUMBER PARTITIONING II: GROWING ENERGY SCALES
- Technical Report MSR-TR-2000-68
- Phase Diagram for the Constrained Integer Partitioning Problem.
- Robust PageRank and Locally Computable Spam Detection Features
- PARTITION FUNCTION ZEROS AT FIRST-ORDER PHASE TRANSITIONS: PIROGOV-SINAI THEORY
- Absence of Zeros for the Chromatic Polynomial on Bounded Degree Graphs
- PROOF OF THE LOCAL REM CONJECTURE FOR NUMBER PARTITIONING I: CONSTANT ENERGY SCALES
- On the Sampling Problem for H-Colorings Hypercubic Lattice
- The Power of Local Information in Social Networks Christian Borgs, Microsoft Research New England.
- Optimal Multi-Period Pricing with Service Guarantees Christian Borgs
- Bargaining dynamics in exchange networks Mohsen Bayati1
- Finding Endogenously Formed Communities Maria-Florina Balcan
- Christian Borgs February 2012 PUBLICATIONS
- We Know Who You Followed Last Summer: Inferring Social Link Creation Times In Twitter
- Sublinear Time Algorithm for PageRank Computations and Related Applications
