
Inapproximability of counting hypergraph colourings
Recent developments in approximate counting have made startling progress...
read it

Counting vertices of integer polytopes defined by facets
We present a number of complexity results concerning the problem of coun...
read it

LocaltoGlobal Contraction in Simplicial Complexes
We give a localtoglobal principle for relative entropy contraction in ...
read it

Rapid mixing from spectral independence beyond the Boolean domain
We extend the notion of spectral independence (introduced by Anari, Liu,...
read it

Endtoend Robustness for SensingReasoning Machine Learning Pipelines
As machine learning (ML) being applied to many missioncritical scenario...
read it

Towards a Fast SteadyState Visual Evoked Potentials (SSVEP) BrainComputer Interface (BCI)
Steadystate visual evoked potentials (SSVEP) braincomputer interface (...
read it

Counting solutions to random CNF formulas
We give the first efficient algorithm to approximately count the number ...
read it

Fast sampling and counting kSAT solutions in the local lemma regime
We give new algorithms based on Markov chains to sample and approximatel...
read it

Zeros of ferromagnetic 2spin systems
We study zeros of the partition functions of ferromagnetic 2state spin ...
read it

Perfect sampling from spatial mixing
We show that strong spatial mixing with a rate faster than the growth of...
read it

X2CTGAN: Reconstructing CT from Biplanar XRays with Generative Adversarial Networks
Computed tomography (CT) can provide a 3D view of the patient's internal...
read it

Modified logSobolev inequalities for strongly logconcave distributions
We show that the modified logSobolev constant for a natural Markov chai...
read it

Approximately counting bases of bicircular matroids
We give a fully polynomialtime randomised approximation scheme (FPRAS) ...
read it

Zeros of Holant problems: locations and algorithms
We present fully polynomialtime (deterministic or randomised) approxima...
read it

Tight bounds for popping algorithms
We sharpen runtime analysis for algorithms under the partial rejection ...
read it

Perfect simulation of the Hard Disks Model by Partial Rejection Sampling
We present a perfect simulation of the hard disks model via the partial ...
read it

Counting hypergraph colorings in the local lemma regime
We give a fully polynomialtime approximation scheme (FPTAS) to count th...
read it
Heng Guo
is this you? claim profile