Related papers: Uniqueness, Spatial Mixing, and Approximation for …
This paper considers the approximation of spatial convolution with a given radial integral kernel. Previous studies have demonstrated that approximating spatial convolution using a system of partial differential equations (PDEs) can…
Accurate prediction of rarefied gas flows is important for space vehicle design, particularly in rarefied regimes where the Navier-Stokes equations are no more valid. While the direct simulation Monte Carlo (DSMC) method acts as a numerical…
As a hybrid of the Parallel Two-stage Flowshop problem and the Multiple Knapsack problem, we investigate the scheduling of parallel two-stage flowshops under makespan constraint, which was motivated by applications in cloud computing and…
We show that the singlet fraction $p_s$ and total magnetisation (or polarisation) $m$ can bound the minimum concurrence in an ensemble of spins. We identify $p_s > (1-m^2)/2$ as a sufficient and tight condition for bipartite entanglement.…
We study ferromagnetic transition in three-dimensional double-exchange model. The influence of strong spin fluctuations on conduction electrons is described in coherent potential approximation. In the framework of thermodynamic approach we…
We present a new algorithm that achieves a $\frac{7}{9}$-approximation for the maximin share (MMS) allocation of indivisible goods under additive valuations, improving the current best ratio of $\frac{10}{13}$ (Heidari et al., SODA 2026).…
The favored phase field method (PFM) has encountered challenges in the finite strain fracture modeling of nearly or truly incompressible hyperelastic materials. We identified that the underlying cause lies in the innate contradiction…
We establish efficient approximate counting algorithms for several natural problems in local lemma regimes. In particular, we consider the probability of intersection of events and the dimension of intersection of subspaces. Our approach is…
This paper is devoted to show a discrete adaptive finite element approximation result for the isotropic two-dimensional Griffith energy arising in fracture mechanics. The problem is addressed in the geometric measure theoretic framework of…
We present an $(1+\varepsilon)$-approximation algorithm with quasi-polynomial running time for computing the maximum weight independent set of polygons out of a given set of polygons in the plane (specifically, the running time is $n^{O(…
The nearest-neighbor quantum-antiferromagnetic (AF) Heisenberg model for spin 1/2 on a two-dimensional square lattice is studied in the auxiliary-fermion representation. Expressing spin operators by canonical fermionic particles requires a…
We study several questions related to diversifying search results. We give improved approximation algorithms in each of the following problems, together with some lower bounds. - We give a polynomial-time approximation scheme (PTAS) for a…
The Fluid Antenna System (FAS) overcomes the spatial degree-of-freedom limitations of conventional static antenna arrays in wireless communications.This capability critically depends on acquiring full Channel State Information across all…
We propose a self-consistent method for electronic structure calculations of correlated systems, which combines the local spin-density approximation (LSDA) and the dynamical mean field theory (DMFT). The LSDA part is based on the exact…
A new integration technique for multi-loop Feynman integrals, called the matrix method, is developed and then applied to the divergent part of the overlapping two-loop quark self-energy function $\,i\Sigma\,$ in the light- cone gauge. It is…
Recent results establish for 2-spin antiferromagnetic systems that the computational complexity of approximating the partition function on graphs of maximum degree D undergoes a phase transition that coincides with the uniqueness phase…
The interval subset sum problem (ISSP) is a generalization of the well-known subset sum problem. Given a set of intervals $\left\{[a_{i,1},a_{i,2}]\right\}_{i=1}^n$ and a target integer $T,$ the ISSP is to find a set of integers, at most…
In this paper we relate the partition function to the max-statistics of random variables. In particular, we provide a novel framework for approximating and bounding the partition function using MAP inference on randomly perturbed models. As…
We introduce an exact algorithm for the computation of spin correlation functions for the two dimensional +/-J Ising spin glass in the ground state. Unlike with the transfer matrix method, there is no particular restriction on the shape of…
A novel approach to electronic correlations and magnetism of crystals based on realistic electronic structure calculations is reviewed. In its simplest form it is a combination of the ``local density approximation'' (LDA) and the dynamical…