Christian Borgs | Academic Influence

Christian Borgs's AcademicInfluence.com Rankings

Christian Borgs

Computer Science

#3130

World Rank

#3281

Historical Rank

Database

#7961

World Rank

#8294

Historical Rank

computer-science Degrees

Download Badge

Computer Science

Christian Borgs's Degrees

PhD Computer Science University of Bonn

Similar Degrees You Can Earn

Best Online PhD of Computer Science (Doctorates) 2026

Why Is Christian Borgs Influential?

(Suggest an Edit or Addition)

According to Wikipedia, Christian Borgs is a German-American computer scientist and mathematical physicist. Biography He is a professor in the Department of Electrical Engineering and Computer Sciences at the University of California, Berkeley. Previously, he was the deputy managing director of Microsoft Research New England in Cambridge, Massachusetts, which he co-founded in 2008. Borgs' research includes developing the theory of graphons, computational analyses of the folk theorem , the planted clique, and the partition problem. For prior work on phase transitions, he was awarded the Karl Scheel Prize.

(See a Problem?)

Christian Borgs's Published Works

Number of citations in a given year to any of this author's works

Total number of citations to an author for the works they published in a given year. This highlights publication of the most important work(s) by the author

Published Works

Maximizing Social Influence in Nearly Optimal Time (2012) (691)
Entropy-SGD: biasing gradient descent into wide valleys (2016) (594)
Convergent Sequences of Dense Graphs I: Subgraph Frequencies, Metric Properties and Testing (2007) (571)
Directed scale-free graphs (2003) (374)
GRAPH LIMITS AND EXCHANGEABLE RANDOM GRAPHS (2008) (314)
Convergent Sequences of Dense Graphs II. Multiway Cuts and Statistical Physics (2012) (288)
Trust-based recommendation systems: an axiomatic approach (2008) (243)
Dynamics of bid optimization in online advertisement auctions (2007) (239)
Bias in Bios: A Case Study of Semantic Representation Bias in a High-Stakes Setting (2019) (234)
On the spread of viruses on the internet (2005) (228)
Multi-unit auctions with budget-constrained bidders (2005) (226)
A rigorous theory of finite-size scaling at first-order phase transitions (1990) (214)
The scaling window of the 2‐SAT transition (1999) (206)
Counting Graph Homomorphisms (2006) (196)
Graph limits and parameter testing (2006) (188)
Local Computation of PageRank Contributions (2007) (163)
Moments of Two-Variable Functions and the Uniqueness of Graph Limits (2008) (143)
An $L^p$ theory of sparse graph convergence I: Limits, sparse random graph models, and power law distributions (2014) (136)
Unreasonable effectiveness of learning neural networks: From accessible states and robust ensembles to basic algorithmic schemes (2016) (129)
Finding undetected protein associations in cell signaling by belief propagation (2010) (123)
How to distribute antidote to control epidemics (2010) (117)
Emergence of tempered preferential attachment from optimization (2007) (115)
Torpid mixing of some Monte Carlo Markov chain algorithms in statistical physics (1999) (113)
Finite-size scaling for Potts models (1991) (111)
A unified approach to phase diagrams in field theory and statistical mechanics (1989) (102)
Simultaneous Reconstruction of Multiple Signaling Pathways via the Prize-Collecting Steiner Forest Problem (2012) (101)
Left and right convergence of graphs with bounded degree (2010) (101)
The Birth of the Infinite Cluster:¶Finite-Size Scaling in Percolation (2001) (100)
Random subgraphs of finite graphs: I. The scaling window under the triangle condition (2004) (99)
Sparse Exchangeable Graphs and Their Limits via Graphon Processes (2016) (95)
Random subgraphs of finite graphs : II. The lace expansion and the triangle condition (2004) (94)
The myth of the folk theorem (2008) (92)
An $L^{p}$ theory of sparse graph convergence II: LD convergence, quotients and right convergence (2014) (88)
Asymptotic behavior and distributional limits of preferential attachment graphs (2014) (85)
First to market is not everything: an analysis of preferential attachment with fitness (2007) (84)
We know who you followed last summer: inferring social link creation times in twitter (2011) (78)
Percolation on dense graph sequences. (2007) (78)
Phase transition and finite‐size scaling for the integer partitioning problem (2001) (76)
Belief Propagation for Weighted b-Matchings on Arbitrary Graphs and its Relation to Linear Programs with Integer Solutions (2007) (75)
Low temperature phase diagrams for quantum perturbations of classical spin systems (1996) (68)
Private Graphon Estimation for Sparse Graphs (2015) (68)
Random Subgraphs Of Finite Graphs: III. The Phase Transition For The n-Cube (2004) (66)
Lattice Yang-Mills theory at nonzero temperature and the confinement problem (1983) (65)
Degree distribution of the FKP network model (2003) (65)
Limits of randomly grown graph sequences (2009) (64)
Optimal Multiperiod Pricing with Service Guarantees (2013) (58)
Tight bounds for mixing of the Swendsen–Wang algorithm at the Potts transition point (2010) (57)
The Kesten-Stigum Reconstruction Bound Is Tight for Roughly Symmetric Binary Channels (2006) (57)
What’s in a Name? Reducing Bias in Bios without Access to Protected Attributes (2019) (57)
Exploring the community structure of newsgroups (2004) (54)
An explicit formula for the interface tension of the 2D Potts model (1992) (53)
The Power of Local Information in Social Networks (2012) (53)
Finding Endogenously Formed Communities (2012) (49)
Statistical mechanics of steiner trees. (2008) (49)
Uniform boundedness of critical crossing probabilities implies hyperscaling (1999) (47)
The disparate equilibria of algorithmic decision making when individuals invest rationally (2019) (47)
Area law for spatial Wilson loops in high-temperature lattice gauge theories (1985) (46)
Fast convergence of natural bargaining dynamics in exchange networks (2010) (44)
On the exactness of the cavity method for weighted b-matchings on arbitrary graphs and its relation to linear programs (2008) (43)
Competition-Induced Preferential Attachment (2004) (42)
Quark deconfinement at high temperature: A rigorous proof (1983) (41)
Randomized Response and Balanced Bloom Filters for Privacy Preserving Record Linkage (2016) (41)
Surface-induced finite-size effects for first-order phase transitions (1995) (40)
Gibbs states of graphical representations of the Potts model with external fields (2000) (38)
Thy Friend is My Friend: Iterative Collaborative Filtering for Sparse Matrix Estimation (2017) (37)
Bargaining dynamics in exchange networks (2010) (37)
The covariance matrix of the Potts model: A random cluster analysis (1994) (35)
Robust PageRank and locally computable spam detection features (2008) (34)
A Sublinear Time Algorithm for PageRank Computations (2012) (32)
Partition Function Zeros at First-Order Phase Transitions: Pirogov—Sinai Theory (2003) (32)
Partition Function Zeros at First-Order Phase Transitions: A General Analysis (2003) (32)
Equal weight versus equal height: a numerical study of an asymmetric first-order transition (1992) (32)
Influence Maximization in Social Networks: Towards an Optimal Algorithmic Solution (2012) (32)
Privacy Preserving Record Linkage with PPJoin (2015) (29)
Revealing Network Structure, Confidentially: Improved Rates for Node-Private Graphon Estimation (2018) (28)
Absence of Zeros for the Chromatic Polynomial on Bounded Degree Graphs (2006) (28)
The van den Berg-Kesten-Reimer Inequality: A Review (1999) (27)
Degree Distribution of Competition-Induced Preferential Attachment Graphs (2005) (27)
Sampling perspectives on sparse exchangeable graphs (2017) (27)
Multiscale Matrix Sampling and Sublinear-Time PageRank Computation (2012) (27)
The Hitchhiker's Guide to Affiliation Networks: A Game-Theoretic Approach (2010) (25)
Mean-field lattice trees (1999) (25)
Consistent nonparametric estimation for heavy-tailed sparse graphs (2015) (25)
Evaluating privacy-preserving record linkage using cryptographic long-term keys and multibit trees on large medical datasets (2017) (23)
Finite-size scaling and surface tension from effective one dimensional systems (1992) (23)
Graphons: A Nonparametric Method to Model, Estimate, and Design Algorithms for Massive Networks (2017) (22)
Efficient sampling and counting algorithms for the Potts model on ℤᵈ at all temperatures (2020) (22)
The phase diagram of the Abelian lattice Higgs model. A review of rigorous results (1987) (21)
The staggered charge-order phase of the extended Hubbard model in the atomic limit (1996) (20)
Phase diagram for the constrained integer partitioning problem (2003) (20)
Game-Theoretic Models of Information Overload in Social Networks (2010) (19)
THE OPTIMAL ADMISSION THRESHOLD IN OBSERVABLE QUEUES WITH STATE DEPENDENT PRICING (2013) (19)
Translation symmetry breaking in four dimensional lattice gauge theories (1984) (18)
On the asymptotic behavior of a log gas in the bulk scaling limit in the presence of a varying external potential ” (2018) (18)
A Novel Approach to Propagating Distrust (2010) (18)
A multifactorial model of T cell expansion and durable clinical benefit in response to a PD-L1 inhibitor (2017) (18)
Finite-Size Effects for the Potts Model with Weak Boundary Conditions (2002) (16)
Proof of the local REM conjecture for number partitioning. II. Growing energy scales (2005) (16)
Symmetry breaking in Landau gauge a comment to a paper by T. Kennedy and C. King (1986) (15)
Proof of the local REM conjecture for number partitioning. I: Constant energy scales (2005) (15)
Crossover finite-size scaling at first-order transitions (1992) (15)
Sharing Information to Reconstruct Patient-Specific Pathways in Heterogeneous Diseases (2013) (14)
Dobrushin States in Quantum Lattice Systems (1997) (14)
A Natural Dynamics for Bargaining on Exchange Networks (2009) (13)
Convergent sequences of sparse graphs: A large deviations approach (2013) (13)
Gribov Copies and Absence of Spontaneous Symmetry Breaking in Compact U(1) Lattice Higgs Models (1986) (13)
Finite-size scaling for Potts models in long cylinders (1992) (13)
Priority Pricing in Queues with a Continuous Distribution of Customer Valuations (CMU-CS-13-109) (2016) (13)
No Higgs mechanism in scalar lattice QED with strong electromagnetic coupling (1986) (13)
PR ] 2 0 Se p 20 19 EFFICIENT SAMPLING AND COUNTING ALGORITHMS FOR THE POTTS MODEL ON Z d AT ALL TEMPERATURES (13)
Identifiability for Graphexes and the Weak Kernel Metric (2018) (13)
First order phase transitions in unbounded spin systems. II. Completeness of the phase diagram (1990) (12)
Optimal Multi-period Pricing with Service Guarantees - Working Paper (2011) (11)
XOR-Folding for Bloom Filter-based Encryptions for Privacy-preserving Record Linkage (2016) (11)
Sharp threshold and scaling window for the integer partitioning problem (2001) (11)
First order phase transitions in unbounded spin systemsI: Construction of the phase diagram (1989) (11)
Confinement, deconfinement and freezing in lattice Yang-Mills theories with continuous time (1988) (10)
I Like Her more than You: Self-determined Communities (2012) (10)
Dobrushin states for classical spin systems with complex interactions (1997) (10)
A large deviation principle for block models (2020) (9)
On the Sampling Problem for H-Colorings on the Hypercubic Lattice (2001) (9)
An Equilibrium Lattice Model of Wetting on Rough Substrates (1999) (9)
Strategic Ranking (2021) (8)
Building a National Perinatal Data Base without the Use of Unique Personal Identifiers (2015) (8)
An Axiomatic Approach to Community Detection (2016) (8)
A Weak Local Limit for Preferential Attachment Graphs (2009) (8)
High quality linkage using Multibit Trees for privacy-preserving blocking (2017) (8)
Estimating the total treatment effect in randomized experiments with unknown network structure (2022) (7)
Iterative Collaborative Filtering for Sparse Matrix Estimation (2017) (6)
Random subgraphs of finite graphs. Part III: The phase transition for the n-cube (2003) (6)
Sociodemographic differences in linkage error: an examination of four large-scale datasets (2018) (6)
Hardening Encrypted Patient Names Against Cryptographic Attacks Using Cellular Automata (2018) (6)
A Comparison of Statistical Linkage Keys with Bloom Filter-based Encryptions for Privacy-preserving Record Linkage using Real-world Mammography Data (2017) (6)
Estimating network degree distributions under sampling: an inverse problem, with applications to monitoring social media networks (2018) (5)
The phase structure of the large n lattice Higgs model (1989) (5)
Anisotropic self-avoiding walks (2000) (5)
Low Temperature Phase Diagrams¶of Fermionic Lattice Systems (2000) (5)
Sublinear Time Algorithm for PageRank Computations and Related Applications (2012) (4)
A MICROSCOPIC THEORY OF FINITE-SIZE SCALING (1992) (4)
Secure Privacy Preserving Record Linkage of Large Databases by Modified Bloom Filter Encodings (2017) (4)
Encoding Hierarchical Classification Codes for Privacy-Preserving Record Linkage Using Bloom Filters (2019) (4)
Finite-size scaling for first-order phase transitions (rigorous results) (1993) (4)
Limits of sparse configuration models and beyond: Graphexes and MultiGraphexes (2019) (4)
Pricing and queueing (2012) (3)
Bid Optimization in Online Advertisement Auctions (2016) (3)
Protecting Record Linkage Identifiers Using a Language Model for Patient Names (2018) (3)
Locality of Random Digraphs on Expanders (2021) (3)
Private Algorithms Can Always Be Extended (2018) (3)
Algorithmic Greenlining: An Approach to Increase Diversity (2019) (3)
Meissner phase for a model of oriented flux lines (1995) (2)
Constrained Integer Partitions (2004) (2)
Algorithms Using Local Graph Features to Predict Epidemics (2021) (2)
Discovering Neuronal Cell Types and Their Gene Expression Profiles Using a Spatial Point Process Mixture Model (2016) (2)
Fixed-Points of Social Choice: An Axiomatic Approach to Network Communities (2014) (2)
Sharp Phase Boundaries for a Lattice Flux Line Model (2000) (2)
Optimal Parameter Choice for Bloom Filter-based Privacy-preserving Record Linkage (2019) (2)
GRAPH LIMITS AND EXCHANGEABLE RANDOM (2007) (2)
Charged surfaces and the analyticity properties of the string tension in lattice gauge theories (1987) (1)
Combining Different Privacy-Preserving Record Linkage Methods for Hospital Admission Data. (2017) (1)
Encoding Diagnostic Codes for Privacy-Preserving Record Linkage (2020) (1)
On the Stability of Web Crawling and Web Search (2008) (1)
Efficient sampling and counting algorithms for the Potts model on $\mathbb Z^d$ at all temperatures (2019) (1)
Graph Agnostic Randomized Experimental Design under Heterogeneous Linear Network Interference (2021) (1)
Fitting the WHOIS Internet data (2007) (1)
Finite-size scaling of the mass-gap for first-order phase transitions (1993) (1)
A correction to Kallenberg's theorem for jointly exchangeable random measures (2019) (1)
The Hitchhiker's Guide to A-liation Networks: A Game-Theoretic Approach (2011) (0)
HUTMP 88/B227 October 13, 1988 A Unified Approach to Phase Diagrams in Field Theory and Statistical Mechanics (2013) (0)
Data, COVID, and LSD-or how LSD can help combat COVID-19 (2021) (0)
Proof of Concept for a Privacy Preserving National Mortality Register (2018) (0)
MSR-TR-99-62 ANISOTROPIC SELF-AVOIDING WALKS (1999) (0)
Lattice Gauge Theories with Continuous Time and Decimation (1987) (0)
Locality via Global Ties: Stability of the 2-Core Against Misspecification (2023) (0)
Implementing Privacy-preserving National Health Registries (2020) (0)
Tight bounds for mixing of the Swendsen–Wang algorithm at the Potts transition point (2010) (0)
PR ] 2 J ul 2 01 9 A CORRECTION TO KALLENBERG ’ S THEOREM FOR JOINTLY EXCHANGEABLE RANDOM MEASURES By (2019) (0)
Random Graph Models 2 (2020) (0)
xxx SURFACE INDUCED FINITE SIZE EFFECTS FOR FIRST ORDER PHASE TRANSITIONS (2001) (0)
Comparing Record Linkage methods for real-world perinatal and neonatal data without unique identifiers (2019) (0)
Equal Weight Versus Equal Height —A Controversy In Finite-Size Scaling Theory (1992) (0)
Graph Agnostic Randomized Experimental Design (2022) (0)
ST ] 2 2 A ug 2 01 9 Iterative Collaborative Filtering for Sparse Matrix Estimation (2019) (0)
Generalization (2020) (0)
First Order Phase Transitions in Large N Lattice Higgs Models and Pirogov Sinai Theory (1990) (0)
Workshop: Combinatorics, Probability and Computing Table of Contents (2006) (0)
ST ] 3 0 O ct 2 01 8 Private Algorithms Can be Always Extended (2018) (0)
Horizontal Wilson loops in finite temperature lattice gauge theories (1986) (0)
MSR-TR-98-47 Mean-field lattice trees (1999) (0)
Uniform Boundedness of Crossing Probabilities Implies Hyperscaling (2016) (0)
ASYMPTOTIC BEHAVIOR AND DISTRIBUTIONAL LIMITS OF PREFERENTIAL ATTACHMENT GRAPHS BY NOAM BERGER, (2014) (0)

This paper list is powered by the following services:

Other Resources About Christian Borgs

en.wikipedia.org

What Schools Are Affiliated With Christian Borgs?

Christian Borgs is affiliated with the following schools: