Eric Vigoda

From MaRDI portal
Person:269469

Available identifiers

zbMath Open vigoda.ericMaRDI QIDQ269469

List of research outcomes

PublicationDate of PublicationType
https://portal.mardi4nfdi.de/entity/Q61473492024-01-15Paper
The Swendsen-Wang Dynamics on Trees2023-11-20Paper
Optimal mixing of Glauber dynamics: entropy factorization via high-dimensional expansion2023-11-14Paper
Entropy decay in the Swendsen–Wang dynamics on ℤd2023-11-14Paper
The Swendsen–Wang dynamics on trees2023-10-23Paper
Lecture Notes on Spectral Independence and Bases of a Matroid: Local-to-Global and Trickle-Down from a Markov Chain Perspective2023-07-25Paper
Metastability of the Potts ferromagnet on random regular graphs2023-06-23Paper
Rapid Mixing of Glauber Dynamics up to Uniqueness via Contraction2023-04-04Paper
https://portal.mardi4nfdi.de/entity/Q58755052023-02-03Paper
https://portal.mardi4nfdi.de/entity/Q58755272023-02-03Paper
On mixing of Markov chains: coupling, spectral independence, and entropy factorization2022-12-08Paper
Complexity of High-Dimensional Identity Testing with Coordinate Conditional Sampling2022-07-19Paper
Entropy decay in the Swendsen-Wang dynamics on \(\mathbb{Z}^d\)2022-05-06Paper
https://portal.mardi4nfdi.de/entity/Q51594242021-10-27Paper
https://portal.mardi4nfdi.de/entity/Q50095272021-08-04Paper
https://portal.mardi4nfdi.de/entity/Q50095282021-08-04Paper
Spectral Independence via Stability and Applications to Holant-Type Problems2021-06-07Paper
Sampling Colorings and Independent Sets of Random Regular Bipartite Graphs in the Non-Uniqueness Region2021-05-04Paper
Structure Learning of H-Colorings2021-05-03Paper
Random Walks on Small World Networks2021-05-03Paper
Lower bounds for testing graphical models: colorings and antiferromagnetic Ising models2020-10-05Paper
Swendsen‐Wang dynamics for general graphs in the tree uniqueness region2020-06-19Paper
Random-cluster dynamics in \(\mathbb{Z}^2\): rapid mixing with general boundary conditions2020-05-13Paper
Hardness of Identity Testing for Restricted Boltzmann Machines and Potts models2020-04-22Paper
Sampling in Uniqueness from the Potts and Random-Cluster Models on Random Regular Graphs2020-03-26Paper
On counting perfect matchings in general graphs2020-02-12Paper
Spatial mixing and nonlocal Markov chains2019-11-28Paper
Convergence of MCMC and Loopy BP in the Tree Uniqueness Region for the Hard-Core Model2019-05-07Paper
Swendsen‐Wang algorithm on the mean‐field Potts model2019-02-20Paper
Structure Learning of $H$-colorings2019-02-06Paper
Fast algorithms at low temperatures via Markov chains2019-01-20Paper
Inapproximability for Antiferromagnetic Spin Systems in the Tree Nonuniqueness Region2018-08-02Paper
Swendsen-Wang Dynamics for General Graphs in the Tree Uniqueness Region2018-06-12Paper
Sampling in Uniqueness from the Potts and Random-Cluster Models on Random Regular Graphs2018-04-22Paper
Sampling Random Colorings of Sparse Random Graphs2018-03-15Paper
Spatial Mixing and Non-local Markov chains2018-03-15Paper
Inapproximability of the Partition Function for the Antiferromagnetic Ising and Hard-Core Models2017-10-10Paper
https://portal.mardi4nfdi.de/entity/Q53650922017-09-29Paper
Swendsen-Wang Algorithm on the Mean-Field Potts Model2017-08-31Paper
https://portal.mardi4nfdi.de/entity/Q29696472017-03-22Paper
Ferromagnetic Potts Model: Refined #BIS-hardness and Related Results2017-03-22Paper
Ferromagnetic Potts Model: Refined #BIS-hardness and Related Results2016-12-13Paper
Spatial Mixing and Systematic Scan Markov chains2016-12-05Paper
\(\#\)BIS-hardness for 2-spin systems on bipartite bounded degree graphs in the tree non-uniqueness region2016-04-18Paper
Randomly coloring planar graphs with fewer colors than the maximum degree2016-01-07Paper
Adaptive simulated annealing: A near-optimal connection between sampling and counting2015-11-11Paper
Improved Bounds on the Phase Transition for the Hard-Core Model in 2-Dimensions2015-10-21Paper
https://portal.mardi4nfdi.de/entity/Q55012472015-08-03Paper
Inapproximability for Antiferromagnetic Spin Systems in the Tree Nonuniqueness Region2015-06-26Paper
A polynomial-time approximation algorithm for the permanent of a matrix with non-negative entries2015-02-27Paper
https://portal.mardi4nfdi.de/entity/Q29217672014-10-13Paper
Phase Transition for Glauber Dynamics for Independent Sets on Regular Trees2014-09-26Paper
Improved inapproximability results for counting independent sets in the hard-core model2014-08-25Paper
Improved mixing condition on the grid for counting and sampling independent sets2014-07-30Paper
An FPTAS for #Knapsack and Related Counting Problems2014-07-30Paper
https://portal.mardi4nfdi.de/entity/Q54177382014-05-22Paper
Randomly coloring constant degree graphs2013-10-09Paper
Improved Bounds on the Phase Transition for the Hard-Core Model in 2-Dimensions2013-10-04Paper
Improved mixing condition on the grid for counting and sampling independent sets2013-06-19Paper
Negative examples for sequential importance sampling of binary contingency tables2013-04-03Paper
Phase transition for the mixing time of the Glauber dynamics for coloring regular trees2013-01-25Paper
A Deterministic Polynomial-Time Approximation Scheme for Counting Knapsack Solutions2012-08-10Paper
Fast Convergence of Markov Chain Monte Carlo Algorithms for Phylogenetic Reconstruction with Homogeneous Data on Closely Related Species2012-03-15Paper
Reconstruction for Colorings on Trees2011-10-27Paper
Improved inapproximability results for counting independent sets in the hard-core model2011-08-17Paper
A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries2011-02-01Paper
Accelerating simulated annealing for the permanent and combinatorial counting problems2010-08-16Paper
Sampling binary contingency tables with a greedy start2010-08-16Paper
Randomly coloring planar graphs with fewer colors than the maximum degree2009-01-05Paper
Accelerating Simulated Annealing for the Permanent and Combinatorial Counting Problems2008-10-28Paper
Random Bichromatic Matchings2008-09-18Paper
Random bichromatic matchings2008-04-23Paper
Negative examples for sequential importance sampling of binary contingency tables2008-03-11Paper
Analysis of top-swap shuffling for genome rearrangements2008-01-28Paper
Variable length path coupling2008-01-08Paper
Limitations of Markov chain Monte Carlo algorithms for Bayesian inference of phylogeny2007-08-06Paper
https://portal.mardi4nfdi.de/entity/Q34472792007-06-28Paper
Randomly coloring sparse random graphs with fewer colors than the maximum degree2007-02-07Paper
Sampling binary contingency tables with a greedy start2007-02-07Paper
Coupling with the stationary distribution and improved sampling for colorings and independent sets2007-02-05Paper
Torpid mixing of the Wang-Swendsen-Kotecký algorithm for sampling colorings2005-05-04Paper
https://portal.mardi4nfdi.de/entity/Q46607212005-04-04Paper
Elementary bounds on Poincaré and log-Sobolev constants for decomposable Markov chains2005-03-21Paper
Mixing in time and space for lattice spin systems: A combinatorial view2004-08-06Paper
https://portal.mardi4nfdi.de/entity/Q44404282003-12-17Paper
https://portal.mardi4nfdi.de/entity/Q44404352003-12-17Paper
Improved bounds for sampling colorings2001-08-30Paper
https://portal.mardi4nfdi.de/entity/Q45270362001-03-01Paper
A note on the Glauber dynamics for sampling independent sets2001-02-08Paper
Fast convergence of the Glauber dynamics for sampling independent sets2000-08-07Paper
https://portal.mardi4nfdi.de/entity/Q48829831996-10-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Eric Vigoda