Heng Guo

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Fast sampling of satisfying assignments from random \(k\)-SAT with applications to connectivity
SIAM Journal on Discrete Mathematics
2024-11-05Paper
Improved bounds for randomly colouring simple hypergraphs
 
2024-08-22Paper
Localization of scalar field on the brane-world by coupling with gravity
Journal of High Energy Physics
2024-08-21Paper
The impact of inner-coupling and time delay on synchronization: from single-layer network to hypernetwork
Chaos
2024-07-10Paper
A simple polynomial-time approximation algorithm for the total variation distance between two product distributions
TheoretiCS
2024-07-03Paper
A simple polynomial-time approximation algorithm for the total variation distance between two product distributions
 
2024-05-14Paper
Kink solutions in generalized 2D dilaton gravity
Physics Letters B
2024-03-12Paper
Rapid mixing from spectral independence beyond the Boolean domain
 
2024-01-15Paper
Rapid Mixing from Spectral Independence beyond the Boolean Domain
ACM Transactions on Algorithms
2023-10-31Paper
Perfect sampling from spatial mixing
Random Structures \& Algorithms
2023-10-17Paper
Counting vertices of integral polytopes defined by facets
Discrete \& Computational Geometry
2023-10-12Paper
Swendsen-Wang dynamics for the ferromagnetic Ising model with external fields
Information and Computation
2023-09-27Paper
Near-linear time samplers for matroid independent sets with applications
 
2023-08-18Paper
Fast Sampling and Counting k -SAT Solutions in the Local Lemma Regime
Journal of the ACM
2022-12-08Paper
Towards derandomising Markov chain Monte Carlo
 
2022-11-07Paper
Counting solutions to random CNF formulas
SIAM Journal on Computing
2022-08-17Paper
FKT is not universal -- a planar holant dichotomy for symmetric constraints
Theory of Computing Systems
2022-02-14Paper
Improved bounds for randomly colouring simple hypergraphs
 
2022-02-11Paper
Zeros of Holant Problems
ACM Transactions on Algorithms
2022-02-08Paper
Quantitative photoacoustic imaging of chlorophyll using a GPU-accelerated finite element method
Communications in Computational Physics
2021-11-02Paper
Kaluza-Klein modes of \(U(1)\) gauge vector field on brane with codimension-\(d\)
Physics Letters B
2021-09-24Paper
Perfect simulation of the hard disks model by partial rejection sampling
 
2021-07-28Paper
scientific article; zbMATH DE number 7375995 (Why is no real title available?)
 
2021-07-28Paper
Approximately counting bases of bicircular matroids
Combinatorics, Probability and Computing
2021-06-15Paper
On the Complexity of Holant Problems
 
2021-06-15Paper
Perfect simulation of the hard disks model by partial rejection sampling
Annales de l'Institut Henri Poincaré D. Combinatorics, Physics and their Interactions (AIHPD)
2021-06-09Paper
Modified log-Sobolev inequalities for strongly log-concave distributions
The Annals of Probability
2021-02-15Paper
Zeros of ferromagnetic 2-spin systems
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms
2021-02-02Paper
Fast sampling and counting 𝑘-SAT solutions in the local lemma regime
Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing
2021-01-19Paper
Local-to-Global Contraction in Simplicial Complexes
 
2020-12-28Paper
Tight bounds for popping algorithms
Random Structures \& Algorithms
2020-11-30Paper
Uniqueness, spatial mixing, and approximation for ferromagnetic 2-spin systems
ACM Transactions on Computation Theory
2019-12-16Paper
The complexity of planar Boolean \#CSP with complex weights
Journal of Computer and System Sciences
2019-11-29Paper
Uniform sampling through the Lovász local lemma
Journal of the ACM
2019-11-21Paper
Zeros of Holant problems: locations and algorithms
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms
2019-10-15Paper
A Polynomial-Time Approximation Algorithm for All-Terminal Network Reliability
SIAM Journal on Computing
2019-09-02Paper
Counting hypergraph colorings in the local lemma regime
SIAM Journal on Computing
2019-09-02Paper
Counting hypergraph colourings in the local lemma regime
Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing
2019-08-22Paper
scientific article; zbMATH DE number 7075923 (Why is no real title available?)
 
2019-07-03Paper
Approximation via Correlation Decay When Strong Spatial Mixing Fails
SIAM Journal on Computing
2019-05-07Paper
Joint Video Stitching and Stabilization From Moving Cameras
IEEE Transactions on Image Processing
2019-02-04Paper
Clifford gates in the Holant framework
Theoretical Computer Science
2018-09-24Paper
Random cluster dynamics for the Ising model is rapidly mixing
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms
2018-07-16Paper
Random cluster dynamics for the Ising model is rapidly mixing
The Annals of Applied Probability
2018-06-29Paper
The oscillatory boundary conditions of different frequency bands in Parkinson's disease
Journal of Theoretical Biology
2018-06-15Paper
Uniqueness, Spatial Mixing, and Approximation for Ferromagnetic 2-Spin Systems
 
2018-04-19Paper
Holographic algorithms beyond matchgates
Information and Computation
2018-03-21Paper
Localization of \(q\)-form fields on \(\mathrm{AdS}_{p + 1}\) branes
Physics Letters B
2018-02-19Paper
Approximation via correlation decay when strong spatial mixing fails
 
2017-12-19Paper
The complexity of approximating complex-valued Ising and Tutte partition functions
Computational Complexity
2017-12-18Paper
Uniform sampling through the Lovász local lemma
Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing
2017-08-17Paper
Spectrum structure of a fermion on Bloch branes with two scalar-fermion couplings
Classical and Quantum Gravity
2017-08-14Paper
\#BIS-hardness for 2-spin systems on bipartite bounded degree graphs in the tree non-uniqueness region
 
2017-03-22Paper
Non-minimal coupling branes
Journal of High Energy Physics
2016-11-07Paper
The complexity of counting edge colorings and a dichotomy for some higher domain Holant problems
Research in the Mathematical Sciences
2016-09-09Paper
A complete dichotomy rises from the capture of vanishing signatures
SIAM Journal on Computing
2016-09-02Paper
\(\#\)BIS-hardness for 2-spin systems on bipartite bounded degree graphs in the tree non-uniqueness region
Journal of Computer and System Sciences
2016-04-18Paper
A complete dichotomy rises from the capture of vanishing signatures (extended abstract)
Proceedings of the forty-eighth annual ACM symposium on Theory of Computing
2014-08-07Paper
Holographic algorithms beyond matchgates
Lecture Notes in Computer Science
2014-07-01Paper
Localization of matters on Anti-de Sitter thick branes
Journal of High Energy Physics
2013-08-27Paper
The complexity of planar Boolean \(\#\)CSP with complex weights
Lecture Notes in Computer Science
2013-08-06Paper
The complexity of symmetric Boolean parity Holant problems
SIAM Journal on Computing
2013-07-04Paper
Inapproximability after uniqueness phase transition in two-spin systems
Combinatorial Optimization and Applications
2012-11-02Paper
The complexity of weighted Boolean \#CSP modulo \(k\)
 
2012-01-23Paper
The complexity of symmetric Boolean parity Holant problems (extended abstract)
Automata, Languages and Programming
2011-07-06Paper
Knotted Solitons in an Interacting Mixture of a Charged and a Neutral Superfluid for Neutron Stars
Communications in Theoretical Physics
2010-01-26Paper
On Model Checking Boolean BI
Computer Science Logic
2009-11-12Paper
Analysis of gradient descent learning algorithms for multilayer feedforward neural networks
IEEE Transactions on Circuits and Systems
1992-06-28Paper


Research outcomes over time


This page was built for person: Heng Guo