Concepedia

Heng Guo

HG

Statistics

Publications

28

Citations

629

H-Index

16

Active since

2011

Affiliations

University of Edinburgh(Current)

University of Wisconsin–Madison

Queen Mary University of London

Shanghai Jiao Tong University

Nanjing University

Heng Guo is an author at University of Edinburgh specializing in engineering, computational complexity, and discrete mathematics.

Top concepts

EngineeringComputational ComplexityComputer ScienceDiscrete MathematicsGraph TheoryCombinatorial OptimizationMathematical ProgrammingPhysicsProof ComplexityAutomated Reasoning

Publications per year

2011–2023

28

Publications

28

The Complexity of Approximating complex-valued Ising and Tutte partition functions

Leslie Ann Goldberg, Heng Guo · Computational Complexity · 2017 · 51 citations · Full text

Computational Complexity Theory, Engineering, Computational Complexity +6

Uniform Sampling Through the Lovász Local Lemma

Heng Guo, Mark Jerrum, Jing‐Cheng Liu · Journal of the ACM · 2019 · 42 citations · Full text

Sampling (Signal Processing), Engineering, Random Graph +14

A Complete Dichotomy Rises from the Capture of Vanishing Signatures

Jin‐Yi Cai, Heng Guo, Tyson Williams · SIAM Journal on Computing · 2016 · 41 citations · Full text

Mathematical Programming, Vanishing Signatures, Computational Complexity Theory +18

#BIS-hardness for 2-spin systems on bipartite bounded degree graphs in the tree non-uniqueness region

Jin‐Yi Cai, Andreas Galanis, Leslie Ann Goldberg et al. · Journal of Computer and System Sciences · 2015 · 38 citations · Full text

Engineering, Graph Theory, Algebraic Graph Theory +10

The Complexity of Symmetric Boolean Parity Holant Problems

Heng Guo, Pinyan Lu, Leslie G. Valiant · SIAM Journal on Computing · 2013 · 35 citations

Circuit Complexity, Computational Complexity Theory, Engineering +15

1–5 of 28