Publications (26)
Finding Endogenously Formed Communities
Maria-Florina Balcan, Christian Borgs, Mark Braverman +2
Discovering Neuronal Cell Types and Their Gene Expression Profiles Using a Spatial Point Process Mixture Model
Furong Huang, Animashree Anandkumar, Christian Borgs +6
Private Algorithms Can Always Be Extended
Christian Borgs, Jennifer Chayes, Adam Smith +1
Bargaining dynamics in exchange networks
Mohsen Bayati, Christian Borgs, Jennifer Chayes +2
What's in a Name? Reducing Bias in Bios without Access to Protected Attributes
Alexey Romanov, Maria De-Arteaga, Hanna Wallach +7
Convergent sequences of sparse graphs: A large deviations approach
Christian Borgs, Jennifer Chayes, David Gamarnik
Moments of Two-Variable Functions and the Uniqueness of Graph Limits
Christian Borgs, Jennifer Chayes, Laszlo Lovasz
The Power of Local Information in Social Networks
Christian Borgs, Michael Brautbar, Jennifer Chayes +2
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
Multi-Scale Matrix Sampling and Sublinear-Time PageRank Computation
Christian Borgs, Michael Brautbar, Jennifer Chayes +1
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
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
The Kesten-Stigum Reconstruction Bound Is Tight for Roughly Symmetric Binary Channels
Christian Borgs, Jennifer Chayes, Elchanan Mossel +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
Visualizing the Consequences of Climate Change Using Cycle-Consistent Adversarial Networks
Victor Schmidt, Alexandra Luccioni, S. Karthik Mukkavilli +4
Maximizing Social Influence in Nearly Optimal Time
Christian Borgs, Michael Brautbar, Jennifer Chayes +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
Revealing Network Structure, Confidentially: Improved Rates for Node-Private Graphon Estimation
Christian Borgs, Jennifer Chayes, Adam Smith +1
Bias in Bios: A Case Study of Semantic Representation Bias in a High-Stakes Setting
Maria De-Arteaga, Alexey Romanov, Hanna Wallach +6