dblp.uni-trier.dewww.uni-trier.de

Jennifer T. Chayes

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo
Home Page

2009
35EEChristian 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)
34EEChristian 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
33EEReid 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
32EEReid 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
31EEChristian 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
30EEReid 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
29EEChristian 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
28EEReid Andersen, Christian Borgs, Jennifer T. Chayes, John E. Hopcroft, Vahab S. Mirrokni, Shang-Hua Teng: Local Computation of PageRank Contributions. WAW 2007: 150-165
27EEChristian Borgs, Jennifer T. Chayes, Nicole Immorlica, Kamal Jain, Omid Etesami, Mohammad Mahdian: Dynamics of bid optimization in online advertisement auctions. WWW 2007: 531-540
26EEMohsen 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)
25EER. M. D'Souza, Christian Borgs, Jennifer T. Chayes, Noam Berger, Robert D. Kleinberg: Fitting the WHOIS Internet data CoRR abs/cs/0701198: (2007)
24EEChristian 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)
23EENoam 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
22EEChristian 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
21EEChristian 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
20EEChristian 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
19EEChristian 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
18EENoam Berger, Christian Borgs, Jennifer T. Chayes, Amin Saberi: On the spread of viruses on the internet. SODA 2005: 301-310
17EENoam 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)
16EEChristian 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
15EENoam Berger, Christian Borgs, Jennifer T. Chayes, R. M. D'Souza, Robert D. Kleinberg: Competition-Induced Preferential Attachment. ICALP 2004: 208-221
14EEChristian Borgs, Jennifer T. Chayes, Mohammad Mahdian, Amin Saberi: Exploring the community structure of newsgroups. KDD 2004: 783-787
13EEChristian Borgs, Jennifer T. Chayes, Stephan Mertens, Boris Pittel: Constrained Integer Partitions. LATIN 2004: 59-68
12EENoam Berger, Christian Borgs, Jennifer T. Chayes, R. M. D'Souza, Robert D. Kleinberg: Competition-Induced Preferential Attachment CoRR cond-mat/0402268: (2004)
11EEChristian 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
10EENoam Berger, Béla Bollobás, Christian Borgs, Jennifer T. Chayes, Oliver Riordan: Degree Distribution of the FKP Network Model. ICALP 2003: 725-738
9EEBéla Bollobás, Christian Borgs, Jennifer T. Chayes, Oliver Riordan: Directed scale-free graphs. SODA 2003: 132-139
8EEChristian Borgs, Jennifer T. Chayes, Stephan Mertens, Boris Pittel: Phase Diagram for the Constrained Integer Partitioning Problem CoRR cond-mat/0302536: (2003)
2002
7EEJennifer T. Chayes: Phase Transitions in Computer Science. LATIN 2002: 1
2001
6EEChristian 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
3EEChristian 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)

Coauthor Index

1Reid Andersen [28] [30] [32] [33]
2Mohsen Bayati [26]
3Noam Berger [10] [12] [15] [17] [18] [23] [25]
4Béla Bollobás [5] [9] [10] [23]
5Christian Borgs [1] [3] [4] [5] [6] [8] [9] [10] [11] [12] [13] [14] [15] [16] [17] [18] [19] [20] [21] [22] [23] [24] [25] [26] [27] [28] [29] [30] [31] [32] [33] [34] [35]
6R. M. D'Souza [12] [15] [17] [25]
7Constantinos Daskalakis (Konstantinos Daskalakis) [29]
8Omid Etesami [27]
9Uriel Feige [30]
10Abraham D. Flaxman (Abraham Flaxman) [30]
11Alan M. Frieze [3]
12Remco van der Hofstad [16] [20]
13John E. Hopcroft [28] [32] [33]
14Nicole Immorlica [19] [24] [27] [31]
15Kamal Jain [27] [33]
16Adam Tauman Kalai (Adam Kalai) [24] [30] [31]
17Harry Kesten [1]
18Jeong Han Kim [3] [5]
19Robert D. Kleinberg (Robert Kleinberg) [12] [15] [17] [25]
20László Lovász [21]
21Mohammad Mahdian [14] [19] [27]
22Stephan Mertens [8] [11] [13] [34] [35]
23Vahab S. Mirrokni (Seyed Vahab Mirrokni) [24] [28] [30] [31] [32] [33]
24Elchanan Mossel [22]
25Chandra Nair [34] [35]
26Christos H. Papadimitriou [24] [31]
27Boris Pittel [4] [6] [8] [11] [13]
28Dana Randall [2]
29Oliver Riordan [9] [10] [23]
30Sébastien Roch [22] [29]
31Amin Saberi [14] [18] [19]
32Gordon Slade [16] [20]
33Vera T. Sós [21]
34Joel H. Spencer (Joel Spencer) [1] [16] [20]
35Balázs Szegedy [21]
36Shang-Hua Teng [28] [32] [33]
37Moshe Tennenholtz [30]
38Prasad Tetali [3]
39Katalin Vesztergombi [21]
40Eric Vigoda [3]
41Van H. Vu [3]
42David Bruce Wilson [5]
43Riccardo Zecchina [26]

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)