Edit Profile (opens in new tab) Vigoda, Eric Compute Distance To: Compute Author ID: vigoda.eric Published as: Vigoda, Eric; Vigoda, Eric. External Links: MGP Documents Indexed: 72 Publications since 1996 Co-Authors: 43 Co-Authors with 70 Joint Publications 1,249 Co-Co-Authors all top 5 Co-Authors 2 single-authored 29 Štefankovič, Daniel 14 Galanis, Andreas 12 Blanca, Antonio 12 Yang, Linji 9 Sinclair, Alistair 9 Vera, Juan-Carlos 8 Hayes, Thomas P. 8 Jerrum, Mark R. 7 Bezáková, Ivona 7 Dyer, Martin E. 6 Bhatnagar, Nayantara 6 Chen, Zongchen 6 Tetali, Prasad 5 Goldberg, Leslie Ann 4 Caputo, Pietro 4 Restrepo, Ricardo L. 4 Vazirani, Vijay V. 3 Frieze, Alan Michael 3 Vempala, Santosh S. 3 Weitz, Dror 2 Cai, Jin-Yi 2 Efthymiou, Charilaos 2 Ge, Qi 2 Guo, Heng 2 Luby, Michael G. 2 Randall, Dana J. 2 Shin, Jinwoo 2 Yang, Kuan 1 Flaxman, Abraham D. 1 Gheissari, Reza 1 Godbole, Anant P. 1 Gopalan, Parikshit 1 Hayes, Tom 1 Klivans, Adam R. 1 Łuczak, Tomasz 1 Meka, Raghu 1 Mossel, Elchanan 1 Parisi, Daniel R. 1 Son, Jung-Bae 1 Štefankoviè, Daniel 1 Thompson, Sandra E. 1 Wilmes, John 1 Yin, Yitong all top 5 Serials 11 Random Structures & Algorithms 7 The Annals of Applied Probability 5 SIAM Journal on Discrete Mathematics 4 SIAM Journal on Computing 3 Journal of the ACM 2 Algorithmica 2 Journal of Machine Learning Research (JMLR) 2 ACM Transactions on Algorithms 1 Journal of Mathematical Physics 1 Ars Combinatoria 1 Journal of Computer and System Sciences 1 Probability Theory and Related Fields 1 Combinatorics, Probability and Computing 1 The Electronic Journal of Combinatorics 1 Journal of Discrete Algorithms all top 5 Fields 42 Computer science (68-XX) 40 Combinatorics (05-XX) 37 Probability theory and stochastic processes (60-XX) 21 Statistical mechanics, structure of matter (82-XX) 9 Statistics (62-XX) 9 Operations research, mathematical programming (90-XX) 6 Numerical analysis (65-XX) 3 Biology and other natural sciences (92-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 62 Publications have been cited 715 times in 432 Documents Cited by ▼ Year ▼ A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries. Zbl 1204.65044Jerrum, Mark; Sinclair, Alistair; Vigoda, Eric. 142 2004 Improved bounds for sampling colorings. Zbl 0978.60083Vigoda, Eric 56 2000 Randomly coloring sparse random graphs with fewer colors than the maximum degree. Zbl 1115.05030Dyer, Martin; Flaxman, Abraham D.; Frieze, Alan M.; Vigoda, Eric 33 2006 Mixing in time and space for lattice spin systems: a combinatorial view. Zbl 1126.82021Dyer, Martin; Sinclair, Alistair; Vigoda, Eric; Weitz, Dror 29 2004 Elementary bounds on Poincaré and log-Sobolev constants for decomposable Markov chains. Zbl 1067.60065Jerrum, Mark; Son, Jung-Bae; Tetali, Prasad; Vigoda, Eric 28 2004 Inapproximability of the partition function for the antiferromagnetic Ising and hard-core models. Zbl 1420.68098Galanis, Andreas; Štefankovič, Daniel; Vigoda, Eric 28 2016 Fast convergence of the Glauber dynamics for sampling independent sets. Zbl 0941.65010Luby, Michael; Vigoda, Eric 21 1999 An FPTAS for #knapsack and related counting problems. Zbl 1292.68167Gopalan, Parikshit; Klivans, Adam; Meka, Raghu; Štefankovič, Daniel; Vempala, Santosh; Vigoda, Eric 17 2011 A polynomial-time approximation algorithm for the permanent of a matrix with non-negative entries. Zbl 1323.68571Jerrum, Mark; Sinclair, Alistair; Vigoda, Eric 17 2001 Randomly coloring constant degree graphs. Zbl 1272.05045Dyer, Martin; Frieze, Alan; Hayes, Thomas P.; Vigoda, Eric 16 2013 Approximately counting up to four. (Extended abstract). Zbl 0963.68150Luby, Michael; Vigoda, Eric 16 1999 Inapproximability for antiferromagnetic spin systems in the tree nonuniqueness region. Zbl 1426.68304Galanis, Andreas; Štefankovič, Daniel; Vigoda, Eric 16 2015 Accelerating simulated annealing for the permanent and combinatorial counting problems. Zbl 1225.68270Bezáková, Ivona; Štefankovič, Daniel; Vazirani, Vijay V.; Vigoda, Eric 15 2008 A survey on the use of Markov chains to randomly sample colourings. Zbl 1117.60070Frieze, Alan; Vigoda, Eric 15 2007 A note on the Glauber dynamics for sampling independent sets. Zbl 0967.68172Vigoda, Eric 15 2001 Ferromagnetic Potts model: refined \(\#\)BIS-hardness and related results. Zbl 1355.68198Galanis, Andreas; Štefankovič, Daniel; Vigoda, Eric; Yang, Linji 14 2016 Sampling binary contingency tables with a greedy start. Zbl 1104.62068Bezáková, Ivona; Bhatnagar, Nayantara; Vigoda, Eric 13 2007 Adaptive simulated annealing: a near-optimal connection between sampling and counting. Zbl 1325.68198Štefankovič, Daniel; Vempala, Santosh; Vigoda, Eric 13 2009 \(\#\)BIS-hardness for 2-spin systems on bipartite bounded degree graphs in the tree non-uniqueness region. Zbl 1338.68086Cai, Jin-Yi; Galanis, Andreas; Goldberg, Leslie Ann; Guo, Heng; Jerrum, Mark; Štefankovič, Daniel; Vigoda, Eric 13 2016 A deterministic polynomial-time approximation scheme for counting knapsack solutions. Zbl 1253.68182Štefankovič, Daniel; Vempala, Santosh; Vigoda, Eric 12 2012 Improved mixing condition on the grid for counting and sampling independent sets. Zbl 1341.82019Restrepo, Ricardo; Shin, Jinwoo; Tetali, Prasad; Vigoda, Eric; Yang, Linji 10 2013 Swendsen-Wang algorithm on the mean-field Potts model. Zbl 1375.82019Galanis, Andreas; Štefankovic, Daniel; Vigoda, Eric 10 2015 Randomly coloring planar graphs with fewer colors than the maximum degree. Zbl 1231.05097Hayes, Thomas P.; Vera, Juan C.; Vigoda, Eric 9 2007 Improved inapproximability results for counting independent sets in the hard-core model. Zbl 1297.05177Galanis, Andreas; Ge, Qi; Štefankovič, Daniel; Vigoda, Eric; Yang, Linji 9 2014 Coupling with the stationary distribution and improved sampling for colorings and independent sets. Zbl 1120.60067Hayes, Thomas P.; Vigoda, Eric 8 2006 Negative examples for sequential importance sampling of binary contingency tables. Zbl 1131.68598Bezáková, Ivona; Sinclair, Alistair; Štefankovič, Daniel; Vigoda, Eric 8 2006 Phase transition for the mixing time of the Glauber dynamics for coloring regular trees. Zbl 1266.82043Tetali, Prasad; Vera, Juan C.; Vigoda, Eric; Yang, Linji 7 2012 Improved inapproximability results for counting independent sets in the hard-core model. Zbl 1343.68110Galanis, Andreas; Ge, Qi; Štefankovič, Daniel; Vigoda, Eric; Yang, Linji 7 2011 Reconstruction for colorings on trees. Zbl 1298.05060Bhatnagar, Nayantara; Vera, Juan; Vigoda, Eric; Weitz, Dror 7 2011 Convergence of MCMC and loopy BP in the tree uniqueness region for the hard-core model. Zbl 1422.68272Efthymiou, Charilaos; Hayes, Thomas P.; Štefankovič, Daniel; Vigoda, Eric; Yin, Yitong 7 2019 Limitations of Markov chain Monte Carlo algorithms for Bayesian inference of phylogeny. Zbl 1121.60078Mossel, Elchanan; Vigoda, Eric 6 2006 Improved bounds on the phase transition for the hard-core model in 2-dimensions. Zbl 1405.68230Vera, Juan C.; Vigoda, Eric; Yang, Linji 6 2013 Sampling binary contingency tables with a greedy start. Zbl 1192.90159Bezáková, Ivona; Bhatnagar, Nayantara; Vigoda, Eric 6 2006 Coupling with the stationary distribution and improved sampling for colorings and independent sets. Zbl 1297.05218Hayes, Tom; Vigoda, Eric 6 2005 Negative examples for sequential importance sampling of binary contingency tables. Zbl 1264.68210Bezáková, Ivona; Sinclair, Alistair; Štefankovič, Daniel; Vigoda, Eric 5 2012 Analysis of top-swap shuffling for genome rearrangements. Zbl 1135.92024Bhatnagar, Nayantara; Caputo, Pietro; Tetali, Prasad; Vigoda, Eric 5 2007 On counting perfect matchings in general graphs. Zbl 07166246Štefankovič, Daniel; Vigoda, Eric; Wilmes, John 5 2018 Accelerating simulated annealing for the permanent and combinatorial counting problems. Zbl 1192.90160Bezáková, Ivona; Štefankovič, Daniel; Vazirani, Vijay V.; Vigoda, Eric 4 2006 Variable length path coupling. Zbl 1137.60032Hayes, Thomas P.; Vigoda, Eric 4 2007 Inapproximability for antiferromagnetic spin systems in the tree non-uniqueness region. Zbl 1315.68151Galanis, Andreas; Štefankovič, Daniel; Vigoda, Eric 4 2014 Swendsen-Wang dynamics for general graphs in the tree uniqueness region. Zbl 1436.05104Blanca, Antonio; Chen, Zongchen; Vigoda, Eric 4 2020 Sampling random colorings of sparse random graphs. Zbl 1403.05134Efthymiou, Charilaos; Hayes, Thomas P.; Štefankovič, Daniel; Vigoda, Eric 4 2018 Spatial mixing and non-local Markov chains. Zbl 1403.60061Blanca, Antonio; Caputo, Pietro; Sinclair, Alistair; Vigoda, Eric 4 2018 Phase transition for the mixing time of the Glauber dynamics for coloring regular trees. Zbl 1288.82046Tetali, Prasad; Vera, Juan C.; Vigoda, Eric; Yang, Linji 4 2010 Randomly coloring planar graphs with fewer colors than the maximum degree. Zbl 1327.05304Hayes, Thomas P.; Vera, Juan C.; Vigoda, Eric 3 2015 Ferromagnetic Potts model: refined #BIS-hardness and related results. Zbl 1359.68131Galanis, Andreas; Štefankovič, Daniel; Vigoda, Eric; Yang, Linji 3 2014 Fast convergence of Markov chain Monte Carlo algorithms for phylogenetic reconstruction with homogeneous data on closely related species. Zbl 1233.92064Štefankovič, Daniel; Vigoda, Eric 3 2011 Spatial mixing and nonlocal Markov chains. Zbl 1427.60150Blanca, Antonio; Caputo, Pietro; Sinclair, Alistair; Vigoda, Eric 3 2019 Torpid mixing of the Wang-Swendsen-Kotecký algorithm for sampling colorings. Zbl 1089.68135Łuczak, Tomasz; Vigoda, Eric 2 2005 Phase transition for Glauber dynamics for independent sets on regular trees. Zbl 1376.68102Restrepo, Ricardo; Stefankovic, Daniel; Vera, Juan C.; Vigoda, Eric; Yang, Linji 2 2011 Rapidly mixing Markov chains for dismantleable constraint graphs. Zbl 1061.05031Dyer, Martin; Jerrum, Mark; Vigoda, Eric 2 2004 Rapidly mixing Markov chains for dismantleable constraint graphs. Zbl 1028.68099Dyer, Martin; Jerrum, Mark; Vigoda, Eric 2 2002 Mixing in time and space for lattice spin systems: A combinatorial view. Zbl 1028.68562Dyer, Martin; Sinclair, Alistair; Vigoda, Eric; Weitz, Dror 2 2002 Improved bounds on the phase transition for the hard-core model in 2 dimensions. Zbl 1330.82016Vera, Juan C.; Vigoda, Eric; Yang, Linji 2 2015 Sampling in uniqueness from the Potts and random-cluster models on random regular graphs. Zbl 1436.82004Blanca, Antonio; Galanis, Andreas; Goldberg, Leslie Ann; Štefankovič, Daniel; Vigoda, Eric; Yang, Kuan 2 2020 Random-cluster dynamics in \(\mathbb{Z}^2\): rapid mixing with general boundary conditions. Zbl 1434.60273Blanca, Antonio; Gheissari, Reza; Vigoda, Eric 2 2020 Lower bounds for testing graphical models: colorings and antiferromagnetic Ising models. Zbl 07255056Bezáková, Ivona; Blanca, Antonio; Chen, Zongchen; Štefankovič, Daniel; Vigoda, Eric 2 2020 Swendsen-Wang algorithm on the mean-field Potts model. Zbl 1412.82009Galanis, Andreas; Štefankovič, Daniel; Vigoda, Eric 2 2019 Improved mixing condition on the grid for counting and sampling independent sets. Zbl 1292.60099Restrepo, Ricardo; Shin, Jinwoo; Tetali, Prasad; Vigoda, Eric; Yang, Linji 2 2011 Random bichromatic matchings. Zbl 1147.05054Bhatnagar, Nayantara; Randall, Dana; Vazirani, Vijay V.; Vigoda, Eric 1 2008 Variable length path coupling. Zbl 1318.60075Hayes, Thomas P.; Vigoda, Eric 1 2004 Random walks on small world networks. Zbl 1484.05195Dyer, Martin E.; Galanis, Andreas; Goldberg, Leslie Ann; Jerrum, Mark; Vigoda, Eric 1 2020 Swendsen-Wang dynamics for general graphs in the tree uniqueness region. Zbl 1436.05104Blanca, Antonio; Chen, Zongchen; Vigoda, Eric 4 2020 Sampling in uniqueness from the Potts and random-cluster models on random regular graphs. Zbl 1436.82004Blanca, Antonio; Galanis, Andreas; Goldberg, Leslie Ann; Štefankovič, Daniel; Vigoda, Eric; Yang, Kuan 2 2020 Random-cluster dynamics in \(\mathbb{Z}^2\): rapid mixing with general boundary conditions. Zbl 1434.60273Blanca, Antonio; Gheissari, Reza; Vigoda, Eric 2 2020 Lower bounds for testing graphical models: colorings and antiferromagnetic Ising models. Zbl 07255056Bezáková, Ivona; Blanca, Antonio; Chen, Zongchen; Štefankovič, Daniel; Vigoda, Eric 2 2020 Random walks on small world networks. Zbl 1484.05195Dyer, Martin E.; Galanis, Andreas; Goldberg, Leslie Ann; Jerrum, Mark; Vigoda, Eric 1 2020 Convergence of MCMC and loopy BP in the tree uniqueness region for the hard-core model. Zbl 1422.68272Efthymiou, Charilaos; Hayes, Thomas P.; Štefankovič, Daniel; Vigoda, Eric; Yin, Yitong 7 2019 Spatial mixing and nonlocal Markov chains. Zbl 1427.60150Blanca, Antonio; Caputo, Pietro; Sinclair, Alistair; Vigoda, Eric 3 2019 Swendsen-Wang algorithm on the mean-field Potts model. Zbl 1412.82009Galanis, Andreas; Štefankovič, Daniel; Vigoda, Eric 2 2019 On counting perfect matchings in general graphs. Zbl 07166246Štefankovič, Daniel; Vigoda, Eric; Wilmes, John 5 2018 Sampling random colorings of sparse random graphs. Zbl 1403.05134Efthymiou, Charilaos; Hayes, Thomas P.; Štefankovič, Daniel; Vigoda, Eric 4 2018 Spatial mixing and non-local Markov chains. Zbl 1403.60061Blanca, Antonio; Caputo, Pietro; Sinclair, Alistair; Vigoda, Eric 4 2018 Inapproximability of the partition function for the antiferromagnetic Ising and hard-core models. Zbl 1420.68098Galanis, Andreas; Štefankovič, Daniel; Vigoda, Eric 28 2016 Ferromagnetic Potts model: refined \(\#\)BIS-hardness and related results. Zbl 1355.68198Galanis, Andreas; Štefankovič, Daniel; Vigoda, Eric; Yang, Linji 14 2016 \(\#\)BIS-hardness for 2-spin systems on bipartite bounded degree graphs in the tree non-uniqueness region. Zbl 1338.68086Cai, Jin-Yi; Galanis, Andreas; Goldberg, Leslie Ann; Guo, Heng; Jerrum, Mark; Štefankovič, Daniel; Vigoda, Eric 13 2016 Inapproximability for antiferromagnetic spin systems in the tree nonuniqueness region. Zbl 1426.68304Galanis, Andreas; Štefankovič, Daniel; Vigoda, Eric 16 2015 Swendsen-Wang algorithm on the mean-field Potts model. Zbl 1375.82019Galanis, Andreas; Štefankovic, Daniel; Vigoda, Eric 10 2015 Randomly coloring planar graphs with fewer colors than the maximum degree. Zbl 1327.05304Hayes, Thomas P.; Vera, Juan C.; Vigoda, Eric 3 2015 Improved bounds on the phase transition for the hard-core model in 2 dimensions. Zbl 1330.82016Vera, Juan C.; Vigoda, Eric; Yang, Linji 2 2015 Improved inapproximability results for counting independent sets in the hard-core model. Zbl 1297.05177Galanis, Andreas; Ge, Qi; Štefankovič, Daniel; Vigoda, Eric; Yang, Linji 9 2014 Inapproximability for antiferromagnetic spin systems in the tree non-uniqueness region. Zbl 1315.68151Galanis, Andreas; Štefankovič, Daniel; Vigoda, Eric 4 2014 Ferromagnetic Potts model: refined #BIS-hardness and related results. Zbl 1359.68131Galanis, Andreas; Štefankovič, Daniel; Vigoda, Eric; Yang, Linji 3 2014 Randomly coloring constant degree graphs. Zbl 1272.05045Dyer, Martin; Frieze, Alan; Hayes, Thomas P.; Vigoda, Eric 16 2013 Improved mixing condition on the grid for counting and sampling independent sets. Zbl 1341.82019Restrepo, Ricardo; Shin, Jinwoo; Tetali, Prasad; Vigoda, Eric; Yang, Linji 10 2013 Improved bounds on the phase transition for the hard-core model in 2-dimensions. Zbl 1405.68230Vera, Juan C.; Vigoda, Eric; Yang, Linji 6 2013 A deterministic polynomial-time approximation scheme for counting knapsack solutions. Zbl 1253.68182Štefankovič, Daniel; Vempala, Santosh; Vigoda, Eric 12 2012 Phase transition for the mixing time of the Glauber dynamics for coloring regular trees. Zbl 1266.82043Tetali, Prasad; Vera, Juan C.; Vigoda, Eric; Yang, Linji 7 2012 Negative examples for sequential importance sampling of binary contingency tables. Zbl 1264.68210Bezáková, Ivona; Sinclair, Alistair; Štefankovič, Daniel; Vigoda, Eric 5 2012 An FPTAS for #knapsack and related counting problems. Zbl 1292.68167Gopalan, Parikshit; Klivans, Adam; Meka, Raghu; Štefankovič, Daniel; Vempala, Santosh; Vigoda, Eric 17 2011 Improved inapproximability results for counting independent sets in the hard-core model. Zbl 1343.68110Galanis, Andreas; Ge, Qi; Štefankovič, Daniel; Vigoda, Eric; Yang, Linji 7 2011 Reconstruction for colorings on trees. Zbl 1298.05060Bhatnagar, Nayantara; Vera, Juan; Vigoda, Eric; Weitz, Dror 7 2011 Fast convergence of Markov chain Monte Carlo algorithms for phylogenetic reconstruction with homogeneous data on closely related species. Zbl 1233.92064Štefankovič, Daniel; Vigoda, Eric 3 2011 Phase transition for Glauber dynamics for independent sets on regular trees. Zbl 1376.68102Restrepo, Ricardo; Stefankovic, Daniel; Vera, Juan C.; Vigoda, Eric; Yang, Linji 2 2011 Improved mixing condition on the grid for counting and sampling independent sets. Zbl 1292.60099Restrepo, Ricardo; Shin, Jinwoo; Tetali, Prasad; Vigoda, Eric; Yang, Linji 2 2011 Phase transition for the mixing time of the Glauber dynamics for coloring regular trees. Zbl 1288.82046Tetali, Prasad; Vera, Juan C.; Vigoda, Eric; Yang, Linji 4 2010 Adaptive simulated annealing: a near-optimal connection between sampling and counting. Zbl 1325.68198Štefankovič, Daniel; Vempala, Santosh; Vigoda, Eric 13 2009 Accelerating simulated annealing for the permanent and combinatorial counting problems. Zbl 1225.68270Bezáková, Ivona; Štefankovič, Daniel; Vazirani, Vijay V.; Vigoda, Eric 15 2008 Random bichromatic matchings. Zbl 1147.05054Bhatnagar, Nayantara; Randall, Dana; Vazirani, Vijay V.; Vigoda, Eric 1 2008 A survey on the use of Markov chains to randomly sample colourings. Zbl 1117.60070Frieze, Alan; Vigoda, Eric 15 2007 Sampling binary contingency tables with a greedy start. Zbl 1104.62068Bezáková, Ivona; Bhatnagar, Nayantara; Vigoda, Eric 13 2007 Randomly coloring planar graphs with fewer colors than the maximum degree. Zbl 1231.05097Hayes, Thomas P.; Vera, Juan C.; Vigoda, Eric 9 2007 Analysis of top-swap shuffling for genome rearrangements. Zbl 1135.92024Bhatnagar, Nayantara; Caputo, Pietro; Tetali, Prasad; Vigoda, Eric 5 2007 Variable length path coupling. Zbl 1137.60032Hayes, Thomas P.; Vigoda, Eric 4 2007 Randomly coloring sparse random graphs with fewer colors than the maximum degree. Zbl 1115.05030Dyer, Martin; Flaxman, Abraham D.; Frieze, Alan M.; Vigoda, Eric 33 2006 Coupling with the stationary distribution and improved sampling for colorings and independent sets. Zbl 1120.60067Hayes, Thomas P.; Vigoda, Eric 8 2006 Negative examples for sequential importance sampling of binary contingency tables. Zbl 1131.68598Bezáková, Ivona; Sinclair, Alistair; Štefankovič, Daniel; Vigoda, Eric 8 2006 Limitations of Markov chain Monte Carlo algorithms for Bayesian inference of phylogeny. Zbl 1121.60078Mossel, Elchanan; Vigoda, Eric 6 2006 Sampling binary contingency tables with a greedy start. Zbl 1192.90159Bezáková, Ivona; Bhatnagar, Nayantara; Vigoda, Eric 6 2006 Accelerating simulated annealing for the permanent and combinatorial counting problems. Zbl 1192.90160Bezáková, Ivona; Štefankovič, Daniel; Vazirani, Vijay V.; Vigoda, Eric 4 2006 Coupling with the stationary distribution and improved sampling for colorings and independent sets. Zbl 1297.05218Hayes, Tom; Vigoda, Eric 6 2005 Torpid mixing of the Wang-Swendsen-Kotecký algorithm for sampling colorings. Zbl 1089.68135Łuczak, Tomasz; Vigoda, Eric 2 2005 A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries. Zbl 1204.65044Jerrum, Mark; Sinclair, Alistair; Vigoda, Eric. 142 2004 Mixing in time and space for lattice spin systems: a combinatorial view. Zbl 1126.82021Dyer, Martin; Sinclair, Alistair; Vigoda, Eric; Weitz, Dror 29 2004 Elementary bounds on Poincaré and log-Sobolev constants for decomposable Markov chains. Zbl 1067.60065Jerrum, Mark; Son, Jung-Bae; Tetali, Prasad; Vigoda, Eric 28 2004 Rapidly mixing Markov chains for dismantleable constraint graphs. Zbl 1061.05031Dyer, Martin; Jerrum, Mark; Vigoda, Eric 2 2004 Variable length path coupling. Zbl 1318.60075Hayes, Thomas P.; Vigoda, Eric 1 2004 Rapidly mixing Markov chains for dismantleable constraint graphs. Zbl 1028.68099Dyer, Martin; Jerrum, Mark; Vigoda, Eric 2 2002 Mixing in time and space for lattice spin systems: A combinatorial view. Zbl 1028.68562Dyer, Martin; Sinclair, Alistair; Vigoda, Eric; Weitz, Dror 2 2002 A polynomial-time approximation algorithm for the permanent of a matrix with non-negative entries. Zbl 1323.68571Jerrum, Mark; Sinclair, Alistair; Vigoda, Eric 17 2001 A note on the Glauber dynamics for sampling independent sets. Zbl 0967.68172Vigoda, Eric 15 2001 Improved bounds for sampling colorings. Zbl 0978.60083Vigoda, Eric 56 2000 Fast convergence of the Glauber dynamics for sampling independent sets. Zbl 0941.65010Luby, Michael; Vigoda, Eric 21 1999 Approximately counting up to four. (Extended abstract). Zbl 0963.68150Luby, Michael; Vigoda, Eric 16 1999 all cited Publications top 5 cited Publications all top 5 Cited by 571 Authors 25 Vigoda, Eric 20 Goldberg, Leslie Ann 17 Dyer, Martin E. 15 Galanis, Andreas 15 Štefankovič, Daniel 13 Barvinok, Alexander I. 12 Randall, Dana J. 11 Jerrum, Mark R. 10 Blanca, Antonio 10 Sinclair, Alistair 10 Sly, Allan 8 Bezáková, Ivona 8 Bousquet, Nicolas 8 Efthymiou, Charilaos 7 Frieze, Alan Michael 7 Guo, Heng 7 Regts, Guus 6 Bhatnagar, Nayantara 6 Curticapean, Radu 6 Feghali, Carl 6 Greenhill, Catherine S. 6 Hayes, Thomas P. 6 Huber, Mark L. 6 Johnson, Matthew 6 Mossel, Elchanan 6 Yang, Linji 6 Yin, Yitong 5 Bai, Fengshan 5 Bonamy, Marthe 5 Coja-Oghlan, Amin 5 Dell, Holger 5 Diaconis, Persi Warren 5 Kijima, Shuji 5 Martinelli, Fabio 5 Miklós, István 5 Montanari, Andrea 5 Patel, Viresh 5 Samorodnitsky, Alex 5 Tetali, Prasad 4 Anari, Nima 4 Bordewich, Magnus 4 Briceño, Raimundo 4 Erdős, Péter L. 4 Gamarnik, David 4 Halman, Nir 4 Heinrich, Marc 4 Ito, Takehiro 4 Jalsenius, Markus 4 Lapinskas, John 4 Liang, Heng 4 Liu, Wenjian 4 Mao, Yonghua 4 Ning, Ning 4 Peres, Yuval 4 Pillai, Natesh S. 4 Srivastava, Piyush 4 Yang, Kuan 4 Zeitouni, Ofer 3 Ando, Ei 3 Björklund, Andreas 3 Bulatov, Andrei A. 3 Caputo, Pietro 3 Cereceda, Luis 3 Chen, Zongchen 3 Chleboun, Paul 3 Davies, Ewan 3 Dvořák, Zdeněk 3 Faggionato, Alessandra 3 Galvin, David J. 3 Ge, Qi 3 Gheissari, Reza 3 Joglekar, Satish D. 3 Kang, Mihyun 3 Lu, Pinyan 3 Lubetzky, Eyal 3 Müller, Haiko 3 Paulusma, Daniël 3 Perarnau, Guillem 3 Perkins, Will 3 Russell, Heather M. 3 Vaisman, Radislav 3 Vera, Juan-Carlos 3 Xia, Lianghui 2 Alon, Tzvi 2 Anastos, Michael 2 Bartier, Valentin 2 Berger, Annabell 2 Bhakta, Prateek 2 Blanchet, Jose H. 2 Bläser, Markus 2 Bonsma, Paul S. 2 Crane, Harry 2 Dalmau, Víctor 2 Dembo, Amir 2 deSalvo, Stephen A. 2 Ding, Jian 2 Doron, Dean 2 Eberle, Andreas 2 Farquhar, Lauren 2 Feng, Weiming ...and 471 more Authors all top 5 Cited in 117 Serials 26 Random Structures & Algorithms 21 Theoretical Computer Science 20 The Annals of Applied Probability 16 SIAM Journal on Discrete Mathematics 15 Journal of Statistical Physics 13 SIAM Journal on Computing 12 Combinatorics, Probability and Computing 11 The Annals of Probability 11 Probability Theory and Related Fields 10 Algorithmica 9 Communications in Mathematical Physics 9 Information and Computation 8 Journal of Computer and System Sciences 8 Stochastic Processes and their Applications 7 The Electronic Journal of Combinatorics 6 Information Processing Letters 6 Operations Research Letters 5 Discrete Mathematics 5 Journal of Mathematical Physics 5 Journal of Combinatorial Theory. Series B 5 European Journal of Combinatorics 5 Linear Algebra and its Applications 5 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques 4 Discrete Applied Mathematics 4 Advances in Applied Mathematics 4 Electronic Journal of Probability 4 Journal of Discrete Algorithms 4 Journal of Statistical Mechanics: Theory and Experiment 3 International Journal of Modern Physics A 3 Israel Journal of Mathematics 3 Applied Mathematics and Computation 3 Journal of Applied Probability 3 Combinatorica 3 Annales de la Faculté des Sciences de Toulouse. Mathématiques. Série VI 3 Computational Complexity 3 Journal of Combinatorial Optimization 3 Methodology and Computing in Applied Probability 3 Algorithms 3 Statistics and Computing 2 Advances in Applied Probability 2 Journal of Mathematical Biology 2 The Annals of Statistics 2 Journal of Computational and Applied Mathematics 2 Computational Statistics 2 Bulletin of the American Mathematical Society. New Series 2 Mathematical Programming. Series A. Series B 2 Constraints 2 Theory of Computing Systems 2 LMS Journal of Computation and Mathematics 2 Acta Mathematica Sinica. English Series 2 Journal of Machine Learning Research (JMLR) 2 Quantum Information Processing 2 International Journal of Quantum Information 2 Oberwolfach Reports 2 Frontiers of Mathematics in China 2 Forum of Mathematics, Sigma 1 Artificial Intelligence 1 Computer Physics Communications 1 Communications on Pure and Applied Mathematics 1 International Journal of Theoretical Physics 1 Journal of the Franklin Institute 1 Journal of Mathematical Analysis and Applications 1 Lithuanian Mathematical Journal 1 Mathematics of Computation 1 Bulletin of Mathematical Biology 1 Reviews in Mathematical Physics 1 Advances in Mathematics 1 Dissertationes Mathematicae 1 Duke Mathematical Journal 1 Illinois Journal of Mathematics 1 Inventiones Mathematicae 1 Journal of the American Statistical Association 1 Journal of Combinatorial Theory. Series A 1 Journal of Graph Theory 1 Operations Research 1 Graphs and Combinatorics 1 Journal of Computer Science and Technology 1 Journal of Theoretical Probability 1 Applied Mathematics Letters 1 Journal of the American Mathematical Society 1 Journal of Cryptology 1 Discrete Mathematics and Applications 1 Communications in Statistics. Theory and Methods 1 International Journal of Computer Mathematics 1 Journal of Statistical Computation and Simulation 1 Computational Statistics and Data Analysis 1 Distributed Computing 1 SIAM Journal on Optimization 1 The Australasian Journal of Combinatorics 1 Numerical Linear Algebra with Applications 1 Journal of Difference Equations and Applications 1 Electronic Communications in Probability 1 Bernoulli 1 INFORMS Journal on Computing 1 European Series in Applied and Industrial Mathematics (ESAIM): Probability and Statistics 1 New Journal of Physics 1 Brazilian Journal of Probability and Statistics 1 Journal of Modern Optics 1 Foundations of Computational Mathematics 1 Stochastic Models ...and 17 more Serials all top 5 Cited in 35 Fields 186 Computer science (68-XX) 180 Combinatorics (05-XX) 167 Probability theory and stochastic processes (60-XX) 104 Statistical mechanics, structure of matter (82-XX) 49 Numerical analysis (65-XX) 40 Operations research, mathematical programming (90-XX) 38 Statistics (62-XX) 32 Linear and multilinear algebra; matrix theory (15-XX) 18 Quantum theory (81-XX) 9 Biology and other natural sciences (92-XX) 9 Information and communication theory, circuits (94-XX) 8 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 5 Dynamical systems and ergodic theory (37-XX) 4 Mathematical logic and foundations (03-XX) 4 Number theory (11-XX) 4 Convex and discrete geometry (52-XX) 3 Operator theory (47-XX) 2 General and overarching topics; collections (00-XX) 2 Commutative algebra (13-XX) 2 Measure and integration (28-XX) 2 Partial differential equations (35-XX) 2 Approximations and expansions (41-XX) 2 Calculus of variations and optimal control; optimization (49-XX) 2 Manifolds and cell complexes (57-XX) 2 Systems theory; control (93-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Field theory and polynomials (12-XX) 1 Real functions (26-XX) 1 Functions of a complex variable (30-XX) 1 Difference and functional equations (39-XX) 1 Harmonic analysis on Euclidean spaces (42-XX) 1 Functional analysis (46-XX) 1 Mechanics of deformable solids (74-XX) 1 Fluid mechanics (76-XX) 1 Optics, electromagnetic theory (78-XX) Citations by Year