J. Chayes

发表

Gibbs states of graphical representations of the Potts model with external fields

M. Biskup, C. Borgs, J. Chayes, 2000 .

On the exactness of the cavity method for weighted b-matchings on arbitrary graphs and its relation to linear programs

C. Borgs, J. Chayes, M. Bayati, 2008, 0807.3159.

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

Christian Borgs, Carlo Baldassi, Alessandro Ingrosso, 2016, Proceedings of the National Academy of Sciences.

Entropy-SGD: biasing gradient descent into wide valleys pdf

Stefano Soatto, Yann LeCun, Christian Borgs, 2016, ICLR.

Bethe lattice spin glass: The effects of a ferromagnetic bias and external fields. I. Bifurcation analysis

D. Thouless, J. Sethna, J. Chayes, 1990 .

Percolation on dense graph sequences.

C. Borgs, J. Chayes, B. Bollob'as, 2007, math/0701346.

Bethe lattice spin glass: The effects of a ferromagnetic bias and external fields. II. Magnetized spin-glass phase and the de Almeida-Thouless line

D. Thouless, J. Sethna, J. Chayes, 1990 .

Tackling Climate Change with Machine Learning pdf

Yoshua Bengio, Demis Hassabis, David Rolnick, 2019, ACM Comput. Surv..

The inverse problem in classical statistical mechanics

E. Lieb, J. Chayes, L. Chayes, 1984 .

MLSys: The New Frontier of Machine Learning Systems

Christopher De Sa, Michael I. Jordan, Phillip B. Gibbons, 2019, 1904.03257.

Visualizing the Consequences of Climate Change Using Cycle-Consistent Adversarial Networks pdf

Yoshua Bengio, Kris Sankaran, Alexandra Luccioni, 2019, ArXiv.

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

C. Borgs, J. Chayes, L. Lovász, 2008, 0803.1244.

An $L^p$ theory of sparse graph convergence I: Limits, sparse random graph models, and power law distributions

Yufei Zhao, C. Borgs, J. Chayes, 2014, Transactions of the American Mathematical Society.

Torpid mixing of some Monte Carlo Markov chain algorithms in statistical physics

Alan M. Frieze, Eric Vigoda, Christian Borgs, 1999, 40th Annual Symposium on Foundations of Computer Science (Cat. No.99CB37039).

Graph limits and parameter testing

László Lovász, Christian Borgs, Jennifer T. Chayes, 2006, STOC '06.

Uniform boundedness of critical crossing probabilities implies hyperscaling

J. Spencer, C. Borgs, J. Chayes, 1999 .

Multi-unit auctions with budget-constrained bidders

Nicole Immorlica, Amin Saberi, Christian Borgs, 2005, EC '05.

On a sharp transition from area law to perimeter law in a system of random surfaces

J. Chayes, M. Aizenman, L. Chayes, 1983 .

How to distribute antidote to control epidemics

Amin Saberi, Christian Borgs, Jennifer T. Chayes, 2010, Random Struct. Algorithms.

A mean field spin glass with short-range interactions

D. Thouless, J. Sethna, J. Chayes, 1986 .

We know who you followed last summer: inferring social link creation times in twitter

Christian Borgs, Jennifer T. Chayes, Brian Karrer, 2011, WWW.

Fast convergence of natural bargaining dynamics in exchange networks

Yashodhan Kanoria, Andrea Montanari, Christian Borgs, 2010, SODA '11.

Discontinuity of the magnetization in one-dimensional 1/¦x−y¦2 Ising and Potts models

J. Chayes, M. Aizenman, C. Newman, 1988 .

THE OPTIMAL ADMISSION THRESHOLD IN OBSERVABLE QUEUES WITH STATE DEPENDENT PRICING

C. Borgs, J. Chayes, Mor Harchol-Balter, 2013, Probability in the Engineering and Informational Sciences.

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

C. Borgs, J. Chayes, R. Zecchina, 2012, J. Comput. Biol..

A large deviation principle for block models

C. Borgs, J. Chayes, S. Sen, 2020, 2007.14508.

Sampling perspectives on sparse exchangeable graphs

Christian Borgs, Jennifer T. Chayes, Victor Veitch, 2017, The Annals of Probability.

Identifiability for Graphexes and the Weak Kernel Metric

C. Borgs, J. Chayes, Henry Cohn, 2018, Bolyai Society Mathematical Studies.

GRAPH LIMITS AND EXCHANGEABLE RANDOM

C. Borgs, J. Chayes, A. Schrijver, 2007 .

Bulk transport properties and exponent inequalities for random resistor and flow networks

J. Chayes, L. Chayes, 1986 .

On the upper critical dimension of Bernoulli percolation

Jennifer Chayes, L. Chayes, J. Chayes, 1987 .

The Mean Field Bound for the Order Parameter of Bernoulli Percolation

J. T. Chayes, L. Chayes, J. Chayes, 1987 .

Asymptotic behavior and distributional limits of preferential attachment graphs

Amin Saberi, Christian Borgs, Jennifer T. Chayes, 2014, 1401.2792.

MSR-TR-98-27 Finite-Size Scaling in Percolation

J. Chayes, 1998 .

GRAPH LIMITS AND EXCHANGEABLE RANDOM GRAPHS

V. Sós, B. Szegedy, C. Borgs, 2008 .

Graph Agnostic Randomized Experimental Design

C. Borgs, J. Chayes, E. Airoldi, 2022, ArXiv.

I Like Her more than You: Self-determined Communities pdf

Mark Braverman, Maria-Florina Balcan, Shang-Hua Teng, 2012, ArXiv.

The covariance matrix of the Potts model: A random cluster analysis

C. Borgs, J. Chayes, J. Chayes, 1994, adap-org/9411001.

Partition Function Zeros at First-Order Phase Transitions: Pirogov—Sinai Theory

M. Biskup, C. Borgs, J. Chayes, 2003, math-ph/0312041.

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

C. Borgs, J. Chayes, Chandra Nair, 2005, Random Struct. Algorithms.

Random Subgraphs Of Finite Graphs: III. The Phase Transition For The n-Cube

J. Spencer, C. Borgs, J. Chayes, 2004, Comb..

The Birth of the Infinite Cluster:¶Finite-Size Scaling in Percolation

Christian Borgs, Harry Kesten, Joel Spencer, 2001 .

Random subgraphs of finite graphs: I. The scaling window under the triangle condition

J. Spencer, C. Borgs, J. Chayes, 2004, Random Struct. Algorithms.

Mean-field lattice trees

C. Borgs, J. Chayes, R. Hofstad, 1999, math/9904184.

Efficient sampling and counting algorithms for the Potts model on $\mathbb Z^d$ at all temperatures

Will Perkins, P. Tetali, C. Borgs, 2019, 1909.09298.

Random subgraphs of finite graphs : II. The lace expansion and the triangle condition

J. Spencer, C. Borgs, J. Chayes, 2004, math/0401070.

Estimating the total treatment effect in randomized experiments with unknown network structure

C. Borgs, J. Chayes, E. Airoldi, 2022, Proceedings of the National Academy of Sciences of the United States of America.

Nonperturbative analysis of a model of random surfaces

J. Chayes, L. Chayes, D. Abraham, 1985 .

Consistent nonparametric estimation for heavy-tailed sparse graphs

C. Borgs, J. Chayes, Henry Cohn, 2015, The Annals of Statistics.

Tight bounds for mixing of the Swendsen–Wang algorithm at the Potts transition point

P. Tetali, C. Borgs, J. Chayes, 2010, Probability Theory and Related Fields.

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

V. Sós, C. Borgs, J. Chayes, 2012 .

Counting Graph Homomorphisms

V. Sós, C. Borgs, J. Chayes, 2006 .

Graph limits and exchangeable random graphs

P. Diaconis, V. Sós, B. Szegedy, 2007, 0712.2749.

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

V. Sós, C. Borgs, J. Chayes, 2007, math/0702004.

Phase transition and finite‐size scaling for the integer partitioning problem

Christian Borgs, Jennifer T. Chayes, Boris G. Pittel, 2001, Random Struct. Algorithms.

The myth of the folk theorem

Adam Tauman Kalai, Nicole Immorlica, Vahab S. Mirrokni, 2008, Games Econ. Behav..

Finding Endogenously Formed Communities

Mark Braverman, Maria-Florina Balcan, Shang-Hua Teng, 2012, SODA.

Multiscale Matrix Sampling and Sublinear-Time PageRank Computation

Shang-Hua Teng, Christian Borgs, Jennifer T. Chayes, 2012, Internet Math..

Dynamics of bid optimization in online advertisement auctions

Nicole Immorlica, Christian Borgs, Jennifer T. Chayes, 2007, WWW '07.

Maximizing Social Influence in Nearly Optimal Time

Christian Borgs, Jennifer T. Chayes, Brendan Lucier, 2012, SODA.

Anisotropic self-avoiding walks

C. Borgs, J. Chayes, N. Madras, 2000 .

MSR-TR-99-62 ANISOTROPIC SELF-AVOIDING WALKS

C. Borgs, J. Chayes, N. Madras, 1999 .

A multifactorial model of T cell expansion and durable clinical benefit in response to a PD-L1 inhibitor

Mark D. M. Leiserson, C. Borgs, J. Chayes, 2017, bioRxiv.

An Axiomatic Approach to Community Detection

Shang-Hua Teng, Christian Borgs, Jennifer T. Chayes, 2016, ITCS.

The phase boundary in dilute and random Ising and Potts ferromagnets

J. Chayes, M. Aizenman, C. Newman, 1987 .

Finding undetected protein associations in cell signaling by belief propagation

Christian Borgs, Jennifer T. Chayes, Riccardo Zecchina, 2010, Proceedings of the National Academy of Sciences.

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

Christian Borgs, Jennifer T. Chayes, Ernest Fraenkel, 2012, J. Comput. Biol..

The scaling window of the 2‐SAT transition

Béla Bollobás, David Bruce Wilson, Christian Borgs, 1999, Random Struct. Algorithms.

First to market is not everything: an analysis of preferential attachment with fitness

Christian Borgs, Jennifer T. Chayes, Constantinos Daskalakis, 2007, STOC '07.

Uniform boundedness of critical crossing probabilities implies hyperscaling

Joel H. Spencer, Christian Borgs, Jennifer T. Chayes, 1999, Random Struct. Algorithms.

The Correlation Length for the High-Density Phase of Bernoulli Percolation

Harry Kesten, Roberto H. Schonmann, Jennifer Chayes, 1989 .

A Weak Local Limit for Preferential Attachment Graphs

Amin Saberi, Christian Borgs, Jennifer T. Chayes, 2009 .

On the spread of viruses on the internet

Amin Saberi, Christian Borgs, Jennifer T. Chayes, 2005, SODA '05.

Ornstein-Zernike behavior for self-avoiding walks at all noncritical temperatures

J. T. Chayes, L. Chayes, J. Chayes, 1986 .

Random surface correlation functions

J. Chayes, L. Chayes, D. Abraham, 1984 .

Sharp Phase Boundaries for a Lattice Flux Line Model

C. Borgs, J. Chayes, N. Madras, 2000 .

Meissner phase for a model of oriented flux lines

C. Borgs, J. Chayes, C. King, 1995 .

Tight bounds for mixing of the Swendsen–Wang algorithm at the Potts transition point

Christian Borgs, Jennifer T. Chayes, Prasad Tetali, 2010, ArXiv.

Independent and dependent percolation

Amber L. Puha, J. Chayes, Ted Sweet, 1999 .

The correct extension of the Fortuin-Kasteleyn result to plaquette percolation

J. Chayes, L. Chayes, 1984 .

Sparse Exchangeable Graphs and Their Limits via Graphon Processes

Christian Borgs, Jennifer T. Chayes, Henry Cohn, 2016, J. Mach. Learn. Res..

Limits of randomly grown graph sequences

László Lovász, Christian Borgs, Jennifer T. Chayes, 2009, Eur. J. Comb..

Partition Function Zeros at First-Order Phase Transitions: A General Analysis

M. Biskup, C. Borgs, J. Chayes, 2003, math-ph/0304007.

Inhomogeneous percolation problems and incipient infinite clusters

Rick Durrett, Jennifer Chayes, L. Chayes, 1987 .

Efficient sampling and counting algorithms for the Potts model on ℤᵈ at all temperatures

Will Perkins, Christian Borgs, Jennifer T. Chayes, 2020, STOC.

PR ] 2 0 Se p 20 19 EFFICIENT SAMPLING AND COUNTING ALGORITHMS FOR THE POTTS MODEL ON Z d AT ALL TEMPERATURES

TYLER HELMUTH, WILL PERKINS, Will Perkins, 2022 .

Left and right convergence of graphs with bounded degree

László Lovász, Jeff Kahn, Christian Borgs, 2010, Random Struct. Algorithms.

Exploring the community structure of newsgroups

Amin Saberi, Christian Borgs, Jennifer T. Chayes, 2004, KDD.

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

Alexandra Chouldechova, Adam Tauman Kalai, Anna Rumshisky, 2019, NAACL.

Local Computation of PageRank Contributions

Vahab S. Mirrokni, Shang-Hua Teng, Christian Borgs, 2007, Internet Math..

05w5025 Critical Scaling for Polymers and Percolation

J. Chayes, D. Brydges, 2022 .

Directed scale-free graphs

Béla Bollobás, Christian Borgs, Jennifer T. Chayes, 2003, SODA '03.

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

Alexandra Chouldechova, Adam Tauman Kalai, Christian Borgs, 2019, FAT.

The Power of Local Information in Social Networks pdf

Sanjeev Khanna, Christian Borgs, Jennifer T. Chayes, 2012, WINE.

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

Christian Borgs, Jennifer T. Chayes, Brendan Lucier, 2010, ICS.

Optimal Multiperiod Pricing with Service Guarantees

Christian Borgs, Jennifer T. Chayes, Ilan Lobel, 2013, Manag. Sci..

Optimal Multi-period Pricing with Service Guarantees - Working Paper

Christian Borgs, Jennifer T. Chayes, Ilan Lobel, 2011, WINE.

An $L^{p}$ theory of sparse graph convergence II: LD convergence, quotients and right convergence

Christian Borgs, Jennifer T. Chayes, Henry Cohn, 2014, 1408.0744.

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

Christian Borgs, Jennifer T. Chayes, Chandra Nair, 2005, Random Struct. Algorithms.

Statistical mechanics of steiner trees.

R Zecchina, M Bayati, C Borgs, 2008, Physical review letters.

Emergence of tempered preferential attachment from optimization

Christian Borgs, Jennifer T. Chayes, Robert D. Kleinberg, 2007, Proceedings of the National Academy of Sciences.

A Novel Approach to Propagating Distrust

Adam Tauman Kalai, Moshe Tennenholtz, Christian Borgs, 2010, WINE.

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

Christian Borgs, Jennifer T. Chayes, Riccardo Zecchina, 2007, SIAM J. Discret. Math..

Fixed-Points of Social Choice: An Axiomatic Approach to Network Communities pdf

Shang-Hua Teng, Christian Borgs, Jennifer T. Chayes, 2014, ArXiv.

Trust-based recommendation systems: an axiomatic approach

Adam Tauman Kalai, Moshe Tennenholtz, Vahab S. Mirrokni, 2008, WWW.

On the validity of the inverse conjecture in classical density functional theory

Jennifer Chayes, L. Chayes, J. Chayes, 1984 .

Iterative Collaborative Filtering for Sparse Matrix Estimation

C. Borgs, J. Chayes, D. Shah, 2017, Operations Research.

Bargaining dynamics in exchange networks

Yashodhan Kanoria, Andrea Montanari, Christian Borgs, 2010, J. Econ. Theory.

Critical behavior of the two-dimensional first passage time

R. Durrett, J. Chayes, L. Chayes, 1986 .

Density functional approach to quantum lattice systems

J. Chayes, M. Ruskai, L. Chayes, 1985 .

The low-temperature behavior of disordered magnets

Jürg Fröhlich, Jennifer Chayes, L. Chayes, 1985 .

The Road for Recovery: Aligning COVID-19 efforts and building a more resilient future

Katherine A. Yelick, Jennifer T. Chayes, Meredith M. Lee, 2020, IEEE Data Eng. Bull..

Game-Theoretic Models of Information Overload in Social Networks

R. Ravi, Christian Borgs, Jennifer T. Chayes, 2010, WAW.

Phase diagram for the constrained integer partitioning problem

Christian Borgs, Jennifer T. Chayes, Boris G. Pittel, 2003, Random Struct. Algorithms.

On singular diffusion equations with applications to self‐organized criticality

S. Osher, J. Chayes, J. Ralston, 1993 .

Convergent sequences of sparse graphs: A large deviations approach

David Gamarnik, Christian Borgs, Jennifer T. Chayes, 2013, Random Struct. Algorithms.

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

Christian Borgs, Jennifer T. Chayes, C. Borgs, 2017, EC.

The Hitchhiker's Guide to A-liation Networks: A Game-Theoretic Approach

Christian Borgs, Brendan Lucier, Jennifer Chayes, 2011 .

The large-N limit of the threshold values in Mandelbrot's fractal percolation process

J. Chayes, L. Chayes, 1989 .

Connectivity properties of Mandelbrot's percolation process

Rick Durrett, Jennifer Chayes, L. Chayes, 1988 .

Symmetry-Informed Geometric Representation for Molecules, Proteins, and Crystalline Materials

Anima Anandkumar, Shengchao Liu, C. Borgs, 2023, NeurIPS.

The disparate equilibria of algorithmic decision making when individuals invest rationally

Adam Tauman Kalai, Christian Borgs, Nika Haghtalab, 2019, FAT*.

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

Christian Borgs, Jennifer T. Chayes, Adam D. Smith, 2018, 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS).

Private Graphon Estimation for Sparse Graphs

Christian Borgs, Jennifer T. Chayes, Adam D. Smith, 2015, NIPS.

The analysis of the Widom-Rowlinson model by stochastic geometric methods

Jennifer Chayes, J. Chayes, L. Chayes, 1995 .

Exponential decay of connectivities in the two-dimensional ising model

J. Chayes, R. Schonmann, L. Chayes, 1987 .

MLSys: The New Frontier of Machine Learning Systems

Christopher De Sa, Michael I. Jordan, Phillip B. Gibbons, 2019, 1904.03257.

Algorithmic Greenlining: An Approach to Increase Diversity

Adam Tauman Kalai, Christian Borgs, Ellen Vitercik, 2019, AIES.

The Wulff construction and asymptotics of the finite cluster distribution for two-dimensional Bernoulli percolation

Jennifer Chayes, Kenneth S. Alexander, K. Alexander, 1990 .

Degree distribution of the FKP network model

Béla Bollobás, Christian Borgs, Jennifer T. Chayes, 2003, Theor. Comput. Sci..

Finite-size scaling and correlation lengths for disordered systems.

Fisher, Spencer, J. Chayes, 1986, Physical review letters.

Degree Distribution of Competition-Induced Preferential Attachment Graphs pdf

Christian Borgs, Jennifer T. Chayes, Robert D. Kleinberg, 2005, Combinatorics, Probability and Computing.

Graph Agnostic Randomized Experimental Design

C. Borgs, J. Chayes, E. Airoldi, 2022, ArXiv.

The stochastic geometry of invasion percolation

Charles M. Newman, Jennifer Chayes, L. Chayes, 1985 .

Bargaining dynamics in exchange networks

C. Borgs, J. Chayes, A. Montanari, 2010, Journal of Economics Theory.

A Natural Dynamics for Bargaining on Exchange Networks pdf

Yashodhan Kanoria, Andrea Montanari, Christian Borgs, 2009, ArXiv.

General theory of lee-yang zeros in models with first-order phase transitions

M. Biskup, C. Borgs, J. Chayes, 2000, Physical review letters.

On the Stability of Web Crawling and Web Search

Vahab S. Mirrokni, Shang-Hua Teng, Christian Borgs, 2008, ISAAC.

Competition-Induced Preferential Attachment

Christian Borgs, Jennifer T. Chayes, Robert D. Kleinberg, 2004, ICALP.

ChatGPT Chemistry Assistant for Text Mining and Prediction of MOF Synthesis

C. Borgs, J. Chayes, Zhiling Zheng, 2023, Journal of the American Chemical Society.

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

C. Borgs, J. Chayes, R. Zecchina, 2012, J. Comput. Biol..

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

Elchanan Mossel, Christian Borgs, Jennifer T. Chayes, 2006, 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06).

Random subgraphs of finite graphs: I. The scaling window under the triangle condition

J. Spencer, C. Borgs, J. Chayes, 2004, Random Struct. Algorithms.

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

Devavrat Shah, Christian Borgs, Jennifer T. Chayes, 2017, NIPS.

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

C. Borgs, J. Chayes, R. Zecchina, 2016, Proceedings of the National Academy of Sciences.

Bernoulli Percolation Above Threshold: An Invasion Percolation Analysis

Charles M. Newman, Jennifer Chayes, L. Chayes, 1987 .

Valence bond ground states in a frustrated two-dimensional spin-1/2 Heisenberg antiferromagnet

J. Chayes, L. Chayes, S. Kivelson, 1989 .

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

C. Borgs, J. Chayes, Stephan Mertens, 2022 .

Proof of the Local Rem Conjecture for Number Partitioning Ii: Growing Energy Scales

C. Borgs, J. Chayes, Stephan Mertens, 2022 .

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

Christian Borgs, Jennifer T. Chayes, Chandra Nair, 2009 .

Correlation length bounds for disordered Ising ferromagnets

J. Chayes, L. Chayes, D. Fisher, 1989 .

Communications in Mathematical Physics Partition Function Zeros at First-Order Phase Transitions : A General Analysis

J. Chayes, R. Kotecký, L. J. Kleinwaks, 2004 .

A multifactorial model of T cell expansion and durable clinical benefit in response to a PD-L1 inhibitor

Mark D. M. Leiserson, C. Borgs, J. Chayes, 2017, bioRxiv.

A Multi-Grained Symmetric Differential Equation Model for Learning Protein-Ligand Binding Dynamics

C. Borgs, J. Chayes, Nakul Rampal, 2024, ArXiv.

On the density of state for the quantum percolation problem

J. Sethna, J. Chayes, L. Chayes, 1986 .

Sharing Information to Reconstruct Patient-Specific Pathways in Heterogeneous Diseases

Christian Borgs, Jennifer T. Chayes, Ernest Fraenkel, 2013, Pacific Symposium on Biocomputing.

ChatGPT Research Group for Optimizing the Crystallinity of MOFs and COFs

C. Borgs, J. Chayes, Zhiling Zheng, 2023, ACS central science.

The van den Berg-Kesten-Reimer Inequality: A Review

Dana Randall, Christian Borgs, Jennifer Chayes, 1999 .