Alistair Sinclair

From MaRDI portal
Revision as of 15:25, 6 October 2023 by Import231006081045 (talk | contribs) (Created automatically from import231006081045)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Person:287734

Available identifiers

zbMath Open sinclair.alistairDBLPs/AlistairSinclairWikidataQ4306813 ScholiaQ4306813MaRDI QIDQ287734

List of research outcomes





PublicationDate of PublicationType
Spatial mixing and the random-cluster dynamics on lattices2024-05-14Paper
Spatial mixing and the random‐cluster dynamics on lattices2024-02-29Paper
Low-temperature Ising dynamics with random initializations2024-01-15Paper
Low-temperature Ising dynamics with random initializations2023-12-08Paper
https://portal.mardi4nfdi.de/entity/Q60703902023-11-20Paper
Entropy decay in the Swendsen–Wang dynamics on ℤd2023-11-14Paper
Efficiently list‐edge coloring multigraphs asymptotically optimally2023-10-17Paper
Nonlinear dynamics for the Ising model2023-05-30Paper
The critical mean-field Chayes–Machta dynamics2023-03-31Paper
Fisher Zeros and Correlation Decay in the Ising Model2022-07-18Paper
Entropy decay in the Swendsen-Wang dynamics on \(\mathbb{Z}^d\)2022-05-06Paper
The Critical Mean-field Chayes-Machta Dynamics2021-02-05Paper
Efficiently list-edge coloring multigraphs asymptotically optimally2021-02-02Paper
Fisher zeros and correlation decay in the Ising model2019-12-10Paper
Spatial mixing and nonlocal Markov chains2019-11-28Paper
Correlation decay and partition function zeros: Algorithms and phase transitions2019-06-04Paper
https://portal.mardi4nfdi.de/entity/Q57434492019-05-10Paper
https://portal.mardi4nfdi.de/entity/Q46338702019-05-06Paper
The Ising partition function: zeros and deterministic approximation2019-03-06Paper
Random-Cluster Dynamics in ℤ22018-07-16Paper
Entropy production in nonlinear recombination models2018-05-18Paper
Analysis of a Classical Matrix Preconditioning Algorithm2018-05-17Paper
Beyond the Lovasz Local Lemma: Point to Set Correlations and Their Algorithmic Applications2018-05-05Paper
Spatial Mixing and Non-local Markov chains2018-03-15Paper
Spatial mixing and the connective constant: Optimal bounds2017-10-05Paper
https://portal.mardi4nfdi.de/entity/Q53650522017-09-29Paper
Dynamics for the mean-field random-cluster model2017-08-31Paper
Random-cluster dynamics in \(\mathbb {Z}^2\)2017-07-25Paper
Spatial mixing and the connective constant: optimal bounds2017-06-22Paper
Spatial Mixing and Systematic Scan Markov chains2016-12-05Paper
Dynamics of lattice triangulations on thin rectangles2016-05-23Paper
Analysis of a Classical Matrix Preconditioning Algorithm2015-08-21Paper
https://portal.mardi4nfdi.de/entity/Q55012922015-08-03Paper
Random lattice triangulations: structure and algorithms2015-05-29Paper
Matchings in lattice graphs2015-05-07Paper
A polynomial-time approximation algorithm for the permanent of a matrix with non-negative entries2015-02-27Paper
Sherali-adams relaxations of the matching polytope2015-02-04Paper
Mixing time for the solid-on-solid model2015-02-04Paper
https://portal.mardi4nfdi.de/entity/Q29345942014-12-18Paper
Random lattice triangulations2014-08-07Paper
Lee-Yang theorems and the complexity of computing averages2014-08-07Paper
Approximation algorithms for two-state anti-ferromagnetic spin systems on bounded degree graphs2014-08-06Paper
Lee-Yang theorems and the complexity of computing averages2014-07-03Paper
Almost settling the hardness of noncommutative determinant2014-06-05Paper
Delaying satisfiability for random 2SAT2013-10-09Paper
Spatial mixing and approximation algorithms for graphs with bounded connective constant2013-08-08Paper
Mobile geometric graphs: detection, coverage and percolation2013-06-19Paper
Negative examples for sequential importance sampling of binary contingency tables2013-04-03Paper
Mixing time for the solid-on-solid model2012-07-08Paper
The extended \(k\)-tree algorithm2012-07-03Paper
Convergence to approximate Nash equilibria in congestion games2011-03-28Paper
A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries2011-02-01Paper
Liftings of Tree-Structured Markov Chains2010-09-10Paper
Delaying Satisfiability for Random 2SAT2010-09-10Paper
Low Distortion Maps Between Point Sets2010-09-06Paper
Low distortion maps between point sets2010-08-15Paper
Clifford algebras and approximating the permanent2010-08-05Paper
Strong and Pareto Price of Anarchy in Congestion Games2009-07-14Paper
On the satisfiability threshold and clustering of solutions of random 3-SAT formulas2008-11-18Paper
Algebras with Polynomial Identities and Computing the Determinant2008-03-28Paper
Negative examples for sequential importance sampling of binary contingency tables2008-03-11Paper
Fast mixing for independent sets, colorings, and other models on trees2008-01-08Paper
A general lower bound for mixing of single-site dynamics on graphs2007-10-17Paper
Embedding k-Outerplanar Graphs into l12006-06-01Paper
Quasisymmetric embeddings, the observable diameter, and expansion properties of graphs2005-11-22Paper
Glauber dynamics on trees: Boundary conditions and mixing time2005-03-02Paper
Random Walks on Truncated Cubes and Sampling 0-1 Knapsack Solutions2005-02-21Paper
Cuts, trees and \(\ell_1\)-embeddings of graphs2005-02-14Paper
Clifford algebras and approximating the permanent2004-11-18Paper
Mixing in time and space for lattice spin systems: A combinatorial view2004-08-06Paper
https://portal.mardi4nfdi.de/entity/Q44713402004-07-28Paper
Shuffling by semi-random transpositions2004-04-23Paper
https://portal.mardi4nfdi.de/entity/Q44404352003-12-17Paper
Finding Points on Curves over Finite Fields2003-09-28Paper
Markov Chain Algorithms for Planar Lattice Structures2002-04-23Paper
Self-testing algorithms for self-avoiding walks2001-08-30Paper
Approximating the number of monomer-dimer coverings of a lattice.2001-01-16Paper
A computational view of population genetics1999-12-19Paper
https://portal.mardi4nfdi.de/entity/Q42497321999-11-29Paper
https://portal.mardi4nfdi.de/entity/Q42303531999-08-17Paper
https://portal.mardi4nfdi.de/entity/Q42502331999-08-16Paper
https://portal.mardi4nfdi.de/entity/Q42319201999-08-08Paper
https://portal.mardi4nfdi.de/entity/Q42340541999-03-16Paper
Biased Random Walks, Lyapunov Functions, and Stochastic Analysis of Best Fit Bin Packing1998-10-21Paper
https://portal.mardi4nfdi.de/entity/Q31289221997-04-23Paper
https://portal.mardi4nfdi.de/entity/Q48752061996-04-28Paper
https://portal.mardi4nfdi.de/entity/Q46974571995-08-27Paper
Improved Bounds for Mixing Rates of Markov Chains and Multicommodity Flow1994-12-01Paper
Polynomial-Time Approximation Algorithms for the Ising Model1993-12-20Paper
Optimal speedup of Las Vegas algorithms1993-11-15Paper
https://portal.mardi4nfdi.de/entity/Q31350941993-09-22Paper
https://portal.mardi4nfdi.de/entity/Q40387111993-05-18Paper
Fast uniform generation of regular graphs1990-01-01Paper
Approximate counting, uniform generation and rapidly mixing Markov chains1989-01-01Paper
Approximating the Permanent1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q31978261988-01-01Paper

Research outcomes over time

This page was built for person: Alistair Sinclair