Concepedia

Leslie Ann Goldberg

LA

77

Publications

2.9K

Citations

33

H-Index

1992

Active since

Affiliations

University of Warwick(Current)

University of Liverpool

University of Edinburgh

University of Leeds

Queen Mary University of London

Leslie Ann Goldberg is an author at University of Warwick specializing in engineering, computer science, and computational complexity.

Top concepts

EngineeringComputer ScienceComputational ComplexityDiscrete MathematicsCombinatorial OptimizationGraph TheoryMathematical ProgrammingMechanism DesignBusinessProbability

Publications per year

1992–2023

77

Publications

77

The Relative Complexity of Approximate Counting Problems

Martin Dyer, Leslie Ann Goldberg, Catherine Greenhill et al. · Algorithmica · 2003 · 204 citations

Computational Complexity Theory, Engineering, Algorithmic Information Theory +5

A Complexity Dichotomy for Partition Functions with Mixed Signs

Leslie Ann Goldberg, Martin Grohe, Mark Jerrum et al. · SIAM Journal on Computing · 2010 · 106 citations

Computational complexity of weighted threshold games

Edith Elkind, Leslie Ann Goldberg, Paul W. Goldberg et al. · ePrints Soton (University of Southampton) · 2007 · 100 citations · Full text

Stabilizing consensus with the power of two choices

Benjamin Doerr, Leslie Ann Goldberg, Lorenz Minder et al. · 2011 · 99 citations

Blockchain Consensus Protocol, Distributed Decision Making, Computational Science +15

Approximating the partition function of the ferromagnetic Potts model

Leslie Ann Goldberg, Mark Jerrum · Journal of the ACM · 2012 · 94 citations · Full text

Numerical Analysis, Computational Complexity Theory, Partition Function +20

Rows per page

1–5 of 77