×
Compute Distance To:
Author ID: vigoda.eric Recent zbMATH articles by "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

Publications by Year

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.65044
Jerrum, Mark; Sinclair, Alistair; Vigoda, Eric.
142
2004
Improved bounds for sampling colorings. Zbl 0978.60083
Vigoda, Eric
56
2000
Randomly coloring sparse random graphs with fewer colors than the maximum degree. Zbl 1115.05030
Dyer, 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.82021
Dyer, Martin; Sinclair, Alistair; Vigoda, Eric; Weitz, Dror
29
2004
Elementary bounds on Poincaré and log-Sobolev constants for decomposable Markov chains. Zbl 1067.60065
Jerrum, 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.68098
Galanis, Andreas; Štefankovič, Daniel; Vigoda, Eric
28
2016
Fast convergence of the Glauber dynamics for sampling independent sets. Zbl 0941.65010
Luby, Michael; Vigoda, Eric
21
1999
An FPTAS for #knapsack and related counting problems. Zbl 1292.68167
Gopalan, 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.68571
Jerrum, Mark; Sinclair, Alistair; Vigoda, Eric
17
2001
Randomly coloring constant degree graphs. Zbl 1272.05045
Dyer, Martin; Frieze, Alan; Hayes, Thomas P.; Vigoda, Eric
16
2013
Approximately counting up to four. (Extended abstract). Zbl 0963.68150
Luby, Michael; Vigoda, Eric
16
1999
Inapproximability for antiferromagnetic spin systems in the tree nonuniqueness region. Zbl 1426.68304
Galanis, Andreas; Štefankovič, Daniel; Vigoda, Eric
16
2015
Accelerating simulated annealing for the permanent and combinatorial counting problems. Zbl 1225.68270
Bezá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.60070
Frieze, Alan; Vigoda, Eric
15
2007
A note on the Glauber dynamics for sampling independent sets. Zbl 0967.68172
Vigoda, Eric
15
2001
Ferromagnetic Potts model: refined \(\#\)BIS-hardness and related results. Zbl 1355.68198
Galanis, Andreas; Štefankovič, Daniel; Vigoda, Eric; Yang, Linji
14
2016
Sampling binary contingency tables with a greedy start. Zbl 1104.62068
Bezá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.68086
Cai, 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.82019
Restrepo, Ricardo; Shin, Jinwoo; Tetali, Prasad; Vigoda, Eric; Yang, Linji
10
2013
Swendsen-Wang algorithm on the mean-field Potts model. Zbl 1375.82019
Galanis, Andreas; Štefankovic, Daniel; Vigoda, Eric
10
2015
Randomly coloring planar graphs with fewer colors than the maximum degree. Zbl 1231.05097
Hayes, Thomas P.; Vera, Juan C.; Vigoda, Eric
9
2007
Improved inapproximability results for counting independent sets in the hard-core model. Zbl 1297.05177
Galanis, 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.60067
Hayes, Thomas P.; Vigoda, Eric
8
2006
Negative examples for sequential importance sampling of binary contingency tables. Zbl 1131.68598
Bezá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.82043
Tetali, Prasad; Vera, Juan C.; Vigoda, Eric; Yang, Linji
7
2012
Improved inapproximability results for counting independent sets in the hard-core model. Zbl 1343.68110
Galanis, Andreas; Ge, Qi; Štefankovič, Daniel; Vigoda, Eric; Yang, Linji
7
2011
Reconstruction for colorings on trees. Zbl 1298.05060
Bhatnagar, 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.68272
Efthymiou, 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.60078
Mossel, Elchanan; Vigoda, Eric
6
2006
Improved bounds on the phase transition for the hard-core model in 2-dimensions. Zbl 1405.68230
Vera, Juan C.; Vigoda, Eric; Yang, Linji
6
2013
Sampling binary contingency tables with a greedy start. Zbl 1192.90159
Bezáková, Ivona; Bhatnagar, Nayantara; Vigoda, Eric
6
2006
Coupling with the stationary distribution and improved sampling for colorings and independent sets. Zbl 1297.05218
Hayes, Tom; Vigoda, Eric
6
2005
Negative examples for sequential importance sampling of binary contingency tables. Zbl 1264.68210
Bezáková, Ivona; Sinclair, Alistair; Štefankovič, Daniel; Vigoda, Eric
5
2012
Analysis of top-swap shuffling for genome rearrangements. Zbl 1135.92024
Bhatnagar, 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.90160
Bezáková, Ivona; Štefankovič, Daniel; Vazirani, Vijay V.; Vigoda, Eric
4
2006
Variable length path coupling. Zbl 1137.60032
Hayes, Thomas P.; Vigoda, Eric
4
2007
Inapproximability for antiferromagnetic spin systems in the tree non-uniqueness region. Zbl 1315.68151
Galanis, Andreas; Štefankovič, Daniel; Vigoda, Eric
4
2014
Swendsen-Wang dynamics for general graphs in the tree uniqueness region. Zbl 1436.05104
Blanca, Antonio; Chen, Zongchen; Vigoda, Eric
4
2020
Sampling random colorings of sparse random graphs. Zbl 1403.05134
Efthymiou, Charilaos; Hayes, Thomas P.; Štefankovič, Daniel; Vigoda, Eric
4
2018
Spatial mixing and non-local Markov chains. Zbl 1403.60061
Blanca, 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.82046
Tetali, Prasad; Vera, Juan C.; Vigoda, Eric; Yang, Linji
4
2010
Randomly coloring planar graphs with fewer colors than the maximum degree. Zbl 1327.05304
Hayes, Thomas P.; Vera, Juan C.; Vigoda, Eric
3
2015
Ferromagnetic Potts model: refined #BIS-hardness and related results. Zbl 1359.68131
Galanis, 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.60150
Blanca, 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.68102
Restrepo, Ricardo; Stefankovic, Daniel; Vera, Juan C.; Vigoda, Eric; Yang, Linji
2
2011
Rapidly mixing Markov chains for dismantleable constraint graphs. Zbl 1061.05031
Dyer, Martin; Jerrum, Mark; Vigoda, Eric
2
2004
Rapidly mixing Markov chains for dismantleable constraint graphs. Zbl 1028.68099
Dyer, Martin; Jerrum, Mark; Vigoda, Eric
2
2002
Mixing in time and space for lattice spin systems: A combinatorial view. Zbl 1028.68562
Dyer, 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.82016
Vera, Juan C.; Vigoda, Eric; Yang, Linji
2
2015
Sampling in uniqueness from the Potts and random-cluster models on random regular graphs. Zbl 1436.82004
Blanca, 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.60273
Blanca, Antonio; Gheissari, Reza; Vigoda, Eric
2
2020
Lower bounds for testing graphical models: colorings and antiferromagnetic Ising models. Zbl 07255056
Bezáková, Ivona; Blanca, Antonio; Chen, Zongchen; Štefankovič, Daniel; Vigoda, Eric
2
2020
Swendsen-Wang algorithm on the mean-field Potts model. Zbl 1412.82009
Galanis, Andreas; Štefankovič, Daniel; Vigoda, Eric
2
2019
Improved mixing condition on the grid for counting and sampling independent sets. Zbl 1292.60099
Restrepo, Ricardo; Shin, Jinwoo; Tetali, Prasad; Vigoda, Eric; Yang, Linji
2
2011
Random bichromatic matchings. Zbl 1147.05054
Bhatnagar, Nayantara; Randall, Dana; Vazirani, Vijay V.; Vigoda, Eric
1
2008
Variable length path coupling. Zbl 1318.60075
Hayes, Thomas P.; Vigoda, Eric
1
2004
Random walks on small world networks. Zbl 1484.05195
Dyer, 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.05104
Blanca, Antonio; Chen, Zongchen; Vigoda, Eric
4
2020
Sampling in uniqueness from the Potts and random-cluster models on random regular graphs. Zbl 1436.82004
Blanca, 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.60273
Blanca, Antonio; Gheissari, Reza; Vigoda, Eric
2
2020
Lower bounds for testing graphical models: colorings and antiferromagnetic Ising models. Zbl 07255056
Bezáková, Ivona; Blanca, Antonio; Chen, Zongchen; Štefankovič, Daniel; Vigoda, Eric
2
2020
Random walks on small world networks. Zbl 1484.05195
Dyer, 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.68272
Efthymiou, Charilaos; Hayes, Thomas P.; Štefankovič, Daniel; Vigoda, Eric; Yin, Yitong
7
2019
Spatial mixing and nonlocal Markov chains. Zbl 1427.60150
Blanca, Antonio; Caputo, Pietro; Sinclair, Alistair; Vigoda, Eric
3
2019
Swendsen-Wang algorithm on the mean-field Potts model. Zbl 1412.82009
Galanis, 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.05134
Efthymiou, Charilaos; Hayes, Thomas P.; Štefankovič, Daniel; Vigoda, Eric
4
2018
Spatial mixing and non-local Markov chains. Zbl 1403.60061
Blanca, Antonio; Caputo, Pietro; Sinclair, Alistair; Vigoda, Eric
4
2018
Inapproximability of the partition function for the antiferromagnetic Ising and hard-core models. Zbl 1420.68098
Galanis, Andreas; Štefankovič, Daniel; Vigoda, Eric
28
2016
Ferromagnetic Potts model: refined \(\#\)BIS-hardness and related results. Zbl 1355.68198
Galanis, 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.68086
Cai, 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.68304
Galanis, Andreas; Štefankovič, Daniel; Vigoda, Eric
16
2015
Swendsen-Wang algorithm on the mean-field Potts model. Zbl 1375.82019
Galanis, Andreas; Štefankovic, Daniel; Vigoda, Eric
10
2015
Randomly coloring planar graphs with fewer colors than the maximum degree. Zbl 1327.05304
Hayes, 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.82016
Vera, Juan C.; Vigoda, Eric; Yang, Linji
2
2015
Improved inapproximability results for counting independent sets in the hard-core model. Zbl 1297.05177
Galanis, Andreas; Ge, Qi; Štefankovič, Daniel; Vigoda, Eric; Yang, Linji
9
2014
Inapproximability for antiferromagnetic spin systems in the tree non-uniqueness region. Zbl 1315.68151
Galanis, Andreas; Štefankovič, Daniel; Vigoda, Eric
4
2014
Ferromagnetic Potts model: refined #BIS-hardness and related results. Zbl 1359.68131
Galanis, Andreas; Štefankovič, Daniel; Vigoda, Eric; Yang, Linji
3
2014
Randomly coloring constant degree graphs. Zbl 1272.05045
Dyer, Martin; Frieze, Alan; Hayes, Thomas P.; Vigoda, Eric
16
2013
Improved mixing condition on the grid for counting and sampling independent sets. Zbl 1341.82019
Restrepo, 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.68230
Vera, 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.82043
Tetali, Prasad; Vera, Juan C.; Vigoda, Eric; Yang, Linji
7
2012
Negative examples for sequential importance sampling of binary contingency tables. Zbl 1264.68210
Bezáková, Ivona; Sinclair, Alistair; Štefankovič, Daniel; Vigoda, Eric
5
2012
An FPTAS for #knapsack and related counting problems. Zbl 1292.68167
Gopalan, 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.68110
Galanis, Andreas; Ge, Qi; Štefankovič, Daniel; Vigoda, Eric; Yang, Linji
7
2011
Reconstruction for colorings on trees. Zbl 1298.05060
Bhatnagar, 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.68102
Restrepo, 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.60099
Restrepo, 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.82046
Tetali, 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.68270
Bezáková, Ivona; Štefankovič, Daniel; Vazirani, Vijay V.; Vigoda, Eric
15
2008
Random bichromatic matchings. Zbl 1147.05054
Bhatnagar, Nayantara; Randall, Dana; Vazirani, Vijay V.; Vigoda, Eric
1
2008
A survey on the use of Markov chains to randomly sample colourings. Zbl 1117.60070
Frieze, Alan; Vigoda, Eric
15
2007
Sampling binary contingency tables with a greedy start. Zbl 1104.62068
Bezáková, Ivona; Bhatnagar, Nayantara; Vigoda, Eric
13
2007
Randomly coloring planar graphs with fewer colors than the maximum degree. Zbl 1231.05097
Hayes, Thomas P.; Vera, Juan C.; Vigoda, Eric
9
2007
Analysis of top-swap shuffling for genome rearrangements. Zbl 1135.92024
Bhatnagar, Nayantara; Caputo, Pietro; Tetali, Prasad; Vigoda, Eric
5
2007
Variable length path coupling. Zbl 1137.60032
Hayes, Thomas P.; Vigoda, Eric
4
2007
Randomly coloring sparse random graphs with fewer colors than the maximum degree. Zbl 1115.05030
Dyer, 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.60067
Hayes, Thomas P.; Vigoda, Eric
8
2006
Negative examples for sequential importance sampling of binary contingency tables. Zbl 1131.68598
Bezáková, Ivona; Sinclair, Alistair; Štefankovič, Daniel; Vigoda, Eric
8
2006
Limitations of Markov chain Monte Carlo algorithms for Bayesian inference of phylogeny. Zbl 1121.60078
Mossel, Elchanan; Vigoda, Eric
6
2006
Sampling binary contingency tables with a greedy start. Zbl 1192.90159
Bezáková, Ivona; Bhatnagar, Nayantara; Vigoda, Eric
6
2006
Accelerating simulated annealing for the permanent and combinatorial counting problems. Zbl 1192.90160
Bezá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.05218
Hayes, 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.65044
Jerrum, Mark; Sinclair, Alistair; Vigoda, Eric.
142
2004
Mixing in time and space for lattice spin systems: a combinatorial view. Zbl 1126.82021
Dyer, Martin; Sinclair, Alistair; Vigoda, Eric; Weitz, Dror
29
2004
Elementary bounds on Poincaré and log-Sobolev constants for decomposable Markov chains. Zbl 1067.60065
Jerrum, Mark; Son, Jung-Bae; Tetali, Prasad; Vigoda, Eric
28
2004
Rapidly mixing Markov chains for dismantleable constraint graphs. Zbl 1061.05031
Dyer, Martin; Jerrum, Mark; Vigoda, Eric
2
2004
Variable length path coupling. Zbl 1318.60075
Hayes, Thomas P.; Vigoda, Eric
1
2004
Rapidly mixing Markov chains for dismantleable constraint graphs. Zbl 1028.68099
Dyer, Martin; Jerrum, Mark; Vigoda, Eric
2
2002
Mixing in time and space for lattice spin systems: A combinatorial view. Zbl 1028.68562
Dyer, 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.68571
Jerrum, Mark; Sinclair, Alistair; Vigoda, Eric
17
2001
A note on the Glauber dynamics for sampling independent sets. Zbl 0967.68172
Vigoda, Eric
15
2001
Improved bounds for sampling colorings. Zbl 0978.60083
Vigoda, Eric
56
2000
Fast convergence of the Glauber dynamics for sampling independent sets. Zbl 0941.65010
Luby, Michael; Vigoda, Eric
21
1999
Approximately counting up to four. (Extended abstract). Zbl 0963.68150
Luby, Michael; Vigoda, Eric
16
1999
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