vix.ing · top · new · best · stats · spec

Vigoda, Eric

  1. Optimal Mixing of Glauber Dynamics: Entropy Factorization via High-Dimensional Expansion
    2020/11/04 by Zongchen Chen, Kuikui Liu, Chen, Zongchen +3 · 7 citations
    Mathematics · Biochemistry, Genetics and Molecular Biology · #Markov Chains and Monte Carlo Methods #Stochastic processes and statistical mechanics #Protein Structure and Dynamics
  2. On Mixing of Markov Chains: Coupling, Spectral Independence, and Entropy Factorization
    2021/03/12 by Antonio Blanca, Blanca, Antonio, Pietro Caputo +9 · 4 citations
    Computer Science · Mathematics · #Bayesian Methods and Mixture Models #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #FOS: Physical sciences #Functional Analysis (math.FA) #Markov Chains and Monte Carlo Methods #Mathematical Physics (math-ph) #Probability (math.PR) #Stochastic processes and statistical mechanics
  3. Inapproximability for Antiferromagnetic Spin Systems in the Tree Non-Uniqueness Region
    2013/05/13 by Galanis, Andreas, Stefankovic, Daniel, Vigoda, Eric · 2 citations
    #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Mathematics #FOS: Physical sciences #Mathematical Physics (math-ph) #Probability (math.PR)
  4. Swendsen-Wang Algorithm on the Mean-Field Potts Model
    2015/02/23 by Galanis, Andreas, Stefankovic, Daniel, Vigoda, Eric · 2 citations
    #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #FOS: Physical sciences #Mathematical Physics (math-ph) #Probability (math.PR) #Statistical Mechanics (cond-mat.stat-mech)
  5. Structure Learning of H-colorings
    2017/08/17 by Blanca, Antonio, Chen, Zongchen, Štefankovič, Daniel +1 · 2 citations
    #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG)
  6. Improved Mixing Condition on the Grid for Counting and Sampling Independent Sets
    2011/05/04 by Ricardo Restrepo, Jinwoo Shin, Restrepo, Ricardo +7 · 2 citations
    Computer Science · Mathematics · #Bayesian Modeling and Causal Inference #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Markov Chains and Monte Carlo Methods #Probability (math.PR) #Stochastic processes and statistical mechanics
  7. Adaptive Simulated Annealing: A Near-optimal Connection between Sampling and Counting
    2006/12/10 by Stefankovic, Daniel, Vempala, Santosh, Vigoda, Eric · 1 citation
    #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #G.3
  8. Complexity of High-Dimensional Identity Testing with Coordinate Conditional Sampling
    2022/07/19 by Antonio Blanca, Zongchen Chen, Blanca, Antonio +5 · 2 citations
    Mathematics · Computer Science · #Markov Chains and Monte Carlo Methods #Statistical Methods and Inference #Computability, Logic, AI Algorithms
  9. Entropy decay in the Swendsen-Wang dynamics on \mathbb Zd
    2020/07/14 by Antonio Blanca, Blanca, Antonio, Pietro Caputo +7 · 2 citations
    Mathematics · Physics and Astronomy · #FOS: Mathematics #FOS: Physical sciences #Markov Chains and Monte Carlo Methods #Mathematical Physics (math-ph) #Probability (math.PR) #Stochastic processes and statistical mechanics #Theoretical and Computational Physics
  10. Ferromagnetic Potts Model: Refined #BIS-hardness and Related Results
    2013/11/19 by Andreas Galanis, Galanis, Andreas, Daniel Štefankovič +5 · 1 citation
    Mathematics · Physics and Astronomy · #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Mathematics #FOS: Physical sciences #Markov Chains and Monte Carlo Methods #Mathematical Physics (math-ph) #Probability (math.PR) #Stochastic processes and statistical mechanics #Theoretical and Computational Physics
  11. Lower bounds for testing graphical models: colorings and antiferromagnetic Ising models
    2019/01/22 by Bezakova, Ivona, Blanca, Antonio, Chen, Zongchen +2 · 1 citation
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Probability (math.PR)
  12. Hardness of Identity Testing for Restricted Boltzmann Machines and Potts models
    2020/04/22 by Blanca, Antonio, Chen, Zongchen, Štefankovič, Daniel +1 · 1 citation
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Probability (math.PR)
  13. Rapid Mixing for Colorings via Spectral Independence
    2020/07/16 by Zongchen Chen, Chen, Zongchen, Andreas Galanis +5 · 1 citation
    Mathematics · #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #FOS: Physical sciences #Markov Chains and Monte Carlo Methods #Mathematical Physics (math-ph) #Probability (math.PR) #Random Matrices and Applications #Stochastic processes and statistical mechanics
  14. Spatial Mixing and Non-local Markov chains
    2017/08/03 by Blanca, Antonio, Caputo, Pietro, Sinclair, Alistair +1 · 1 citation
    #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #FOS: Physical sciences #Mathematical Physics (math-ph) #Probability (math.PR)
  15. Swendsen-Wang Dynamics for General Graphs in the Tree Uniqueness Region
    2018/06/12 by Blanca, Antonio, Chen, Zongchen, Vigoda, Eric · 1 citation
    #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #FOS: Physical sciences #Mathematical Physics (math-ph) #Probability (math.PR)
  16. The Swendsen-Wang Dynamics on Trees
    2020/07/16 by Antonio Blanca, Blanca, Antonio, Zongchen Chen +5 · 1 citation
    Computer Science · Mathematics · #Bayesian Methods and Mixture Models #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #FOS: Physical sciences #Markov Chains and Monte Carlo Methods #Mathematical Physics (math-ph) #Probability (math.PR) #Statistical Methods and Inference
  17. Flip Dynamics for Sampling Colorings: Improving (11/6-ε) Using a Simple Metric
    2024/07/05 by Charlie Carlson, Eric Vigoda, Carlson, Charlie +1 · 1 citation
    Engineering · #Advanced Numerical Analysis Techniques