research
∙
09/20/2023
Two generalizations of ideal matrices and their applications
In this paper, two kinds of generalizations of ideal matrices, generaliz...
share
research
∙
06/26/2023
Approximate Counting for Spin Systems in Sub-Quadratic Time
We present two approximate counting algorithms with O(n^2-c/ε^2) running...
research
∙
02/11/2023
Anatomical Invariance Modeling and Semantic Alignment for Self-supervised Learning in 3D Medical Image Segmentation
Self-supervised learning (SSL) has recently achieved promising performan...
research
∙
12/05/2022
Med-Query: Steerable Parsing of 9-DoF Medical Anatomies with Query Embedding
Automatic parsing of human anatomies at instance-level from 3D computed ...
research
∙
11/28/2022
NeuralMPS: Non-Lambertian Multispectral Photometric Stereo via Spectral Reflectance Decomposition
Multispectral photometric stereo(MPS) aims at recovering the surface nor...
research
∙
11/07/2022
Towards derandomising Markov chain Monte Carlo
We present a new framework to derandomise certain Markov chain Monte Car...
research
∙
09/21/2022
ECSAS: Exploring Critical Scenarios from Action Sequence in Autonomous Driving
Critical scenario generation requires the ability of sampling critical c...
research
∙
08/02/2022
A New Probabilistic V-Net Model with Hierarchical Spatial Feature Transform for Efficient Abdominal Multi-Organ Segmentation
Accurate and robust abdominal multi-organ segmentation from CT imaging o...
research
∙
08/01/2022
A simple polynomial-time approximation algorithm for the total variation distance between two product distributions
We give a simple polynomial-time approximation algorithm for the total v...
research
∙
07/11/2022
Edge-preserving Near-light Photometric Stereo with Neural Surfaces
This paper presents a near-light photometric stereo method that faithful...
research
∙
06/30/2022
Fast sampling of satisfying assignments from random k-SAT
We give the first nearly linear time algorithm to approximately sample s...
research
∙
05/04/2022
Sampling from the ferromagnetic Ising model with external fields
We study the sampling problem for ferromagnetic Ising models with consis...
research
∙
02/11/2022
Improved bounds for randomly colouring simple hypergraphs
We study the problem of sampling almost uniform proper q-colourings in k...
research
∙
07/12/2021
Inapproximability of counting hypergraph colourings
Recent developments in approximate counting have made startling progress...
research
∙
05/04/2021
Counting vertices of integer polytopes defined by facets
We present a number of complexity results concerning the problem of coun...
research
∙
12/28/2020
Local-to-Global Contraction in Simplicial Complexes
We give a local-to-global principle for relative entropy contraction in ...
research
∙
07/16/2020
Rapid mixing from spectral independence beyond the Boolean domain
We extend the notion of spectral independence (introduced by Anari, Liu,...
research
∙
02/28/2020
End-to-end Robustness for Sensing-Reasoning Machine Learning Pipelines
As machine learning (ML) being applied to many mission-critical scenario...
research
∙
02/04/2020
Towards a Fast Steady-State Visual Evoked Potentials (SSVEP) Brain-Computer Interface (BCI)
Steady-state visual evoked potentials (SSVEP) brain-computer interface (...
research
∙
11/16/2019
Counting solutions to random CNF formulas
We give the first efficient algorithm to approximately count the number ...
research
∙
11/04/2019
Fast sampling and counting k-SAT solutions in the local lemma regime
We give new algorithms based on Markov chains to sample and approximatel...
research
∙
07/14/2019
Zeros of ferromagnetic 2-spin systems
We study zeros of the partition functions of ferromagnetic 2-state spin ...
research
∙
07/13/2019
Perfect sampling from spatial mixing
We show that strong spatial mixing with a rate faster than the growth of...
research
∙
05/16/2019
X2CT-GAN: Reconstructing CT from Biplanar X-Rays with Generative Adversarial Networks
Computed tomography (CT) can provide a 3D view of the patient's internal...
research
∙
03/14/2019
Modified log-Sobolev inequalities for strongly log-concave distributions
We show that the modified log-Sobolev constant for a natural Markov chai...
research
∙
08/28/2018
Approximately counting bases of bicircular matroids
We give a fully polynomial-time randomised approximation scheme (FPRAS) ...
research
∙
07/24/2018
Zeros of Holant problems: locations and algorithms
We present fully polynomial-time (deterministic or randomised) approxima...
research
∙
07/04/2018
Tight bounds for popping algorithms
We sharpen run-time analysis for algorithms under the partial rejection ...
research
∙
01/22/2018
Perfect simulation of the Hard Disks Model by Partial Rejection Sampling
We present a perfect simulation of the hard disks model via the partial ...
research
∙
11/09/2017