Christian Borgs

From MaRDI portal
(Redirected from Person:447923)



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 epidemics2024-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 Misspecification2023-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
Consistent nonparametric estimation for heavy-tailed sparse graphs
The Annals of Statistics
2021-12-03Paper
Algorithms Using Local Graph Features to Predict Epidemics2021-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 models2020-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
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
(available as arXiv preprint)
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 measures2019-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 processes2018-11-22Paper
Sparse exchangeable graphs and their limits via graphon processes
(available as arXiv preprint)
2018-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 convergence
The Annals of Probability
2018-04-27Paper
Fast convergence of natural bargaining dynamics in exchange networks2017-09-29Paper
Convergent sequences of sparse graphs: a large deviations approach
(available as arXiv preprint)
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 Internet2014-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
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 Fitness2007-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 homomorphisms2007-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 Channels2006-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 graphs2004-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 Transitions2000-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