2009 |
35 | EE | Christian Borgs,
Jennifer T. Chayes,
Stephan Mertens,
Chandra Nair:
Proof of the local REM conjecture for number partitioning. I: Constant energy scales.
Random Struct. Algorithms 34(2): 217-240 (2009) |
34 | EE | Christian Borgs,
Jennifer T. Chayes,
Stephan Mertens,
Chandra Nair:
Proof of the local REM conjecture for number partitioning. II. Growing energy scales.
Random Struct. Algorithms 34(2): 241-284 (2009) |
2008 |
33 | EE | Reid Andersen,
Christian Borgs,
Jennifer T. Chayes,
John E. Hopcroft,
Kamal Jain,
Vahab S. Mirrokni,
Shang-Hua Teng:
Robust PageRank and locally computable spam detection features.
AIRWeb 2008: 69-76 |
32 | EE | Reid Andersen,
Christian Borgs,
Jennifer T. Chayes,
John E. Hopcroft,
Vahab S. Mirrokni,
Shang-Hua Teng:
On the Stability of Web Crawling and Web Search.
ISAAC 2008: 680-691 |
31 | EE | Christian Borgs,
Jennifer T. Chayes,
Nicole Immorlica,
Adam Tauman Kalai,
Vahab S. Mirrokni,
Christos H. Papadimitriou:
The myth of the folk theorem.
STOC 2008: 365-372 |
30 | EE | Reid Andersen,
Christian Borgs,
Jennifer T. Chayes,
Uriel Feige,
Abraham D. Flaxman,
Adam Kalai,
Vahab S. Mirrokni,
Moshe Tennenholtz:
Trust-based recommendation systems: an axiomatic approach.
WWW 2008: 199-208 |
2007 |
29 | EE | Christian Borgs,
Jennifer T. Chayes,
Constantinos Daskalakis,
Sébastien Roch:
First to market is not everything: an analysis of preferential attachment with fitness.
STOC 2007: 135-144 |
28 | EE | Reid Andersen,
Christian Borgs,
Jennifer T. Chayes,
John E. Hopcroft,
Vahab S. Mirrokni,
Shang-Hua Teng:
Local Computation of PageRank Contributions.
WAW 2007: 150-165 |
27 | EE | Christian Borgs,
Jennifer T. Chayes,
Nicole Immorlica,
Kamal Jain,
Omid Etesami,
Mohammad Mahdian:
Dynamics of bid optimization in online advertisement auctions.
WWW 2007: 531-540 |
26 | EE | Mohsen Bayati,
Christian Borgs,
Jennifer T. Chayes,
Riccardo Zecchina:
Belief-Propagation for Weighted b-Matchings on Arbitrary Graphs and its Relation to Linear Programs with Integer Solutions
CoRR abs/0709.1190: (2007) |
25 | EE | R. M. D'Souza,
Christian Borgs,
Jennifer T. Chayes,
Noam Berger,
Robert D. Kleinberg:
Fitting the WHOIS Internet data
CoRR abs/cs/0701198: (2007) |
24 | EE | Christian Borgs,
Jennifer T. Chayes,
Nicole Immorlica,
Adam Kalai,
Vahab S. Mirrokni,
Christos H. Papadimitriou:
The Myth of the Folk Theorem.
Electronic Colloquium on Computational Complexity (ECCC) 14(082): (2007) |
23 | EE | Noam Berger,
Béla Bollobás,
Christian Borgs,
Jennifer T. Chayes,
Oliver Riordan:
Degree distribution of the FKP network model.
Theor. Comput. Sci. 379(3): 306-316 (2007) |
2006 |
22 | EE | Christian Borgs,
Jennifer T. Chayes,
Elchanan Mossel,
Sébastien Roch:
The Kesten-Stigum Reconstruction Bound Is Tight for Roughly Symmetric Binary Channels.
FOCS 2006: 518-530 |
21 | EE | Christian Borgs,
Jennifer T. Chayes,
László Lovász,
Vera T. Sós,
Balázs Szegedy,
Katalin Vesztergombi:
Graph limits and parameter testing.
STOC 2006: 261-270 |
20 | EE | Christian Borgs,
Jennifer T. Chayes,
Remco van der Hofstad,
Gordon Slade,
Joel Spencer:
Random Subgraphs Of Finite Graphs: III. The Phase Transition For The n-Cube.
Combinatorica 26(4): 395-410 (2006) |
2005 |
19 | EE | Christian Borgs,
Jennifer T. Chayes,
Nicole Immorlica,
Mohammad Mahdian,
Amin Saberi:
Multi-unit auctions with budget-constrained bidders.
ACM Conference on Electronic Commerce 2005: 44-51 |
18 | EE | Noam Berger,
Christian Borgs,
Jennifer T. Chayes,
Amin Saberi:
On the spread of viruses on the internet.
SODA 2005: 301-310 |
17 | EE | Noam Berger,
Christian Borgs,
Jennifer T. Chayes,
R. M. D'Souza,
Robert D. Kleinberg:
Degree Distribution of Competition-Induced Preferential Attachment Graphs
CoRR abs/cond-mat/0502205: (2005) |
16 | EE | Christian Borgs,
Jennifer T. Chayes,
Remco van der Hofstad,
Gordon Slade,
Joel H. Spencer:
Random subgraphs of finite graphs: I. The scaling window under the triangle condition.
Random Struct. Algorithms 27(2): 137-184 (2005) |
2004 |
15 | EE | Noam Berger,
Christian Borgs,
Jennifer T. Chayes,
R. M. D'Souza,
Robert D. Kleinberg:
Competition-Induced Preferential Attachment.
ICALP 2004: 208-221 |
14 | EE | Christian Borgs,
Jennifer T. Chayes,
Mohammad Mahdian,
Amin Saberi:
Exploring the community structure of newsgroups.
KDD 2004: 783-787 |
13 | EE | Christian Borgs,
Jennifer T. Chayes,
Stephan Mertens,
Boris Pittel:
Constrained Integer Partitions.
LATIN 2004: 59-68 |
12 | EE | Noam Berger,
Christian Borgs,
Jennifer T. Chayes,
R. M. D'Souza,
Robert D. Kleinberg:
Competition-Induced Preferential Attachment
CoRR cond-mat/0402268: (2004) |
11 | EE | Christian Borgs,
Jennifer T. Chayes,
Stephan Mertens,
Boris Pittel:
Phase diagram for the constrained integer partitioning problem.
Random Struct. Algorithms 24(3): 315-380 (2004) |
2003 |
10 | EE | Noam Berger,
Béla Bollobás,
Christian Borgs,
Jennifer T. Chayes,
Oliver Riordan:
Degree Distribution of the FKP Network Model.
ICALP 2003: 725-738 |
9 | EE | Béla Bollobás,
Christian Borgs,
Jennifer T. Chayes,
Oliver Riordan:
Directed scale-free graphs.
SODA 2003: 132-139 |
8 | EE | Christian Borgs,
Jennifer T. Chayes,
Stephan Mertens,
Boris Pittel:
Phase Diagram for the Constrained Integer Partitioning Problem
CoRR cond-mat/0302536: (2003) |
2002 |
7 | EE | Jennifer T. Chayes:
Phase Transitions in Computer Science.
LATIN 2002: 1 |
2001 |
6 | EE | Christian Borgs,
Jennifer T. Chayes,
Boris Pittel:
Sharp threshold and scaling window for the integer partitioning problem.
STOC 2001: 330-336 |
5 | | Béla Bollobás,
Christian Borgs,
Jennifer T. Chayes,
Jeong Han Kim,
David Bruce Wilson:
The scaling window of the 2-SAT transition.
Random Struct. Algorithms 18(3): 201-256 (2001) |
4 | | Christian Borgs,
Jennifer T. Chayes,
Boris Pittel:
Phase transition and finite-size scaling for the integer partitioning problem.
Random Struct. Algorithms 19(3-4): 247-288 (2001) |
1999 |
3 | EE | Christian Borgs,
Jennifer T. Chayes,
Alan M. Frieze,
Jeong Han Kim,
Prasad Tetali,
Eric Vigoda,
Van H. Vu:
Torpid Mixing of Some Monte Carlo Markov Chain Algorithms in Statistical Physics.
FOCS 1999: 218-229 |
2 | | Jennifer T. Chayes,
Dana Randall:
Foreword.
Random Struct. Algorithms 15(3-4): 209 (1999) |
1 | | Christian Borgs,
Jennifer T. Chayes,
Harry Kesten,
Joel Spencer:
Uniform boundedness of critical crossing probabilities implies hyperscaling.
Random Struct. Algorithms 15(3-4): 368-413 (1999) |