Christian Borgs

发表

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

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

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).

Fast convergence of natural bargaining dynamics in exchange networks

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

Privacy Preserving Record Linkage with PPJoin

Erhard Rahm, Christian Borgs, Rainer Schnell, 2015, BTW.

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

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

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).

Proof of Concept for a Privacy Preserving National Mortality Register

Christian Borgs, Rainer Schnell, 2018 .

Degree Distribution of Competition-Induced Preferential Attachment Graphs pdf

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

Maximizing Social Influence in Nearly Optimal Time

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

High quality linkage using Multibit Trees for privacy-preserving blocking

Christian Borgs, Rainer Schnell, Sean M. Randall, 2017, International Journal of Population Data Science.

Sparse Exchangeable Graphs and Their Limits via Graphon Processes

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

On the spread of viruses on the internet

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

How to distribute antidote to control epidemics

Amin Saberi, Christian Borgs, Ayalvadi Ganesh, 2010 .

Pricing and Queuing

Mor Harchol-Balter, Christian Borgs, Kuang Xu, 2016 .

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

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

Entropy-SGD: biasing gradient descent into wide valleys pdf

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

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

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

Iterative Collaborative Filtering for Sparse Matrix Estimation

Devavrat Shah, Christian Borgs, Jennifer T. Chayes, 2017, Oper. Res..

Sharp threshold and scaling window for the integer partitioning problem

Christian Borgs, Jennifer T. Chayes, Boris G. Pittel, 2001, STOC '01.

Comparing Record Linkage methods for real-world perinatal and neonatal data without unique identifiers

Christian Borgs, Rainer Schnell, 2019 .

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

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

Exploring the community structure of newsgroups

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

On the Stability of Web Crawling and Web Search

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

Degree Distribution of the FKP Network Model

Béla Bollobás, Christian Borgs, Jennifer T. Chayes, 2003, ICALP.

Algorithmic Greenlining: An Approach to Increase Diversity

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

Building a National Perinatal Data Base without the Use of Unique Personal Identifiers

Christian Borgs, Rainer Schnell, C. Borgs, 2015, 2015 IEEE International Conference on Data Mining Workshop (ICDMW).

Protecting Record Linkage Identifiers Using a Language Model for Patient Names

Christian Borgs, Rainer Schnell, C. Borgs, 2018, GMDS.

Convergent sequences of sparse graphs: A large deviations approach

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

A Comparison of Statistical Linkage Keys with Bloom Filter-based Encryptions for Privacy-preserving Record Linkage using Real-world Mammography Data

Christian Borgs, Anke Richter, Rainer Schnell, 2017, HEALTHINF.

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

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

Dynamics of bid optimization in online advertisement auctions

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

The Power of Local Information in Social Networks pdf

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

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).

Optimal Parameter Choice for Bloom Filter-based Privacy-preserving Record Linkage

Christian Borgs, 2019 .

Phase diagram for the constrained integer partitioning problem

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

Secure Privacy Preserving Record Linkage of Large Databases by Modified Bloom Filter Encodings

Christian Borgs, Rainer Schnell, 2017 .

Trust-based recommendation systems: an axiomatic approach

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

Constrained Integer Partitions

Christian Borgs, Jennifer T. Chayes, Boris G. Pittel, 2004, LATIN.

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

Christian Borgs, Jennifer Chayes, 2018 .

The myth of the folk theorem

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

Encoding Diagnostic Codes for Privacy-Preserving Record Linkage

Christian Borgs, Rainer Schnell, 2020 .

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

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

Pricing and queueing

Mor Harchol-Balter, Christian Borgs, Jennifer T. Chayes, 2012, PERV.

Private Algorithms Can Always Be Extended pdf

Christian Borgs, Jennifer T. Chayes, Adam D. Smith, 2018, ArXiv.

Bargaining dynamics in exchange networks

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

XOR-Folding for Bloom Filter-based Encryptions for Privacy-preserving Record Linkage

Christian Borgs, Rainer Schnell, 2016 .

A Sublinear Time Algorithm for PageRank Computations

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

Hardening Encrypted Patient Names Against Cryptographic Attacks Using Cellular Automata

Christian Borgs, Rainer Schnell, C. Borgs, 2018, 2018 IEEE International Conference on Data Mining Workshops (ICDMW).

Randomized Response and Balanced Bloom Filters for Privacy Preserving Record Linkage

Christian Borgs, Rainer Schnell, C. Borgs, 2016, 2016 IEEE 16th International Conference on Data Mining Workshops (ICDMW).

Fitting the WHOIS Internet data pdf

Christian Borgs, Jennifer T. Chayes, Robert D. Kleinberg, 2007, ArXiv.

Directed scale-free graphs

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

The disparate equilibria of algorithmic decision making when individuals invest rationally

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

Left and right convergence of graphs with bounded degree

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

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..

Robust PageRank and locally computable spam detection features

Vahab S. Mirrokni, Shang-Hua Teng, Christian Borgs, 2008, AIRWeb '08.

Local Computation of PageRank Contributions

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

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

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

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

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

Optimal Multi-period Pricing with Service Guarantees - Working Paper

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

On the Sampling Problem for H-Colorings on the Hypercubic Lattice

Martin E. Dyer, Christian Borgs, Jennifer T. Chayes, 2001, Graphs, Morphisms and Statistical Physics.

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

Will Perkins, Christian Borgs, Prasad Tetali, 2019 .

Game-Theoretic Models of Information Overload in Social Networks

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

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.

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.

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

Joel H. Spencer, Remco van der Hofstad, Christian Borgs, 2006, Comb..

Uniform boundedness of critical crossing probabilities implies hyperscaling

Joel H. Spencer, Christian Borgs, Jennifer T. Chayes, 1999, 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.

Evaluating privacy-preserving record linkage using cryptographic long-term keys and multibit trees on large medical datasets

Christian Borgs, Rainer Schnell, Sean M. Randall, 2017, BMC Medical Informatics and Decision Making.

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

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

Private Graphon Estimation for Sparse Graphs

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

Optimal Multiperiod Pricing with Service Guarantees

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

Sublinear Time Algorithm for PageRank Computations and Related Applications pdf

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

The scaling window of the 2‐SAT transition

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

Encoding Hierarchical Classification Codes for Privacy-Preserving Record Linkage Using Bloom Filters

Christian Borgs, Rainer Schnell, C. Borgs, 2019, PKDD/ECML Workshops.

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

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

Influence Maximization in Social Networks: Towards an Optimal Algorithmic Solution pdf

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

Absence of Zeros for the Chromatic Polynomial on Bounded Degree Graphs

Christian Borgs, C. Borgs, 2006, Combinatorics, Probability and Computing.

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

Joel H. Spencer, Remco van der Hofstad, Christian Borgs, 2005, Random Struct. Algorithms.

An Axiomatic Approach to Community Detection

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

Bid Optimization in Online Advertisement Auctions

Nicole Immorlica, Christian Borgs, Omid Etesami, 2016 .

Finding Endogenously Formed Communities

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

A Novel Approach to Propagating Distrust

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

How to distribute antidote to control epidemics

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

Sharing Information to Reconstruct Patient-Specific Pathways in Heterogeneous Diseases

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

Degree distribution of the FKP network model

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

Competition-Induced Preferential Attachment

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

Multiscale Matrix Sampling and Sublinear-Time PageRank Computation

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

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

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

Local Computation of PageRank Contributions

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

Limits of randomly grown graph sequences

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

Graph limits and parameter testing

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

A Natural Dynamics for Bargaining on Exchange Networks pdf

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

Emergence of tempered preferential attachment from optimization

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

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

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

Multi-unit auctions with budget-constrained bidders

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

Algorithms Using Local Graph Features to Predict Epidemics pdf

Amin Saberi, Christian Borgs, Yeganeh Alimohammadi, 2022, Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA).

Strategic Ranking pdf

Christian Borgs, Nikhil Garg, Lydia T. Liu, 2021, ArXiv.

Locality of Random Digraphs on Expanders pdf

Amin Saberi, Christian Borgs, Yeganeh Alimohammadi, 2021, ArXiv.

Limits of sparse configuration models and beyond: Graphexes and MultiGraphexes

Christian Borgs, Jennifer T. Chayes, Subhabrata Sen, 2021, The Annals of Probability.

Mean-field lattice trees

Remco van der Hofstad, Christian Borgs, Jennifer Chayes, 1999 .

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.

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

Christian Borgs, Harry Kesten, Joel Spencer, 2001 .

An explicit formula for the interface tension of the 2D Potts model

Christian Borgs, Wolfhard Janke, C. Borgs, 1992 .

A Weak Local Limit for Preferential Attachment Graphs

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

Optimal Multiperiod Pricing with Service Guarantees

Christian Borgs, Ilan Lobel, Hamid Nazerzadeh, 2013 .

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

Remco van der Hofstad, Christian Borgs, Jennifer T. Chayes, 2003 .

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

Remco van der Hofstad, Christian Borgs, Joel Spencer, 2003 .

Random subgraphs of finite graphs. Part III: The phase transition for the n-cube

Christian Borgs, Joel Spencer, R. W. van der Hofstad, 2003 .

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

Dana Randall, Christian Borgs, Jennifer Chayes, 1999 .

Discovering Neuronal Cell Types and Their Gene Expression Profiles Using a Spatial Point Process Mixture Model

Christian Borgs, Ernest Fraenkel, Furong Huang, 2017 .

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

Christian Borgs, Brendan Lucier, Jennifer Chayes, 2011 .

A pr 2 00 8 Percolation on Dense Graph Sequences Béla Bollobás

Christian Borgs, Oliver Riordan, Jennifer Chayes, 2008 .

Equal weight versus equal height: a numerical study of an asymmetric first-order transition

Christian Borgs, C. Borgs, Stefan Kappler, 1992 .

Sociodemographic differences in linkage error: an examination of four large-scale datasets

Christian Borgs, Rainer Schnell, Sean M. Randall, 2018, BMC Health Services Research.

Asymptotic behavior and distributional limits of preferential attachment graphs

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

Sampling perspectives on sparse exchangeable graphs

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