Related papers: Improved Strong Spatial Mixing for Colorings on Tr…
Region-based methods have proven necessary for improving segmentation accuracy of neuronal structures in electron microscopy (EM) images. Most region-based segmentation methods use a scoring function to determine region merging. Such…
We introduce the spanning tree matching (STM) decoder for surface codes, which guarantees the error correction capability up to the code's designed distance by first employing an instance of the minimum spanning tree on a subset of ancilla…
The minimum spanning tree (MST) is a combinatorial optimization problem: given a connected graph with a real weight ("cost") on each edge, find the spanning tree that minimizes the sum of the total cost of the occupied edges. We consider…
The mode of a collection of values (i.e., the most frequent value in the collection) is a key summary statistic. Finding the mode in a given range of an array of values is thus of great importance, and constructing a data structure to solve…
Cosmological analyses of second-order weak lensing statistics require precise and accurate covariance estimates. These covariances are impacted by two sometimes neglected terms: A negative contribution to the Gaussian covariance due to…
We study supersymmetric contributions to correlation coefficients that characterize the spectral shape and angular distribution for polarized muon- and beta-decays. In the minimal supersymmetric Standard Model (MSSM), one-loop box graphs…
Scanning superconducting quantum interference device microscopy (SSM) is a scanning probe technique that images local magnetic flux, which allows for mapping of magnetic fields with high field and spatial accuracy. Many studies involving…
We study the problem of deterministic approximate counting of matchings and independent sets in graphs of bounded connective constant. More generally, we consider the problem of evaluating the partition functions of the monomer-dimer model…
New spin-1 particles with masses below the weak scale are present in many theories of beyond Standard Model (SM) physics. In this work, we extend previous analyses by systematically considering the couplings of such a vector to the bosonic…
A graph is weakly $2$-colored if the nodes are labeled with colors black and white such that each black node is adjacent to at least one white node and vice versa. In this work we study the distributed computational complexity of weak…
We construct an effective field theory describing the decays of a heavy vector resonance $V$ into Standard Model particles. The effective theory is built using an extension of Soft-Collinear Effective Theory called SCET$_{\rm BSM}$, which…
In a seminal paper (Weitz, 2006), Weitz gave a deterministic fully polynomial approximation scheme for count- ing exponentially weighted independent sets (equivalently, approximating the partition function of the hard-core model from…
Bayesian model-based spatial clustering methods are widely used for their flexibility in estimating latent clusters with an unknown number of clusters while accounting for spatial proximity. Many existing methods are designed for clustering…
A remarkable connection has been established for antiferromagnetic 2-spin systems, including the Ising and hard-core models, showing that the computational complexity of approximating the partition function for graphs with maximum degree D…
In the MSSM, we make a careful tree-level study of Charge and Color Breaking conditions in the plane $(H_2, \tilde{u}_L, \tilde{u}_R)$, focusing on the top quark scalar case. A simple and fast procedure to compute the VEVs of the dangerous…
Weighted model integration (WMI) extends Weighted model counting (WMC) to the integration of functions over mixed discrete-continuous domains. It has shown tremendous promise for solving inference problems in graphical models and…
Weak mixing in lattice models is informally the property that ``information does not propagate inside a system''. Strong mixing is the property that ``information does not propagate inside and on the boundary of a system''. In dimension…
Systematic sampling is often used to select plot locations for forest inventory estimation. However, it is not possible to derive a design-unbiased variance estimator for a systematic sample using one random start. As a result, many forest…
We prove complex contraction for zero-free regions of counting weighted set cover problem in which an element can appear in an unbounded number of sets, thus obtaining fully polynomial-time approximation schemes(FPTAS) via Barvinok's…
We determine the fine-tuning of the Yukawa couplings of supersymmetric QCD, discretized on a lattice. We use perturbation theory at one-loop level. The Modified Minimal Subtraction scheme ($\overline{{\rm MS}}$) is employed; by its…