Christian Borgs

From MaRDI portal
Person:447923

Available identifiers

zbMath Open borgs.christianWikidataQ63456198 ScholiaQ63456198MaRDI QIDQ447923

List of research outcomes

PublicationDate of PublicationType
Efficient sampling and counting algorithms for the Potts model on d at all temperatures2023-10-12Paper
Locality of random digraphs on expanders2023-07-18Paper
Locality via Global Ties: Stability of the 2-Core Against Misspecification2023-04-12Paper
Iterative Collaborative Filtering for Sparse Matrix Estimation2023-01-10Paper
Limits of sparse configuration models and beyond: graphexes and multigraphexes2022-02-01Paper
Consistent nonparametric estimation for heavy-tailed sparse graphs2021-12-03Paper
Algorithms Using Local Graph Features to Predict Epidemics2021-10-17Paper
Multiscale Matrix Sampling and Sublinear-Time PageRank Computation2021-04-23Paper
Entropy-SGD: biasing gradient descent into wide valleys2021-03-16Paper
Efficient sampling and counting algorithms for the Potts model on ℤᵈ at all temperatures2021-01-19Paper
A large deviation principle for block models2020-07-28Paper
Identifiability for Graphexes and the Weak Kernel Metric2020-07-08Paper
Sampling perspectives on sparse exchangeable graphs2019-12-18Paper
Efficient sampling and counting algorithms for the Potts model on $\mathbb Z^d$ at all temperatures2019-09-19Paper
An 𝐿^{𝑝} theory of sparse graph convergence I: Limits, sparse random graph models, and power law distributions2019-08-07Paper
A correction to Kallenberg's theorem for jointly exchangeable random measures2019-07-02Paper
Maximizing Social Influence in Nearly Optimal Time2019-06-20Paper
Finding Endogenously Formed Communities2019-05-15Paper
Sparse exchangeable graphs and their limits via graphon processes2018-11-22Paper
Revealing Network Structure, Confidentially: Improved Rates for Node-Private Graphon Estimation2018-10-04Paper
An \(L^{p}\) theory of sparse graph convergence. II: LD convergence, quotients and right convergence2018-04-27Paper
https://portal.mardi4nfdi.de/entity/Q53651362017-09-29Paper
Convergent sequences of sparse graphs: A large deviations approach2017-09-26Paper
An Axiomatic Approach to Community Detection2016-04-15Paper
Sharp threshold and scaling window for the integer partitioning problem2015-02-27Paper
Bargaining dynamics in exchange networks2015-02-13Paper
Graph limits and parameter testing2014-11-25Paper
https://portal.mardi4nfdi.de/entity/Q29216832014-10-13Paper
THE OPTIMAL ADMISSION THRESHOLD IN OBSERVABLE QUEUES WITH STATE DEPENDENT PRICING2014-04-30Paper
Asymptotic behavior and distributional limits of preferential attachment graphs2014-03-06Paper
Left and right convergence of graphs with bounded degree2013-01-21Paper
Convergent sequences of dense graphs. II. Multiway cuts and statistical physics2012-08-30Paper
A Sublinear Time Algorithm for PageRank Computations2012-07-23Paper
Tight bounds for mixing of the Swendsen-Wang algorithm at the Potts transition point2012-04-26Paper
Limits of randomly grown graph sequences2011-11-29Paper
Belief Propagation for Weighted b-Matchings on Arbitrary Graphs and its Relation to Linear Programs with Integer Solutions2011-10-27Paper
Confinement, deconfinement and freezing in lattice Yang-Mills theories with continuous time2011-10-24Paper
Local Computation of PageRank Contributions2011-02-28Paper
Game-Theoretic Models of Information Overload in Social Networks2011-01-21Paper
How to distribute antidote to control epidemics2010-11-10Paper
The myth of the folk theorem2010-09-20Paper
Moments of two-variable functions and the uniqueness of graph limits2010-03-19Paper
Percolation on dense graph sequences2010-03-08Paper
LATIN 2004: Theoretical Informatics2009-05-07Paper
Proof of the local REM conjecture for number partitioning. I: Constant energy scales2009-04-08Paper
Proof of the local REM conjecture for number partitioning. II. Growing energy scales2009-04-08Paper
On the Stability of Web Crawling and Web Search2009-01-29Paper
https://portal.mardi4nfdi.de/entity/Q35496082009-01-05Paper
https://portal.mardi4nfdi.de/entity/Q35497202009-01-05Paper
Convergent sequences of dense graphs. I: Subgraph frequencies, metric properties and testing2008-11-12Paper
Local Computation of PageRank Contributions2008-04-11Paper
First to Market is not Everything: an Analysis of Preferential Attachment with Fitness2007-10-25Paper
Partition function zeros at first-order phase transitions: Pirogov-Sinai theory2007-10-12Paper
Degree distribution of the FKP network model2007-07-16Paper
https://portal.mardi4nfdi.de/entity/Q34248882007-03-05Paper
Random subgraphs of finite graphs. III: The phase transition for the \(n\)-cube2007-01-08Paper
The Kesten-Stigum Reconstruction Bound Is Tight for Roughly Symmetric Binary Channels2006-04-17Paper
Absence of Zeros for the Chromatic Polynomial on Bounded Degree Graphs2006-03-13Paper
Partition function zeros at first-order phase transitions: a general analysis2006-02-20Paper
Random subgraphs of finite graphs. II: The lace expansion and the triangle condition2005-11-14Paper
Random subgraphs of finite graphs: I. The scaling window under the triangle condition2005-09-22Paper
https://portal.mardi4nfdi.de/entity/Q46607172005-04-04Paper
Phase diagram for the constrained integer partitioning problem2004-08-06Paper
https://portal.mardi4nfdi.de/entity/Q44712872004-07-28Paper
https://portal.mardi4nfdi.de/entity/Q44492152004-02-08Paper
Finite-size effects for the Potts model with weak boundary conditions2003-08-06Paper
Phase transition and finite-size scaling for the integer partitioning problem2003-07-05Paper
The scaling window of the 2-SAT transition2002-02-19Paper
Gibbs states of graphical representations of the Potts model with external fields2001-08-30Paper
Anisotropic self-avoiding walks2001-08-30Paper
Finite-size scaling of the mass-gap for first-order phase transitions2001-03-08Paper
Surface-induced finite-size effects for first-order phase transitions.2001-01-16Paper
The covariance matrix of the Potts model: a random cluster analysis.2001-01-16Paper
The birth of the infinite cluster: Finite-size scaling in percolation2001-01-01Paper
The staggered charge-order phase of the extended Hubbard model in the atomic limit2000-10-12Paper
Low temperature phase diagrams of fermionic lattice systems2000-10-08Paper
Dobrushin states for classical spin systems with complex interactions2000-09-27Paper
Sharp phase boundaries for a lattice flux line model2000-08-09Paper
Mean-field lattice trees2000-04-17Paper
General Theory of Lee-Yang Zeros in Models with First-Order Phase Transitions2000-04-04Paper
https://portal.mardi4nfdi.de/entity/Q47047971999-11-25Paper
https://portal.mardi4nfdi.de/entity/Q49388991999-01-01Paper
Crossover finite-size scaling at first-order transitions1998-08-10Paper
Dobrushin states in quantum lattice systems1997-12-10Paper
Meissner phase for a model of oriented flux lines1997-11-26Paper
Low temperature phase diagrams for quantum perturbations of classical spin systems1997-03-18Paper
Finite-size scaling and surface tension from effective one dimensional systems1992-09-27Paper
First order phase transitions in unbounded spin systems. II: Completeness of the phase diagram1990-01-01Paper
First order phase transitions in unbounded spin systems. I: Construction of the phase diagram1989-01-01Paper
A unified approach to phase diagrams in field theory and statistical mechanics1989-01-01Paper
Symmetry breaking in Landau gauge. A comment to a paper by T. Kennedy and C. King1986-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Christian Borgs