The Disparate Equilibria of Algorithmic Decision Making when Individuals Invest Rationally
Lydia Liu, Ashia Wilson, Nika Haghtalab, Adam Tauman Kalai, Christian Borgs, Jennifer Chayes
FAT* 2020 | October 2019
Accepted to FAT* 2020
Christian Borgs
Emeritus Researcher
Publications
Publications by Year
-
What’s in a Name? Reducing Bias in Bios without Access to Protected Attributes
Alexey Romanov, Maria De-Arteaga, Hanna Wallach, Jennifer Chayes, Christian Borgs, Alex Chouldechova, Sahin Geyik, krishnaram Kenthapadi, Anna Rumshisky, Adam Tauman Kalai
NAACL 2019 | April 2019
Best Paper Award, NAACL 2019
Bias in Bios: A Case Study of Semantic Representation Bias in a High-Stakes Setting
Maria De-Arteaga, Alexey Romanov, Hanna Wallach, Jennifer Chayes, Christian Borgs, Alex Chouldechova, Sahin Geyik, Krishnaram Kenthapadi, Adam Tauman Kalai
FAT* ’19: Conference on Fairness, Accountability, and Transparency | January 2019
Algorithmic Greenlining: An Approach to Increase Diversity
Christian Borgs, Jennifer Chayes, Nika Haghtalab, Adam Tauman Kalai, Ellen Vitercik
Proceedings of the 2nd ACM Conference on AI, Ethics, and Society (AIES 2019) | January 2019
-
A Multifactorial Model of T Cell Expansion and Durable Clinical Benefit in Response to a PD-L1 Inhibitor
Mark DM Leiserson, Vasilis Syrgkanis, Amy Gilson, Miroslav Dudik, Sharon Gillett, Jennifer Chayes, Christian Borgs, Dean F. Bajorin, Jonathan Rosenberg, Samuel Funt, Alexandra Snyder, Lester Mackey
PLOS ONE | December 2018, Vol 13(12): pp. 1-11
Estimating network degree distributions under sampling: an inverse problem, with applications to monitoring social media networks
Christian Borgs, Jennifer Chayes
Probabilistic Foundations of Statistical Network Analysis | Published by Norton | 2018, Vol 9 | 1 edition
Private Algorithms Can Always Be Extended
Christian Borgs, Jennifer Chayes, Adam Smith
November 2018
Revealing Network Structure, Confidentially: Improved Rates for Node-Private Graphon Estimation
Christian Borgs, Jennifer Chayes, Adam Smith, Ilias Zadik
October 2018
Identifiability for graphexes and the weak kernel metric
Christian Borgs, Jennifer Chayes, Henry Cohn, László Miklós Lovász
April 2018, pp. 109
April 2018
An Lp theory of sparse graph convergence II: LD convergence, quotients, and right convergence
Christian Borgs, Jennifer Chayes, Henry Cohn, Yufei Zhao
February 2018, Vol 46: pp. 337-396
February 2018 | The Annals of Probability edition edition
-
Thy Friend is My Friend: Iterative Collaborative Filtering for Sparse Matrix Estimation
Christian Borgs, Jennifer Chayes, Christina E. Lee, Devavrat Shah
31st Conference on Neural Information Processing Systems (NIPS 2017) | December 2017
Iterative Collaborative Filtering for Sparse Matrix Estimation
Christian Borgs, Jennifer Chayes, Christina E. Lee, Devavrat Shah
December 2017
December 2017
Sampling perspectives on sparse exchangeable graphs
Christian Borgs, Jennifer Chayes, Henry Cohn, Victor Veitch
August 2017
August 2017
Convergent sequences of sparse graphs: A large deviations approach
Christian Borgs, Jennifer Chayes, David Gamarnik
Random Structures & Algorithms | August 2017, Vol 51: pp. 52–89
Graphons: A Nonparametric Method to Model, Estimate, and Design Algorithms for Massive Networks
Christian Borgs, Jennifer Chayes
June 2017
June 2017
Entropy-SGD: Biasing Gradient Descent Into Wide Valleys
Pratik Chaudhari, Anna Choromanska, Stefano Soatto, Yann LeCun, Carlo Baldassi, Christian Borgs, Jennifer Chayes, Levent Sagun, Riccardo Zecchina
ICLR '17 | April 2017
-
Unreasonable effectiveness of learning neural networks: From accessible states and robust ensembles to basic algorithmic schemes
Carlo Baldassi, Christian Borgs, Jennifer Chayes, Alessandro Ingrosso, Carlo Lucibello, Luca Saglietti, Riccardo Zecchina
PNAS - Proceedings of the National Academy of Sciences of the United States of America | November 2016
Sparse Exchangeable Graphs and Their Limits Via Graphon Processes
Christian Borgs, Jennifer Chayes, Henry Cohn, Nina Holden
January 2016
An Axiomatic Approach to Community Detection
Christian Borgs, Jennifer Chayes, Adrian Marple, Shang-Hua Teng
Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science (ITCS '16) | January 2016
-
Consistent Nonparametric Estimation for Heavy-tailed Sparse Graphs
Christian Borgs, Jennifer Chayes, Henry Cohn, Shirshendu Ganguly
August 2015
Private Graphon Estimation for Sparse Graphs
Christian Borgs, Jennifer Chayes, Adam Smith
June 2015
-
An Lp theory of sparse graph convergence I: limits, sparse random graph models, and power law distributions
Christian Borgs, Jennifer Chayes, Henry Cohn, Yufei Zhao
August 2014
An Lp theory of sparse graph convergence II: LD convergence, quotients, and right convergence
Christian Borgs, Jennifer Chayes, Henry Cohn, Yufei Zhao
August 2014
Sharing Information to Reconstruct Patient-specific Pathways in Heterogeneous Diseases
Anthony Gitter, Alfredo Braunstein, Andrea Pagnani, Carlo Baldassi, Christian Borgs, Jennifer Chayes, Riccardo Zecchina, Ernest Fraenkel
Proceedings of the Pacific Symposium on Biocomputing (PSB) | May 2014
Maximizing Social Influence in Nearly Optimal Time
Christian Borgs, Michael Brautbar, Jennifer Chayes, Brendan Lucier
Proceedings of the 25nd Annual ACM-SIAM Symposium on Discrete Algorithm (SODA) | January 2014
The Optimal Admission Threshold in Observable Queues with State Dependent Pricing
Christian Borgs, Jennifer Chayes, Sherwin Doroudi, Mor Harchol-Balter, Kuang Xu
Probability in the Engineering and Informational Sciences 28 | January 2014
-
Multi-Scale Matrix Sampling and Sublinear-Time PageRank Computation
Christian Borgs, Michael Brautbar, Jennifer Chayes, Shang-Hua Teng
Internet Mathematics 10 | May 2013
Priority Pricing in Queues with a Continuous Distribution of Customer Valuations
Sherwin Doroudi, Mustafa Akan, Mor Harchol-Balter, Jeremy Karp, Christian Borgs, Jennifer Chayes
CMU-CS-13-109 | May 2013
CMU technical report CMU-CS-13-109
Convergent Sequences of Sparse Graphs: A Large Deviations Approach
Christian Borgs, Jennifer Chayes, David Gamarnik
February 2013
Finding Endogenously Formed Communities
Maria-Florina Balcan, Christian Borgs, Mark Braverman, Jennifer Chayes, Shang-Hua Teng
24th Annual ACM-SIAM Symposium on Discrete Algorithm (SODA) | January 2013
-
Pricing and Queuing
Christian Borgs, Jennifer Chayes, Sherwin Doroudi, Mor Harchol-Balter, Kuang Xu
ACM SIGMETRICS Performance Evaluation Review | December 2012
Simultaneous Reconstruction of Multiple Signaling Pathways via the Prize-collecting Steiner Forest Problem
Nurcan Tuncbag, Alfredo Braunstein, Andrea Pagnani, Shao-Shan Carol Huang, Jennifer Chayes, Christian Borgs, Riccardo Zecchina, Ernest Fraenkel
16th Annual International Conference on Research in Computational Molecular Biology (RECOMB), 287 - 301 (2012) and Journal of Computational Biology | May 2012
A Sublinear Time Algorithm for PageRank Computations
Christian Borgs, Michael Brautbar, Jennifer Chayes, Shang-Hua Teng
Proceedings of the 9th Workshop on Algorithms and Models for the Web Graph (WAW) | January 2012
The Power of Local Information in Social Networks
Christian Borgs, Michael Brautbar, Jennifer Chayes, Sanjeev Khanna, Brendan Lucier
Proceedings of the 8th International Workshop on Internet and Network Economics (WINE) | January 2012
-
Convergent Sequences of Dense Graphs II: Multiway Cuts and Statistical Physics
Christian Borgs, Jennifer Chayes, L. Lovasz, V. T. Sos, K. Vesztergombi
December 2011
Bargaining Dynamics in Exchange Networks
Mohsen Bayati, Christian Borgs, Jennifer Chayes, Yashodhan Kanoria, Andrea Montanari
November 2011
Optimal Multi-Period Pricing with Service Guarantees
Christian Borgs, Jennifer Chayes, Ozan Candogan, Ilan Lobel, Hamid Nazer Zadeh
MSR-TR-2011-77 | June 2011
Finding Undetected Protein Associations in Cell Signaling by Belief Propagation
M. Bailly-Bechet, Christian Borgs, A. Braunstein, Jennifer Chayes, A. Dagkessamanskaia, J.-M. Francois, Riccardo Zecchina
January 2011, Vol 108(2): pp. 882-887
We Know Who You Followed Last Summer: Inferring Social Link Creation Times In Twitter
Brendan Meeder, Brian Karrer, Amin Sayedi, R. Ravi, Christian Borgs, Jennifer Chayes
Proceedings of the 20th International World Wide Web Conference (WWW) | January 2011
-
Fast Convergence of Natural Bargaining Dynamics in Exchange Networks
Yashodhan Kanoria, Mohsen Bayati, Christian Borgs, Jennifer Chayes, Andrea Montanari
Proceedings of the 22nd Annual ACM-SIAM Symposium on Discrete Algorithm (SODA) | October 2010
Asymptotic Behavior and Distributional Limits of Preferential Attachment Graphs
Noam Berger, Christian Borgs, Jennifer Chayes, Amin Saberi
August 2010
The Hitchhiker’s Guide to Affiliation Networks: A Game-Theoretic Approach
Christian Borgs, Jennifer Chayes, Jian Ding, Brendan Lucier
MSR-TR-2010-110 | August 2010
Left and Right Convergence of Graphs with Bounded Degree
Christian Borgs, Jennifer Chayes, Jeff Kahn, Laszlo Lovasz
January 2010
A Novel Approach to Propagating Distrust
Christian Borgs, Jennifer Chayes, Adam Tauman Kalai, Azarakhsh Malekian, Moshe Tennenholtz
Proceedings of the 6th International Workshop on Internet and Network Economics (WINE) | January 2010
Game-theoretic Models of Information Overload in Social Networks
Christian Borgs, Jennifer Chayes, Brian Karrer, Brendan Meeder, R. Ravi, Ray Reagans, Amin Sayedi
Proceedings of the 7th Workshop on Algorithms and Models for the Web Graph (WAW) | January 2010
-
Proof of the Local REM Conjecture for Number Partitioning II: Growing Energy Scales
Christian Borgs, Jennifer Chayes, Stephan Mertens, Chandra Nair
Random Struct. Algorithms | August 2009
Limits of randomly grown graph sequences
Christian Borgs, Jennifer Chayes, Laszlo Lovasz, Vera T. Sos, Katalin Vesztergombi
February 2009
Proof of the Local REM Conjecture for Number Partitioning I: Constant Energy Scales
Christian Borgs, Jennifer Chayes, Stephan Mertens, Chandra Nair
Random Struct. Algorithms | January 2009
-
Proof of the local REM conjecture for number partitioning I: Constant energy scales
Christian Borgs, Jennifer Chayes, Stephan Mertens, Chandra Nair
MSR-TR-2008-202 | November 2008
Moments of Two-Variable Functions and the Uniqueness of Graph Limits
Christian Borgs, Jennifer Chayes, László Lovász
MSR-TR-2008-199 | October 2008
Tight Bounds for Mixing of the Swendsen-Wang Algorithm at the Potts Transition Point
Christian Borgs, Jennifer Chayes, Prasad Tetali
MSR-TR-2008-204 | August 2008
Statistical Mechanics of Steiner Trees
M. Bayati, Christian Borgs, A. Braunstein, Jennifer Chayes, A. Ramezanpour, R. Zecchina
Physical Review Letters | July 2008
Proof of the local REM conjecture for number partitioning II: Growing energy scales
Stephan Mertens, Jennifer Chayes, Christian Borgs, Chandra Nair
June 2008
The Myth of the Folk Theorem
Christian Borgs, Jennifer Chayes, Nicole Immorlica, Adam Tauman Kalai, Vahab Mirrokni, Christos Papadimitriou
STOC '08 Proceedings of the fortieth annual ACM symposium on Theory of computing | May 2008
ISBN: 978-1-60558-047-0
Robust PageRank and Locally Computable Spam Detection Features
Reid Andersen, Christian Borgs, Jennifer Chayes, John Hopcroft, Kamal Jain, Vahab Mirrokni, Shanghua Teng
April 2008
Trust-based Recommendation Systems: An Axiomatic Approach
Reid Andersen, Christian Borgs, Jennifer Chayes, Uriel Feige, Abraham Flaxman, Adam Tauman Kalai, Vahab Mirrokni, Moshe Tennenholtz
Proceedings of the 17th international conference on World Wide Web (WWW) | April 2008
Belief-Propagation for Weighted b-Matchings on Arbitrary Graphs and its Relation to Linear Programs with Integer Solutions
Mohsen Bayati, Christian Borgs, Jennifer Chayes, Riccardo Zecchina
January 2008
How to distribute antidote to control epidemics
Christian Borgs, Jennifer Chayes, Ayalvadi Ganesh, Amin Saberi
MSR-TR-2008-203 | January 2008
On the Stability of Web Crawling and Web Search
Reid Anderson, Christian Borgs, Jennifer Chayes, John Hopcroft, Vahab Mirrokni, Shang-Hua Teng
ISAAC '08: Proceedings of the 19th International Symposium on Algorithms and Computation | January 2008
ISAAC '08: Proceedings of the 19th International Symposium on Algorithms and Computation
ISBN: 978-3-540-92181-3
-
First to Market is not Everything: an Analysis of Preferential Attachment with Fitness
Christian Borgs, Constantinos Daskalakis, Jennifer Chayes, Sebastien Roch
Proceedings of the 39rd annual ACM Symposium on the Theory of Computing (STOC) | June 2007
Bid Optimization in Online Advertisement Auctions
Christian Borgs, Jennifer Chayes, Omid Etesami, Nicole Immorlica, Kamal Jain, Mohammad Mahdian
2nd Workshop on Sponsored Search Auctions (2006) and Proceedings of the 16th international conference on World Wide Web (WWW) | May 2007
Emergence of Tempered Preferential Attachment from Optimization
Raissa M. D'Souza, Christian Borgs, Jennifer Chayes, Noam Berger, Robert D. Kleinberg
Proceedings of the National Academy of Sciences (PNAS) 104 | February 2007
Fitting the WHOIS Internet Data
Raissa M. D'Souza, Christian Borgs, Jennifer Chayes, Noam Berger, Robert D. Kleinberg
Supplemental information for "Emergence of Tempered Preferential Attachment From Optimization", to appear (open access) PNAS USA, 2007 | January 2007
Percolation on Dense Graph Sequences
Bela Bollobas, Christian Borgs, Jennifer Chayes, Oliver Riordan
Ann. Probab | January 2007, Vol 38: pp. 150-183
Local Computation of PageRank Contributions
Reid Andersen, Christian Borgs, Jennifer Chayes, John Hopcraft, Vahab S. Mirrokni, Shang-Hua Teng
Proceedings of the 5th Workshop on Algorithms and Models for the Web Graph (WAW) | January 2007
-
Graph Limits and Parameter Testing
Christian Borgs, Jennifer Chayes, Laszlo Lovasz, Vera T. Sos, Balazs Szegedy, Katalin Vesztergombi
May 2006
Convergent Sequences of Dense Graphs I: Subgraph Frequencies, Metric Properties and Testing
Christian Borgs, Jennifer Chayes, L. Lovasz, V. T. Sos, K. Vesztergombi
May 2006
The Kesten-Stigum Reconstruction Bound is Tight for Roughly Symmetric Binary Channels
Christian Borgs, Jennifer Chayes, Elchanan Mossel, Sebastien Roch
47th Annual IEEE Symposium on Foundations of Computer Science (FOCS) | April 2006
Counting Graph Homomorphisms
Christian Borgs, Jennifer Chayes, Laszlo Lovasz, Vera T. Sos, Katalin Vesztergombi
Topics in Discrete Mathematics | Published by Springer | 2006 | Topics in Discrete Mathematics (eds. M. Klazar, J. Kratochvil, M. Loebl, J. Matousek, R. Thomas, P. Valtr) edition
Editor(s): M. Klazar, J. Kratochvil, M. Loebl, J. Matousek, R. Thomas, P. Valtr
-
Absence of Zeros for the Chromatic Polynomial on Bounded Degree Graphs
Combinatorics, Probability and Computing | February 2005
Multi-unit Auctions with Budget-constrained Bidders
Christian Borgs, Jennifer Chayes, Nicole Immorlica, Mohammad Mahdian, Amin Saberi
Proceedings of the 6th ACM Conference on Electronic Commerce (EC) | January 2005
On the Spread of Viruses on the Internet
Noam Berger, Christian Borgs, Jennifer Chayes, Amin Saberi
Proceedings of the 16th ACM-SIAM Symposium on Discrete Algorithm (SODA) | January 2005
Random Subgraphs of Finite Graphs: II. The Lace Expansion and the Triangle Condition
Christian Borgs, Jennifer Chayes, Remco van der Hofstad, Gordon Slade, Joel Spencer
Annals of Probability | January 2005
-
Degree Distribution of Competition-Induced Preferential Attachment Graphs
Noam Berger, Christian Borgs, Jennifer Chayes, Raissa M. D'Souza, Robert D. Kleinberg
Combinatorics, Probability and Computing 14 | November 2004, pp. 697-721
Random Subgraphs of Finite Graphs: I. The Scaling Window Under the Triangle Condition
Christian Borgs, Jennifer Chayes, Remco van der Hofstad, Gordon Slade, Joel Spencer
Random Structures and Algorithms 27 | September 2004
Random Subgraphs of Finite Graphs: III. The Phase Transition for the n-cube
Christian Borgs, Jennifer Chayes, Remco van der Hofstad, Gordon Slade, Joel Spencer
Combinatorica | September 2004
Exploring the Community Structure of Newsgroups
Christian Borgs, Jennifer Chayes, Mohammad Mahdian, Amin Saberi
Proceedings of the 10th ACM SIGKDD International Conference on Knowledge, Discovery and Data Mining (KKD) | July 2004
Constrained Integer Partitions
Christian Borgs, Jennifer Chayes, S. Mertens, B. Pittel
Proceedings of the 6th Latin American Symposium on Theoretical Information (LATIN) 59-68, Lecture Notes in Computer Science 2976 | June 2004
Competition-Induced Preferential Attachment
Noam Berger, Christian Borgs, Jennifer Chayes, Raissa M. D'Souza, Robert D. Kleinberg
Proceedings of the 31st International Colloquium on Automata, Languages and Programming (ICALP), Lecture Notes in Computer Science 3142 | January 2004
-
Phase Diagram for the Constrained Integer Partitioning Problem
Christian Borgs, Jennifer Chayes, S. Mertens, B. Pittel
Random Structures and Algorithms 24 | December 2003
Partition Function Zeros at First-order Phase Transitions: A General Analysis
M. Biskup, Christian Borgs, Jennifer Chayes, L. J. Kleinwaks, R. Kotecky
Communications in Mathematical Physics | April 2003, Vol 251: pp. 79-131
Degree Distribution of the FKP Network Model
Noam Berger, Bela Bollobas, Christian Borgs, Jennifer Chayes, Oliver Riordan
Proceedings of the 30th International Colloquium on Automata, Languages and Programming (ICALP), Lecture Notes in Computer Science | January 2003
Directed Scale-Free Graphs
Bela Bollobas, Christian Borgs, Jennifer Chayes, Oliver Riordan
Proceedings of the 14th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) | January 2003
Partition Function Zeros at First-Order Phase Transitions: Piorogov-Sinai Theory
M. Biskup, Christian Borgs, Jennifer Chayes, R. Kotecky
Journal of Statistical Physics | January 2003
-
On the Sampling Problem for H-colorings on the Hypercubic Lattice
Christian Borgs, Jennifer Chayes, Martin Dyer, Prasad Tetali
Graphs, Morphisms and Statistical Physics (eds. J Nesetril and P Winkler), DIMACS Series in Discrete Mathematics and Theoretical Computer Science | April 2002
-
Phase Transition and Finite-size Scaling for the Integer Partitioning Problem
Christian Borgs, Jennifer Chayes, Boris Pittel
Random Structures and Algorithms 19 | January 2001
Sharp Threshold and Scaling Window for the Integer Partitioning Problem
Christian Borgs, Jennifer Chayes, Boris Pittel
Proceedings of the 33rd annual ACM Symposium on the Theory of Computing (STOC) | January 2001
-
The Birth of the Infinite Cluster: Finite-size Scaling in Percolation
Christian Borgs, Jennifer Chayes, H. Kesten, J. Spencer
Communications in Mathematical Physics 224 | December 2000
General Theory of Lee-Yang Zeros in Models with First-Order Phase Transitions
M. Biskup, Christian Borgs, Jennifer Chayes, L.J. Kleinwaks, R. Kotecky
Physical Review Letters | January 2000
A General Theory of Lee-Yang Zeros in Models with First-Order Phase Transitions
M. Biskup, Christian Borgs, Jennifer Chayes, L.J. Kleinwaks, R. Kotecku
MSR-TR-2000-35 | January 2000
Gibbs States of Graphical Representations of the Potts Model with External Fields
M. Biskup, Christian Borgs, Jennifer Chayes, R. Kotecky
Journal of Mathematical Physics | January 2000
-
The Scaling Window of the 2-SAT Transition
Bela Bollobas, Christian Borgs, Jennifer Chayes, Jeong Han Kim, David Wilson
MSR-TR-99-41 | September 1999
Anisotropic Self-Avoiding Walks
Christian Borgs, Jennifer Chayes, C. King, N. Madras
MSR-TR-99-62 | August 1999
Gibbs States of Graphical Representations in the Potts Model with External Fields
M. Biskup, Christian Borgs, Jennifer Chayes, R. Kotecky
MSR-TR-99-42 | August 1999
Torpid Mixing of Some Monte Carlo Markov Chain Algorithms in Statistical Physics
Christian Borgs, Jennifer Chayes, Alan Frieze, Jeong Han Kim, Prasad Tetali, Eric Vigoda, Van Ha Vu
MSR-TR-99-40 | April 1999
An Equilibrium Lattice Model of Wetting on Rough Substrates
Christian Borgs, J. De Coninck, R. Kotecky
MSR-TR-98-18 | February 1999
-
The Van Den Berg-Kesten-Reimer Inequality: A Review
Christian Borgs, Jennifer Chayes, D. Randall
MSR-TR-98-42 | November 1998
Mean-field lattice trees
Christian Borgs, Jennifer Chayes, R. van der Hofstad, G. Slade
MSR-TR-98-47 | October 1998
Uniform Boundedness of Critical Crossing Probabilities Implies Hyperscaling
Jennifer Chayes, Christian Borgs, H. Kesten, J. Spencer
MSR-TR-98-26 | July 1998
Uniform Boundedness of Crossing Probabilities Implies Hyperscaling
Christian Borgs, Jennifer Chayes, H. Kesten, J. Spencer
Random Structures and Algorithms 15 | July 1998
Sharp Phase Boundaries for a Lattice Flux Line Model
Christian Borgs, Jennifer Chayes, C. King, N. Madras
MSR-TR-98-19 | May 1998
-
Low Temperature Phase Diagrams for Quantum Perturbations of Classical Spin Systems
Christian Borgs, Ricardo Kotecky, D. Ueltschi
Commun. Math. Phys. | January 1996
-
Crossover-Finite-Size Scaling at First Order Transitions
Christian Borgs, John Z. Imbrie
J. Stat. Phys. | April 1992
Finite-Size Scaling for Potts Models in Long Cylinders
Nucl. Phys. | February 1992
-
A New Method to Determine First-Order Transition Points from Finite-Size Data
Christian Borgs, Wolfhard Janke
Phys. Rev. Lett. | June 1991, Vol 68: pp. 1738-1741
Finite-Size Scaling and Surface Tension from Effective One-Dimensional Systems
Christian Borgs, John Z. Imbrie
Commun. Math. Phys. | January 1991, Vol 145: pp. 235-280
-
Finite-Size Scaling for Potts Models
Christian Borgs, Roman Kotecky, Salvador Miracle-Sole
J. Stat. Phys. | June 1990
-
A Unified Approach to Phase Diagrams in Field Theory and Statistical Mechanics
Christian Borgs, John Z. Imbrie
Commun. Math. Phys. | October 1988, Vol 128: pp. 305-328
-
Confinement, Deconfinement and Freezing in Lattice Yang-Mills Theories with Continuous Time
Communications in Mathematical Physics | August 1987, Vol 116(2): pp. 309-342
-
Lattice Yang-Mills Theory at Nonzero Temperature and the Confinement Problem
Christian Borgs, Erhard Seiler
May 1983, Vol 91(3): pp. 329-380
Publications by Research Area
-
Phase Transition and Finite-size Scaling for the Integer Partitioning Problem
Christian Borgs, Jennifer Chayes, Boris Pittel
Random Structures and Algorithms 19 | January 2001
Sharp Threshold and Scaling Window for the Integer Partitioning Problem
Christian Borgs, Jennifer Chayes, Boris Pittel
Proceedings of the 33rd annual ACM Symposium on the Theory of Computing (STOC) | January 2001
The Birth of the Infinite Cluster: Finite-size Scaling in Percolation
Christian Borgs, Jennifer Chayes, H. Kesten, J. Spencer
Communications in Mathematical Physics 224 | December 2000
General Theory of Lee-Yang Zeros in Models with First-Order Phase Transitions
M. Biskup, Christian Borgs, Jennifer Chayes, L.J. Kleinwaks, R. Kotecky
Physical Review Letters | January 2000
Gibbs States of Graphical Representations of the Potts Model with External Fields
M. Biskup, Christian Borgs, Jennifer Chayes, R. Kotecky
Journal of Mathematical Physics | January 2000
A General Theory of Lee-Yang Zeros in Models with First-Order Phase Transitions
M. Biskup, Christian Borgs, Jennifer Chayes, L.J. Kleinwaks, R. Kotecku
MSR-TR-2000-35 | January 2000
The Scaling Window of the 2-SAT Transition
Bela Bollobas, Christian Borgs, Jennifer Chayes, Jeong Han Kim, David Wilson
MSR-TR-99-41 | September 1999
Torpid Mixing of Some Monte Carlo Markov Chain Algorithms in Statistical Physics
Christian Borgs, Jennifer Chayes, Alan Frieze, Jeong Han Kim, Prasad Tetali, Eric Vigoda, Van Ha Vu
MSR-TR-99-40 | April 1999
An Equilibrium Lattice Model of Wetting on Rough Substrates
Christian Borgs, J. De Coninck, R. Kotecky
MSR-TR-98-18 | February 1999
The Van Den Berg-Kesten-Reimer Inequality: A Review
Christian Borgs, Jennifer Chayes, D. Randall
MSR-TR-98-42 | November 1998
Uniform Boundedness of Crossing Probabilities Implies Hyperscaling
Christian Borgs, Jennifer Chayes, H. Kesten, J. Spencer
Random Structures and Algorithms 15 | July 1998
Uniform Boundedness of Critical Crossing Probabilities Implies Hyperscaling
Jennifer Chayes, Christian Borgs, H. Kesten, J. Spencer
MSR-TR-98-26 | July 1998
Sharp Phase Boundaries for a Lattice Flux Line Model
Christian Borgs, Jennifer Chayes, C. King, N. Madras
MSR-TR-98-19 | May 1998
Low Temperature Phase Diagrams for Quantum Perturbations of Classical Spin Systems
Christian Borgs, Ricardo Kotecky, D. Ueltschi
Commun. Math. Phys. | January 1996
Crossover-Finite-Size Scaling at First Order Transitions
Christian Borgs, John Z. Imbrie
J. Stat. Phys. | April 1992
Finite-Size Scaling for Potts Models in Long Cylinders
Nucl. Phys. | February 1992
A New Method to Determine First-Order Transition Points from Finite-Size Data
Christian Borgs, Wolfhard Janke
Phys. Rev. Lett. | June 1991, Vol 68: pp. 1738-1741
Finite-Size Scaling and Surface Tension from Effective One-Dimensional Systems
Christian Borgs, John Z. Imbrie
Commun. Math. Phys. | January 1991, Vol 145: pp. 235-280
Finite-Size Scaling for Potts Models
Christian Borgs, Roman Kotecky, Salvador Miracle-Sole
J. Stat. Phys. | June 1990
A Unified Approach to Phase Diagrams in Field Theory and Statistical Mechanics
Christian Borgs, John Z. Imbrie
Commun. Math. Phys. | October 1988, Vol 128: pp. 305-328
Confinement, Deconfinement and Freezing in Lattice Yang-Mills Theories with Continuous Time
Communications in Mathematical Physics | August 1987, Vol 116(2): pp. 309-342
Lattice Yang-Mills Theory at Nonzero Temperature and the Confinement Problem
Christian Borgs, Erhard Seiler
May 1983, Vol 91(3): pp. 329-380
The Disparate Equilibria of Algorithmic Decision Making when Individuals Invest Rationally
Lydia Liu, Ashia Wilson, Nika Haghtalab, Adam Tauman Kalai, Christian Borgs, Jennifer Chayes
FAT* 2020 | October 2019
Accepted to FAT* 2020
Estimating network degree distributions under sampling: an inverse problem, with applications to monitoring social media networks
Christian Borgs, Jennifer Chayes
Probabilistic Foundations of Statistical Network Analysis | Published by Norton | 2018, Vol 9 | 1 edition
Private Algorithms Can Always Be Extended
Christian Borgs, Jennifer Chayes, Adam Smith
November 2018
Revealing Network Structure, Confidentially: Improved Rates for Node-Private Graphon Estimation
Christian Borgs, Jennifer Chayes, Adam Smith, Ilias Zadik
October 2018
Thy Friend is My Friend: Iterative Collaborative Filtering for Sparse Matrix Estimation
Christian Borgs, Jennifer Chayes, Christina E. Lee, Devavrat Shah
31st Conference on Neural Information Processing Systems (NIPS 2017) | December 2017
Convergent sequences of sparse graphs: A large deviations approach
Christian Borgs, Jennifer Chayes, David Gamarnik
Random Structures & Algorithms | August 2017, Vol 51: pp. 52–89
Graphons: A Nonparametric Method to Model, Estimate, and Design Algorithms for Massive Networks
Christian Borgs, Jennifer Chayes
June 2017
June 2017
Sparse Exchangeable Graphs and Their Limits Via Graphon Processes
Christian Borgs, Jennifer Chayes, Henry Cohn, Nina Holden
January 2016
An Axiomatic Approach to Community Detection
Christian Borgs, Jennifer Chayes, Adrian Marple, Shang-Hua Teng
Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science (ITCS '16) | January 2016
Consistent Nonparametric Estimation for Heavy-tailed Sparse Graphs
Christian Borgs, Jennifer Chayes, Henry Cohn, Shirshendu Ganguly
August 2015
Private Graphon Estimation for Sparse Graphs
Christian Borgs, Jennifer Chayes, Adam Smith
June 2015
Sharing Information to Reconstruct Patient-specific Pathways in Heterogeneous Diseases
Anthony Gitter, Alfredo Braunstein, Andrea Pagnani, Carlo Baldassi, Christian Borgs, Jennifer Chayes, Riccardo Zecchina, Ernest Fraenkel
Proceedings of the Pacific Symposium on Biocomputing (PSB) | May 2014
The Optimal Admission Threshold in Observable Queues with State Dependent Pricing
Christian Borgs, Jennifer Chayes, Sherwin Doroudi, Mor Harchol-Balter, Kuang Xu
Probability in the Engineering and Informational Sciences 28 | January 2014
Multi-Scale Matrix Sampling and Sublinear-Time PageRank Computation
Christian Borgs, Michael Brautbar, Jennifer Chayes, Shang-Hua Teng
Internet Mathematics 10 | May 2013
Priority Pricing in Queues with a Continuous Distribution of Customer Valuations
Sherwin Doroudi, Mustafa Akan, Mor Harchol-Balter, Jeremy Karp, Christian Borgs, Jennifer Chayes
CMU-CS-13-109 | May 2013
CMU technical report CMU-CS-13-109
Bargaining Dynamics in Exchange Networks
Mohsen Bayati, Christian Borgs, Jennifer Chayes, Yashodhan Kanoria, Andrea Montanari
November 2011
Optimal Multi-Period Pricing with Service Guarantees
Christian Borgs, Jennifer Chayes, Ozan Candogan, Ilan Lobel, Hamid Nazer Zadeh
MSR-TR-2011-77 | June 2011
Fast Convergence of Natural Bargaining Dynamics in Exchange Networks
Yashodhan Kanoria, Mohsen Bayati, Christian Borgs, Jennifer Chayes, Andrea Montanari
Proceedings of the 22nd Annual ACM-SIAM Symposium on Discrete Algorithm (SODA) | October 2010
The Hitchhiker’s Guide to Affiliation Networks: A Game-Theoretic Approach
Christian Borgs, Jennifer Chayes, Jian Ding, Brendan Lucier
MSR-TR-2010-110 | August 2010
Game-theoretic Models of Information Overload in Social Networks
Christian Borgs, Jennifer Chayes, Brian Karrer, Brendan Meeder, R. Ravi, Ray Reagans, Amin Sayedi
Proceedings of the 7th Workshop on Algorithms and Models for the Web Graph (WAW) | January 2010
A Novel Approach to Propagating Distrust
Christian Borgs, Jennifer Chayes, Adam Tauman Kalai, Azarakhsh Malekian, Moshe Tennenholtz
Proceedings of the 6th International Workshop on Internet and Network Economics (WINE) | January 2010
Proof of the Local REM Conjecture for Number Partitioning II: Growing Energy Scales
Christian Borgs, Jennifer Chayes, Stephan Mertens, Chandra Nair
Random Struct. Algorithms | August 2009
Limits of randomly grown graph sequences
Christian Borgs, Jennifer Chayes, Laszlo Lovasz, Vera T. Sos, Katalin Vesztergombi
February 2009
Proof of the Local REM Conjecture for Number Partitioning I: Constant Energy Scales
Christian Borgs, Jennifer Chayes, Stephan Mertens, Chandra Nair
Random Struct. Algorithms | January 2009
Proof of the local REM conjecture for number partitioning I: Constant energy scales
Christian Borgs, Jennifer Chayes, Stephan Mertens, Chandra Nair
MSR-TR-2008-202 | November 2008
Moments of Two-Variable Functions and the Uniqueness of Graph Limits
Christian Borgs, Jennifer Chayes, László Lovász
MSR-TR-2008-199 | October 2008
Tight Bounds for Mixing of the Swendsen-Wang Algorithm at the Potts Transition Point
Christian Borgs, Jennifer Chayes, Prasad Tetali
MSR-TR-2008-204 | August 2008
Statistical Mechanics of Steiner Trees
M. Bayati, Christian Borgs, A. Braunstein, Jennifer Chayes, A. Ramezanpour, R. Zecchina
Physical Review Letters | July 2008
Proof of the local REM conjecture for number partitioning II: Growing energy scales
Stephan Mertens, Jennifer Chayes, Christian Borgs, Chandra Nair
June 2008
The Myth of the Folk Theorem
Christian Borgs, Jennifer Chayes, Nicole Immorlica, Adam Tauman Kalai, Vahab Mirrokni, Christos Papadimitriou
STOC '08 Proceedings of the fortieth annual ACM symposium on Theory of computing | May 2008
ISBN: 978-1-60558-047-0
Trust-based Recommendation Systems: An Axiomatic Approach
Reid Andersen, Christian Borgs, Jennifer Chayes, Uriel Feige, Abraham Flaxman, Adam Tauman Kalai, Vahab Mirrokni, Moshe Tennenholtz
Proceedings of the 17th international conference on World Wide Web (WWW) | April 2008
How to distribute antidote to control epidemics
Christian Borgs, Jennifer Chayes, Ayalvadi Ganesh, Amin Saberi
MSR-TR-2008-203 | January 2008
On the Stability of Web Crawling and Web Search
Reid Anderson, Christian Borgs, Jennifer Chayes, John Hopcroft, Vahab Mirrokni, Shang-Hua Teng
ISAAC '08: Proceedings of the 19th International Symposium on Algorithms and Computation | January 2008
ISAAC '08: Proceedings of the 19th International Symposium on Algorithms and Computation
ISBN: 978-3-540-92181-3
Belief-Propagation for Weighted b-Matchings on Arbitrary Graphs and its Relation to Linear Programs with Integer Solutions
Mohsen Bayati, Christian Borgs, Jennifer Chayes, Riccardo Zecchina
January 2008
First to Market is not Everything: an Analysis of Preferential Attachment with Fitness
Christian Borgs, Constantinos Daskalakis, Jennifer Chayes, Sebastien Roch
Proceedings of the 39rd annual ACM Symposium on the Theory of Computing (STOC) | June 2007
Bid Optimization in Online Advertisement Auctions
Christian Borgs, Jennifer Chayes, Omid Etesami, Nicole Immorlica, Kamal Jain, Mohammad Mahdian
2nd Workshop on Sponsored Search Auctions (2006) and Proceedings of the 16th international conference on World Wide Web (WWW) | May 2007
Percolation on Dense Graph Sequences
Bela Bollobas, Christian Borgs, Jennifer Chayes, Oliver Riordan
Ann. Probab | January 2007, Vol 38: pp. 150-183
Graph Limits and Parameter Testing
Christian Borgs, Jennifer Chayes, Laszlo Lovasz, Vera T. Sos, Balazs Szegedy, Katalin Vesztergombi
May 2006
The Kesten-Stigum Reconstruction Bound is Tight for Roughly Symmetric Binary Channels
Christian Borgs, Jennifer Chayes, Elchanan Mossel, Sebastien Roch
47th Annual IEEE Symposium on Foundations of Computer Science (FOCS) | April 2006
Absence of Zeros for the Chromatic Polynomial on Bounded Degree Graphs
Combinatorics, Probability and Computing | February 2005
Random Subgraphs of Finite Graphs: II. The Lace Expansion and the Triangle Condition
Christian Borgs, Jennifer Chayes, Remco van der Hofstad, Gordon Slade, Joel Spencer
Annals of Probability | January 2005
Random Subgraphs of Finite Graphs: III. The Phase Transition for the n-cube
Christian Borgs, Jennifer Chayes, Remco van der Hofstad, Gordon Slade, Joel Spencer
Combinatorica | September 2004
Random Subgraphs of Finite Graphs: I. The Scaling Window Under the Triangle Condition
Christian Borgs, Jennifer Chayes, Remco van der Hofstad, Gordon Slade, Joel Spencer
Random Structures and Algorithms 27 | September 2004
Exploring the Community Structure of Newsgroups
Christian Borgs, Jennifer Chayes, Mohammad Mahdian, Amin Saberi
Proceedings of the 10th ACM SIGKDD International Conference on Knowledge, Discovery and Data Mining (KKD) | July 2004
Constrained Integer Partitions
Christian Borgs, Jennifer Chayes, S. Mertens, B. Pittel
Proceedings of the 6th Latin American Symposium on Theoretical Information (LATIN) 59-68, Lecture Notes in Computer Science 2976 | June 2004
Phase Diagram for the Constrained Integer Partitioning Problem
Christian Borgs, Jennifer Chayes, S. Mertens, B. Pittel
Random Structures and Algorithms 24 | December 2003
Partition Function Zeros at First-order Phase Transitions: A General Analysis
M. Biskup, Christian Borgs, Jennifer Chayes, L. J. Kleinwaks, R. Kotecky
Communications in Mathematical Physics | April 2003, Vol 251: pp. 79-131
Partition Function Zeros at First-Order Phase Transitions: Piorogov-Sinai Theory
M. Biskup, Christian Borgs, Jennifer Chayes, R. Kotecky
Journal of Statistical Physics | January 2003
-
What’s in a Name? Reducing Bias in Bios without Access to Protected Attributes
Alexey Romanov, Maria De-Arteaga, Hanna Wallach, Jennifer Chayes, Christian Borgs, Alex Chouldechova, Sahin Geyik, krishnaram Kenthapadi, Anna Rumshisky, Adam Tauman Kalai
NAACL 2019 | April 2019
Best Paper Award, NAACL 2019
Algorithmic Greenlining: An Approach to Increase Diversity
Christian Borgs, Jennifer Chayes, Nika Haghtalab, Adam Tauman Kalai, Ellen Vitercik
Proceedings of the 2nd ACM Conference on AI, Ethics, and Society (AIES 2019) | January 2019
Entropy-SGD: Biasing Gradient Descent Into Wide Valleys
Pratik Chaudhari, Anna Choromanska, Stefano Soatto, Yann LeCun, Carlo Baldassi, Christian Borgs, Jennifer Chayes, Levent Sagun, Riccardo Zecchina
ICLR '17 | April 2017
Unreasonable effectiveness of learning neural networks: From accessible states and robust ensembles to basic algorithmic schemes
Carlo Baldassi, Christian Borgs, Jennifer Chayes, Alessandro Ingrosso, Carlo Lucibello, Luca Saglietti, Riccardo Zecchina
PNAS - Proceedings of the National Academy of Sciences of the United States of America | November 2016
-
What’s in a Name? Reducing Bias in Bios without Access to Protected Attributes
Alexey Romanov, Maria De-Arteaga, Hanna Wallach, Jennifer Chayes, Christian Borgs, Alex Chouldechova, Sahin Geyik, krishnaram Kenthapadi, Anna Rumshisky, Adam Tauman Kalai
NAACL 2019 | April 2019
Best Paper Award, NAACL 2019
-
What’s in a Name? Reducing Bias in Bios without Access to Protected Attributes
Alexey Romanov, Maria De-Arteaga, Hanna Wallach, Jennifer Chayes, Christian Borgs, Alex Chouldechova, Sahin Geyik, krishnaram Kenthapadi, Anna Rumshisky, Adam Tauman Kalai
NAACL 2019 | April 2019
Best Paper Award, NAACL 2019
Bias in Bios: A Case Study of Semantic Representation Bias in a High-Stakes Setting
Maria De-Arteaga, Alexey Romanov, Hanna Wallach, Jennifer Chayes, Christian Borgs, Alex Chouldechova, Sahin Geyik, Krishnaram Kenthapadi, Adam Tauman Kalai
FAT* ’19: Conference on Fairness, Accountability, and Transparency | January 2019
Revealing Network Structure, Confidentially: Improved Rates for Node-Private Graphon Estimation
Christian Borgs, Jennifer Chayes, Adam Smith, Ilias Zadik
October 2018
The Power of Local Information in Social Networks
Christian Borgs, Michael Brautbar, Jennifer Chayes, Sanjeev Khanna, Brendan Lucier
Proceedings of the 8th International Workshop on Internet and Network Economics (WINE) | January 2012
We Know Who You Followed Last Summer: Inferring Social Link Creation Times In Twitter
Brendan Meeder, Brian Karrer, Amin Sayedi, R. Ravi, Christian Borgs, Jennifer Chayes
Proceedings of the 20th International World Wide Web Conference (WWW) | January 2011
The Hitchhiker’s Guide to Affiliation Networks: A Game-Theoretic Approach
Christian Borgs, Jennifer Chayes, Jian Ding, Brendan Lucier
MSR-TR-2010-110 | August 2010
-
Low Temperature Phase Diagrams for Quantum Perturbations of Classical Spin Systems
Christian Borgs, Ricardo Kotecky, D. Ueltschi
Commun. Math. Phys. | January 1996
-
A Multifactorial Model of T Cell Expansion and Durable Clinical Benefit in Response to a PD-L1 Inhibitor
Mark DM Leiserson, Vasilis Syrgkanis, Amy Gilson, Miroslav Dudik, Sharon Gillett, Jennifer Chayes, Christian Borgs, Dean F. Bajorin, Jonathan Rosenberg, Samuel Funt, Alexandra Snyder, Lester Mackey
PLOS ONE | December 2018, Vol 13(12): pp. 1-11
Sharing Information to Reconstruct Patient-specific Pathways in Heterogeneous Diseases
Anthony Gitter, Alfredo Braunstein, Andrea Pagnani, Carlo Baldassi, Christian Borgs, Jennifer Chayes, Riccardo Zecchina, Ernest Fraenkel
Proceedings of the Pacific Symposium on Biocomputing (PSB) | May 2014
Simultaneous Reconstruction of Multiple Signaling Pathways via the Prize-collecting Steiner Forest Problem
Nurcan Tuncbag, Alfredo Braunstein, Andrea Pagnani, Shao-Shan Carol Huang, Jennifer Chayes, Christian Borgs, Riccardo Zecchina, Ernest Fraenkel
16th Annual International Conference on Research in Computational Molecular Biology (RECOMB), 287 - 301 (2012) and Journal of Computational Biology | May 2012
Finding Undetected Protein Associations in Cell Signaling by Belief Propagation
M. Bailly-Bechet, Christian Borgs, A. Braunstein, Jennifer Chayes, A. Dagkessamanskaia, J.-M. Francois, Riccardo Zecchina
January 2011, Vol 108(2): pp. 882-887
-
Revealing Network Structure, Confidentially: Improved Rates for Node-Private Graphon Estimation
Christian Borgs, Jennifer Chayes, Adam Smith, Ilias Zadik
October 2018
Identifiability for graphexes and the weak kernel metric
Christian Borgs, Jennifer Chayes, Henry Cohn, László Miklós Lovász
April 2018, pp. 109
April 2018
An Lp theory of sparse graph convergence II: LD convergence, quotients, and right convergence
Christian Borgs, Jennifer Chayes, Henry Cohn, Yufei Zhao
February 2018, Vol 46: pp. 337-396
February 2018 | The Annals of Probability edition edition
Iterative Collaborative Filtering for Sparse Matrix Estimation
Christian Borgs, Jennifer Chayes, Christina E. Lee, Devavrat Shah
December 2017
December 2017
Sampling perspectives on sparse exchangeable graphs
Christian Borgs, Jennifer Chayes, Henry Cohn, Victor Veitch
August 2017
August 2017
Convergent sequences of sparse graphs: A large deviations approach
Christian Borgs, Jennifer Chayes, David Gamarnik
Random Structures & Algorithms | August 2017, Vol 51: pp. 52–89
Private Graphon Estimation for Sparse Graphs
Christian Borgs, Jennifer Chayes, Adam Smith
June 2015
An Lp theory of sparse graph convergence I: limits, sparse random graph models, and power law distributions
Christian Borgs, Jennifer Chayes, Henry Cohn, Yufei Zhao
August 2014
An Lp theory of sparse graph convergence II: LD convergence, quotients, and right convergence
Christian Borgs, Jennifer Chayes, Henry Cohn, Yufei Zhao
August 2014
Maximizing Social Influence in Nearly Optimal Time
Christian Borgs, Michael Brautbar, Jennifer Chayes, Brendan Lucier
Proceedings of the 25nd Annual ACM-SIAM Symposium on Discrete Algorithm (SODA) | January 2014
Convergent Sequences of Sparse Graphs: A Large Deviations Approach
Christian Borgs, Jennifer Chayes, David Gamarnik
February 2013
Finding Endogenously Formed Communities
Maria-Florina Balcan, Christian Borgs, Mark Braverman, Jennifer Chayes, Shang-Hua Teng
24th Annual ACM-SIAM Symposium on Discrete Algorithm (SODA) | January 2013
Pricing and Queuing
Christian Borgs, Jennifer Chayes, Sherwin Doroudi, Mor Harchol-Balter, Kuang Xu
ACM SIGMETRICS Performance Evaluation Review | December 2012
A Sublinear Time Algorithm for PageRank Computations
Christian Borgs, Michael Brautbar, Jennifer Chayes, Shang-Hua Teng
Proceedings of the 9th Workshop on Algorithms and Models for the Web Graph (WAW) | January 2012
Convergent Sequences of Dense Graphs II: Multiway Cuts and Statistical Physics
Christian Borgs, Jennifer Chayes, L. Lovasz, V. T. Sos, K. Vesztergombi
December 2011
Asymptotic Behavior and Distributional Limits of Preferential Attachment Graphs
Noam Berger, Christian Borgs, Jennifer Chayes, Amin Saberi
August 2010
Left and Right Convergence of Graphs with Bounded Degree
Christian Borgs, Jennifer Chayes, Jeff Kahn, Laszlo Lovasz
January 2010
Robust PageRank and Locally Computable Spam Detection Features
Reid Andersen, Christian Borgs, Jennifer Chayes, John Hopcroft, Kamal Jain, Vahab Mirrokni, Shanghua Teng
April 2008
Local Computation of PageRank Contributions
Reid Andersen, Christian Borgs, Jennifer Chayes, John Hopcraft, Vahab S. Mirrokni, Shang-Hua Teng
Proceedings of the 5th Workshop on Algorithms and Models for the Web Graph (WAW) | January 2007
Graph Limits and Parameter Testing
Christian Borgs, Jennifer Chayes, Laszlo Lovasz, Vera T. Sos, Balazs Szegedy, Katalin Vesztergombi
May 2006
Convergent Sequences of Dense Graphs I: Subgraph Frequencies, Metric Properties and Testing
Christian Borgs, Jennifer Chayes, L. Lovasz, V. T. Sos, K. Vesztergombi
May 2006
Counting Graph Homomorphisms
Christian Borgs, Jennifer Chayes, Laszlo Lovasz, Vera T. Sos, Katalin Vesztergombi
Topics in Discrete Mathematics | Published by Springer | 2006 | Topics in Discrete Mathematics (eds. M. Klazar, J. Kratochvil, M. Loebl, J. Matousek, R. Thomas, P. Valtr) edition
Editor(s): M. Klazar, J. Kratochvil, M. Loebl, J. Matousek, R. Thomas, P. Valtr
Multi-unit Auctions with Budget-constrained Bidders
Christian Borgs, Jennifer Chayes, Nicole Immorlica, Mohammad Mahdian, Amin Saberi
Proceedings of the 6th ACM Conference on Electronic Commerce (EC) | January 2005
Random Subgraphs of Finite Graphs: II. The Lace Expansion and the Triangle Condition
Christian Borgs, Jennifer Chayes, Remco van der Hofstad, Gordon Slade, Joel Spencer
Annals of Probability | January 2005
On the Spread of Viruses on the Internet
Noam Berger, Christian Borgs, Jennifer Chayes, Amin Saberi
Proceedings of the 16th ACM-SIAM Symposium on Discrete Algorithm (SODA) | January 2005
Random Subgraphs of Finite Graphs: III. The Phase Transition for the n-cube
Christian Borgs, Jennifer Chayes, Remco van der Hofstad, Gordon Slade, Joel Spencer
Combinatorica | September 2004
Random Subgraphs of Finite Graphs: I. The Scaling Window Under the Triangle Condition
Christian Borgs, Jennifer Chayes, Remco van der Hofstad, Gordon Slade, Joel Spencer
Random Structures and Algorithms 27 | September 2004
Directed Scale-Free Graphs
Bela Bollobas, Christian Borgs, Jennifer Chayes, Oliver Riordan
Proceedings of the 14th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) | January 2003
On the Sampling Problem for H-colorings on the Hypercubic Lattice
Christian Borgs, Jennifer Chayes, Martin Dyer, Prasad Tetali
Graphs, Morphisms and Statistical Physics (eds. J Nesetril and P Winkler), DIMACS Series in Discrete Mathematics and Theoretical Computer Science | April 2002
-
Graphons: A Nonparametric Method to Model, Estimate, and Design Algorithms for Massive Networks
Christian Borgs, Jennifer Chayes
June 2017
June 2017
Unreasonable effectiveness of learning neural networks: From accessible states and robust ensembles to basic algorithmic schemes
Carlo Baldassi, Christian Borgs, Jennifer Chayes, Alessandro Ingrosso, Carlo Lucibello, Luca Saglietti, Riccardo Zecchina
PNAS - Proceedings of the National Academy of Sciences of the United States of America | November 2016
First to Market is not Everything: an Analysis of Preferential Attachment with Fitness
Christian Borgs, Constantinos Daskalakis, Jennifer Chayes, Sebastien Roch
Proceedings of the 39rd annual ACM Symposium on the Theory of Computing (STOC) | June 2007
Emergence of Tempered Preferential Attachment from Optimization
Raissa M. D'Souza, Christian Borgs, Jennifer Chayes, Noam Berger, Robert D. Kleinberg
Proceedings of the National Academy of Sciences (PNAS) 104 | February 2007
Fitting the WHOIS Internet Data
Raissa M. D'Souza, Christian Borgs, Jennifer Chayes, Noam Berger, Robert D. Kleinberg
Supplemental information for "Emergence of Tempered Preferential Attachment From Optimization", to appear (open access) PNAS USA, 2007 | January 2007
Degree Distribution of Competition-Induced Preferential Attachment Graphs
Noam Berger, Christian Borgs, Jennifer Chayes, Raissa M. D'Souza, Robert D. Kleinberg
Combinatorics, Probability and Computing 14 | November 2004, pp. 697-721
Competition-Induced Preferential Attachment
Noam Berger, Christian Borgs, Jennifer Chayes, Raissa M. D'Souza, Robert D. Kleinberg
Proceedings of the 31st International Colloquium on Automata, Languages and Programming (ICALP), Lecture Notes in Computer Science 3142 | January 2004
Degree Distribution of the FKP Network Model
Noam Berger, Bela Bollobas, Christian Borgs, Jennifer Chayes, Oliver Riordan
Proceedings of the 30th International Colloquium on Automata, Languages and Programming (ICALP), Lecture Notes in Computer Science | January 2003
-
Optimal Multi-Period Pricing with Service Guarantees
Christian Borgs, Jennifer Chayes, Ozan Candogan, Ilan Lobel, Hamid Nazer Zadeh
MSR-TR-2011-77 | June 2011
-
Anisotropic Self-Avoiding Walks
Christian Borgs, Jennifer Chayes, C. King, N. Madras
MSR-TR-99-62 | August 1999
-
Gibbs States of Graphical Representations in the Potts Model with External Fields
M. Biskup, Christian Borgs, Jennifer Chayes, R. Kotecky
MSR-TR-99-42 | August 1999
Mean-field lattice trees
Christian Borgs, Jennifer Chayes, R. van der Hofstad, G. Slade
MSR-TR-98-47 | October 1998
-
An Equilibrium Lattice Model of Wetting on Rough Substrates
Christian Borgs, J. De Coninck, R. Kotecky
MSR-TR-98-18 | February 1999
Publications by Type
-
Phase Transition and Finite-size Scaling for the Integer Partitioning Problem
Christian Borgs, Jennifer Chayes, Boris Pittel
Random Structures and Algorithms 19 | January 2001
Sharp Threshold and Scaling Window for the Integer Partitioning Problem
Christian Borgs, Jennifer Chayes, Boris Pittel
Proceedings of the 33rd annual ACM Symposium on the Theory of Computing (STOC) | January 2001
The Birth of the Infinite Cluster: Finite-size Scaling in Percolation
Christian Borgs, Jennifer Chayes, H. Kesten, J. Spencer
Communications in Mathematical Physics 224 | December 2000
General Theory of Lee-Yang Zeros in Models with First-Order Phase Transitions
M. Biskup, Christian Borgs, Jennifer Chayes, L.J. Kleinwaks, R. Kotecky
Physical Review Letters | January 2000
Gibbs States of Graphical Representations of the Potts Model with External Fields
M. Biskup, Christian Borgs, Jennifer Chayes, R. Kotecky
Journal of Mathematical Physics | January 2000
Uniform Boundedness of Crossing Probabilities Implies Hyperscaling
Christian Borgs, Jennifer Chayes, H. Kesten, J. Spencer
Random Structures and Algorithms 15 | July 1998
Low Temperature Phase Diagrams for Quantum Perturbations of Classical Spin Systems
Christian Borgs, Ricardo Kotecky, D. Ueltschi
Commun. Math. Phys. | January 1996
Crossover-Finite-Size Scaling at First Order Transitions
Christian Borgs, John Z. Imbrie
J. Stat. Phys. | April 1992
Finite-Size Scaling for Potts Models in Long Cylinders
Nucl. Phys. | February 1992
Finite-Size Scaling for Potts Models
Christian Borgs, Roman Kotecky, Salvador Miracle-Sole
J. Stat. Phys. | June 1990
The Disparate Equilibria of Algorithmic Decision Making when Individuals Invest Rationally
Lydia Liu, Ashia Wilson, Nika Haghtalab, Adam Tauman Kalai, Christian Borgs, Jennifer Chayes
FAT* 2020 | October 2019
Accepted to FAT* 2020
What’s in a Name? Reducing Bias in Bios without Access to Protected Attributes
Alexey Romanov, Maria De-Arteaga, Hanna Wallach, Jennifer Chayes, Christian Borgs, Alex Chouldechova, Sahin Geyik, krishnaram Kenthapadi, Anna Rumshisky, Adam Tauman Kalai
NAACL 2019 | April 2019
Best Paper Award, NAACL 2019
Bias in Bios: A Case Study of Semantic Representation Bias in a High-Stakes Setting
Maria De-Arteaga, Alexey Romanov, Hanna Wallach, Jennifer Chayes, Christian Borgs, Alex Chouldechova, Sahin Geyik, Krishnaram Kenthapadi, Adam Tauman Kalai
FAT* ’19: Conference on Fairness, Accountability, and Transparency | January 2019
Algorithmic Greenlining: An Approach to Increase Diversity
Christian Borgs, Jennifer Chayes, Nika Haghtalab, Adam Tauman Kalai, Ellen Vitercik
Proceedings of the 2nd ACM Conference on AI, Ethics, and Society (AIES 2019) | January 2019
Thy Friend is My Friend: Iterative Collaborative Filtering for Sparse Matrix Estimation
Christian Borgs, Jennifer Chayes, Christina E. Lee, Devavrat Shah
31st Conference on Neural Information Processing Systems (NIPS 2017) | December 2017
Entropy-SGD: Biasing Gradient Descent Into Wide Valleys
Pratik Chaudhari, Anna Choromanska, Stefano Soatto, Yann LeCun, Carlo Baldassi, Christian Borgs, Jennifer Chayes, Levent Sagun, Riccardo Zecchina
ICLR '17 | April 2017
Unreasonable effectiveness of learning neural networks: From accessible states and robust ensembles to basic algorithmic schemes
Carlo Baldassi, Christian Borgs, Jennifer Chayes, Alessandro Ingrosso, Carlo Lucibello, Luca Saglietti, Riccardo Zecchina
PNAS - Proceedings of the National Academy of Sciences of the United States of America | November 2016
Sparse Exchangeable Graphs and Their Limits Via Graphon Processes
Christian Borgs, Jennifer Chayes, Henry Cohn, Nina Holden
January 2016
An Axiomatic Approach to Community Detection
Christian Borgs, Jennifer Chayes, Adrian Marple, Shang-Hua Teng
Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science (ITCS '16) | January 2016
Consistent Nonparametric Estimation for Heavy-tailed Sparse Graphs
Christian Borgs, Jennifer Chayes, Henry Cohn, Shirshendu Ganguly
August 2015
Private Graphon Estimation for Sparse Graphs
Christian Borgs, Jennifer Chayes, Adam Smith
June 2015
An Lp theory of sparse graph convergence I: limits, sparse random graph models, and power law distributions
Christian Borgs, Jennifer Chayes, Henry Cohn, Yufei Zhao
August 2014
An Lp theory of sparse graph convergence II: LD convergence, quotients, and right convergence
Christian Borgs, Jennifer Chayes, Henry Cohn, Yufei Zhao
August 2014
Sharing Information to Reconstruct Patient-specific Pathways in Heterogeneous Diseases
Anthony Gitter, Alfredo Braunstein, Andrea Pagnani, Carlo Baldassi, Christian Borgs, Jennifer Chayes, Riccardo Zecchina, Ernest Fraenkel
Proceedings of the Pacific Symposium on Biocomputing (PSB) | May 2014
Maximizing Social Influence in Nearly Optimal Time
Christian Borgs, Michael Brautbar, Jennifer Chayes, Brendan Lucier
Proceedings of the 25nd Annual ACM-SIAM Symposium on Discrete Algorithm (SODA) | January 2014
The Optimal Admission Threshold in Observable Queues with State Dependent Pricing
Christian Borgs, Jennifer Chayes, Sherwin Doroudi, Mor Harchol-Balter, Kuang Xu
Probability in the Engineering and Informational Sciences 28 | January 2014
Multi-Scale Matrix Sampling and Sublinear-Time PageRank Computation
Christian Borgs, Michael Brautbar, Jennifer Chayes, Shang-Hua Teng
Internet Mathematics 10 | May 2013
Finding Endogenously Formed Communities
Maria-Florina Balcan, Christian Borgs, Mark Braverman, Jennifer Chayes, Shang-Hua Teng
24th Annual ACM-SIAM Symposium on Discrete Algorithm (SODA) | January 2013
Pricing and Queuing
Christian Borgs, Jennifer Chayes, Sherwin Doroudi, Mor Harchol-Balter, Kuang Xu
ACM SIGMETRICS Performance Evaluation Review | December 2012
Simultaneous Reconstruction of Multiple Signaling Pathways via the Prize-collecting Steiner Forest Problem
Nurcan Tuncbag, Alfredo Braunstein, Andrea Pagnani, Shao-Shan Carol Huang, Jennifer Chayes, Christian Borgs, Riccardo Zecchina, Ernest Fraenkel
16th Annual International Conference on Research in Computational Molecular Biology (RECOMB), 287 - 301 (2012) and Journal of Computational Biology | May 2012
The Power of Local Information in Social Networks
Christian Borgs, Michael Brautbar, Jennifer Chayes, Sanjeev Khanna, Brendan Lucier
Proceedings of the 8th International Workshop on Internet and Network Economics (WINE) | January 2012
A Sublinear Time Algorithm for PageRank Computations
Christian Borgs, Michael Brautbar, Jennifer Chayes, Shang-Hua Teng
Proceedings of the 9th Workshop on Algorithms and Models for the Web Graph (WAW) | January 2012
Bargaining Dynamics in Exchange Networks
Mohsen Bayati, Christian Borgs, Jennifer Chayes, Yashodhan Kanoria, Andrea Montanari
November 2011
We Know Who You Followed Last Summer: Inferring Social Link Creation Times In Twitter
Brendan Meeder, Brian Karrer, Amin Sayedi, R. Ravi, Christian Borgs, Jennifer Chayes
Proceedings of the 20th International World Wide Web Conference (WWW) | January 2011
Fast Convergence of Natural Bargaining Dynamics in Exchange Networks
Yashodhan Kanoria, Mohsen Bayati, Christian Borgs, Jennifer Chayes, Andrea Montanari
Proceedings of the 22nd Annual ACM-SIAM Symposium on Discrete Algorithm (SODA) | October 2010
Asymptotic Behavior and Distributional Limits of Preferential Attachment Graphs
Noam Berger, Christian Borgs, Jennifer Chayes, Amin Saberi
August 2010
Left and Right Convergence of Graphs with Bounded Degree
Christian Borgs, Jennifer Chayes, Jeff Kahn, Laszlo Lovasz
January 2010
Game-theoretic Models of Information Overload in Social Networks
Christian Borgs, Jennifer Chayes, Brian Karrer, Brendan Meeder, R. Ravi, Ray Reagans, Amin Sayedi
Proceedings of the 7th Workshop on Algorithms and Models for the Web Graph (WAW) | January 2010
A Novel Approach to Propagating Distrust
Christian Borgs, Jennifer Chayes, Adam Tauman Kalai, Azarakhsh Malekian, Moshe Tennenholtz
Proceedings of the 6th International Workshop on Internet and Network Economics (WINE) | January 2010
Proof of the Local REM Conjecture for Number Partitioning II: Growing Energy Scales
Christian Borgs, Jennifer Chayes, Stephan Mertens, Chandra Nair
Random Struct. Algorithms | August 2009
Limits of randomly grown graph sequences
Christian Borgs, Jennifer Chayes, Laszlo Lovasz, Vera T. Sos, Katalin Vesztergombi
February 2009
Proof of the Local REM Conjecture for Number Partitioning I: Constant Energy Scales
Christian Borgs, Jennifer Chayes, Stephan Mertens, Chandra Nair
Random Struct. Algorithms | January 2009
Proof of the local REM conjecture for number partitioning II: Growing energy scales
Stephan Mertens, Jennifer Chayes, Christian Borgs, Chandra Nair
June 2008
The Myth of the Folk Theorem
Christian Borgs, Jennifer Chayes, Nicole Immorlica, Adam Tauman Kalai, Vahab Mirrokni, Christos Papadimitriou
STOC '08 Proceedings of the fortieth annual ACM symposium on Theory of computing | May 2008
ISBN: 978-1-60558-047-0
Robust PageRank and Locally Computable Spam Detection Features
Reid Andersen, Christian Borgs, Jennifer Chayes, John Hopcroft, Kamal Jain, Vahab Mirrokni, Shanghua Teng
April 2008
Trust-based Recommendation Systems: An Axiomatic Approach
Reid Andersen, Christian Borgs, Jennifer Chayes, Uriel Feige, Abraham Flaxman, Adam Tauman Kalai, Vahab Mirrokni, Moshe Tennenholtz
Proceedings of the 17th international conference on World Wide Web (WWW) | April 2008
On the Stability of Web Crawling and Web Search
Reid Anderson, Christian Borgs, Jennifer Chayes, John Hopcroft, Vahab Mirrokni, Shang-Hua Teng
ISAAC '08: Proceedings of the 19th International Symposium on Algorithms and Computation | January 2008
ISAAC '08: Proceedings of the 19th International Symposium on Algorithms and Computation
ISBN: 978-3-540-92181-3
Belief-Propagation for Weighted b-Matchings on Arbitrary Graphs and its Relation to Linear Programs with Integer Solutions
Mohsen Bayati, Christian Borgs, Jennifer Chayes, Riccardo Zecchina
January 2008
First to Market is not Everything: an Analysis of Preferential Attachment with Fitness
Christian Borgs, Constantinos Daskalakis, Jennifer Chayes, Sebastien Roch
Proceedings of the 39rd annual ACM Symposium on the Theory of Computing (STOC) | June 2007
Bid Optimization in Online Advertisement Auctions
Christian Borgs, Jennifer Chayes, Omid Etesami, Nicole Immorlica, Kamal Jain, Mohammad Mahdian
2nd Workshop on Sponsored Search Auctions (2006) and Proceedings of the 16th international conference on World Wide Web (WWW) | May 2007
Emergence of Tempered Preferential Attachment from Optimization
Raissa M. D'Souza, Christian Borgs, Jennifer Chayes, Noam Berger, Robert D. Kleinberg
Proceedings of the National Academy of Sciences (PNAS) 104 | February 2007
Local Computation of PageRank Contributions
Reid Andersen, Christian Borgs, Jennifer Chayes, John Hopcraft, Vahab S. Mirrokni, Shang-Hua Teng
Proceedings of the 5th Workshop on Algorithms and Models for the Web Graph (WAW) | January 2007
Graph Limits and Parameter Testing
Christian Borgs, Jennifer Chayes, Laszlo Lovasz, Vera T. Sos, Balazs Szegedy, Katalin Vesztergombi
May 2006
The Kesten-Stigum Reconstruction Bound is Tight for Roughly Symmetric Binary Channels
Christian Borgs, Jennifer Chayes, Elchanan Mossel, Sebastien Roch
47th Annual IEEE Symposium on Foundations of Computer Science (FOCS) | April 2006
Absence of Zeros for the Chromatic Polynomial on Bounded Degree Graphs
Combinatorics, Probability and Computing | February 2005
Multi-unit Auctions with Budget-constrained Bidders
Christian Borgs, Jennifer Chayes, Nicole Immorlica, Mohammad Mahdian, Amin Saberi
Proceedings of the 6th ACM Conference on Electronic Commerce (EC) | January 2005
Random Subgraphs of Finite Graphs: II. The Lace Expansion and the Triangle Condition
Christian Borgs, Jennifer Chayes, Remco van der Hofstad, Gordon Slade, Joel Spencer
Annals of Probability | January 2005
On the Spread of Viruses on the Internet
Noam Berger, Christian Borgs, Jennifer Chayes, Amin Saberi
Proceedings of the 16th ACM-SIAM Symposium on Discrete Algorithm (SODA) | January 2005
Random Subgraphs of Finite Graphs: III. The Phase Transition for the n-cube
Christian Borgs, Jennifer Chayes, Remco van der Hofstad, Gordon Slade, Joel Spencer
Combinatorica | September 2004
Random Subgraphs of Finite Graphs: I. The Scaling Window Under the Triangle Condition
Christian Borgs, Jennifer Chayes, Remco van der Hofstad, Gordon Slade, Joel Spencer
Random Structures and Algorithms 27 | September 2004
Exploring the Community Structure of Newsgroups
Christian Borgs, Jennifer Chayes, Mohammad Mahdian, Amin Saberi
Proceedings of the 10th ACM SIGKDD International Conference on Knowledge, Discovery and Data Mining (KKD) | July 2004
Constrained Integer Partitions
Christian Borgs, Jennifer Chayes, S. Mertens, B. Pittel
Proceedings of the 6th Latin American Symposium on Theoretical Information (LATIN) 59-68, Lecture Notes in Computer Science 2976 | June 2004
Competition-Induced Preferential Attachment
Noam Berger, Christian Borgs, Jennifer Chayes, Raissa M. D'Souza, Robert D. Kleinberg
Proceedings of the 31st International Colloquium on Automata, Languages and Programming (ICALP), Lecture Notes in Computer Science 3142 | January 2004
Phase Diagram for the Constrained Integer Partitioning Problem
Christian Borgs, Jennifer Chayes, S. Mertens, B. Pittel
Random Structures and Algorithms 24 | December 2003
Partition Function Zeros at First-Order Phase Transitions: Piorogov-Sinai Theory
M. Biskup, Christian Borgs, Jennifer Chayes, R. Kotecky
Journal of Statistical Physics | January 2003
Degree Distribution of the FKP Network Model
Noam Berger, Bela Bollobas, Christian Borgs, Jennifer Chayes, Oliver Riordan
Proceedings of the 30th International Colloquium on Automata, Languages and Programming (ICALP), Lecture Notes in Computer Science | January 2003
Directed Scale-Free Graphs
Bela Bollobas, Christian Borgs, Jennifer Chayes, Oliver Riordan
Proceedings of the 14th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) | January 2003
On the Sampling Problem for H-colorings on the Hypercubic Lattice
Christian Borgs, Jennifer Chayes, Martin Dyer, Prasad Tetali
Graphs, Morphisms and Statistical Physics (eds. J Nesetril and P Winkler), DIMACS Series in Discrete Mathematics and Theoretical Computer Science | April 2002
-
Estimating network degree distributions under sampling: an inverse problem, with applications to monitoring social media networks
Christian Borgs, Jennifer Chayes
Probabilistic Foundations of Statistical Network Analysis | Published by Norton | 2018, Vol 9 | 1 edition
Counting Graph Homomorphisms
Christian Borgs, Jennifer Chayes, Laszlo Lovasz, Vera T. Sos, Katalin Vesztergombi
Topics in Discrete Mathematics | Published by Springer | 2006 | Topics in Discrete Mathematics (eds. M. Klazar, J. Kratochvil, M. Loebl, J. Matousek, R. Thomas, P. Valtr) edition
Editor(s): M. Klazar, J. Kratochvil, M. Loebl, J. Matousek, R. Thomas, P. Valtr
-
A New Method to Determine First-Order Transition Points from Finite-Size Data
Christian Borgs, Wolfhard Janke
Phys. Rev. Lett. | June 1991, Vol 68: pp. 1738-1741
Finite-Size Scaling and Surface Tension from Effective One-Dimensional Systems
Christian Borgs, John Z. Imbrie
Commun. Math. Phys. | January 1991, Vol 145: pp. 235-280
A Unified Approach to Phase Diagrams in Field Theory and Statistical Mechanics
Christian Borgs, John Z. Imbrie
Commun. Math. Phys. | October 1988, Vol 128: pp. 305-328
Confinement, Deconfinement and Freezing in Lattice Yang-Mills Theories with Continuous Time
Communications in Mathematical Physics | August 1987, Vol 116(2): pp. 309-342
Lattice Yang-Mills Theory at Nonzero Temperature and the Confinement Problem
Christian Borgs, Erhard Seiler
May 1983, Vol 91(3): pp. 329-380
A Multifactorial Model of T Cell Expansion and Durable Clinical Benefit in Response to a PD-L1 Inhibitor
Mark DM Leiserson, Vasilis Syrgkanis, Amy Gilson, Miroslav Dudik, Sharon Gillett, Jennifer Chayes, Christian Borgs, Dean F. Bajorin, Jonathan Rosenberg, Samuel Funt, Alexandra Snyder, Lester Mackey
PLOS ONE | December 2018, Vol 13(12): pp. 1-11
Convergent sequences of sparse graphs: A large deviations approach
Christian Borgs, Jennifer Chayes, David Gamarnik
Random Structures & Algorithms | August 2017, Vol 51: pp. 52–89
Convergent Sequences of Sparse Graphs: A Large Deviations Approach
Christian Borgs, Jennifer Chayes, David Gamarnik
February 2013
Convergent Sequences of Dense Graphs II: Multiway Cuts and Statistical Physics
Christian Borgs, Jennifer Chayes, L. Lovasz, V. T. Sos, K. Vesztergombi
December 2011
Finding Undetected Protein Associations in Cell Signaling by Belief Propagation
M. Bailly-Bechet, Christian Borgs, A. Braunstein, Jennifer Chayes, A. Dagkessamanskaia, J.-M. Francois, Riccardo Zecchina
January 2011, Vol 108(2): pp. 882-887
Statistical Mechanics of Steiner Trees
M. Bayati, Christian Borgs, A. Braunstein, Jennifer Chayes, A. Ramezanpour, R. Zecchina
Physical Review Letters | July 2008
Fitting the WHOIS Internet Data
Raissa M. D'Souza, Christian Borgs, Jennifer Chayes, Noam Berger, Robert D. Kleinberg
Supplemental information for "Emergence of Tempered Preferential Attachment From Optimization", to appear (open access) PNAS USA, 2007 | January 2007
Percolation on Dense Graph Sequences
Bela Bollobas, Christian Borgs, Jennifer Chayes, Oliver Riordan
Ann. Probab | January 2007, Vol 38: pp. 150-183
Convergent Sequences of Dense Graphs I: Subgraph Frequencies, Metric Properties and Testing
Christian Borgs, Jennifer Chayes, L. Lovasz, V. T. Sos, K. Vesztergombi
May 2006
Degree Distribution of Competition-Induced Preferential Attachment Graphs
Noam Berger, Christian Borgs, Jennifer Chayes, Raissa M. D'Souza, Robert D. Kleinberg
Combinatorics, Probability and Computing 14 | November 2004, pp. 697-721
Partition Function Zeros at First-order Phase Transitions: A General Analysis
M. Biskup, Christian Borgs, Jennifer Chayes, L. J. Kleinwaks, R. Kotecky
Communications in Mathematical Physics | April 2003, Vol 251: pp. 79-131
-
Revealing Network Structure, Confidentially: Improved Rates for Node-Private Graphon Estimation
Christian Borgs, Jennifer Chayes, Adam Smith, Ilias Zadik
October 2018
-
Private Algorithms Can Always Be Extended
Christian Borgs, Jennifer Chayes, Adam Smith
November 2018
-
Identifiability for graphexes and the weak kernel metric
Christian Borgs, Jennifer Chayes, Henry Cohn, László Miklós Lovász
April 2018, pp. 109
April 2018
An Lp theory of sparse graph convergence II: LD convergence, quotients, and right convergence
Christian Borgs, Jennifer Chayes, Henry Cohn, Yufei Zhao
February 2018, Vol 46: pp. 337-396
February 2018 | The Annals of Probability edition edition
Iterative Collaborative Filtering for Sparse Matrix Estimation
Christian Borgs, Jennifer Chayes, Christina E. Lee, Devavrat Shah
December 2017
December 2017
Sampling perspectives on sparse exchangeable graphs
Christian Borgs, Jennifer Chayes, Henry Cohn, Victor Veitch
August 2017
August 2017
Graphons: A Nonparametric Method to Model, Estimate, and Design Algorithms for Massive Networks
Christian Borgs, Jennifer Chayes
June 2017
June 2017
-
A General Theory of Lee-Yang Zeros in Models with First-Order Phase Transitions
M. Biskup, Christian Borgs, Jennifer Chayes, L.J. Kleinwaks, R. Kotecku
MSR-TR-2000-35 | January 2000
The Scaling Window of the 2-SAT Transition
Bela Bollobas, Christian Borgs, Jennifer Chayes, Jeong Han Kim, David Wilson
MSR-TR-99-41 | September 1999
Anisotropic Self-Avoiding Walks
Christian Borgs, Jennifer Chayes, C. King, N. Madras
MSR-TR-99-62 | August 1999
Gibbs States of Graphical Representations in the Potts Model with External Fields
M. Biskup, Christian Borgs, Jennifer Chayes, R. Kotecky
MSR-TR-99-42 | August 1999
Torpid Mixing of Some Monte Carlo Markov Chain Algorithms in Statistical Physics
Christian Borgs, Jennifer Chayes, Alan Frieze, Jeong Han Kim, Prasad Tetali, Eric Vigoda, Van Ha Vu
MSR-TR-99-40 | April 1999
An Equilibrium Lattice Model of Wetting on Rough Substrates
Christian Borgs, J. De Coninck, R. Kotecky
MSR-TR-98-18 | February 1999
The Van Den Berg-Kesten-Reimer Inequality: A Review
Christian Borgs, Jennifer Chayes, D. Randall
MSR-TR-98-42 | November 1998
Mean-field lattice trees
Christian Borgs, Jennifer Chayes, R. van der Hofstad, G. Slade
MSR-TR-98-47 | October 1998
Uniform Boundedness of Critical Crossing Probabilities Implies Hyperscaling
Jennifer Chayes, Christian Borgs, H. Kesten, J. Spencer
MSR-TR-98-26 | July 1998
Sharp Phase Boundaries for a Lattice Flux Line Model
Christian Borgs, Jennifer Chayes, C. King, N. Madras
MSR-TR-98-19 | May 1998
Priority Pricing in Queues with a Continuous Distribution of Customer Valuations
Sherwin Doroudi, Mustafa Akan, Mor Harchol-Balter, Jeremy Karp, Christian Borgs, Jennifer Chayes
CMU-CS-13-109 | May 2013
CMU technical report CMU-CS-13-109
Optimal Multi-Period Pricing with Service Guarantees
Christian Borgs, Jennifer Chayes, Ozan Candogan, Ilan Lobel, Hamid Nazer Zadeh
MSR-TR-2011-77 | June 2011
The Hitchhiker’s Guide to Affiliation Networks: A Game-Theoretic Approach
Christian Borgs, Jennifer Chayes, Jian Ding, Brendan Lucier
MSR-TR-2010-110 | August 2010
Proof of the local REM conjecture for number partitioning I: Constant energy scales
Christian Borgs, Jennifer Chayes, Stephan Mertens, Chandra Nair
MSR-TR-2008-202 | November 2008
Moments of Two-Variable Functions and the Uniqueness of Graph Limits
Christian Borgs, Jennifer Chayes, László Lovász
MSR-TR-2008-199 | October 2008
Tight Bounds for Mixing of the Swendsen-Wang Algorithm at the Potts Transition Point
Christian Borgs, Jennifer Chayes, Prasad Tetali
MSR-TR-2008-204 | August 2008
How to distribute antidote to control epidemics
Christian Borgs, Jennifer Chayes, Ayalvadi Ganesh, Amin Saberi
MSR-TR-2008-203 | January 2008