pith. sign in

Leslie Ann Goldberg

Identifiers

  • name variant Leslie Ann Goldberg 0.60 · backfill

Papers (55)

  1. Logarithmic Mixing of Random Walks on Dynamical Random Cluster Models math.PR · 2026 · author #2
  2. Uniqueness for the 3-State Antiferromagnetic Potts Model on the Tree cs.DM · 2018 · author #2
  3. Phase Transitions of the Moran Process and Algorithmic Consequences math.PR · 2018 · author #1
  4. The Complexity of Counting Surjective Homomorphisms and Compactions cs.CC · 2017 · author #2
  5. A Fixed-Parameter Perspective on #BIS cs.CC · 2017 · author #4
  6. Asymptotically Optimal Amplifiers for the Moran Process math.PR · 2016 · author #1
  7. Functional Clones and Expressibility of Partition Functions cs.DM · 2016 · author #2
  8. A complexity trichotomy for approximately counting list H-colourings cs.CC · 2016 · author #2
  9. Amplifiers for the Moran Process math.PR · 2015 · author #3
  10. Approximation via Correlation Decay when Strong Spatial Mixing Fails cs.CC · 2015 · author #3
  11. The complexity of counting locally maximal satisfying assignments of Boolean CSPs cs.CC · 2015 · author #1
  12. The complexity of approximately counting in 2-spin systems on $k$-uniform bounded-degree hypergraphs cs.CC · 2015 · author #2
  13. Approximately Counting H-Colourings is #BIS-Hard cs.CC · 2015 · author #2
  14. Counting Homomorphisms to Square-Free Graphs, Modulo 2 cs.CC · 2015 · author #2
  15. Approximately counting locally-optimal structures cs.CC · 2014 · author #1
  16. The complexity of approximating complex-valued Ising and Tutte partition functions cs.CC · 2014 · author #1
  17. Counting $4\times 4$ Matrix Partitions of Graphs cs.CC · 2014 · author #2
  18. Absorption Time of the Moran Process cs.DM · 2013 · author #2
  19. #BIS-Hardness for 2-Spin Systems on Bipartite Bounded Degree Graphs in the Tree Nonuniqueness Region cs.CC · 2013 · author #3
  20. The Complexity of Counting Homomorphisms to Cactus Graphs Modulo 2 cs.CC · 2013 · author #2
  21. Counting list matrix partitions of graphs cs.CC · 2013 · author #2
  22. The Complexity of Approximately Counting Tree Homomorphisms cs.CC · 2013 · author #1
  23. Ranking Games that have Competitiveness-based Strategies cs.GT · 2013 · author #1
  24. Approximating the partition function of planar two-state spin systems cs.CC · 2012 · author #1
  25. The complexity of approximating conservative counting CSPs cs.CC · 2012 · author #3
  26. On the Fixation Probability of Superstars cs.CE · 2012 · author #2
  27. The Complexity of Computing the Sign of the Tutte Polynomial cs.CC · 2012 · author #1
  28. Approximating Fixation Probabilities in the Generalized Moran Process cs.CC · 2011 · author #2
  29. A Counterexample to rapid mixing of the Ge-Stefankovic Process math.PR · 2011 · author #1
  30. The expressibility of functions on the Boolean domain, with applications to Counting CSPs cs.CC · 2011 · author #3
  31. Adaptive Drift Analysis cs.DS · 2011 · author #2
  32. The Complexity of Approximately Counting Stable Roommate Assignments cs.CC · 2010 · author #2
  33. A polynomial-time algorithm for estimating the partition function of the ferromagnetic Ising model on a regular matroid cs.CC · 2010 · author #1
  34. Approximating the Tutte polynomial of a binary matroid and other related combinatorial polynomials cs.CC · 2010 · author #1
  35. The complexity of weighted and unweighted #CSP cs.CC · 2010 · author #3
  36. The Complexity of Approximately Counting Stable Matchings cs.CC · 2010 · author #2
  37. Approximating the partition function of the ferromagnetic Potts model cs.CC · 2010 · author #1
  38. The Complexity of Approximating Bounded-Degree Boolean #CSP (Extended Abstract) cs.CC · 2010 · author #2
  39. The Complexity of Approximating Bounded-Degree Boolean \sharp CSP cs.CC · 2009 · author #2
  40. Inapproximability of the Tutte polynomial of a planar graph cs.CC · 2009 · author #1
  41. The Complexity of Weighted Boolean #CSP with Mixed Signs cs.CC · 2008 · author #3
  42. A complexity dichotomy for hypergraph partition functions cs.CC · 2008 · author #2
  43. The Mixing Time of Glauber Dynamics for Colouring Regular Trees cs.CC · 2008 · author #1
  44. A complexity dichotomy for partition functions with mixed signs cs.CC · 2008 · author #1
  45. An approximation trichotomy for Boolean #CSP cs.CC · 2007 · author #2
  46. The Complexity of Weighted Boolean #CSP cs.CC · 2007 · author #2
  47. Computing Good Nash Equilibria in Graphical Games cs.GT · 2007 · author #2
  48. Matrix norms and rapid mixing for spin systems math.PR · 2007 · author #2
  49. Frugality ratios and improved truthful mechanisms for vertex cover cs.GT · 2006 · author #2
  50. Inapproximability of the Tutte polynomial cs.CC · 2006 · author #1
  51. Systematic scan for sampling colorings math.PR · 2006 · author #2
  52. Improved mixing bounds for the anti-ferromagnetic Potts model on Z^2 math-ph · 2005 · author #1
  53. Distributed Selfish Load Balancing cs.GT · 2005 · author #3
  54. Markov chain comparison math.PR · 2004 · author #2
  55. Utilitarian resource assignment cs.GT · 2004 · author #2

Mentions

  • 1510.09193 #3 · backfill · confidence 0.70 Leslie Ann Goldberg
  • 1509.03543 #1 · backfill · confidence 0.70 Leslie Ann Goldberg
  • 1505.06146 #2 · backfill · confidence 0.70 Leslie Ann Goldberg
  • 1502.01335 #2 · backfill · confidence 0.70 Leslie Ann Goldberg
  • 1501.07539 #2 · backfill · confidence 0.70 Leslie Ann Goldberg
  • 1411.6829 #1 · backfill · confidence 0.70 Leslie Ann Goldberg
  • 1409.5627 #1 · backfill · confidence 0.70 Leslie Ann Goldberg
  • 1407.7799 #2 · backfill · confidence 0.70 Leslie Ann Goldberg
  • 1311.7631 #2 · backfill · confidence 0.70 Leslie Ann Goldberg
  • 1311.4451 #3 · backfill · confidence 0.70 Leslie Ann Goldberg
  • 1307.0556 #2 · backfill · confidence 0.70 Leslie Ann Goldberg
  • 1306.5176 #2 · backfill · confidence 0.70 Leslie Ann Goldberg
  • 1305.6306 #1 · backfill · confidence 0.70 Leslie Ann Goldberg
  • 1301.5844 #1 · backfill · confidence 0.70 Leslie Ann Goldberg
  • 1208.4987 #1 · backfill · confidence 0.70 Leslie Ann Goldberg
  • 1208.1783 #3 · backfill · confidence 0.70 Leslie Ann Goldberg
  • 1202.0436 #2 · backfill · confidence 0.70 Leslie Ann Goldberg
  • 1202.0313 #1 · backfill · confidence 0.70 Leslie Ann Goldberg
  • 1111.3321 #2 · backfill · confidence 0.70 Leslie Ann Goldberg
  • 1109.5242 #1 · backfill · confidence 0.70 Leslie Ann Goldberg
  • 1108.5288 #3 · backfill · confidence 0.70 Leslie Ann Goldberg
  • 1108.0295 #2 · backfill · confidence 0.70 Leslie Ann Goldberg
  • 1012.1237 #2 · backfill · confidence 0.70 Leslie Ann Goldberg
  • 1010.6231 #1 · backfill · confidence 0.70 Leslie Ann Goldberg
  • 1006.5234 #1 · backfill · confidence 0.70 Leslie Ann Goldberg
  • 1005.2678 #3 · backfill · confidence 0.70 Leslie Ann Goldberg
  • 1004.1836 #2 · backfill · confidence 0.70 Leslie Ann Goldberg
  • 1002.0986 #1 · backfill · confidence 0.70 Leslie Ann Goldberg
  • 1001.4987 #2 · backfill · confidence 0.70 Leslie Ann Goldberg
  • 0907.2663 #2 · backfill · confidence 0.70 Leslie Ann Goldberg
  • 0907.1724 #1 · backfill · confidence 0.70 Leslie Ann Goldberg
  • 0812.4171 #3 · backfill · confidence 0.70 Leslie Ann Goldberg
  • 0811.0037 #2 · backfill · confidence 0.70 Leslie Ann Goldberg
  • 0806.0921 #1 · backfill · confidence 0.70 Leslie Ann Goldberg
  • 0804.1932 #1 · backfill · confidence 0.70 Leslie Ann Goldberg
  • 0710.4272 #2 · backfill · confidence 0.70 Leslie Ann Goldberg
  • 0704.3683 #2 · backfill · confidence 0.70 Leslie Ann Goldberg

Frequent Coauthors