Leslie Ann Goldberg
- A complexity dichotomy for partition functions with mixed signs
2008/04/11 by Leslie Ann Goldberg, Martin Grohe, Goldberg, Leslie Ann +5 · 3 citations
Mathematics · Computer Science · #Markov Chains and Monte Carlo Methods #Advanced Combinatorial Mathematics #Advanced Graph Theory Research
- The complexity of approximating complex-valued Ising and Tutte partition functions
2014/09/19 by Leslie Ann Goldberg, Goldberg, Leslie Ann, Heng Guo +1 · 1 citation
Computer Science · #Complexity and Algorithms in Graphs #Computability, Logic, AI Algorithms #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Physics (quant-ph)
- The complexity of approximating the complex-valued Potts model
2020/05/03 by Andreas Galanis, Leslie Ann Goldberg, Galanis, Andreas +3 · 1 citation
Mathematics · #Markov Chains and Monte Carlo Methods #Random Matrices and Applications #Advanced Combinatorial Mathematics
- The Weisfeiler-Leman Dimension of Conjunctive Queries
2023/10/29 by Andreas Göbel, Leslie Ann Goldberg, Göbel, Andreas +3 · 1 citation
Computer Science · #Quantum Computing Algorithms and Architecture #Advanced Graph Neural Networks #Stochastic Gradient Optimization Techniques