Alistair Sinclair

From MaRDI portal
Person:287734

Available identifiers

zbMath Open sinclair.alistairWikidataQ4306813 ScholiaQ4306813MaRDI QIDQ287734

List of research outcomes

PublicationDate of PublicationType
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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Alistair Sinclair