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

Goldberg, Leslie Ann

  1. Approximation via Correlation Decay when Strong Spatial Mixing Fails
    2015/10/30 by Bezakova, Ivona, Galanis, Andreas, Goldberg, Leslie Ann +2 · 3 citations
    #Computational Complexity (cs.CC) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences
  2. 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
  3. Absorption Time of the Moran Process
    2013/11/29 by Diaz, Josep, Goldberg, Leslie Ann, Richerby, David +1 · 2 citations
    #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Probability (math.PR)
  4. Amplifiers for the Moran Process
    2015/12/17 by Galanis, Andreas, Göbel, Andreas, Goldberg, Leslie Ann +2 · 2 citations
    #Discrete Mathematics (cs.DM) #FOS: Biological sciences #FOS: Computer and information sciences #FOS: Mathematics #Populations and Evolution (q-bio.PE) #Probability (math.PR) #Social and Information Networks (cs.SI)
  5. Asymptotically Optimal Amplifiers for the Moran Process
    2016/11/13 by Goldberg, Leslie Ann, Lapinskas, John, Lengler, Johannes +3 · 2 citations
    #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Biological sciences #FOS: Computer and information sciences #FOS: Mathematics #Populations and Evolution (q-bio.PE) #Probability (math.PR) #Social and Information Networks (cs.SI)
  6. Inapproximability of the independent set polynomial in the complex plane
    2017/11/01 by Bezakova, Ivona, Galanis, Andreas, Goldberg, Leslie Ann +1 · 2 citations
    #Computational Complexity (cs.CC) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences
  7. Phase Transitions of the Moran Process and Algorithmic Consequences
    2018/04/06 by Goldberg, Leslie Ann, Lapinskas, John, Richerby, David · 2 citations
    #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Biological sciences #FOS: Computer and information sciences #FOS: Mathematics #Populations and Evolution (q-bio.PE) #Probability (math.PR) #Social and Information Networks (cs.SI)
  8. The complexity of approximating the complex-valued Ising model on bounded degree graphs
    2021/05/01 by Galanis, Andreas, Goldberg, Leslie Ann, Herrera-Poyatos, Andrés · 2 citations
    #68R05 #Combinatorics (math.CO) #Computational Complexity (cs.CC) #F.2.2 #FOS: Computer and information sciences #FOS: Mathematics #G.2.1 #G.2.2
  9. Counting Subgraphs in Somewhere Dense Graphs
    2022/09/07 by Bressan, Marco, Goldberg, Leslie Ann, Meeks, Kitty +1 · 2 citations
    #Computational Complexity (cs.CC) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences
  10. The complexity of approximating complex-valued Ising and Tutte partition functions
    2014/09/19 by Leslie Ann Goldberg, Heng Guo, Goldberg, Leslie Ann +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)
  11. The complexity of approximating the matching polynomial in the complex plane
    2018/07/13 by Bezakova, Ivona, Galanis, Andreas, Goldberg, Leslie Ann +1 · 1 citation
    #Combinatorics (math.CO) #Computational Complexity (cs.CC) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics
  12. Counting solutions to random CNF formulas
    2019/11/16 by Galanis, Andreas, Goldberg, Leslie Ann, Guo, Heng +1 · 1 citation
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  13. 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
  14. 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