Allan Sly

From MaRDI portal

zbMath Opensly.allanWikidataQ59773554 ScholiaQ59773554MaRDI QIDQ243556


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