Christian Borgs

2008
28	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
27	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
26	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
25	EE	Reid Andersen, Christian Borgs, Jennifer T. Chayes, John E. Hopcraft, Vahab S. Mirrokni, Shang-Hua Teng: Local Computation of PageRank Contributions. WAW 2007: 150-165
24	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
23	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)
22	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)
21	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
20	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
19	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
18	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
17	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
16	EE	Noam Berger, Christian Borgs, Jennifer T. Chayes, Amin Saberi: On the spread of viruses on the internet. SODA 2005: 301-310
15	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)
14	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
13	EE	Noam Berger, Christian Borgs, Jennifer T. Chayes, R. M. D'Souza, Robert D. Kleinberg: Competition-Induced Preferential Attachment. ICALP 2004: 208-221
12	EE	Christian Borgs, Jennifer T. Chayes, Mohammad Mahdian, Amin Saberi: Exploring the community structure of newsgroups. KDD 2004: 783-787
11	EE	Christian Borgs, Jennifer T. Chayes, Stephan Mertens, Boris Pittel: Constrained Integer Partitions. LATIN 2004: 59-68
10	EE	Noam Berger, Christian Borgs, Jennifer T. Chayes, R. M. D'Souza, Robert D. Kleinberg: Competition-Induced Preferential Attachment CoRR cond-mat/0402268: (2004)
9	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
8	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
7	EE	Béla Bollobás, Christian Borgs, Jennifer T. Chayes, Oliver Riordan: Directed scale-free graphs. SODA 2003: 132-139
6	EE	Christian Borgs, Jennifer T. Chayes, Stephan Mertens, Boris Pittel: Phase Diagram for the Constrained Integer Partitioning Problem CoRR cond-mat/0302536: (2003)
2001
5	EE	Christian Borgs, Jennifer T. Chayes, Boris Pittel: Sharp threshold and scaling window for the integer partitioning problem. STOC 2001: 330-336
4		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)
3		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
2	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
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	[25] [27]
2	Mohsen Bayati	[23]
3	Noam Berger	[8] [10] [13] [15] [16] [21] [22]
4	Béla Bollobás	[4] [7] [8] [21]
5	Jennifer T. Chayes	[1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] [16] [17] [18] [19] [20] [21] [22] [23] [24] [25] [26] [27] [28]
6	R. M. D'Souza	[10] [13] [15] [22]
7	Constantinos Daskalakis (Konstantinos Daskalakis)	[26]
8	Omid Etesami	[24]
9	Uriel Feige	[27]
10	Abraham D. Flaxman (Abraham Flaxman)	[27]
11	Alan M. Frieze	[2]
12	Remco van der Hofstad	[14] [18]
13	John E. Hopcraft	[25]
14	Nicole Immorlica	[17] [24] [28]
15	Kamal Jain	[24]
16	Adam Tauman Kalai (Adam Kalai)	[27] [28]
17	Harry Kesten	[1]
18	Jeong Han Kim	[2] [4]
19	Robert D. Kleinberg (Robert Kleinberg)	[10] [13] [15] [22]
20	László Lovász	[19]
21	Mohammad Mahdian	[12] [17] [24]
22	Stephan Mertens	[6] [9] [11]
23	Vahab S. Mirrokni (Seyed Vahab Mirrokni)	[25] [27] [28]
24	Elchanan Mossel	[20]
25	Christos H. Papadimitriou	[28]
26	Boris Pittel	[3] [5] [6] [9] [11]
27	Oliver Riordan	[7] [8] [21]
28	Sébastien Roch	[20] [26]
29	Amin Saberi	[12] [16] [17]
30	Gordon Slade	[14] [18]
31	Vera T. Sós	[19]
32	Joel H. Spencer (Joel Spencer)	[1] [14] [18]
33	Balázs Szegedy	[19]
34	Shang-Hua Teng	[25]
35	Moshe Tennenholtz	[27]
36	Prasad Tetali	[2]
37	Katalin Vesztergombi	[19]
38	Eric Vigoda	[2]
39	Van H. Vu	[2]
40	David Bruce Wilson	[4]
41	Riccardo Zecchina	[23]