Publications (42)
Discovering Neuronal Cell Types and Their Gene Expression Profiles Using a Spatial Point Process Mixture Model
Furong Huang, Animashree Anandkumar, Christian Borgs +6
Bargaining dynamics in exchange networks
Mohsen Bayati, Christian Borgs, Jennifer Chayes +2
Convergent sequences of sparse graphs: A large deviations approach
Christian Borgs, Jennifer Chayes, David Gamarnik
General Theory of Lee-Yang Zeros in Models with First-Order Phase Transitions
Marek Biskup, Christian Borgs, Jennifer T. Chayes +2
Moments of Two-Variable Functions and the Uniqueness of Graph Limits
Christian Borgs, Jennifer Chayes, Laszlo Lovasz
Proof of the local REM conjecture for number partitioning II: growing energy scales
Christian Borgs, Jennifer Chayes, Stephan Mertens +1
Entropy-SGD: Biasing Gradient Descent Into Wide Valleys
Pratik Chaudhari, Anna Choromanska, Stefano Soatto +6
Sparse exchangeable graphs and their limits via graphon processes
Christian Borgs, Jennifer T. Chayes, Henry Cohn +1
Multi-Scale Matrix Sampling and Sublinear-Time PageRank Computation
Christian Borgs, Michael Brautbar, Jennifer Chayes +1
Unreasonable Effectiveness of Learning Neural Networks: From Accessible States and Robust Ensembles to Basic Algorithmic Schemes
Carlo Baldassi, Christian Borgs, Jennifer Chayes +4
Fixed-Points of Social Choice: An Axiomatic Approach to Network Communities
Christian Borgs, Jennifer Chayes, Adrian Marple +1
A correction to Kallenberg's theorem for jointly exchangeable random measures
Christian Borgs, Jennifer T. Chayes, Souvik Dhara +1
Belief-Propagation for Weighted b-Matchings on Arbitrary Graphs and its Relation to Linear Programs with Integer Solutions
Mohsen Bayati, Christian Borgs, Jennifer Chayes +1
Left and right convergence of graphs with bounded degree
Christian Borgs, Jennifer Chayes, Jeff Kahn +1
A Natural Dynamics for Bargaining on Exchange Networks
Yashodhan Kanoria, Mohsen Bayati, Christian Borgs +2
Proof of the local REM conjecture for number partitioning I: Constant energy scales
Christian Borgs, Jennifer Chayes, Stephan Mertens +1
The Scaling Window of the 2-SAT Transition
Béla Bollobás, Christian Borgs, Jennifer T. Chayes +2
Maximizing Social Influence in Nearly Optimal Time
Christian Borgs, Michael Brautbar, Jennifer Chayes +1
Revealing Network Structure, Confidentially: Improved Rates for Node-Private Graphon Estimation
Christian Borgs, Jennifer Chayes, Adam Smith +1
Limits of Sparse Configuration Models and Beyond: Graphexes and Multi-Graphexes
Christian Borgs, Jennifer T. Chayes, Souvik Dhara +1
Identifiability for graphexes and the weak kernel metric
Christian Borgs, Jennifer T. Chayes, Henry Cohn +1
Private Algorithms Can Always Be Extended
Christian Borgs, Jennifer Chayes, Adam Smith +1
Random subgraphs of finite graphs: II. The lace expansion and the triangle condition
Christian Borgs, Jennifer T. Chayes, Remco van der Hofstad +2
What's in a Name? Reducing Bias in Bios without Access to Protected Attributes
Alexey Romanov, Maria De-Arteaga, Hanna Wallach +7
The Power of Local Information in Social Networks
Christian Borgs, Michael Brautbar, Jennifer Chayes +2
First to Market is not Everything: an Analysis of Preferential Attachment with Fitness
Christian Borgs, Jennifer Chayes, Constantinos Daskalakis +1
The Hitchhiker's Guide to Affiliation Networks: A Game-Theoretic Approach
Christian Borgs, Jennifer Chayes, Jian Ding +1
Random subgraphs of finite graphs: III. The phase transition for the $n$-cube
Christian Borgs, Jennifer T. Chayes, Remco van der Hofstad +2
The Kesten-Stigum Reconstruction Bound Is Tight for Roughly Symmetric Binary Channels
Christian Borgs, Jennifer Chayes, Elchanan Mossel +1
An $L^p$ theory of sparse graph convergence II: LD convergence, quotients, and right convergence
Christian Borgs, Jennifer T. Chayes, Henry Cohn +1
Partition function zeros at first-order phase transitions: Pirogov-Sinai theory
Marek Biskup, Christian Borgs, Jennifer T. Chayes +1
Partition function zeros at first-order phase transitions: A general analysis
Marek Biskup, Christian Borgs, Jennifer T. Chayes +2
Asymptotic behavior and distributional limits of preferential attachment graphs
Noam Berger, Christian Borgs, Jennifer T. Chayes +1
Graphons: A Nonparametric Method to Model, Estimate, and Design Algorithms for Massive Networks
Christian Borgs, Jennifer T. Chayes
Consistent nonparametric estimation for heavy-tailed sparse graphs
Christian Borgs, Jennifer T. Chayes, Henry Cohn +1
Percolation on dense graph sequences
Béla Bollobás, Christian Borgs, Jennifer Chayes +1
Mean-field lattice trees
Christian Borgs, Jennifer Chayes, Remco van der Hofstad +1
Bias in Bios: A Case Study of Semantic Representation Bias in a High-Stakes Setting
Maria De-Arteaga, Alexey Romanov, Hanna Wallach +6
Tight Bounds for Mixing of the Swendsen-Wang Algorithm at the Potts Transition Point
Christian Borgs, Jennifer T. Chayes, Prasad Tetali
Private Graphon Estimation for Sparse Graphs
Christian Borgs, Jennifer T. Chayes, Adam Smith
Finding Endogenously Formed Communities
Maria-Florina Balcan, Christian Borgs, Mark Braverman +2
Random subgraphs of finite graphs: I. The scaling window under the triangle condition
Christian Borgs, Jennifer T. Chayes, Remco van der Hofstad +2