Leslie Ann Goldberg
University of Oxford
H-index: 40
Europe-United Kingdom
Top articles of Leslie Ann Goldberg
Parameterised and fine-grained subgraph counting, modulo 2
Algorithmica
2024/4
Leslie Ann Goldberg
H-Index: 23
Marc Roth
H-Index: 7
Fast sampling via spectral independence beyond bounded-degree graphs
ACM Transactions on Algorithms
2024/1/22
Andreas Galanis
H-Index: 12
Leslie Ann Goldberg
H-Index: 23
Counting Answers to Unions of Conjunctive Queries: Natural Tractability Criteria and Meta-Complexity
arXiv preprint arXiv:2311.10634
2023/11/17
The Weisfeiler-Leman Dimension of Existential Conjunctive Queries
arXiv preprint arXiv:2310.19006
2023/10/29
Leslie Ann Goldberg
H-Index: 23
Marc Roth
H-Index: 7
Two-State Spin Systems with Negative Interactions
arXiv preprint arXiv:2309.04735
2023/9/9
Leslie Ann Goldberg
H-Index: 23
Pinyan Lu
H-Index: 19
Graph Ranking and the Cost of Sybil Defense
2023/7/9
Martin Farach-Colton
H-Index: 29
Leslie Ann Goldberg
H-Index: 23
John Lapinskas
H-Index: 8
Moti Medina
H-Index: 9
Metastability of the Potts ferromagnet on random regular graphs
Communications in Mathematical Physics
2023/7
Amin Coja-Oghlan
H-Index: 22
Andreas Galanis
H-Index: 12
Leslie Ann Goldberg
H-Index: 23
Eric Vigoda
H-Index: 23
Sampling from the random cluster model on random regular graphs at all temperatures via Glauber dynamics
arXiv preprint arXiv:2305.13239
2023/5/22
Andreas Galanis
H-Index: 12
Leslie Ann Goldberg
H-Index: 23
Parameterised Approximation of the Fixation Probability of the Dominant Mutation in the Multi-Type Moran Process
arXiv preprint arXiv:2303.08118
2023/3/14
Leslie Ann Goldberg
H-Index: 23
Marc Roth
H-Index: 7
Instability of backoff protocols with arbitrary arrival rates
2023
Leslie Ann Goldberg
H-Index: 23
John Lapinskas
H-Index: 8
Counting subgraphs in somewhere dense graphs
arXiv preprint arXiv:2209.03402
2022/9/7
Fast sampling of satisfying assignments from random -SAT
arXiv preprint arXiv:2206.15308
2022/6/30
Approximately counting answers to conjunctive queries with disequalities and negations
2022/6/12
Leslie Ann Goldberg
H-Index: 23
Marc Roth
H-Index: 7
The complexity of approximating the complex-valued Potts model
computational complexity
2022/6
Andreas Galanis
H-Index: 12
Leslie Ann Goldberg
H-Index: 23
Fast mixing via polymers for random graphs with unbounded degree
Information and Computation
2022/3/28
Andreas Galanis
H-Index: 12
Leslie Ann Goldberg
H-Index: 23
Some New (And Old) Results on Contention Resolution (Invited Talk)
2022
Leslie Ann Goldberg
H-Index: 23
Fast algorithms at low temperatures via Markov chains
Random Structures & Algorithms
2021/3
Approximating partition functions of bounded-degree Boolean counting Constraint Satisfaction Problems
Journal of computer and system sciences
2021/2/1
Approximately Counting Graph Homomorphisms and Retractions (Invited Talk)
2021
Leslie Ann Goldberg
H-Index: 23