Christian Borgs

129 papers A* 23A 3B 3C 4Misc 2Journal 75Unranked 18
YearRankTypeTitle / Venue / Authors
2026 J jnl
Auditing the Auditors: Does Community-based Moderation Get It Right?
CoRR
Yeganeh Alimohammadi, Karissa Huang, Christian Borgs, Jennifer Tour Chayes
2025 J jnl
A large deviation principle for block models.
Comb. Probab. Comput.
Christian Borgs, Jennifer T. Chayes, Julia Gaudio, Samantha Petti, Subhabrata Sen
2025 J jnl
A meta-analysis on the performance of machine-learning based language models for sentiment analysis.
CoRR
Elena Rohde, Jonas Klingwort, Christian Borgs
2025 J jnl
System of Agentic AI for the Discovery of Metal-Organic Frameworks.
CoRR
Théo Jaffrelot Inizan, Sherry Yang, Aaron D. Kaplan, Yen-hsu Lin, Jian Yin, Saber Mirzaei, Mona Abdelgaid, Ali H. Alawadhi, KwangHwan Cho, Zhiling Zheng, Ekin Dogus Cubuk, Christian Borgs, Jennifer T. Chayes, Kristin A. Persson, Omar M. Yaghi
2024 J jnl
A Law of Large Numbers for SIR on the Stochastic Block Model: A Proof via Herd Immunity.
CoRR
Christian Borgs, Karissa Huang, Christian Ikeokwu
2024 J jnl
A Multi-Grained Symmetric Differential Equation Model for Learning Protein-Ligand Binding Dynamics.
CoRR
Shengchao Liu, Weitao Du, Yanjing Li, Zhuoxinran Li, Vignesh C. Bhethanabotla, Nakul Rampal, Omar Yaghi, Christian Borgs, Anima Anandkumar, Hongyu Guo, Jennifer T. Chayes
2024 J jnl
Manifold-Constrained Nucleus-Level Denoising Diffusion Model for Structure-Based Drug Design.
CoRR
Shengchao Liu, Divin Yan, Weitao Du, Weiyang Liu, Zhuoxinran Li, Hongyu Guo, Christian Borgs, Jennifer T. Chayes, Anima Anandkumar
2024 J jnl
Single and Multi-Hop Question-Answering Datasets for Reticular Chemistry with GPT-4-Turbo.
CoRR
Nakul Rampal, Kaiyu Wang, Matthew Burigana, Lingxiang Hou, Juri Al-Johani, Anna Sackmann, Hanan S. Murayshid, Walaa Abdullah Al-Sumari, Arwa M. Al-Abdulkarim, Nahla Eid Al-Hazmi, Majed O. Al-Awad, Christian Borgs, Jennifer T. Chayes, Omar M. Yaghi
2023 J jnl
ChatGPT Chemistry Assistant for Text Mining and Prediction of MOF Synthesis.
CoRR
Zhiling Zheng, Oufan Zhang, Christian Borgs, Jennifer T. Chayes, Omar M. Yaghi
2023 — conf
Disincentivizing Polarization in Social Networks.
AiOfAi@IJCAI
Christian Borgs, Jennifer T. Chayes, Christian Ikeokwu, Ellen Vitercik
2023 J jnl
Disincentivizing Polarization in Social Networks.
CoRR
Christian Borgs, Jennifer T. Chayes, Christian Ikeokwu, Ellen Vitercik
2023 J jnl
Efficient sampling and counting algorithms for the Potts model on
Random Struct. Algorithms
Christian Borgs, Jennifer T. Chayes, Tyler Helmuth, Will Perkins, Prasad Tetali
2023 J jnl
GPT-4 Reticular Chemist for MOF Discovery.
CoRR
Zhiling Zheng, Zichao Rong, Nakul Rampal, Christian Borgs, Jennifer T. Chayes, Omar M. Yaghi
2023 J jnl
Image and Data Mining in Reticular Chemistry Using GPT-4V.
CoRR
Zhiling Zheng, Zhiguo He, Omar Khattab, Nakul Rampal, Matei A. Zaharia, Christian Borgs, Jennifer T. Chayes, Omar M. Yaghi
2023 J jnl
Locality via Global Ties: Stability of the 2-Core Against Misspecification.
CoRR
Christian Borgs, Geng Zhao
2023 J jnl
Qualitätsdimensionen maschinellen Lernens in der amtlichen Statistik.
AStA Wirtschafts und Sozialstatistisches Arch.
Younes Saidani, Florian Dumpert, Christian Borgs, Alexander Brand, Andreas Nickl, Alexandra Rittmann, Johannes Rohde, Christian Salwiczek, Nina Storfinger, Selina Straub
2023 A* conf
Symmetry-Informed Geometric Representation for Molecules, Proteins, and Crystalline Materials.
NeurIPS
Shengchao Liu, Weitao Du, Yanjing Li, Zhuoxinran Li, Zhiling Zheng, Chenru Duan, Zhi-Ming Ma, Omar Yaghi, Animashree Anandkumar, Christian Borgs, Jennifer T. Chayes, Hongyu Guo, Jian Tang
2023 J jnl
Symmetry-Informed Geometric Representation for Molecules, Proteins, and Crystalline Materials.
CoRR
Shengchao Liu, Weitao Du, Yanjing Li, Zhuoxinran Li, Zhiling Zheng, Chenru Duan, Zhiming Ma, Omar Yaghi, Anima Anandkumar, Christian Borgs, Jennifer T. Chayes, Hongyu Guo, Jian Tang
2022 A* conf
Algorithms Using Local Graph Features to Predict Epidemics.
SODA
Yeganeh Alimohammadi, Christian Borgs, Amin Saberi
2022 J jnl
Graph Agnostic Randomized Experimental Design.
CoRR
Christina Lee Yu, Edoardo M. Airoldi, Christian Borgs, Jennifer T. Chayes
2022 J jnl
Iterative Collaborative Filtering for Sparse Matrix Estimation.
Oper. Res.
Christian Borgs, Jennifer T. Chayes, Devavrat Shah, Christina Lee Yu
2022 A conf
Strategic ranking.
AISTATS
Lydia T. Liu, Nikhil Garg, Christian Borgs
2021 J jnl
Algorithms Using Local Graph Features to Predict Epidemics.
CoRR
Yeganeh Alimohammadi, Christian Borgs, Amin Saberi
2021 J jnl
Locality of Random Digraphs on Expanders.
CoRR
Yeganeh Alimohammadi, Christian Borgs, Amin Saberi
2021 J jnl
Strategic Ranking.
CoRR
Lydia T. Liu, Nikhil Garg, Christian Borgs
2020 A* conf
Efficient sampling and counting algorithms for the Potts model on ℤᵈ at all temperatures.
STOC
Christian Borgs, Jennifer T. Chayes, Tyler Helmuth, Will Perkins, Prasad Tetali
2020 — conf
The disparate equilibria of algorithmic decision making when individuals invest rationally.
FAT*
Lydia T. Liu, Ashia Wilson, Nika Haghtalab, Adam Tauman Kalai, Christian Borgs, Jennifer T. Chayes
2019 C conf
Algorithmic Greenlining: An Approach to Increase Diversity.
AIES
Christian Borgs, Jennifer T. Chayes, Nika Haghtalab, Adam Tauman Kalai, Ellen Vitercik
2019 — conf
Bias in Bios: A Case Study of Semantic Representation Bias in a High-Stakes Setting.
FAT
Maria De-Arteaga, Alexey Romanov, Hanna M. Wallach, Jennifer T. Chayes, Christian Borgs, Alexandra Chouldechova, Sahin Cem Geyik, Krishnaram Kenthapadi, Adam Tauman Kalai
2019 J jnl
Bias in Bios: A Case Study of Semantic Representation Bias in a High-Stakes Setting.
CoRR
Maria De-Arteaga, Alexey Romanov, Hanna M. Wallach, Jennifer T. Chayes, Christian Borgs, Alexandra Chouldechova, Sahin Cem Geyik, Krishnaram Kenthapadi, Adam Tauman Kalai
2019 J jnl
Efficient sampling and counting algorithms for the Potts model on Z
CoRR
Christian Borgs, Jennifer T. Chayes, Tyler Helmuth, Will Perkins, Prasad Tetali
2019 — conf
Encoding Hierarchical Classification Codes for Privacy-Preserving Record Linkage Using Bloom Filters.
PKDD/ECML Workshops (2)
Rainer Schnell, Christian Borgs
2019 — —
Optimal Parameter Choice for Bloom Filter-based Privacy-preserving Record Linkage.
Christian Borgs
2019 J jnl
The Disparate Equilibria of Algorithmic Decision Making when Individuals Invest Rationally.
CoRR
Lydia T. Liu, Ashia Wilson, Nika Haghtalab, Adam Tauman Kalai, Christian Borgs, Jennifer T. Chayes
2019 — conf
What's in a Name? Reducing Bias in Bios without Access to Protected Attributes.
NAACL-HLT (1)
Alexey Romanov, Maria De-Arteaga, Hanna M. Wallach, Jennifer T. Chayes, Christian Borgs, Alexandra Chouldechova, Sahin Cem Geyik, Krishnaram Kenthapadi, Anna Rumshisky, Adam Kalai
2019 J jnl
What's in a Name? Reducing Bias in Bios without Access to Protected Attributes.
CoRR
Alexey Romanov, Maria De-Arteaga, Hanna M. Wallach, Jennifer T. Chayes, Christian Borgs, Alexandra Chouldechova, Sahin Cem Geyik, Krishnaram Kenthapadi, Anna Rumshisky, Adam Tauman Kalai
2018 — conf
Hardening Encrypted Patient Names Against Cryptographic Attacks Using Cellular Automata.
ICDM Workshops
Rainer Schnell, Christian Borgs
2018 J jnl
Private Algorithms Can Always Be Extended.
CoRR
Christian Borgs, Jennifer T. Chayes, Adam D. Smith, Ilias Zadik
2018 — conf
Protecting Record Linkage Identifiers Using a Language Model for Patient Names.
GMDS
Rainer Schnell, Christian Borgs
2018 A* conf
Revealing Network Structure, Confidentially: Improved Rates for Node-Private Graphon Estimation.
FOCS
Christian Borgs, Jennifer T. Chayes, Adam D. Smith, Ilias Zadik
2018 J jnl
Revealing Network Structure, Confidentially: Improved Rates for Node-Private Graphon Estimation.
CoRR
Christian Borgs, Jennifer T. Chayes, Adam D. Smith, Ilias Zadik
2017 — conf
A Comparison of Statistical Linkage Keys with Bloom Filter-based Encryptions for Privacy-preserving Record Linkage using Real-world Mammography Data.
HEALTHINF
Rainer Schnell, Anke Richter, Christian Borgs
2017 J jnl
Convergent sequences of sparse graphs: A large deviations approach.
Random Struct. Algorithms
Christian Borgs, Jennifer T. Chayes, David Gamarnik
2017 — conf
Entropy-SGD: Biasing Gradient Descent Into Wide Valleys.
ICLR (Poster)
Pratik Chaudhari, Anna Choromanska, Stefano Soatto, Yann LeCun, Carlo Baldassi, Christian Borgs, Jennifer T. Chayes, Levent Sagun, Riccardo Zecchina
2017 J jnl
Evaluating privacy-preserving record linkage using cryptographic long-term keys and multibit trees on large medical datasets.
BMC Medical Informatics Decis. Mak.
Adrian P. Brown, Christian Borgs, Sean M. Randall, Rainer Schnell
2017 A* conf
Graphons: A Nonparametric Method to Model, Estimate, and Design Algorithms for Massive Networks.
EC
Christian Borgs, Jennifer T. Chayes
2017 J jnl
Graphons: A Nonparametric Method to Model, Estimate, and Design Algorithms for Massive Networks.
CoRR
Christian Borgs, Jennifer T. Chayes
2017 J jnl
Sparse Exchangeable Graphs and Their Limits via Graphon Processes.
J. Mach. Learn. Res.
Christian Borgs, Jennifer T. Chayes, Henry Cohn, Nina Holden
2017 — conf
Thy Friend is My Friend: Iterative Collaborative Filtering for Sparse Matrix Estimation.
NIPS
Christian Borgs, Jennifer T. Chayes, Christina E. Lee, Devavrat Shah
2016 A conf
An Axiomatic Approach to Community Detection.
ITCS
Christian Borgs, Jennifer T. Chayes, Adrian Marple, Shang-Hua Teng
2016 J jnl
Entropy-SGD: Biasing Gradient Descent Into Wide Valleys.
CoRR
Pratik Chaudhari, Anna Choromanska, Stefano Soatto, Yann LeCun, Carlo Baldassi, Christian Borgs, Jennifer T. Chayes, Levent Sagun, Riccardo Zecchina
2016 — conf
Randomized Response and Balanced Bloom Filters for Privacy Preserving Record Linkage.
ICDM Workshops
Rainer Schnell, Christian Borgs
2016 J jnl
Unreasonable Effectiveness of Learning Neural Nets: Accessible States and Robust Ensembles.
CoRR
Carlo Baldassi, Christian Borgs, Jennifer T. Chayes, Alessandro Ingrosso, Carlo Lucibello, Luca Saglietti, Riccardo Zecchina
2016 J jnl
Unreasonable effectiveness of learning neural networks: From accessible states and robust ensembles to basic algorithmic schemes.
Proc. Natl. Acad. Sci. USA
Carlo Baldassi, Christian Borgs, Jennifer T. Chayes, Alessandro Ingrosso, Carlo Lucibello, Luca Saglietti, Riccardo Zecchina
2015 J jnl
Bargaining dynamics in exchange networks.
J. Econ. Theory
Mohsen Bayati, Christian Borgs, Jennifer T. Chayes, Yash Kanoria, Andrea Montanari
2015 — conf
Building a National Perinatal Data Base without the Use of Unique Personal Identifiers.
ICDM Workshops
Rainer Schnell, Christian Borgs
2015 Misc conf
Privacy Preserving Record Linkage with PPJoin.
BTW
Ziad Sehili, Lars Kolb, Christian Borgs, Rainer Schnell, Erhard Rahm
2015 — conf
Private Graphon Estimation for Sparse Graphs.
NIPS
Christian Borgs, Jennifer T. Chayes, Adam D. Smith
2015 J jnl
Private Graphon Estimation for Sparse Graphs.
CoRR
Christian Borgs, Jennifer T. Chayes, Adam D. Smith
2014 J jnl
Fixed-Points of Social Choice: An Axiomatic Approach to Network Communities.
CoRR
Christian Borgs, Jennifer T. Chayes, Adrian Marple, Shang-Hua Teng
2014 A* conf
Maximizing Social Influence in Nearly Optimal Time.
SODA
Christian Borgs, Michael Brautbar, Jennifer T. Chayes, Brendan Lucier
2014 J jnl
Multiscale Matrix Sampling and Sublinear-Time PageRank Computation.
Internet Math.
Christian Borgs, Michael Brautbar, Jennifer T. Chayes, Shang-Hua Teng
2014 J jnl
Optimal Multiperiod Pricing with Service Guarantees.
Manag. Sci.
Christian Borgs, Ozan Candogan, Jennifer T. Chayes, Ilan Lobel, Hamid Nazerzadeh
2014 Misc conf
Sharing Information to Reconstruct Patient-Specific Pathways in Heterogeneous Diseases.
Pacific Symposium on Biocomputing
Anthony Gitter, Alfredo Braunstein, Andrea Pagnani, Carlo Baldassi, Christian Borgs, Jennifer T. Chayes, Riccardo Zecchina, Ernest Fraenkel
2013 A* conf
Finding Endogenously Formed Communities.
SODA
Maria-Florina Balcan, Christian Borgs, Mark Braverman, Jennifer T. Chayes, Shang-Hua Teng
2013 J jnl
Left and right convergence of graphs with bounded degree.
Random Struct. Algorithms
Christian Borgs, Jennifer T. Chayes, Jeff Kahn, László Lovász
2013 J jnl
Simultaneous Reconstruction of Multiple Signaling Pathways via the Prize-Collecting Steiner Forest Problem.
J. Comput. Biol.
Nurcan Tuncbag, Alfredo Braunstein, Andrea Pagnani, Shao-Shan Carol Huang, Jennifer T. Chayes, Christian Borgs, Riccardo Zecchina, Ernest Fraenkel
2012 C conf
A Sublinear Time Algorithm for PageRank Computations.
WAW
Christian Borgs, Michael Brautbar, Jennifer T. Chayes, Shang-Hua Teng
2012 J jnl
I Like Her more than You: Self-determined Communities
CoRR
Maria-Florina Balcan, Christian Borgs, Mark Braverman, Jennifer T. Chayes, Shang-Hua Teng
2012 J jnl
Influence Maximization in Social Networks: Towards an Optimal Algorithmic Solution
CoRR
Christian Borgs, Michael Brautbar, Jennifer T. Chayes, Brendan Lucier
2012 J jnl
Pricing and queueing.
SIGMETRICS Perform. Evaluation Rev.
Christian Borgs, Jennifer T. Chayes, Sherwin Doroudi, Mor Harchol-Balter, Kuang Xu
2012 B conf
Simultaneous Reconstruction of Multiple Signaling Pathways via the Prize-Collecting Steiner Forest Problem.
RECOMB
Nurcan Tuncbag, Alfredo Braunstein, Andrea Pagnani, Shao-Shan Carol Huang, Jennifer T. Chayes, Christian Borgs, Riccardo Zecchina, Ernest Fraenkel
2012 J jnl
Sublinear Time Algorithm for PageRank Computations and Related Applications
CoRR
Christian Borgs, Michael Brautbar, Jennifer T. Chayes, Shang-Hua Teng
2012 J jnl
The Power of Local Information in Social Networks
CoRR
Christian Borgs, Michael Brautbar, Jennifer T. Chayes, Sanjeev Khanna, Brendan Lucier
2012 — conf
The Power of Local Information in Social Networks.
WINE
Christian Borgs, Michael Brautbar, Jennifer T. Chayes, Sanjeev Khanna, Brendan Lucier
2011 J jnl
Belief Propagation for Weighted b-Matchings on Arbitrary Graphs and its Relation to Linear Programs with Integer Solutions.
SIAM J. Discret. Math.
Mohsen Bayati, Christian Borgs, Jennifer T. Chayes, Riccardo Zecchina
2011 A* conf
Fast Convergence of Natural Bargaining Dynamics in Exchange Networks.
SODA
Yashodhan Kanoria, Mohsen Bayati, Christian Borgs, Jennifer T. Chayes, Andrea Montanari
2011 J jnl
Finding undetected protein associations in cell signaling by belief propagation
CoRR
Marc Bailly-Bechet, Christian Borgs, Alfredo Braunstein, Jennifer T. Chayes, A. Dagkessamanskaia, J.-M. François, Riccardo Zecchina
2011 J jnl
Limits of randomly grown graph sequences.
Eur. J. Comb.
Christian Borgs, Jennifer T. Chayes, László Lovász, Vera T. Sós, Katalin Vesztergombi
2011 — conf
Optimal Multi-period Pricing with Service Guarantees - Working Paper.
WINE
Christian Borgs, Ozan Candogan, Jennifer T. Chayes, Ilan Lobel, Hamid Nazerzadeh
2011 A conf
The Hitchhiker's Guide to Affiliation Networks: A Game-Theoretic Approach.
ICS
Christian Borgs, Jennifer T. Chayes, Jian Ding, Brendan Lucier
2011 A* conf
We know who you followed last summer: inferring social link creation times in twitter.
WWW
Brendan Meeder, Brian Karrer, Amin Sayedi, R. Ravi, Christian Borgs, Jennifer T. Chayes
2010 — conf
A Novel Approach to Propagating Distrust.
WINE
Christian Borgs, Jennifer T. Chayes, Adam Tauman Kalai, Azarakhsh Malekian, Moshe Tennenholtz
2010 J jnl
Fast Convergence of Natural Bargaining Dynamics in Exchange Networks
CoRR
Yashodhan Kanoria, Mohsen Bayati, Christian Borgs, Jennifer T. Chayes, Andrea Montanari
2010 C conf
Game-Theoretic Models of Information Overload in Social Networks.
WAW
Christian Borgs, Jennifer T. Chayes, Brian Karrer, Brendan Meeder, R. Ravi, Ray E. Reagans, Amin Sayedi
2010 J jnl
How to distribute antidote to control epidemics.
Random Struct. Algorithms
Christian Borgs, Jennifer T. Chayes, Ayalvadi Ganesh, Amin Saberi
2010 J jnl
The Hitchhiker's Guide to Affiliation Networks: A Game-Theoretic Approach
CoRR
Christian Borgs, Jennifer T. Chayes, Jian Ding, Brendan Lucier
2010 J jnl
The myth of the Folk Theorem.
Games Econ. Behav.
Christian Borgs, Jennifer T. Chayes, Nicole Immorlica, Adam Tauman Kalai, Vahab S. Mirrokni, Christos H. Papadimitriou
2010 J jnl
Tight Bounds for Mixing of the Swendsen-Wang Algorithm at the Potts Transition Point
CoRR
Christian Borgs, Jennifer T. Chayes, Prasad Tetali
2009 J jnl
A Natural Dynamics for Bargaining on Exchange Networks
CoRR
Yashodhan Kanoria, Mohsen Bayati, Christian Borgs, Jennifer T. Chayes, Andrea Montanari
2009 J jnl
Proof of the local REM conjecture for number partitioning. I: Constant energy scales.
Random Struct. Algorithms
Christian Borgs, Jennifer T. Chayes, Stephan Mertens, Chandra Nair
2009 J jnl
Proof of the local REM conjecture for number partitioning. II. Growing energy scales.
Random Struct. Algorithms
Christian Borgs, Jennifer T. Chayes, Stephan Mertens, Chandra Nair
2008 J jnl
Local Computation of PageRank Contributions.
Internet Math.
Reid Andersen, Christian Borgs, Jennifer T. Chayes, John E. Hopcroft, Vahab S. Mirrokni, Shang-Hua Teng
2008 B conf
On the Stability of Web Crawling and Web Search.
ISAAC
Reid Andersen, Christian Borgs, Jennifer T. Chayes, John E. Hopcroft, Vahab S. Mirrokni, Shang-Hua Teng
2008 — conf
Robust PageRank and locally computable spam detection features.
AIRWeb
Reid Andersen, Christian Borgs, Jennifer T. Chayes, John E. Hopcroft, Kamal Jain, Vahab S. Mirrokni, Shang-Hua Teng
2008 A* conf
The myth of the folk theorem.
STOC
Christian Borgs, Jennifer T. Chayes, Nicole Immorlica, Adam Tauman Kalai, Vahab S. Mirrokni, Christos H. Papadimitriou
2008 A* conf
Trust-based recommendation systems: an axiomatic approach.
WWW
Reid Andersen, Christian Borgs, Jennifer T. Chayes, Uriel Feige, Abraham D. Flaxman, Adam Kalai, Vahab S. Mirrokni, Moshe Tennenholtz
2007 J jnl
Belief-Propagation for Weighted b-Matchings on Arbitrary Graphs and its Relation to Linear Programs with Integer Solutions
CoRR
Mohsen Bayati, Christian Borgs, Jennifer T. Chayes, Riccardo Zecchina
2007 J jnl
Degree distribution of the FKP network model.
Theor. Comput. Sci.
Noam Berger, Béla Bollobás, Christian Borgs, Jennifer T. Chayes, Oliver Riordan
2007 A* conf
Dynamics of bid optimization in online advertisement auctions.
WWW
Christian Borgs, Jennifer T. Chayes, Nicole Immorlica, Kamal Jain, Omid Etesami, Mohammad Mahdian
2007 J jnl
Emergence of tempered preferential attachment from optimization.
Proc. Natl. Acad. Sci. USA
Raissa M. D'Souza, Christian Borgs, Jennifer T. Chayes, Noam Berger, Robert D. Kleinberg
2007 J jnl
First to Market is not Everything: an Analysis of Preferential Attachment with Fitness.
CoRR
Christian Borgs, Jennifer T. Chayes, Constantinos Daskalakis, Sebastien Roch
2007 A* conf
First to market is not everything: an analysis of preferential attachment with fitness.
STOC
Christian Borgs, Jennifer T. Chayes, Constantinos Daskalakis, Sébastien Roch
2007 J jnl
Fitting the WHOIS Internet data
CoRR
Raissa M. D'Souza, Christian Borgs, Jennifer T. Chayes, Noam Berger, Robert D. Kleinberg
2007 C conf
Local Computation of PageRank Contributions.
WAW
Reid Andersen, Christian Borgs, Jennifer T. Chayes, John E. Hopcroft, Vahab S. Mirrokni, Shang-Hua Teng
2007 J jnl
The Myth of the Folk Theorem.
Electron. Colloquium Comput. Complex.
Christian Borgs, Jennifer T. Chayes, Nicole Immorlica, Adam Kalai, Vahab S. Mirrokni, Christos H. Papadimitriou
2006 J jnl
Absence of Zeros for the Chromatic Polynomial on Bounded Degree Graphs.
Comb. Probab. Comput.
Christian Borgs
2006 A* conf
Graph limits and parameter testing.
STOC
Christian Borgs, Jennifer T. Chayes, László Lovász, Vera T. Sós, Balázs Szegedy, Katalin Vesztergombi
2006 J jnl
Random Subgraphs Of Finite Graphs: III. The Phase Transition For The
Comb.
Christian Borgs, Jennifer T. Chayes, Remco van der Hofstad, Gordon Slade, Joel Spencer
2006 A* conf
The Kesten-Stigum Reconstruction Bound Is Tight for Roughly Symmetric Binary Channels.
FOCS
Christian Borgs, Jennifer T. Chayes, Elchanan Mossel, Sébastien Roch
2006 J jnl
The Kesten-Stigum Reconstruction Bound Is Tight for Roughly Symmetric Binary Channels.
CoRR
Christian Borgs, Jennifer T. Chayes, Elchanan Mossel, Sebastien Roch
2005 J jnl
Degree Distribution of Competition-Induced Preferential Attachment Graphs
CoRR
Noam Berger, Christian Borgs, Jennifer T. Chayes, Raissa M. D'Souza, Robert D. Kleinberg
2005 A* conf
Multi-unit auctions with budget-constrained bidders.
EC
Christian Borgs, Jennifer T. Chayes, Nicole Immorlica, Mohammad Mahdian, Amin Saberi
2005 A* conf
On the spread of viruses on the internet.
SODA
Noam Berger, Christian Borgs, Jennifer T. Chayes, Amin Saberi
2005 J jnl
Random subgraphs of finite graphs: I. The scaling window under the triangle condition.
Random Struct. Algorithms
Christian Borgs, Jennifer T. Chayes, Remco van der Hofstad, Gordon Slade, Joel H. Spencer
2004 J jnl
Competition-Induced Preferential Attachment
CoRR
Noam Berger, Christian Borgs, Jennifer T. Chayes, Raissa M. D'Souza, Robert D. Kleinberg
2004 A* conf
Competition-Induced Preferential Attachment.
ICALP
Noam Berger, Christian Borgs, Jennifer T. Chayes, Raissa M. D'Souza, Robert D. Kleinberg
2004 B conf
Constrained Integer Partitions.
LATIN
Christian Borgs, Jennifer T. Chayes, Stephan Mertens, Boris G. Pittel
2004 A* conf
Exploring the community structure of newsgroups.
KDD
Christian Borgs, Jennifer T. Chayes, Mohammad Mahdian, Amin Saberi
2004 J jnl
Phase diagram for the constrained integer partitioning problem.
Random Struct. Algorithms
Christian Borgs, Jennifer T. Chayes, Stephan Mertens, Boris G. Pittel
2003 A* conf
Degree Distribution of the FKP Network Model.
ICALP
Noam Berger, Béla Bollobás, Christian Borgs, Jennifer T. Chayes, Oliver Riordan
2003 A* conf
Directed scale-free graphs.
SODA
Béla Bollobás, Christian Borgs, Jennifer T. Chayes, Oliver Riordan
2003 J jnl
Phase Diagram for the Constrained Integer Partitioning Problem
CoRR
Christian Borgs, Jennifer T. Chayes, Stephan Mertens, Boris G. Pittel
2001 — conf
On the Sampling Problem for H-Colorings on the Hypercubic Lattice.
Graphs, Morphisms and Statistical Physics
Christian Borgs, Jennifer T. Chayes, Martin E. Dyer, Prasad Tetali
2001 J jnl
Phase transition and finite-size scaling for the integer partitioning problem.
Random Struct. Algorithms
Christian Borgs, Jennifer T. Chayes, Boris G. Pittel
2001 A* conf
Sharp threshold and scaling window for the integer partitioning problem.
STOC
Christian Borgs, Jennifer T. Chayes, Boris G. Pittel
2001 J jnl
The scaling window of the 2-SAT transition.
Random Struct. Algorithms
Béla Bollobás, Christian Borgs, Jennifer T. Chayes, Jeong Han Kim, David Bruce Wilson
1999 A* conf
Torpid Mixing of Some Monte Carlo Markov Chain Algorithms in Statistical Physics.
FOCS
Christian Borgs, Jennifer T. Chayes, Alan M. Frieze, Jeong Han Kim, Prasad Tetali, Eric Vigoda, Van H. Vu
1999 J jnl
Uniform boundedness of critical crossing probabilities implies hyperscaling.
Random Struct. Algorithms
Christian Borgs, Jennifer T. Chayes, Harry Kesten, Joel Spencer