Christian Borgs

Emeritus Researcher

출판물

자료 보기:

- 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
  
  Publication PDF
- 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
  
  Publication
- 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
  
  PDF DOI Github
- 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
  
  Publication
- 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
  
  Publication DOI PDF 프로젝트
- 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
  
  Publication
- Private Algorithms Can Always Be Extended
  
  Christian Borgs, Jennifer Chayes, Adam Smith
  
  November 2018
  
  Publication
- Revealing Network Structure, Confidentially: Improved Rates for Node-Private Graphon Estimation
  
  Christian Borgs, Jennifer Chayes, Adam Smith, Ilias Zadik
  
  October 2018
  
  Publication
- 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
  
  Publication
- 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
  
  Publication Author's Version DOI
- 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
  
  Christian Borgs
  
  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
  
  Christian Borgs
  
  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
  
  Christian Borgs
  
  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
  
  Christian Borgs
  
  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
  
  Christian Borgs
  
  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
  
  Publication PDF
- 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
  
  Publication
- Private Algorithms Can Always Be Extended
  
  Christian Borgs, Jennifer Chayes, Adam Smith
  
  November 2018
  
  Publication
- Revealing Network Structure, Confidentially: Improved Rates for Node-Private Graphon Estimation
  
  Christian Borgs, Jennifer Chayes, Adam Smith, Ilias Zadik
  
  October 2018
  
  Publication
- 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
  
  Christian Borgs
  
  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
  
  Publication
- 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
  
  Publication
- 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
  
  Publication
- 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
  
  Publication Author's Version DOI
- 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
  
  Publication
- 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
  
  Publication
- 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
  
  PDF DOI Github
- Revealing Network Structure, Confidentially: Improved Rates for Node-Private Graphon Estimation
  
  Christian Borgs, Jennifer Chayes, Adam Smith, Ilias Zadik
  
  October 2018
  
  Publication
- 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
  
  Publication DOI PDF 프로젝트
- 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
  
  Publication
- 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
  
  Publication Author's Version DOI
- 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
  
  Christian Borgs
  
  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
  
  Publication PDF
- 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
  
  Publication
- 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
  
  PDF DOI Github
- 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
  
  Publication
- 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
  
  Publication
- 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
  
  Publication Author's Version DOI
- 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
  
  Christian Borgs
  
  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
  
  Publication
- 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
  
  Christian Borgs
  
  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
  
  Publication DOI PDF 프로젝트
- 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
  
  Publication
- Private Algorithms Can Always Be Extended
  
  Christian Borgs, Jennifer Chayes, Adam Smith
  
  November 2018
  
  Publication
- 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
  
  출판

Christian Borgs

출판물

The Disparate Equilibria of Algorithmic Decision Making when Individuals Invest Rationally

What’s in a Name? Reducing Bias in Bios without Access to Protected Attributes

Bias in Bios: A Case Study of Semantic Representation Bias in a High-Stakes Setting

Algorithmic Greenlining: An Approach to Increase Diversity

A Multifactorial Model of T Cell Expansion and Durable Clinical Benefit in Response to a PD-L1 Inhibitor

Estimating network degree distributions under sampling: an inverse problem, with applications to monitoring social media networks

Private Algorithms Can Always Be Extended

Revealing Network Structure, Confidentially: Improved Rates for Node-Private Graphon Estimation

Identifiability for graphexes and the weak kernel metric

An Lp theory of sparse graph convergence II: LD convergence, quotients, and right convergence

Thy Friend is My Friend: Iterative Collaborative Filtering for Sparse Matrix Estimation

Iterative Collaborative Filtering for Sparse Matrix Estimation

Sampling perspectives on sparse exchangeable graphs

Convergent sequences of sparse graphs: A large deviations approach

Graphons: A Nonparametric Method to Model, Estimate, and Design Algorithms for Massive Networks

Entropy-SGD: Biasing Gradient Descent Into Wide Valleys

Unreasonable effectiveness of learning neural networks: From accessible states and robust ensembles to basic algorithmic schemes

Sparse Exchangeable Graphs and Their Limits Via Graphon Processes

An Axiomatic Approach to Community Detection

Consistent Nonparametric Estimation for Heavy-tailed Sparse Graphs

Private Graphon Estimation for Sparse Graphs

An Lp theory of sparse graph convergence I: limits, sparse random graph models, and power law distributions

An Lp theory of sparse graph convergence II: LD convergence, quotients, and right convergence

Sharing Information to Reconstruct Patient-specific Pathways in Heterogeneous Diseases

Maximizing Social Influence in Nearly Optimal Time

The Optimal Admission Threshold in Observable Queues with State Dependent Pricing

Multi-Scale Matrix Sampling and Sublinear-Time PageRank Computation

Priority Pricing in Queues with a Continuous Distribution of Customer Valuations

Convergent Sequences of Sparse Graphs: A Large Deviations Approach

Finding Endogenously Formed Communities

Pricing and Queuing

Simultaneous Reconstruction of Multiple Signaling Pathways via the Prize-collecting Steiner Forest Problem

A Sublinear Time Algorithm for PageRank Computations

The Power of Local Information in Social Networks

Convergent Sequences of Dense Graphs II: Multiway Cuts and Statistical Physics

Bargaining Dynamics in Exchange Networks

Optimal Multi-Period Pricing with Service Guarantees

Finding Undetected Protein Associations in Cell Signaling by Belief Propagation

We Know Who You Followed Last Summer: Inferring Social Link Creation Times In Twitter

Fast Convergence of Natural Bargaining Dynamics in Exchange Networks

Asymptotic Behavior and Distributional Limits of Preferential Attachment Graphs

The Hitchhiker’s Guide to Affiliation Networks: A Game-Theoretic Approach

Left and Right Convergence of Graphs with Bounded Degree

A Novel Approach to Propagating Distrust

Game-theoretic Models of Information Overload in Social Networks

Proof of the Local REM Conjecture for Number Partitioning II: Growing Energy Scales

Limits of randomly grown graph sequences

Proof of the Local REM Conjecture for Number Partitioning I: Constant Energy Scales

Proof of the local REM conjecture for number partitioning I: Constant energy scales

Moments of Two-Variable Functions and the Uniqueness of Graph Limits

Tight Bounds for Mixing of the Swendsen-Wang Algorithm at the Potts Transition Point

Statistical Mechanics of Steiner Trees

Proof of the local REM conjecture for number partitioning II: Growing energy scales

The Myth of the Folk Theorem

Robust PageRank and Locally Computable Spam Detection Features

Trust-based Recommendation Systems: An Axiomatic Approach

Belief-Propagation for Weighted b-Matchings on Arbitrary Graphs and its Relation to Linear Programs with Integer Solutions

How to distribute antidote to control epidemics

On the Stability of Web Crawling and Web Search

First to Market is not Everything: an Analysis of Preferential Attachment with Fitness

Bid Optimization in Online Advertisement Auctions

Emergence of Tempered Preferential Attachment from Optimization

Fitting the WHOIS Internet Data

Percolation on Dense Graph Sequences

Local Computation of PageRank Contributions

Graph Limits and Parameter Testing

Convergent Sequences of Dense Graphs I: Subgraph Frequencies, Metric Properties and Testing

The Kesten-Stigum Reconstruction Bound is Tight for Roughly Symmetric Binary Channels

Counting Graph Homomorphisms

Absence of Zeros for the Chromatic Polynomial on Bounded Degree Graphs

Multi-unit Auctions with Budget-constrained Bidders

On the Spread of Viruses on the Internet

Random Subgraphs of Finite Graphs: II. The Lace Expansion and the Triangle Condition

Degree Distribution of Competition-Induced Preferential Attachment Graphs

Random Subgraphs of Finite Graphs: I. The Scaling Window Under the Triangle Condition

Random Subgraphs of Finite Graphs: III. The Phase Transition for the n-cube

Exploring the Community Structure of Newsgroups

Constrained Integer Partitions