| 2024 | STOC | Nonlinear Dynamics for the Ising Model. | Pietro Caputo, Alistair Sinclair |
| 2023 | SODA | Spatial mixing and the random-cluster dynamics on lattices. | Reza Gheissari, Alistair Sinclair |
| 2022 | STOC | Low-temperature Ising dynamics with random initializations. | Reza Gheissari, Alistair Sinclair |
| 2021 | STOC | Entropy decay in the Swendsen-Wang dynamics on ℤ | Antonio Blanca, Pietro Caputo, Daniel Parisi, Alistair Sinclair, Eric Vigoda |
| 2020 | SODA | Efficiently list-edge coloring multigraphs asymptotically optimally. | Fotis Iliopoulos, Alistair Sinclair |
| 2019 | FOCS | A Deterministic Algorithm for Counting Colorings with 2-Delta Colors. | Jingcheng Liu, Alistair Sinclair, Piyush Srivastava |
| 2019 | FOCS | Beyond the Lovsz Local Lemma: Point to Set Correlations and Their Algorithmic Applications. | Dimitris Achlioptas, Fotis Iliopoulos, Alistair Sinclair |
| 2018 | SODA | Spatial Mixing and Non-local Markov chains. | Antonio Blanca, Pietro Caputo, Alistair Sinclair, Eric Vigoda |
| 2017 | FOCS | The Ising Partition Function: Zeros and Deterministic Approximation. | Jingcheng Liu, Alistair Sinclair, Piyush Srivastava |
| 2016 | SODA | Random-Cluster Dynamics in ℤ | Antonio Blanca, Alistair Sinclair |
| 2015 | FOCS | Symbolic Integration and the Complexity of Computing Averages. | Leonard J. Schulman, Alistair Sinclair, Piyush Srivastava |
| 2015 | SODA | Spatial mixing and the connective constant: Optimal bounds. | Alistair Sinclair, Piyush Srivastava, Daniel Stefankovic, Yitong Yin |
| 2015 | STOC | Analysis of a Classical Matrix Preconditioning Algorithm. | Leonard J. Schulman, Alistair Sinclair |
| 2013 | FOCS | Spatial Mixing and Approximation Algorithms for Graphs with Bounded Connective Constant. | Alistair Sinclair, Piyush Srivastava, Yitong Yin |
| 2013 | STOC | Random lattice triangulations: structure and algorithms. | Pietro Caputo, Fabio Martinelli, Alistair Sinclair, Alexandre Stauffer |
| 2013 | STOC | Lee-Yang theorems and the complexity of computing averages. | Alistair Sinclair, Piyush Srivastava |
| 2012 | SODA | Approximation algorithms for two-state anti-ferromagnetic spin systems on bounded degree graphs. | Alistair Sinclair, Piyush Srivastava, Marc Thurley |
| 2011 | SODA | Mobile Geometric Graphs: Detection, Coverage and Percolation. | Yuval Peres, Alistair Sinclair, Perla Sousi, Alexandre Stauffer |
| 2011 | STOC | Almost settling the hardness of noncommutative determinant. | Steve Chien, Prahladh Harsha, Alistair Sinclair, Srikanth Srinivasan |
| 2009 | ICALP | Strong and Pareto Price of Anarchy in Congestion Games. | Steve Chien, Alistair Sinclair |
| 2009 | SODA | The extended | Lorenz Minder, Alistair Sinclair |
| 2009 | STOC | Mixing time for the solid-on-solid model. | Fabio Martinelli, Alistair Sinclair |
| 2009 | STOC | Sherali-adams relaxations of the matching polytope. | Claire Mathieu, Alistair Sinclair |
| 2007 | SODA | Convergence to approximate Nash equilibria in congestion games. | Steve Chien, Alistair Sinclair |
| 2006 | ESA | Negative Examples for Sequential Importance Sampling of Binary Contingency Tables. | Ivona Bezkov, Alistair Sinclair, Daniel Stefankovic, Eric Vigoda |
| 2005 | FOCS | A general lower bound for mixing of single-site dynamics on graphs. | Thomas P. Hayes, Alistair Sinclair |
| 2004 | FOCS | Algebras with Polynomial Identities and Computing the Determinant. | Steve Chien, Alistair Sinclair |
| 2004 | FOCS | Shuffling by Semi-Random Transpositions. | Elchanan Mossel, Yuval Peres, Alistair Sinclair |
| 2004 | SODA | Fast mixing for independent sets, colorings and other models on trees. | Fabio Martinelli, Alistair Sinclair, Dror Weitz |
| 2004 | STOC | Low distortion maps between point sets. | Claire Kenyon, Yuval Rabani, Alistair Sinclair |
| 2003 | FOCS | The Ising Model on Trees: Boundary Conditions and Mixing Time. | Fabio Martinelli, Alistair Sinclair, Dror Weitz |
| 2003 | SODA | Embedding k-outerplanar graphs into l1. | Chandra Chekuri, Anupam Gupta, Ilan Newman, Yuri Rabinovich, Alistair Sinclair |
| 2002 | STOC | Clifford algebras and approximating the permanent. | Steve Chien, Lars Eilstrup Rasmussen, Alistair Sinclair |
| 2001 | STOC | A polynomial-time approximation algorithm for the permanent of a matrix with non-negative entries. | Mark Jerrum, Alistair Sinclair, Eric Vigoda |
| 1999 | FOCS | Cuts, Trees and l | Anupam Gupta, Ilan Newman, Yuri Rabinovich, Alistair Sinclair |
| 1999 | FOCS | Random Walks on Truncated Cubes and Sampling 0-1 Knapsack Solutions. | Ben Morris, Alistair Sinclair |
| 1998 | FOCS | Local Divergence of Markov Chains and the Analysis of Iterative Load Balancing Schemes. | Yuval Rabani, Alistair Sinclair, Rolf Wanka |
| 1998 | SODA | Spatial Codes and the Hardness of String Folding Problems (Extended Abstract). | Ashwin Nayak, Alistair Sinclair, Uri Zwick |
| 1996 | SODA | Biased Random Walks, Lyapunov Functions, and Stochastic Analysis of Best Fit Bin Packing (Preliminary Version). | Claire Kenyon, Yuval Rabani, Alistair Sinclair |
| 1995 | FOCS | Markov Chain Algorithms for Planar Lattice Structures (Extended Abstract). | Michael Luby, Dana Randall, Alistair Sinclair |
| 1995 | STOC | A computational view of population genetics. | Yuval Rabani, Yuri Rabinovich, Alistair Sinclair |
| 1994 | SODA | Testable Algorithms for Self-Avoiding Walks. | Dana Randall, Alistair Sinclair |
| 1993 | STOC | Matchings in lattice graphs. | Claire Kenyon, Dana Randall, Alistair Sinclair |
| 1992 | FOCS | Quadratic Dynamical Systems (Preliminary Version) | Yuri Rabinovich, Alistair Sinclair, Avi Wigderson |
| 1992 | LATIN | Improved Bounds for Mixing Rates of Marked Chains and Multicommodity Flow. | Alistair Sinclair |
| 1990 | ICALP | Polynomial-Time Approximation Algorithms for Ising Model (Extended Abstract). | Mark Jerrum, Alistair Sinclair |
| 1988 | STOC | Conductance and the Rapid Mixing Property for Markov Chains: the Approximation of the Permanent Resolved (Preliminary Version) | Mark Jerrum, Alistair Sinclair |
| 1987 | WG | Approximate Counting, Uniform Generation and Rapidly Mixing Markov Chains. | Alistair Sinclair, Mark Jerrum |