Phylogenetic MCMC Algorithms Are Misleading on Mixtures of Trees
Mossel, Elchanan, Vigoda, Eric
Published in Science (American Association for the Advancement of Science) (30.09.2005)
Published in Science (American Association for the Advancement of Science) (30.09.2005)
Get full text
Journal Article
A Deterministic Polynomial-Time Approximation Scheme for Counting Knapsack Solutions
Štefankovič, Daniel, Vempala, Santosh, Vigoda, Eric
Published in SIAM journal on computing (01.01.2012)
Published in SIAM journal on computing (01.01.2012)
Get full text
Journal Article
Mutations of different molecular origins exhibit contrasting patterns of regional substitution rate variation
Elango, Navin, Kim, Seong-Ho, Vigoda, Eric, Yi, Soojin V
Published in PLoS computational biology (29.02.2008)
Published in PLoS computational biology (29.02.2008)
Get full text
Journal Article
Heterogeneous genomic molecular clocks in primates
Kim, Seong-Ho, Elango, Navin, Warden, Charles, Vigoda, Eric, Yi, Soojin V
Published in PLoS genetics (01.10.2006)
Published in PLoS genetics (01.10.2006)
Get full text
Journal Article
Rapid Mixing of Glauber Dynamics up to Uniqueness via Contraction
Chen, Zongchen, Liu, Kuikui, Vigoda, Eric
Published in 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS) (01.11.2020)
Published in 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS) (01.11.2020)
Get full text
Conference Proceeding
Spectral Independence via Stability and Applications to Holant-Type Problems
Chen, Zongchen, Liu, Kuikui, Vigoda, Eric
Published in 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS) (01.02.2022)
Published in 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS) (01.02.2022)
Get full text
Conference Proceeding
Fast algorithms at low temperatures via Markov chains
Chen, Zongchen, Galanis, Andreas, Goldberg, Leslie A., Perkins, Will, Stewart, James, Vigoda, Eric
Published in Random structures & algorithms (01.03.2021)
Published in Random structures & algorithms (01.03.2021)
Get full text
Journal Article
Swendsen‐Wang dynamics for general graphs in the tree uniqueness region
Blanca, Antonio, Chen, Zongchen, Vigoda, Eric
Published in Random structures & algorithms (01.03.2020)
Published in Random structures & algorithms (01.03.2020)
Get full text
Journal Article
The Swendsen–Wang dynamics on trees
Blanca, Antonio, Chen, Zongchen, Štefankovič, Daniel, Vigoda, Eric
Published in Random structures & algorithms (01.07.2023)
Published in Random structures & algorithms (01.07.2023)
Get full text
Journal Article
Spatial mixing and nonlocal Markov chains
Blanca, Antonio, Caputo, Pietro, Sinclair, Alistair, Vigoda, Eric
Published in Random structures & algorithms (01.10.2019)
Published in Random structures & algorithms (01.10.2019)
Get full text
Journal Article
Swendsen‐Wang algorithm on the mean‐field Potts model
Galanis, Andreas, Štefankovič, Daniel, Vigoda, Eric
Published in Random structures & algorithms (01.01.2019)
Published in Random structures & algorithms (01.01.2019)
Get full text
Journal Article
The complexity of approximating averages on bounded-degree graphs
Galanis, Andreas, Stefankovic, Daniel, Vigoda, Eric
Published in 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS) (01.11.2020)
Published in 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS) (01.11.2020)
Get full text
Conference Proceeding
BIS-hardness for 2-spin systems on bipartite bounded degree graphs in the tree non-uniqueness region
Cai, Jin-Yi, Galanis, Andreas, Goldberg, Leslie Ann, Guo, Heng, Jerrum, Mark, Štefankovič, Daniel, Vigoda, Eric
Published in Journal of computer and system sciences (01.08.2016)
Published in Journal of computer and system sciences (01.08.2016)
Get full text
Journal Article
Improved inapproximability results for counting independent sets in the hard-core model
Galanis, Andreas, Ge, Qi, Štefankovič, Daniel, Vigoda, Eric, Yang, Linji
Published in Random structures & algorithms (01.08.2014)
Published in Random structures & algorithms (01.08.2014)
Get full text
Journal Article
Randomly coloring constant degree graphs
Dyer, Martin, Frieze, Alan, Hayes, Thomas P., Vigoda, Eric
Published in Random structures & algorithms (01.09.2013)
Published in Random structures & algorithms (01.09.2013)
Get full text
Journal Article
Improved mixing condition on the grid for counting and sampling independent sets
Restrepo, Ricardo, Shin, Jinwoo, Tetali, Prasad, Vigoda, Eric, Yang, Linji
Published in Probability theory and related fields (01.06.2013)
Published in Probability theory and related fields (01.06.2013)
Get full text
Journal Article