- CSB - MetaPress - Google - Bing - Yahoo
 | 2013 | |
|---|---|---|
| j18 |      | 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. Journal of Computational Biology 20(2): 124-136 (2013) |
| j17 | | Christian Borgs, Jennifer T. Chayes, Jeff Kahn, László Lovász: Left and right convergence of graphs with bounded degree. Random Struct. Algorithms 42(1): 1-28 (2013) |
| c29 | | Maria-Florina Balcan, Christian Borgs, Mark Braverman, Jennifer T. Chayes, Shang-Hua Teng: Finding Endogenously Formed Communities. SODA 2013: 767-783 |
| 2012 | ||
| j16 | | Christian Borgs, Jennifer T. Chayes, Sherwin Doroudi, Mor Harchol-Balter, Kuang Xu: Pricing and queueing. SIGMETRICS Performance Evaluation Review 40(3): 71-73 (2012) |
| c28 | | 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 |
| c27 | | Christian Borgs, Michael Brautbar, Jennifer T. Chayes, Shang-Hua Teng: A Sublinear Time Algorithm for PageRank Computations. WAW 2012: 41-53 |
| c26 | | Christian Borgs, Michael Brautbar, Jennifer T. Chayes, Sanjeev Khanna, Brendan Lucier: The Power of Local Information in Social Networks. WINE 2012: 406-419 |
| i15 | | 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) |
| i14 | | Christian Borgs, Michael Brautbar, Jennifer T. Chayes, Shang-Hua Teng: Sublinear Time Algorithm for PageRank Computations and Related Applications. CoRR abs/1202.2771 (2012) |
| i13 | | Christian Borgs, Michael Brautbar, Jennifer T. Chayes, Sanjeev Khanna, Brendan Lucier: The Power of Local Information in Social Networks. CoRR abs/1202.6033 (2012) |
| i12 | | Christian Borgs, Michael Brautbar, Jennifer T. Chayes, Brendan Lucier: Influence Maximization in Social Networks: Towards an Optimal Algorithmic Solution. CoRR abs/1212.0884 (2012) |
| 2011 | ||
| j15 | | 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) |
| j14 | | 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) |
| c25 | | Christian Borgs, Jennifer T. Chayes, Jian Ding, Brendan Lucier: The Hitchhiker's Guide to Affiliation Networks: A Game-Theoretic Approach. ICS 2011: 389-400 |
| c24 | | Yashodhan Kanoria, Mohsen Bayati, Christian Borgs, Jennifer T. Chayes, Andrea Montanari: Fast Convergence of Natural Bargaining Dynamics in Exchange Networks. SODA 2011: 1518-1537 |
| c23 | | Christian Borgs, Ozan Candogan, Jennifer T. Chayes, Ilan Lobel, Hamid Nazerzadeh: Optimal Multi-period Pricing with Service Guarantees - Working Paper. WINE 2011: 415 |
| c22 | | 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 |
| i11 | | 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) |
| 2010 | ||
| j13 | | 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) |
| j12 | | Christian Borgs, Jennifer T. Chayes, Ayalvadi Ganesh, Amin Saberi: How to distribute antidote to control epidemics. Random Struct. Algorithms 37(2): 204-222 (2010) |
| c21 | | 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 |
| c20 | | Christian Borgs, Jennifer T. Chayes, Adam Tauman Kalai, Azarakhsh Malekian, Moshe Tennenholtz: A Novel Approach to Propagating Distrust. WINE 2010: 87-105 |
| i10 | | 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) |
| i9 | | 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) |
| i8 | | 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) |
| 2009 | ||
| j11 | | 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) |
| j10 | | 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) |
| i7 | | Yashodhan Kanoria, Mohsen Bayati, Christian Borgs, Jennifer T. Chayes, Andrea Montanari: A Natural Dynamics for Bargaining on Exchange Networks. CoRR abs/0911.1767 (2009) |
| 2008 | ||
| j9 | | 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) |
| c19 | | 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 |
| c18 | | 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 |
| c17 | | 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 |
| c16 | | 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 | ||
| j8 | | 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) |
| c15 | | 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 |
| c14 | | 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 |
| c13 | | 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 |
| i6 | | 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) |
| i5 | | R. M. D'Souza, Christian Borgs, Jennifer T. Chayes, Noam Berger, Robert D. Kleinberg: Fitting the WHOIS Internet data. CoRR abs/cs/0701198 (2007) |
| i4 | | 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) |
| 2006 | ||
| j7 | | 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) |
| c12 | | 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 |
| c11 | | 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 |
| 2005 | ||
| j6 | | 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) |
| c10 | | 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 |
| c9 | | Noam Berger, Christian Borgs, Jennifer T. Chayes, Amin Saberi: On the spread of viruses on the internet. SODA 2005: 301-310 |
| i3 | | 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) |
| 2004 | ||
| j5 | | 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) |
| c8 | | Noam Berger, Christian Borgs, Jennifer T. Chayes, R. M. D'Souza, Robert D. Kleinberg: Competition-Induced Preferential Attachment. ICALP 2004: 208-221 |
| c7 | | Christian Borgs, Jennifer T. Chayes, Mohammad Mahdian, Amin Saberi: Exploring the community structure of newsgroups. KDD 2004: 783-787 |
| c6 | | Christian Borgs, Jennifer T. Chayes, Stephan Mertens, Boris Pittel: Constrained Integer Partitions. LATIN 2004: 59-68 |
| i2 | | Noam Berger, Christian Borgs, Jennifer T. Chayes, R. M. D'Souza, Robert D. Kleinberg: Competition-Induced Preferential Attachment. CoRR cond-mat/0402268 (2004) |
| 2003 | ||
| c5 | | Noam Berger, Béla Bollobás, Christian Borgs, Jennifer T. Chayes, Oliver Riordan: Degree Distribution of the FKP Network Model. ICALP 2003: 725-738 |
| c4 | | Béla Bollobás, Christian Borgs, Jennifer T. Chayes, Oliver Riordan: Directed scale-free graphs. SODA 2003: 132-139 |
| i1 | | Christian Borgs, Jennifer T. Chayes, Stephan Mertens, Boris Pittel: Phase Diagram for the Constrained Integer Partitioning Problem. CoRR cond-mat/0302536 (2003) |
| 2002 | ||
| c3 | | |
| 2001 | ||
| j4 | | 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) |
| j3 | | 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) |
| c2 | | Christian Borgs, Jennifer T. Chayes, Boris Pittel: Sharp threshold and scaling window for the integer partitioning problem. STOC 2001: 330-336 |
| 1999 | ||
| j2 | | |
| j1 | | 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) |
| c1 | | 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 |
Data released under the ODC-BY 1.0 license — See also our legal information page