Daniel Štefankovič
- 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
- Complexity of High-Dimensional Identity Testing with Coordinate Conditional Sampling
2022/07/19 by Antonio Blanca, Blanca, Antonio, Zongchen Chen +5 · 2 citations
Mathematics · Computer Science · #Markov Chains and Monte Carlo Methods #Statistical Methods and Inference #Computability, Logic, AI Algorithms
- Ferromagnetic Potts Model: Refined #BIS-hardness and Related Results
2013/11/19 by Andreas Galanis, Daniel Štefankovič, Galanis, Andreas +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
- Spatial mixing and the connective constant: Optimal bounds
2014/10/08 by Alistair Sinclair, Sinclair, Alistair, Piyush Srivastava +5 · 1 citation
Computer Science · Mathematics · #Data Structures and Algorithms (cs.DS) #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 #Topological and Geometric Data Analysis
- Rapid Mixing for Colorings via Spectral Independence
2020/07/16 by Zongchen Chen, Andreas Galanis, Chen, Zongchen +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
- Beyond the Existential Theory of the Reals
2022/10/02 by Marcus Schaefer, Schaefer, Marcus, Daniel Štefankovič +1 · 1 citation
Computer Science · Mathematics · #14P10 #68Q15 #68Q17 #Advanced Algebra and Logic #Advanced Topology and Set Theory #Computational Complexity (cs.CC) #FOS: Computer and information sciences #Rings, Modules, and Algebras
- 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