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

Frishberg, Daniel

  1. Improved mixing for the convex polygon triangulation flip walk
    2022/07/20 by David Eppstein, Eppstein, David, Daniel Frishberg +1 · 2 citations
    Computer Science · Mathematics · #Combinatorics (math.CO) #Complexity and Algorithms in Graphs #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #Discrete Mathematics (cs.DM) #F.2 #FOS: Computer and information sciences #FOS: Mathematics #G.2 #Markov Chains and Monte Carlo Methods
  2. Rapid mixing for the hardcore Glauber dynamics and other Markov chains\n in bounded-treewidth graphs
    2021/11/06 by David Eppstein, Daniel Frishberg, Eppstein, David +1 · 1 citation
    Computer Science · Mathematics · #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #Machine Learning and Algorithms #Markov Chains and Monte Carlo Methods