Allan Sly

From MaRDI portal
(Redirected from Person:243556)


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
Subcritical epidemics on random graphs
Advances in Mathematics
2025-01-22Paper
On a random model of forgetting
The Annals of Applied Probability
2024-08-21Paper
One-step replica symmetry breaking of random regular NAE-SAT. II
Communications in Mathematical Physics
2024-03-01Paper
Potts and random cluster measures on locally regular-tree-like graphs
 
2023-12-26Paper
Rotationally invariant first passage percolation: Concentration and scaling relations
 
2023-12-21Paper
Binary perceptron: efficient algorithms can find solutions in a rare well-connected cluster
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing
2023-12-08Paper
The random walk on upper triangular matrices over \(\mathbb{Z} / m\mathbb{Z}\)
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
2023-11-20Paper
Spread of infections in a heterogeneous moving population
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
2023-09-08Paper
Learning sparse graphons and the generalized Kesten-Stigum threshold
The Annals of Statistics
2023-07-19Paper
Local geometry of NAE-SAT solutions in the condensation regime
 
2023-05-26Paper
Exact Phase Transitions for Stochastic Block Models and Reconstruction on Trees
 
2022-12-06Paper
The SIR model in a moving population: propagation of infection and herd immunity
 
2022-09-13Paper
On the number and size of Markov equivalence classes of random directed acyclic graphs
 
2022-09-09Paper
Proof of the satisfiability conjecture for large \(k\)
Annals of Mathematics. Second Series
2022-09-09Paper
Critical value asymptotics for the contact process on random graphs
Transactions of the American Mathematical Society
2022-06-16Paper
Stationary distributions for the Voter model in \(d\geq 3\) are factors of IID
The Annals of Probability
2022-05-17Paper
Subcritical epidemics on random graphs
 
2022-05-07Paper
Universality of cutoff for graphs with an added random matching
The Annals of Probability
2022-03-23Paper
A phase transition for repeated averages
The Annals of Probability
2022-03-23Paper
Mixing times for the TASEP on the circle
 
2022-03-22Paper
On a random model of forgetting
 
2022-03-04Paper
Ising model on trees and factors of IID
Communications in Mathematical Physics
2022-01-31Paper
The number of solutions for random regular NAE-SAT
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
2022-01-27Paper
Nonexistence of bigeodesics in planar exponential last passage percolation
Communications in Mathematical Physics
2022-01-24Paper
Fast initial conditions for Glauber dynamics
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
2021-11-26Paper
How fragile are information cascades?
The Annals of Applied Probability
2021-11-04Paper
Optimal reconstruction of general sparse stochastic block models
 
2021-11-01Paper
On one-dimensional multi-particle diffusion limited aggregation
 
2021-09-15Paper
Infinite order phase transition in the slow bond TASEP
 
2021-09-09Paper
Upper Tail Large Deviations in First Passage Percolation
Communications on Pure and Applied Mathematics
2021-08-16Paper
Convergence of the Environment Seen from Geodesics in Exponential Last-Passage Percolation
 
2021-06-09Paper
Social learning equilibria
Econometrica
2021-06-07Paper
Proof of the Contiguity Conjecture and Lognormal Limit for the Symmetric Perceptron
 
2021-02-25Paper
Survival and extinction of epidemics on random graphs with general degree
The Annals of Probability
2021-02-15Paper
One-step replica symmetry breaking of random regular NAE-SAT I
 
2020-11-28Paper
Phase transitions of random constraint satisfaction problems
Current Developments in Mathematics
2020-11-10Paper
Optimal Recovery of Block Models with $q$ Communities
 
2020-10-20Paper
The critical one-dimensional multi-particle DLA
 
2020-09-06Paper
The social network model on infinite graphs
The Annals of Applied Probability
2020-08-17Paper
Scheduling of non-colliding random walks
Springer Proceedings in Mathematics & Statistics
2020-07-03Paper
Cutoff for the Swendsen-Wang dynamics on the lattice
The Annals of Probability
2020-06-15Paper
A phase transition for repeated averages
 
2019-11-06Paper
Coalescence of geodesics in exactly solvable models of last passage percolation
Journal of Mathematical Physics
2019-10-11Paper
Delocalization of polymers in lower tail large deviation
Communications in Mathematical Physics
2019-09-03Paper
Group synchronization on grids
Mathematical Statistics and Learning
2019-08-20Paper
Rapid mixing of hypergraph independent sets
Random Structures & Algorithms
2019-08-14Paper
A proof of the block model threshold conjecture
Combinatorica
2019-02-01Paper
Strategic learning and the topology of social networks
Econometrica
2019-01-30Paper
Lipschitz embeddings of random fields
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
2018-11-21Paper
Random walks on the random graph
The Annals of Probability
2018-04-27Paper
Universality of cutoff for the Ising model
The Annals of Probability
2018-02-14Paper
Phase transition in the sample complexity of likelihood-based phylogeny inference
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
2018-02-05Paper
The Glauber dynamics of colorings on trees is rapidly mixing throughout the nonreconstruction regime
The Annals of Applied Probability
2018-01-04Paper
Maximum independent sets on random regular graphs
Acta Mathematica
2017-10-06Paper
Evolving voter model on dense random graphs
The Annals of Applied Probability
2017-08-08Paper
Robust Estimation of Latent Tree Graphical Models: Inferring Hidden States With Inexact Parameters
IEEE Transactions on Information Theory
2017-06-08Paper
Invariant Measures for TASEP with a Slow Bond
 
2017-04-25Paper
Spectral redemption in clustering sparse networks
Proceedings of the National Academy of Sciences
2017-02-16Paper
Belief propagation, robust reconstruction and optimal recovery of block models
The Annals of Applied Probability
2016-11-16Paper
Reconstruction of colourings without freezing
 
2016-10-10Paper
Note on the flux for TASEP with general disorder
 
2016-09-21Paper
Harmonic pinnacles in the discrete Gaussian model
Communications in Mathematical Physics
2016-07-21Paper
Consistency thresholds for the planted bisection model
Electronic Journal of Probability
2016-05-23Paper
Decay of correlations for the hardcore model on the \(d\)-regular random graph
Electronic Journal of Probability
2016-05-23Paper
Scaling limit and cube-root fluctuations in SOS surfaces above a wall
Journal of the European Mathematical Society (JEMS)
2016-05-09Paper
Information percolation and cutoff for the stochastic Ising model
Journal of the American Mathematical Society
2016-04-25Paper
Satisfiability threshold for random regular \textsc{nae-sat}
Communications in Mathematical Physics
2016-02-23Paper
An exposition to information percolation for the Ising model
Annales de la Faculté des Sciences de Toulouse. Mathématiques. Série VI
2016-02-19Paper
Reconstruction and estimation in the planted partition model
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
2015-09-14Paper
Consistency thresholds for the planted bisection model
Proceedings of the forty-seventh annual ACM symposium on Theory of Computing
2015-08-21Paper
Proof of the satisfiability conjecture for large \(k\)
Proceedings of the forty-seventh annual ACM symposium on Theory of Computing
2015-08-21Paper
Satisfiability threshold for random regular NAE-SAT
Proceedings of the forty-sixth annual ACM symposium on Theory of computing
2015-06-26Paper
Reconstruction for the Potts model
Proceedings of the forty-first annual ACM symposium on Theory of computing
2015-02-04Paper
Glauber Dynamics of colorings on trees
 
2014-12-09Paper
Bi-Lipschitz Expansion of Measurable Sets
 
2014-11-20Paper
Counting in two-spin models on \(d\)-regular graphs
The Annals of Probability
2014-11-14Paper
Rigidity and tolerance for perturbed lattices
 
2014-09-15Paper
Dynamics of \((2+1)\)-dimensional SOS surfaces above a wall: slow mixing induced by entropic repulsion
The Annals of Probability
2014-08-22Paper
Lipschitz embeddings of random sequences
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
2014-08-15Paper
Last Passage Percolation with a Defect Line and the Solution of the Slow Bond Problem
 
2014-08-15Paper
Cutoff for general spin systems with arbitrary boundary conditions
Communications on Pure and Applied Mathematics
2014-05-28Paper
The replica symmetric solution for Potts models on \(d\)-regular graphs
Communications in Mathematical Physics
2014-04-28Paper
Asymptotic learning on Bayesian social networks
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
2014-04-25Paper
Mixing of the upper triangular matrix walk
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
2013-09-09Paper
Reconstruction of Markov random fields from samples: some observations and algorithms
SIAM Journal on Computing
2013-07-24Paper
Simple random walk on long-range percolation clusters. II: Scaling limits
The Annals of Probability
2013-05-24Paper
Cutoff for the Ising model on the lattice
Inventiones Mathematicae
2013-03-20Paper
Distances in critical long range percolation
 
2013-03-16Paper
Exact thresholds for Ising-Gibbs samplers on general graphs
The Annals of Probability
2013-03-15Paper
Quasi-polynomial mixing of the 2D stochastic Ising model with ``plus boundary up to criticality
Journal of the European Mathematical Society (JEMS)
2013-03-07Paper
Simple random walk on long range percolation clusters. I: Heat kernel bounds
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
2013-01-28Paper
Glauber dynamics for the mean-field Potts model
Journal of Statistical Physics
2012-12-13Paper
The shape of the \((2+1)\)D SOS surface above a wall
Comptes Rendus. Mathématique. Académie des Sciences, Paris
2012-10-16Paper
Critical Ising on the square lattice mixes in polynomial time
Communications in Mathematical Physics
2012-08-13Paper
The weak limit of Ising models on locally tree-like graphs
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
2012-03-01Paper
Mixing time of exponential random graphs
The Annals of Applied Probability
2012-01-10Paper
On the inference of large phylogenies with long branches: how long is too long?
Bulletin of Mathematical Biology
2011-11-04Paper
Random graphs with a given degree sequence
The Annals of Applied Probability
2011-10-12Paper
Reconstruction for the Potts model
The Annals of Probability
2011-10-10Paper
Explicit expanders with cutoff phenomena
Electronic Journal of Probability
2011-09-09Paper
From Agreement to Asymptotic Learning
 
2011-05-24Paper
Rapid mixing of Gibbs sampling on graphs that are sparse on average
Random Structures & Algorithms
2010-11-09Paper
Properties of Uniform Doubly Stochastic Matrices
 
2010-10-29Paper
Gibbs rapidly samples colorings of \(G(n, d/n)\)
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
2010-09-16Paper
Reconstruction threshold for the hardcore model
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
2010-09-10Paper
scientific article; zbMATH DE number 5764879 (Why is no real title available?)
 
2010-08-06Paper
Cutoff phenomena for random walks on random regular graphs
Duke Mathematical Journal
2010-07-19Paper
Reconstruction of random colourings
Communications in Mathematical Physics
2009-09-25Paper
Exact conditions for no ruin for the generalised Ornstein-Uhlenbeck process
Stochastic Processes and their Applications
2009-07-29Paper
Uniqueness thresholds on trees versus graphs
The Annals of Applied Probability
2008-11-27Paper
Reconstruction of Markov Random Fields from Samples: Some Observations and Algorithms
Lecture Notes in Computer Science
2008-11-27Paper
Nonstandard limit theorem for infinite variance functionals
The Annals of Probability
2008-04-16Paper
Integrated Fractional white Noise as an Alternative to Multifractional Brownian Motion
Journal of Applied Probability
2008-02-22Paper
Infinite cycles in the interchange process in five dimensions
 
N/APaper


Research outcomes over time


This page was built for person: Allan Sly