Jennifer T. Chayes

	2012
55		Nurcan Tuncbag, Alfredo Braunstein, Andrea Pagnani, Shao-Shan Carol Huang, Jennifer T. Chayes, Christian Borgs, Riccardo Zecchina, Ernest Fraenkel: Simultaneous Reconstruction of Multiple Signaling Pathways via the Prize-Collecting Steiner Forest Problem. RECOMB 2012: 287-301
54		Maria-Florina Balcan, Christian Borgs, Mark Braverman, Jennifer T. Chayes, Shang-Hua Teng: I Like Her more than You: Self-determined Communities CoRR abs/1201.4899: (2012)
53		Christian Borgs, Michael Brautbar, Jennifer T. Chayes, Shang-Hua Teng: Sublinear Time Algorithm for PageRank Computations and Related Applications CoRR abs/1202.2771: (2012)
52		Christian Borgs, Michael Brautbar, Jennifer T. Chayes, Sanjeev Khanna, Brendan Lucier: The Power of Local Information in Social Networks CoRR abs/1202.6033: (2012)
	2011
51		Christian Borgs, Jennifer T. Chayes, Jian Ding, Brendan Lucier: The Hitchhiker's Guide to Affiliation Networks: A Game-Theoretic Approach. ICS 2011: 389-400
50		Yashodhan Kanoria, Mohsen Bayati, Christian Borgs, Jennifer T. Chayes, Andrea Montanari: Fast Convergence of Natural Bargaining Dynamics in Exchange Networks. SODA 2011: 1518-1537
49		Christian Borgs, Ozan Candogan, Jennifer T. Chayes, Ilan Lobel, Hamid Nazerzadeh: Optimal Multi-period Pricing with Service Guarantees - Working Paper. WINE 2011: 415
48		Brendan Meeder, Brian Karrer, Amin Sayedi, R. Ravi, Christian Borgs, Jennifer T. Chayes: We know who you followed last summer: inferring social link creation times in twitter. WWW 2011: 517-526
47		Marc Bailly-Bechet, Christian Borgs, Alfredo Braunstein, Jennifer T. Chayes, A. Dagkessamanskaia, J.-M. François, Riccardo Zecchina: Finding undetected protein associations in cell signaling by belief propagation CoRR abs/1101.4573: (2011)
46		Christian Borgs, Jennifer T. Chayes, László Lovász, Vera T. Sós, Katalin Vesztergombi: Limits of randomly grown graph sequences. Eur. J. Comb. 32(7): 985-999 (2011)
45		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. SIAM J. Discrete Math. 25(2): 989-1011 (2011)
	2010
44		Christian Borgs, Jennifer T. Chayes, Brian Karrer, Brendan Meeder, R. Ravi, Ray Reagans, Amin Sayedi: Game-Theoretic Models of Information Overload in Social Networks. WAW 2010: 146-161
43		Christian Borgs, Jennifer T. Chayes, Adam Tauman Kalai, Azarakhsh Malekian, Moshe Tennenholtz: A Novel Approach to Propagating Distrust. WINE 2010: 87-105
42		Yashodhan Kanoria, Mohsen Bayati, Christian Borgs, Jennifer T. Chayes, Andrea Montanari: Fast Convergence of Natural Bargaining Dynamics in Exchange Networks CoRR abs/1004.2079: (2010)
41		Christian Borgs, Jennifer T. Chayes, Jian Ding, Brendan Lucier: The Hitchhiker's Guide to Affiliation Networks: A Game-Theoretic Approach CoRR abs/1008.1516: (2010)
40		Christian Borgs, Jennifer T. Chayes, Prasad Tetali: Tight Bounds for Mixing of the Swendsen-Wang Algorithm at the Potts Transition Point CoRR abs/1011.3058: (2010)
39		Christian Borgs, Jennifer T. Chayes, Nicole Immorlica, Adam Tauman Kalai, Vahab S. Mirrokni, Christos H. Papadimitriou: The myth of the Folk Theorem. Games and Economic Behavior 70(1): 34-43 (2010)
38		Christian Borgs, Jennifer T. Chayes, Ayalvadi Ganesh, Amin Saberi: How to distribute antidote to control epidemics. Random Struct. Algorithms 37(2): 204-222 (2010)
	2009
37		Yashodhan Kanoria, Mohsen Bayati, Christian Borgs, Jennifer T. Chayes, Andrea Montanari: A Natural Dynamics for Bargaining on Exchange Networks CoRR abs/0911.1767: (2009)
36		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)
35		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
34		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
33		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
32		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
31		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
30		Reid Andersen, Christian Borgs, Jennifer T. Chayes, John E. Hopcroft, Vahab S. Mirrokni, Shang-Hua Teng: Local Computation of PageRank Contributions. Internet Mathematics 5(1): 23-45 (2008)
	2007
29		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		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		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		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		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		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		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		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		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		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		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		Noam Berger, Christian Borgs, Jennifer T. Chayes, Amin Saberi: On the spread of viruses on the internet. SODA 2005: 301-310
17		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		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		Noam Berger, Christian Borgs, Jennifer T. Chayes, R. M. D'Souza, Robert D. Kleinberg: Competition-Induced Preferential Attachment. ICALP 2004: 208-221
14		Christian Borgs, Jennifer T. Chayes, Mohammad Mahdian, Amin Saberi: Exploring the community structure of newsgroups. KDD 2004: 783-787
13		Christian Borgs, Jennifer T. Chayes, Stephan Mertens, Boris Pittel: Constrained Integer Partitions. LATIN 2004: 59-68
12		Noam Berger, Christian Borgs, Jennifer T. Chayes, R. M. D'Souza, Robert D. Kleinberg: Competition-Induced Preferential Attachment CoRR cond-mat/0402268: (2004)
11		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		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		Béla Bollobás, Christian Borgs, Jennifer T. Chayes, Oliver Riordan: Directed scale-free graphs. SODA 2003: 132-139
8		Christian Borgs, Jennifer T. Chayes, Stephan Mertens, Boris Pittel: Phase Diagram for the Constrained Integer Partitioning Problem CoRR cond-mat/0302536: (2003)
	2002
7		Jennifer T. Chayes: Phase Transitions in Computer Science. LATIN 2002: 1
	2001
6		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		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)

Coauthor Index

1	Reid Andersen	[28] [30] [31] [33] [34]
2	Marc Bailly-Bechet	[47]
3	Maria-Florina Balcan (Maria-Florina Popa)	[54]
4	Mohsen Bayati	[26] [37] [42] [45] [50]
5	Noam Berger	[10] [12] [15] [17] [18] [23] [25]
6	Béla Bollobás	[5] [9] [10] [23]
7	Christian 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] [36] [37] [38] [39] [40] [41] [42] [43] [44] [45] [46] [47] [48] [49] [50] [51] [52] [53] [54] [55]
8	Alfredo Braunstein	[47] [55]
9	Mickey Brautbar (Michael Brautbar)	[52] [53]
10	Mark Braverman	[54]
11	Ozan Candogan	[49]
12	R. M. D'Souza	[12] [15] [17] [25]
13	A. Dagkessamanskaia	[47]
14	Constantinos Daskalakis (Konstantinos Daskalakis)	[29]
15	Jian Ding	[41] [51]
16	Omid Etesami	[27]
17	Uriel Feige	[31]
18	Abraham D. Flaxman (Abraham Flaxman)	[31]
19	Ernest Fraenkel	[55]
20	J.-M. François	[47]
21	Alan M. Frieze	[3]
22	Ayalvadi Ganesh	[38]
23	Remco van der Hofstad	[16] [20]
24	John E. Hopcroft	[28] [30] [33] [34]
25	Shao-Shan Carol Huang	[55]
26	Nicole Immorlica	[19] [24] [27] [32] [39]
27	Kamal Jain	[27] [34]
28	Adam Tauman Kalai (Adam Kalai)	[24] [31] [32] [39] [43]
29	Yashodhan Kanoria	[37] [42] [50]
30	Brian Karrer	[44] [48]
31	Harry Kesten	[1]
32	Sanjeev Khanna	[52]
33	Jeong Han Kim	[3] [5]
34	Robert D. Kleinberg (Robert Kleinberg)	[12] [15] [17] [25]
35	Ilan Lobel	[49]
36	László Lovász	[21] [46]
37	Brendan Lucier	[41] [51] [52]
38	Mohammad Mahdian	[14] [19] [27]
39	Azarakhsh Malekian	[43]
40	Brendan Meeder	[44] [48]
41	Stephan Mertens	[8] [11] [13] [35] [36]
42	Vahab S. Mirrokni (Seyed Vahab Mirrokni)	[24] [28] [30] [31] [32] [33] [34] [39]
43	Andrea Montanari	[37] [42] [50]
44	Elchanan Mossel	[22]
45	Chandra Nair	[35] [36]
46	Hamid Nazerzadeh	[49]
47	Andrea Pagnani	[55]
48	Christos H. Papadimitriou	[24] [32] [39]
49	Boris Pittel	[4] [6] [8] [11] [13]
50	Dana Randall	[2]
51	R. Ravi	[44] [48]
52	Ray Reagans	[44]
53	Oliver Riordan	[9] [10] [23]
54	Sébastien Roch	[22] [29]
55	Amin Saberi	[14] [18] [19] [38]
56	Amin S. Sayedi-Roshkhar (Amin Sayedi)	[44] [48]
57	Gordon Slade	[16] [20]
58	Vera T. Sós	[21] [46]
59	Joel H. Spencer (Joel Spencer)	[1] [16] [20]
60	Balázs Szegedy	[21]
61	Shang-Hua Teng	[28] [30] [33] [34] [53] [54]
62	Moshe Tennenholtz	[31] [43]
63	Prasad Tetali	[3] [40]
64	Nurcan Tuncbag	[55]
65	Katalin Vesztergombi	[21] [46]
66	Eric Vigoda	[3]
67	Van H. Vu	[3]
68	David Bruce Wilson	[5]
69	Riccardo Zecchina	[26] [45] [47] [55]

Last update Tue May 29 01:28:40 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page