Christian Borgs

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Algorithms using local graph features to predict epidemics
 
2024-07-19Paper
Efficient sampling and counting algorithms for the Potts model on d at all temperatures
Random Structures & Algorithms
2023-10-12Paper
Locality of random digraphs on expanders
The Annals of Probability
2023-07-18Paper
Locality via Global Ties: Stability of the 2-Core Against Misspecification
 
2023-04-12Paper
Iterative Collaborative Filtering for Sparse Matrix Estimation
Operations Research
2023-01-10Paper
Limits of sparse configuration models and beyond: graphexes and multigraphexes
The Annals of Probability
2022-02-01Paper
Consistent nonparametric estimation for heavy-tailed sparse graphs
The Annals of Statistics
2021-12-03Paper
Algorithms Using Local Graph Features to Predict Epidemics
 
2021-10-17Paper
Multiscale matrix sampling and sublinear-time PageRank computation
Internet Mathematics
2021-04-23Paper
Entropy-SGD: biasing gradient descent into wide valleys
Journal of Statistical Mechanics: Theory and Experiment
2021-03-16Paper
Efficient sampling and counting algorithms for the Potts model on ℤᵈ at all temperatures
Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing
2021-01-19Paper
A large deviation principle for block models
 
2020-07-28Paper
Identifiability for graphexes and the weak kernel metric
Bolyai Society Mathematical Studies
2020-07-08Paper
Sampling perspectives on sparse exchangeable graphs
The Annals of Probability
2019-12-18Paper
Efficient sampling and counting algorithms for the Potts model on $\mathbb Z^d$ at all temperatures
 
2019-09-19Paper
An \(L^p\) theory of sparse graph convergence. I: Limits, sparse random graph models, and power law distributions
Transactions of the American Mathematical Society
2019-08-07Paper
A correction to Kallenberg's theorem for jointly exchangeable random measures
 
2019-07-02Paper
Maximizing social influence in nearly optimal time
Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms
2019-06-20Paper
Finding endogenously formed communities
Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms
2019-05-15Paper
Sparse exchangeable graphs and their limits via graphon processes
 
2018-11-22Paper
Revealing Network Structure, Confidentially: Improved Rates for Node-Private Graphon Estimation
 
2018-10-04Paper
An \(L^{p}\) theory of sparse graph convergence. II: LD convergence, quotients and right convergence
The Annals of Probability
2018-04-27Paper
Fast convergence of natural bargaining dynamics in exchange networks
 
2017-09-29Paper
Convergent sequences of sparse graphs: a large deviations approach
 
2017-09-26Paper
An axiomatic approach to community detection
Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science
2016-04-15Paper
Sharp threshold and scaling window for the integer partitioning problem
Proceedings of the thirty-third annual ACM symposium on Theory of computing
2015-02-27Paper
Bargaining dynamics in exchange networks
Journal of Economic Theory
2015-02-13Paper
Graph limits and parameter testing
Proceedings of the thirty-eighth annual ACM symposium on Theory of Computing
2014-11-25Paper
On the spread of viruses on the Internet
 
2014-10-13Paper
The optimal admission threshold in observable queues with state dependent pricing
Probability in the Engineering and Informational Sciences
2014-04-30Paper
Asymptotic behavior and distributional limits of preferential attachment graphs
The Annals of Probability
2014-03-06Paper
Left and right convergence of graphs with bounded degree
Random Structures & Algorithms
2013-01-21Paper
Convergent sequences of dense graphs. II. Multiway cuts and statistical physics
Annals of Mathematics. Second Series
2012-08-30Paper
A sublinear time algorithm for PageRank computations
Lecture Notes in Computer Science
2012-07-23Paper
Tight bounds for mixing of the Swendsen-Wang algorithm at the Potts transition point
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
2012-04-26Paper
Limits of randomly grown graph sequences
European Journal of Combinatorics
2011-11-29Paper
Belief Propagation for Weighted b-Matchings on Arbitrary Graphs and its Relation to Linear Programs with Integer Solutions
SIAM Journal on Discrete Mathematics
2011-10-27Paper
Confinement, deconfinement and freezing in lattice Yang-Mills theories with continuous time
Communications in Mathematical Physics
2011-10-24Paper
Local Computation of PageRank Contributions
Internet Mathematics
2011-02-28Paper
Game-Theoretic Models of Information Overload in Social Networks
Algorithms and Models for the Web-Graph
2011-01-21Paper
How to distribute antidote to control epidemics
Random Structures & Algorithms
2010-11-10Paper
The myth of the folk theorem
Games and Economic Behavior
2010-09-20Paper
Moments of two-variable functions and the uniqueness of graph limits
Geometric and Functional Analysis. GAFA
2010-03-19Paper
Percolation on dense graph sequences
The Annals of Probability
2010-03-08Paper
LATIN 2004: Theoretical Informatics
Lecture Notes in Computer Science
2009-05-07Paper
Proof of the local REM conjecture for number partitioning. I: Constant energy scales
Random Structures & Algorithms
2009-04-08Paper
Proof of the local REM conjecture for number partitioning. II. Growing energy scales
Random Structures & Algorithms
2009-04-08Paper
On the Stability of Web Crawling and Web Search
Algorithms and Computation
2009-01-29Paper
scientific article; zbMATH DE number 5485446 (Why is no real title available?)
 
2009-01-05Paper
scientific article; zbMATH DE number 5485548 (Why is no real title available?)
 
2009-01-05Paper
Convergent sequences of dense graphs. I: Subgraph frequencies, metric properties and testing
Advances in Mathematics
2008-11-12Paper
Local Computation of PageRank Contributions
Algorithms and Models for the Web-Graph
2008-04-11Paper
First to Market is not Everything: an Analysis of Preferential Attachment with Fitness
 
2007-10-25Paper
Partition function zeros at first-order phase transitions: Pirogov-Sinai theory
Journal of Statistical Physics
2007-10-12Paper
Degree distribution of the FKP network model
Theoretical Computer Science
2007-07-16Paper
Counting graph homomorphisms
 
2007-03-05Paper
Random subgraphs of finite graphs. III: The phase transition for the \(n\)-cube
Combinatorica
2007-01-08Paper
The Kesten-Stigum Reconstruction Bound Is Tight for Roughly Symmetric Binary Channels
 
2006-04-17Paper
Absence of Zeros for the Chromatic Polynomial on Bounded Degree Graphs
Combinatorics, Probability and Computing
2006-03-13Paper
Partition function zeros at first-order phase transitions: a general analysis
Communications in Mathematical Physics
2006-02-20Paper
Random subgraphs of finite graphs. II: The lace expansion and the triangle condition
The Annals of Probability
2005-11-14Paper
Random subgraphs of finite graphs: I. The scaling window under the triangle condition
Random Structures & Algorithms
2005-09-22Paper
scientific article; zbMATH DE number 2151247 (Why is no real title available?)
 
2005-04-04Paper
Phase diagram for the constrained integer partitioning problem
Random Structures & Algorithms
2004-08-06Paper
Directed scale-free graphs
 
2004-07-28Paper
scientific article; zbMATH DE number 2038750 (Why is no real title available?)
 
2004-02-08Paper
Finite-size effects for the Potts model with weak boundary conditions
Journal of Statistical Physics
2003-08-06Paper
Phase transition and finite-size scaling for the integer partitioning problem
Random Structures & Algorithms
2003-07-05Paper
The scaling window of the 2-SAT transition
Random Structures & Algorithms
2002-02-19Paper
Gibbs states of graphical representations of the Potts model with external fields
Journal of Mathematical Physics
2001-08-30Paper
Anisotropic self-avoiding walks.
Journal of Mathematical Physics
2001-08-30Paper
Finite-size scaling of the mass-gap for first-order phase transitions
Nuclear Physics. B. Proceedings Supplements
2001-03-08Paper
The covariance matrix of the Potts model: a random cluster analysis.
Journal of Statistical Physics
2001-01-16Paper
Surface-induced finite-size effects for first-order phase transitions.
Journal of Statistical Physics
2001-01-16Paper
The birth of the infinite cluster: Finite-size scaling in percolation
Communications in Mathematical Physics
2001-01-01Paper
The staggered charge-order phase of the extended Hubbard model in the atomic limit
Journal of Physics A: Mathematical and General
2000-10-12Paper
Low temperature phase diagrams of fermionic lattice systems
Communications in Mathematical Physics
2000-10-08Paper
Dobrushin states for classical spin systems with complex interactions
Journal of Statistical Physics
2000-09-27Paper
Sharp phase boundaries for a lattice flux line model
Journal of Statistical Physics
2000-08-09Paper
Mean-field lattice trees
Annals of Combinatorics
2000-04-17Paper
General Theory of Lee-Yang Zeros in Models with First-Order Phase Transitions
 
2000-04-04Paper
scientific article; zbMATH DE number 1369842 (Why is no real title available?)
 
1999-11-25Paper
scientific article; zbMATH DE number 1405903 (Why is no real title available?)
 
1999-01-01Paper
Crossover finite-size scaling at first-order transitions
Journal of Statistical Physics
1998-08-10Paper
Dobrushin states in quantum lattice systems
Communications in Mathematical Physics
1997-12-10Paper
Meissner phase for a model of oriented flux lines
Journal of Physics A: Mathematical and General
1997-11-26Paper
Low temperature phase diagrams for quantum perturbations of classical spin systems
Communications in Mathematical Physics
1997-03-18Paper
Finite-size scaling and surface tension from effective one dimensional systems
Communications in Mathematical Physics
1992-09-27Paper
First order phase transitions in unbounded spin systems. II: Completeness of the phase diagram
Communications in Mathematical Physics
1990-01-01Paper
A unified approach to phase diagrams in field theory and statistical mechanics
Communications in Mathematical Physics
1989-01-01Paper
First order phase transitions in unbounded spin systems. I: Construction of the phase diagram
Communications in Mathematical Physics
1989-01-01Paper
Symmetry breaking in Landau gauge. A comment to a paper by T. Kennedy and C. King
Communications in Mathematical Physics
1986-01-01Paper


Research outcomes over time


This page was built for person: Christian Borgs