# zbMATH — the first resource for mathematics

## Sinclair, Alistair

Compute Distance To:
 Author ID: sinclair.alistair Published as: Sinclair, A.; Sinclair, Alistair; Sinclair, Alistar
 Documents Indexed: 81 Publications since 1965, including 2 Books
all top 5

#### Co-Authors

 3 single-authored 9 Jerrum, Mark R. 8 Martinelli, Fabio 8 Srivastava, Piyush 8 Vigoda, Eric 7 Chien, Steve A. 7 Rabani, Yuval 6 Caputo, Pietro 6 Kenyon, Claire M. 6 Rabinovich, Yuri 6 Randall, Dana J. 5 Blanca, Antonio 5 Stauffer, Alexandre O. 5 Weitz, Dror 4 Štefankovič, Daniel 3 Gupta, Anupam 3 Luby, Michael G. 3 Newman, Ilan I. 2 Bezáková, Ivona 2 Chekuri, Chandra S. 2 Dyer, Martin E. 2 Hayes, Thomas P. 2 Liu, Jingcheng 2 Minder, Lorenz 2 Peres, Yuval 2 Rasmussen, Lars Eilstrup 2 Schulman, Leonard J. 2 Sousi, Perla 2 Thurley, Marc 2 Vilenchik, Dan 2 Yin, Yitong 1 Harsha, Prahladh 1 Hochbaum, Dorit S. 1 Iliopoulos, Fotis 1 Jansen, Klaus 1 Maneva, Elitza N. 1 Mathieu, Claire 1 McKay, Brendan D. 1 Morris, Ben J. 1 Naor, Assaf 1 Nayak, Ashwin 1 Rolim, José D. P. 1 Shparlinski, Igor E. 1 Srinivasan, Srikanth 1 von zur Gathen, Joachim 1 Wigderson, Avi 1 Zuckerman, David 1 Zwick, Uri
all top 5

#### Serials

 7 SIAM Journal on Computing 5 Random Structures & Algorithms 3 Journal of Statistical Physics 3 Probability Theory and Related Fields 3 The Annals of Applied Probability 2 Communications in Mathematical Physics 2 Journal of Mathematical Physics 2 Theoretical Computer Science 2 Journal of the ACM 1 Information Processing Letters 1 Journal of Computer and System Sciences 1 Journal of Functional Analysis 1 Journal of Algorithms 1 Combinatorica 1 Algorithmica 1 Information and Computation 1 SIAM Journal on Discrete Mathematics 1 Journal of Cryptology 1 Games and Economic Behavior 1 Combinatorics, Probability and Computing 1 Electronic Journal of Probability 1 Bernoulli 1 Lecture Notes in Computer Science
all top 5

#### Fields

 50 Computer science (68-XX) 31 Probability theory and stochastic processes (60-XX) 26 Statistical mechanics, structure of matter (82-XX) 24 Combinatorics (05-XX) 8 Linear and multilinear algebra; matrix theory (15-XX) 8 Numerical analysis (65-XX) 5 Operations research, mathematical programming (90-XX) 3 Dynamical systems and ergodic theory (37-XX) 3 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 3 Biology and other natural sciences (92-XX) 2 Statistics (62-XX) 2 Information and communication theory, circuits (94-XX) 1 General and overarching topics; collections (00-XX) 1 Number theory (11-XX) 1 Algebraic geometry (14-XX) 1 Associative rings and algebras (16-XX) 1 Nonassociative rings and algebras (17-XX) 1 Geometry (51-XX) 1 Convex and discrete geometry (52-XX) 1 General topology (54-XX)

#### Citations contained in zbMATH Open

71 Publications have been cited 1,225 times in 884 Documents Cited by Year
Approximate counting, uniform generation and rapidly mixing Markov chains. Zbl 0668.05060
Sinclair, Alistair; Jerrum, Mark
1989
A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries. Zbl 1204.65044
Jerrum, Mark; Sinclair, Alistair; Vigoda, Eric.
2004
Approximating the permanent. Zbl 0723.05107
Jerrum, Mark; Sinclair, Alistair
1989
Improved bounds for mixing rates of Markov chains and multicommodity flow. Zbl 0801.90039
Sinclair, Alistair
1992
Algorithms for random generation and counting: a Markov chain approach. Zbl 0780.68096
Sinclair, Alistair
1993
Polynomial-time approximation algorithms for the Ising model. Zbl 0782.05076
Jerrum, Mark; Sinclair, Alistar
1993
Markov chain algorithms for planar lattice structures. Zbl 0992.82013
Luby, Michael; Randall, Dana; Sinclair, Alistair
2001
Optimal speedup of Las Vegas algorithms. Zbl 0797.68139
Luby, Michael; Sinclair, Alistair; Zuckerman, David
1993
Glauber dynamics on trees: Boundary conditions and mixing time. Zbl 1076.82010
Martinelli, Fabio; Sinclair, Alistair; Weitz, Dror
2004
Cuts, trees and $$\ell_1$$-embeddings of graphs. Zbl 1056.05040
Gupta, Anupam; Newman, Ilan; Rabinovich, Yuri; Sinclair, Alistair
2004
Convergence to approximate Nash equilibria in congestion games. Zbl 1303.91018
Chien, Steve; Sinclair, Alistair
2007
Mixing in time and space for lattice spin systems: a combinatorial view. Zbl 1126.82021
Dyer, Martin; Sinclair, Alistair; Vigoda, Eric; Weitz, Dror
2004
Fast mixing for independent sets, colorings, and other models on trees. Zbl 1138.82020
Martinelli, Fabio; Sinclair, Alistair; Weitz, Dror
2007
Approximation algorithms for two-state anti-ferromagnetic spin systems on bounded degree graphs. Zbl 1297.82009
Sinclair, Alistair; Srivastava, Piyush; Thurley, Marc
2014
Convergence to approximate Nash equilibria in congestion games. Zbl 1209.91020
Chien, Steve; Sinclair, Alistair
2011
Fast uniform generation of regular graphs. Zbl 0694.68044
Jerrum, Mark; Sinclair, Alistair
1990
Mobile geometric graphs: detection, coverage and percolation. Zbl 1273.82060
Peres, Yuval; Sinclair, Alistair; Sousi, Perla; Stauffer, Alexandre
2013
A polynomial-time approximation algorithm for the permanent of a matrix with non-negative entries. Zbl 1323.68571
Jerrum, Mark; Sinclair, Alistair; Vigoda, Eric
2001
Approximating the number of monomer-dimer coverings of a lattice. Zbl 1081.82523
Kenyon, Claire; Randall, Dana; Sinclair, Alistair
1996
Strong and Pareto price of anarchy in congestion games. Zbl 1248.91009
Chien, Steve; Sinclair, Alistair
2009
Sherali-Adams relaxations of the matching polytope. Zbl 1304.90144
Mathieu, Claire; Sinclair, Alistair
2009
Random walks on truncated cubes and sampling 0-1 knapsack solutions. Zbl 1101.68044
Morris, Ben; Sinclair, Alistair
2004
Markov chain algorithms for planar lattice structures. (Extended abstract). Zbl 0938.68927
Luby, Michael; Randall, Dana; Sinclair, Alistair
1995
A general lower bound for mixing of single-site dynamics on graphs. Zbl 1125.60075
Hayes, Thomas P.; Sinclair, Alistair
2007
Quadratic dynamical systems. (Preliminary version). Zbl 0918.60035
Rabinovich, Yuri; Sinclair, Alistair; Wigderson, Avi
1992
Mobile geometric graphs: detection, coverage and percolation. Zbl 1377.90015
Peres, Yuval; Sinclair, Alistair; Sousi, Perla; Stauffer, Alexandre
2011
When is a graphical sequence stable? Zbl 0819.05052
Jerrum, Mark; Sinclair, Alistair; McKay, Brendan
1992
The extended $$k$$-tree algorithm. Zbl 1271.68241
Minder, Lorenz; Sinclair, Alistair
2012
On the satisfiability threshold and clustering of solutions of random 3-SAT formulas. Zbl 1152.68052
Maneva, Elitza; Sinclair, Alistair
2008
Negative examples for sequential importance sampling of binary contingency tables. Zbl 1131.68598
Bezáková, Ivona; Sinclair, Alistair; Štefankovič, Daniel; Vigoda, Eric
2006
Embedding $$k$$-outerplanar graphs into $$\ell_1$$. Zbl 1111.05022
Chekuri, Chandra; Gupta, Anupam; Newman, Ilan; Rabinovich, Yuri; Sinclair, Alistair
2006
Low distortion maps between point sets. Zbl 1192.68366
Kenyon, Claire; Rabani, Yuval; Sinclair, Alistair
2004
Random lattice triangulations: structure and algorithms. Zbl 1329.60328
Caputo, Pietro; Martinelli, Fabio; Sinclair, Alistair; Stauffer, Alexandre
2015
Algebras with polynomial identities and computing the determinant. Zbl 1142.68033
Chien, Steve; Sinclair, Alistair
2007
Spatial mixing and the connective constant: optimal bounds. Zbl 1373.82026
Sinclair, Alistair; Srivastava, Piyush; Štefankovič, Daniel; Yin, Yitong
2017
Mixing time for the solid-on-solid model. Zbl 1304.82071
Martinelli, Fabio; Sinclair, Alistair
2009
Quasisymmetric embeddings, the observable diameter, and expansion properties of graphs. Zbl 1104.68087
Naor, Assaf; Rabani, Yuval; Sinclair, Alistair
2005
Clifford algebras and approximating the permanent. Zbl 1066.68160
Chien, Steve; Rasmussen, Lars; Sinclair, Alistair
2003
A computational view of population genetics. Zbl 0955.92023
Rabani, Yuval; Rabinovich, Yuri; Sinclair, Alistair
1998
A computational view of population genetics (preliminary version). Zbl 0920.92015
Rabani, Yuval; Rabinovich, Yuri; Sinclair, Alistair
1995
Dynamics of lattice triangulations on thin rectangles. Zbl 1336.60183
Caputo, Pietro; Martinelli, Fabio; Sinclair, Alistair; Stauffer, Alexandre
2016
Dynamics for the mean-field random-cluster model. Zbl 1375.60133
Blanca, Antonio; Sinclair, Alistair
2015
Polynomial-time approximation algorithms for the Ising model (extended abstract). Zbl 0764.65091
Jerrum, Mark; Sinclair, Alistair
1990
The Ising partition function: zeros and deterministic approximation. Zbl 1412.82012
Liu, Jingcheng; Sinclair, Alistair; Srivastava, Piyush
2019
Negative examples for sequential importance sampling of binary contingency tables. Zbl 1264.68210
Bezáková, Ivona; Sinclair, Alistair; Štefankovič, Daniel; Vigoda, Eric
2012
Fast mixing for independent sets, colorings and other models on trees. Zbl 1318.82013
Martinelli, Fabio; Sinclair, Alistair; Weitz, Dror
2004
Embedding $$k$$-outerplanar graphs into $$\ell_1$$. Zbl 1092.68619
Chekuri, Chandra; Gupta, Anupam; Newman, Ilan; Rabinovich, Yuri; Sinclair, Alistair
2003
Spatial codes and the hardness of string folding problems. (Extended abstract). Zbl 0929.68128
Nayak, Ashwin; Sinclair, Alistair; Zwick, Uri
1998
Spatial mixing and non-local Markov chains. Zbl 1403.60061
Blanca, Antonio; Caputo, Pietro; Sinclair, Alistair; Vigoda, Eric
2018
Random-cluster dynamics in $$\mathbb {Z}^2$$. Zbl 1369.60067
Blanca, Antonio; Sinclair, Alistair
2017
Lee-Yang theorems and the complexity of computing averages. Zbl 1293.82007
Sinclair, Alistair; Srivastava, Piyush
2013
Finding points on curves over finite fields. Zbl 1030.68111
von zur Gathen, Joachim; Shparlinski, Igor; Sinclair, Alistair
2003
Self-testing algorithms for self-avoiding walks. Zbl 0977.82020
Randall, Dana; Sinclair, Alistair
2000
Convergence rates for Monte Carlo experiments. Zbl 0926.60089
Sinclair, Alistair
1998
Biased random walks, Lyapunov functions, and stochastic analysis of best fit bin packing. (Preliminary version). Zbl 0853.68092
Kenyon, Claire; Rabani, Yuval; Sinclair, Alistair
1996
Entropy production in nonlinear recombination models. Zbl 1407.60105
Caputo, Pietro; Sinclair, Alistair
2018
Random-cluster dynamics in $$\mathbb{Z}^2$$. Zbl 1419.82007
Blanca, Antonio; Sinclair, Alistair
2016
Spatial mixing and the connective constant: optimal bounds. Zbl 1372.05102
Sinclair, Alistair; Srivastava, Piyush; Štefankovič, Daniel; Yin, Yitong
2015
Lee-Yang theorems and the complexity of computing averages. Zbl 1294.82009
Sinclair, Alistair; Srivastava, Piyush
2014
Random lattice triangulations: structure and algorithms. Zbl 1293.52011
Caputo, Pietro; Martinelli, Fabio; Sinclair, Alistair; Stauffer, Alexandre
2013
Almost settling the hardness of noncommutative determinant. Zbl 1288.68108
Chien, Steve; Harsha, Prahladh; Sinclair, Alistair; Srinivasan, Srikanth
2011
Low distortion maps between point sets. Zbl 1205.68179
Kenyon, Claire; Rabani, Yuval; Sinclair, Alistair
2009
Clifford algebras and approximating the permanent. Zbl 1192.68885
Chien, Steve; Rasmussen, Lars; Sinclair, Alistair
2002
Delaying satisfiability for random 2SAT. Zbl 1272.05185
Sinclair, Alistair; Vilenchik, Dan
2013
Approximation algorithms for two-state anti-ferromagnetic spin systems on bounded degree graphs. Zbl 1423.82005
Sinclair, Alistair; Srivastava, Piyush; Thurley, Marc
2012
Mixing time for the solid-on-solid model. Zbl 1283.60122
Martinelli, Fabio; Sinclair, Alistair
2012
Mixing in time and space for lattice spin systems: A combinatorial view. Zbl 1028.68562
Dyer, Martin; Sinclair, Alistair; Vigoda, Eric; Weitz, Dror
2002
Biased random walks, Lyapunov functions, and stochastic analysis of best fit bin packing. Zbl 0936.68116
Kenyon, Claire; Rabani, Yuval; Sinclair, Alistair
1998
Matchings in lattice graphs. Zbl 1310.68242
Kenyon, Claire; Randall, Dana; Sinclair, Alistair
1993
Approximate counting, uniform generation and rapidly mixing Markov chains. (Extended abstract). Zbl 0713.05004
Sinclair, Alistair; Jerrum, Mark
1988
On the degree of convergence of extremal polynomials and other extremal functions. Zbl 0152.26501
Walsh, J. L.; Sinclair, A.
1965
The Ising partition function: zeros and deterministic approximation. Zbl 1412.82012
Liu, Jingcheng; Sinclair, Alistair; Srivastava, Piyush
2019
Spatial mixing and non-local Markov chains. Zbl 1403.60061
Blanca, Antonio; Caputo, Pietro; Sinclair, Alistair; Vigoda, Eric
2018
Entropy production in nonlinear recombination models. Zbl 1407.60105
Caputo, Pietro; Sinclair, Alistair
2018
Spatial mixing and the connective constant: optimal bounds. Zbl 1373.82026
Sinclair, Alistair; Srivastava, Piyush; Štefankovič, Daniel; Yin, Yitong
2017
Random-cluster dynamics in $$\mathbb {Z}^2$$. Zbl 1369.60067
Blanca, Antonio; Sinclair, Alistair
2017
Dynamics of lattice triangulations on thin rectangles. Zbl 1336.60183
Caputo, Pietro; Martinelli, Fabio; Sinclair, Alistair; Stauffer, Alexandre
2016
Random-cluster dynamics in $$\mathbb{Z}^2$$. Zbl 1419.82007
Blanca, Antonio; Sinclair, Alistair
2016
Random lattice triangulations: structure and algorithms. Zbl 1329.60328
Caputo, Pietro; Martinelli, Fabio; Sinclair, Alistair; Stauffer, Alexandre
2015
Dynamics for the mean-field random-cluster model. Zbl 1375.60133
Blanca, Antonio; Sinclair, Alistair
2015
Spatial mixing and the connective constant: optimal bounds. Zbl 1372.05102
Sinclair, Alistair; Srivastava, Piyush; Štefankovič, Daniel; Yin, Yitong
2015
Approximation algorithms for two-state anti-ferromagnetic spin systems on bounded degree graphs. Zbl 1297.82009
Sinclair, Alistair; Srivastava, Piyush; Thurley, Marc
2014
Lee-Yang theorems and the complexity of computing averages. Zbl 1294.82009
Sinclair, Alistair; Srivastava, Piyush
2014
Mobile geometric graphs: detection, coverage and percolation. Zbl 1273.82060
Peres, Yuval; Sinclair, Alistair; Sousi, Perla; Stauffer, Alexandre
2013
Lee-Yang theorems and the complexity of computing averages. Zbl 1293.82007
Sinclair, Alistair; Srivastava, Piyush
2013
Random lattice triangulations: structure and algorithms. Zbl 1293.52011
Caputo, Pietro; Martinelli, Fabio; Sinclair, Alistair; Stauffer, Alexandre
2013
Delaying satisfiability for random 2SAT. Zbl 1272.05185
Sinclair, Alistair; Vilenchik, Dan
2013
The extended $$k$$-tree algorithm. Zbl 1271.68241
Minder, Lorenz; Sinclair, Alistair
2012
Negative examples for sequential importance sampling of binary contingency tables. Zbl 1264.68210
Bezáková, Ivona; Sinclair, Alistair; Štefankovič, Daniel; Vigoda, Eric
2012
Approximation algorithms for two-state anti-ferromagnetic spin systems on bounded degree graphs. Zbl 1423.82005
Sinclair, Alistair; Srivastava, Piyush; Thurley, Marc
2012
Mixing time for the solid-on-solid model. Zbl 1283.60122
Martinelli, Fabio; Sinclair, Alistair
2012
Convergence to approximate Nash equilibria in congestion games. Zbl 1209.91020
Chien, Steve; Sinclair, Alistair
2011
Mobile geometric graphs: detection, coverage and percolation. Zbl 1377.90015
Peres, Yuval; Sinclair, Alistair; Sousi, Perla; Stauffer, Alexandre
2011
Almost settling the hardness of noncommutative determinant. Zbl 1288.68108
Chien, Steve; Harsha, Prahladh; Sinclair, Alistair; Srinivasan, Srikanth
2011
Strong and Pareto price of anarchy in congestion games. Zbl 1248.91009
Chien, Steve; Sinclair, Alistair
2009
Sherali-Adams relaxations of the matching polytope. Zbl 1304.90144
Mathieu, Claire; Sinclair, Alistair
2009
Mixing time for the solid-on-solid model. Zbl 1304.82071
Martinelli, Fabio; Sinclair, Alistair
2009
Low distortion maps between point sets. Zbl 1205.68179
Kenyon, Claire; Rabani, Yuval; Sinclair, Alistair
2009
On the satisfiability threshold and clustering of solutions of random 3-SAT formulas. Zbl 1152.68052
Maneva, Elitza; Sinclair, Alistair
2008
Convergence to approximate Nash equilibria in congestion games. Zbl 1303.91018
Chien, Steve; Sinclair, Alistair
2007
Fast mixing for independent sets, colorings, and other models on trees. Zbl 1138.82020
Martinelli, Fabio; Sinclair, Alistair; Weitz, Dror
2007
A general lower bound for mixing of single-site dynamics on graphs. Zbl 1125.60075
Hayes, Thomas P.; Sinclair, Alistair
2007
Algebras with polynomial identities and computing the determinant. Zbl 1142.68033
Chien, Steve; Sinclair, Alistair
2007
Negative examples for sequential importance sampling of binary contingency tables. Zbl 1131.68598
Bezáková, Ivona; Sinclair, Alistair; Štefankovič, Daniel; Vigoda, Eric
2006
Embedding $$k$$-outerplanar graphs into $$\ell_1$$. Zbl 1111.05022
Chekuri, Chandra; Gupta, Anupam; Newman, Ilan; Rabinovich, Yuri; Sinclair, Alistair
2006
Quasisymmetric embeddings, the observable diameter, and expansion properties of graphs. Zbl 1104.68087
Naor, Assaf; Rabani, Yuval; Sinclair, Alistair
2005
A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries. Zbl 1204.65044
Jerrum, Mark; Sinclair, Alistair; Vigoda, Eric.
2004
Glauber dynamics on trees: Boundary conditions and mixing time. Zbl 1076.82010
Martinelli, Fabio; Sinclair, Alistair; Weitz, Dror
2004
Cuts, trees and $$\ell_1$$-embeddings of graphs. Zbl 1056.05040
Gupta, Anupam; Newman, Ilan; Rabinovich, Yuri; Sinclair, Alistair
2004
Mixing in time and space for lattice spin systems: a combinatorial view. Zbl 1126.82021
Dyer, Martin; Sinclair, Alistair; Vigoda, Eric; Weitz, Dror
2004
Random walks on truncated cubes and sampling 0-1 knapsack solutions. Zbl 1101.68044
Morris, Ben; Sinclair, Alistair
2004
Low distortion maps between point sets. Zbl 1192.68366
Kenyon, Claire; Rabani, Yuval; Sinclair, Alistair
2004
Fast mixing for independent sets, colorings and other models on trees. Zbl 1318.82013
Martinelli, Fabio; Sinclair, Alistair; Weitz, Dror
2004
Clifford algebras and approximating the permanent. Zbl 1066.68160
Chien, Steve; Rasmussen, Lars; Sinclair, Alistair
2003
Embedding $$k$$-outerplanar graphs into $$\ell_1$$. Zbl 1092.68619
Chekuri, Chandra; Gupta, Anupam; Newman, Ilan; Rabinovich, Yuri; Sinclair, Alistair
2003
Finding points on curves over finite fields. Zbl 1030.68111
von zur Gathen, Joachim; Shparlinski, Igor; Sinclair, Alistair
2003
Clifford algebras and approximating the permanent. Zbl 1192.68885
Chien, Steve; Rasmussen, Lars; Sinclair, Alistair
2002
Mixing in time and space for lattice spin systems: A combinatorial view. Zbl 1028.68562
Dyer, Martin; Sinclair, Alistair; Vigoda, Eric; Weitz, Dror
2002
Markov chain algorithms for planar lattice structures. Zbl 0992.82013
Luby, Michael; Randall, Dana; Sinclair, Alistair
2001
A polynomial-time approximation algorithm for the permanent of a matrix with non-negative entries. Zbl 1323.68571
Jerrum, Mark; Sinclair, Alistair; Vigoda, Eric
2001
Self-testing algorithms for self-avoiding walks. Zbl 0977.82020
Randall, Dana; Sinclair, Alistair
2000
A computational view of population genetics. Zbl 0955.92023
Rabani, Yuval; Rabinovich, Yuri; Sinclair, Alistair
1998
Spatial codes and the hardness of string folding problems. (Extended abstract). Zbl 0929.68128
Nayak, Ashwin; Sinclair, Alistair; Zwick, Uri
1998
Convergence rates for Monte Carlo experiments. Zbl 0926.60089
Sinclair, Alistair
1998
Biased random walks, Lyapunov functions, and stochastic analysis of best fit bin packing. Zbl 0936.68116
Kenyon, Claire; Rabani, Yuval; Sinclair, Alistair
1998
Approximating the number of monomer-dimer coverings of a lattice. Zbl 1081.82523
Kenyon, Claire; Randall, Dana; Sinclair, Alistair
1996
Biased random walks, Lyapunov functions, and stochastic analysis of best fit bin packing. (Preliminary version). Zbl 0853.68092
Kenyon, Claire; Rabani, Yuval; Sinclair, Alistair
1996
Markov chain algorithms for planar lattice structures. (Extended abstract). Zbl 0938.68927
Luby, Michael; Randall, Dana; Sinclair, Alistair
1995
A computational view of population genetics (preliminary version). Zbl 0920.92015
Rabani, Yuval; Rabinovich, Yuri; Sinclair, Alistair
1995
Algorithms for random generation and counting: a Markov chain approach. Zbl 0780.68096
Sinclair, Alistair
1993
Polynomial-time approximation algorithms for the Ising model. Zbl 0782.05076
Jerrum, Mark; Sinclair, Alistar
1993
Optimal speedup of Las Vegas algorithms. Zbl 0797.68139
Luby, Michael; Sinclair, Alistair; Zuckerman, David
1993
Matchings in lattice graphs. Zbl 1310.68242
Kenyon, Claire; Randall, Dana; Sinclair, Alistair
1993
Improved bounds for mixing rates of Markov chains and multicommodity flow. Zbl 0801.90039
Sinclair, Alistair
1992
Quadratic dynamical systems. (Preliminary version). Zbl 0918.60035
Rabinovich, Yuri; Sinclair, Alistair; Wigderson, Avi
1992
When is a graphical sequence stable? Zbl 0819.05052
Jerrum, Mark; Sinclair, Alistair; McKay, Brendan
1992
Fast uniform generation of regular graphs. Zbl 0694.68044
Jerrum, Mark; Sinclair, Alistair
1990
Polynomial-time approximation algorithms for the Ising model (extended abstract). Zbl 0764.65091
Jerrum, Mark; Sinclair, Alistair
1990
Approximate counting, uniform generation and rapidly mixing Markov chains. Zbl 0668.05060
Sinclair, Alistair; Jerrum, Mark
1989
Approximating the permanent. Zbl 0723.05107
Jerrum, Mark; Sinclair, Alistair
1989
Approximate counting, uniform generation and rapidly mixing Markov chains. (Extended abstract). Zbl 0713.05004
Sinclair, Alistair; Jerrum, Mark
1988
On the degree of convergence of extremal polynomials and other extremal functions. Zbl 0152.26501
Walsh, J. L.; Sinclair, A.
1965
all top 5

#### Cited by 1,321 Authors

 20 Goldberg, Leslie Ann 20 Vigoda, Eric 19 Jerrum, Mark R. 18 Sinclair, Alistair 17 Randall, Dana J. 15 Dyer, Martin E. 15 Peres, Yuval 14 Barvinok, Alexander I. 14 Frieze, Alan Michael 12 Lubetzky, Eyal 12 Sly, Allan 11 Martinelli, Fabio 11 Štefankovič, Daniel 10 Diaconis, Persi Warren 9 Bezáková, Ivona 9 Mossel, Elchanan 9 Naor, Assaf 9 Stauffer, Alexandre O. 9 Toninelli, Fabio Lucio 8 Cooper, Colin 8 Galanis, Andreas 8 Lee, James R. 8 Skopalik, Alexander 8 Spirakis, Paul G. 8 Tetali, Prasad 7 Bai, Fengshan 7 Bilò, Vittorio 7 Ding, Jian 7 Fanelli, Angelo 7 Guo, Heng 7 Moscardelli, Luca 7 Rosenthal, Jeffrey S. 6 Bhatnagar, Nayantara 6 Epstein, Leah 6 Greenhill, Catherine S. 6 Huber, Mark L. 6 Kayibi, Koko Kalambay 6 Liang, Heng 6 Montanari, Andrea 6 Pirzada, Shariefuddin 6 Rémila, Eric 6 Rozikov, Utkir A. 6 Samorodnitsky, Alex 6 Srivastava, Piyush 5 Blanca, Antonio 5 Caputo, Pietro 5 Clementi, Andrea E. F. 5 Díaz, Josep 5 Feldotto, Matthias 5 Flammini, Michele 5 Hayes, Thomas P. 5 Hoefer, Martin 5 Liśkiewicz, Maciej 5 Miklós, István 5 Ostrovskii, Mikhail Iosifovich 5 Roberts, Gareth O. 5 Sidiropoulos, Anastasios 5 Winkler, Peter M. 5 Yin, Yitong 4 Benjamini, Itai 4 Chen, Mu-Fa 4 Friedland, Shmuel 4 Gao, Pu 4 Jalsenius, Markus 4 Kahn, Jeff D. 4 Kijima, Shuji 4 Külske, Christof 4 Laslier, Benoît 4 Miracle, Sarah 4 Mitzenmacher, Michael 4 Pak, Igor 4 Papadimitriou, Christos Harilaos 4 Pascoe Streib, Amanda 4 Regts, Guus 4 Saloff-Coste, Laurent 4 Shin, Jinwoo 4 Silvestri, Riccardo 4 Welsh, Dominic J. A. 4 Wormald, Nicholas Charles 4 Yamashita, Masafumi 4 Yang, Linji 3 Abdullah, Mohammed Amin 3 Alon, Noga M. 3 Ardila Mantilla, Federico 3 Bartal, Yair 3 Beichl, Isabel 3 Björklund, Andreas 3 Bordewich, Magnus 3 Borodin, Alexei 3 Bulatov, Andrei A. 3 Chertkov, Michael 3 Chhita, Sunil 3 Cryan, Mary 3 Curticapean, Radu 3 Daskalakis, Constantinos 3 Doerr, Benjamin 3 Dósa, György 3 Drewitz, Alexander 3 Efthymiou, Charilaos 3 Fill, James Allen ...and 1,221 more Authors
all top 5

#### Cited in 209 Serials

 54 Theoretical Computer Science 40 The Annals of Applied Probability 37 Random Structures & Algorithms 34 Journal of Statistical Physics 25 Probability Theory and Related Fields 25 Algorithmica 22 Discrete Applied Mathematics 19 Combinatorics, Probability and Computing 17 Journal of Computer and System Sciences 16 SIAM Journal on Discrete Mathematics 16 Stochastic Processes and their Applications 14 Communications in Mathematical Physics 14 The Annals of Probability 14 SIAM Journal on Computing 14 Information and Computation 13 Information Processing Letters 13 Theory of Computing Systems 11 Linear Algebra and its Applications 10 Discrete Mathematics 10 Journal of Mathematical Physics 10 Combinatorica 10 Journal of Combinatorial Optimization 9 Artificial Intelligence 9 Computational Complexity 8 The Annals of Statistics 8 Advances in Applied Mathematics 8 Distributed Computing 8 Mathematical Programming. Series A. Series B 7 Israel Journal of Mathematics 7 Advances in Mathematics 7 Constraints 6 Discrete & Computational Geometry 6 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques 6 Electronic Journal of Probability 6 Journal of Statistical Mechanics: Theory and Experiment 5 Journal of Applied Probability 5 Journal of Combinatorial Theory. Series A 5 Journal of Theoretical Probability 4 Operations Research Letters 4 Games and Economic Behavior 4 European Journal of Operational Research 4 Journal of Discrete Algorithms 4 Discrete Optimization 4 Statistics and Computing 3 Advances in Applied Probability 3 Communications on Pure and Applied Mathematics 3 Mathematics of Computation 3 Applied Mathematics and Computation 3 Journal of Functional Analysis 3 Mathematics of Operations Research 3 Statistics & Probability Letters 3 Order 3 Graphs and Combinatorics 3 Journal of Complexity 3 Journal of Cryptology 3 Computational Geometry 3 Geometric and Functional Analysis. GAFA 3 Journal of Statistical Computation and Simulation 3 Bulletin of the American Mathematical Society. New Series 3 Annales de la Faculté des Sciences de Toulouse. Mathématiques. Série VI 3 The Electronic Journal of Combinatorics 3 Annals of Mathematics and Artificial Intelligence 3 Bernoulli 3 INFORMS Journal on Computing 3 Methodology and Computing in Applied Probability 3 Theory and Practice of Logic Programming 3 Stochastic Models 3 Computer Science Review 2 Linear and Multilinear Algebra 2 Inventiones Mathematicae 2 Journal of Combinatorial Theory. Series B 2 Transactions of the American Mathematical Society 2 European Journal of Combinatorics 2 Annals of Pure and Applied Logic 2 Journal of Symbolic Computation 2 Computers & Operations Research 2 Journal of the American Mathematical Society 2 Annals of Operations Research 2 International Journal of Foundations of Computer Science 2 Journal of Global Optimization 2 Computational Statistics 2 Pattern Recognition 2 Proceedings of the National Academy of Sciences of the United States of America 2 SIAM Review 2 Acta Mathematica Sinica. New Series 2 Chinese Science Bulletin 2 Mathematical Physics, Analysis and Geometry 2 Journal of Scheduling 2 Journal of the ACM 2 New Journal of Physics 2 LMS Journal of Computation and Mathematics 2 Probability in the Engineering and Informational Sciences 2 RAIRO. Operations Research 2 Central European Journal of Mathematics 2 Quantum Information Processing 2 Internet Mathematics 2 International Journal of Quantum Information 2 ALEA. Latin American Journal of Probability and Mathematical Statistics 2 Journal of Physics A: Mathematical and Theoretical 2 Electronic Journal of Statistics ...and 109 more Serials
all top 5

#### Cited in 46 Fields

 338 Computer science (68-XX) 314 Probability theory and stochastic processes (60-XX) 295 Combinatorics (05-XX) 181 Statistical mechanics, structure of matter (82-XX) 97 Operations research, mathematical programming (90-XX) 82 Numerical analysis (65-XX) 65 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 60 Statistics (62-XX) 43 Linear and multilinear algebra; matrix theory (15-XX) 29 Biology and other natural sciences (92-XX) 27 Convex and discrete geometry (52-XX) 21 Functional analysis (46-XX) 20 Information and communication theory, circuits (94-XX) 14 Dynamical systems and ergodic theory (37-XX) 14 Quantum theory (81-XX) 11 Number theory (11-XX) 10 Functions of a complex variable (30-XX) 7 Mathematical logic and foundations (03-XX) 6 Measure and integration (28-XX) 6 Partial differential equations (35-XX) 6 Operator theory (47-XX) 6 Global analysis, analysis on manifolds (58-XX) 5 Order, lattices, ordered algebraic structures (06-XX) 5 Algebraic geometry (14-XX) 5 Systems theory; control (93-XX) 4 Commutative algebra (13-XX) 4 Group theory and generalizations (20-XX) 4 Real functions (26-XX) 4 Geometry (51-XX) 4 Manifolds and cell complexes (57-XX) 3 Potential theory (31-XX) 3 Special functions (33-XX) 3 General topology (54-XX) 2 Field theory and polynomials (12-XX) 2 Abstract harmonic analysis (43-XX) 2 Calculus of variations and optimal control; optimization (49-XX) 1 General algebraic systems (08-XX) 1 Associative rings and algebras (16-XX) 1 Several complex variables and analytic spaces (32-XX) 1 Difference and functional equations (39-XX) 1 Approximations and expansions (41-XX) 1 Algebraic topology (55-XX) 1 Mechanics of deformable solids (74-XX) 1 Fluid mechanics (76-XX) 1 Optics, electromagnetic theory (78-XX) 1 Classical thermodynamics, heat transfer (80-XX)