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
出版物
-
-
-
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, 巻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 | 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, 巻46: pp. 337-396
February 2018|The Annals of Probability エディションエディション
-
-
-
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, 巻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, 巻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, 巻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 | Springer による投稿 | 2006 | Topics in Discrete Mathematics (eds. M. Klazar, J. Kratochvil, M. Loebl, J. Matousek, R. Thomas, P. Valtr) edition
編集者: 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, 巻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, 巻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, 巻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, 巻128: pp. 305-328
-
-
-
Confinement, Deconfinement and Freezing in Lattice Yang-Mills Theories with Continuous Time
Communications in Mathematical Physics | August 1987, 巻116(2): pp. 309-342
-
-
-
Lattice Yang-Mills Theory at Nonzero Temperature and the Confinement Problem
Christian Borgs, Erhard Seiler
May 1983, 巻91(3): pp. 329-380
-
-
-
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, 巻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, 巻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, 巻128: pp. 305-328
-
Confinement, Deconfinement and Freezing in Lattice Yang-Mills Theories with Continuous Time
Communications in Mathematical Physics | August 1987, 巻116(2): pp. 309-342
-
Lattice Yang-Mills Theory at Nonzero Temperature and the Confinement Problem
Christian Borgs, Erhard Seiler
May 1983, 巻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 | 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, 巻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
-
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
-
How to distribute antidote to control epidemics
Christian Borgs, Jennifer Chayes, Ayalvadi Ganesh, Amin Saberi
MSR-TR-2008-203 | January 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
-
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, 巻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, 巻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, 巻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, 巻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, 巻46: pp. 337-396
February 2018|The Annals of Probability エディションエディション
-
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, 巻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 | Springer による投稿 | 2006 | Topics in Discrete Mathematics (eds. M. Klazar, J. Kratochvil, M. Loebl, J. Matousek, R. Thomas, P. Valtr) edition
編集者: 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
-
-
-
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
-
-
-
Anisotropic Self-Avoiding Walks
Christian Borgs, Jennifer Chayes, C. King, N. Madras
MSR-TR-99-62 | August 1999
-
-
-
An Equilibrium Lattice Model of Wetting on Rough Substrates
Christian Borgs, J. De Coninck, R. Kotecky
MSR-TR-98-18 | February 1999
-
-
-
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 | Norton による投稿 | 2018, Vol 9 | 1 edition
-
Counting Graph Homomorphisms
Christian Borgs, Jennifer Chayes, Laszlo Lovasz, Vera T. Sos, Katalin Vesztergombi
Topics in Discrete Mathematics | Springer による投稿 | 2006 | Topics in Discrete Mathematics (eds. M. Klazar, J. Kratochvil, M. Loebl, J. Matousek, R. Thomas, P. Valtr) edition
編集者: 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, 巻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, 巻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, 巻128: pp. 305-328
-
Confinement, Deconfinement and Freezing in Lattice Yang-Mills Theories with Continuous Time
Communications in Mathematical Physics | August 1987, 巻116(2): pp. 309-342
-
Lattice Yang-Mills Theory at Nonzero Temperature and the Confinement Problem
Christian Borgs, Erhard Seiler
May 1983, 巻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, 巻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, 巻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, 巻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, 巻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, 巻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, 巻46: pp. 337-396
February 2018|The Annals of Probability エディションエディション
-
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
-
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
-
Anisotropic Self-Avoiding Walks
Christian Borgs, Jennifer Chayes, C. King, N. Madras
MSR-TR-99-62 | 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
-