English
Related papers

Related papers: Algorithms for hard-constraint point processes via…

200 papers

The accurate and efficient representation of atmospheric dynamics remains a central challenge in numerical weather prediction. A particular difficulty arises from the strong anisotropy of the atmosphere, in which horizontal and vertical…

Numerical Analysis · Mathematics 2026-03-18 Daniel Witt , Thomas Bendall , Jemma Shipton

The hardcore model is a model of lattice gas systems which has received much attention in statistical physics, probability theory and theoretical computer science. It is the probability distribution over independent sets $I$ of a graph…

Computational Complexity · Computer Science 2010-06-01 Allan Sly

We present a simulation scheme for discrete-velocity gases based on {\em local thermodynamic equilibrium}. Exploiting the kinetic nature of discrete-velocity gases, in that context, results in a natural splitting of fluxes, and the…

comp-gas · Physics 2008-02-03 Balu Nadiga , Dale Pullin

In collisionless and weakly collisional plasmas, the particle distribution function is a rich tapestry of the underlying physics. However, actually leveraging the particle distribution function to understand the dynamics of a weakly…

Plasma Physics · Physics 2020-05-29 James Juno

We study dense packings of disks and related Gibbs distributions representing high-density phases in the hard-core model on unit triangular, honeycomb and square lattices. The model is characterized by a Euclidean exclusion distance $D>0$…

Mathematical Physics · Physics 2022-10-12 A. Mazel , I. Stuhl , Y. Suhov

We present a comprehensive discretization scheme for linear and nonlinear stochastic differential equations (SDEs) driven by either Brownian motions or $\alpha$-stable processes. Our approach utilizes compound Poisson particle…

Probability · Mathematics 2023-07-14 Xicheng Zhang

We devise a deterministic algorithm to efficiently sample high-quality solutions of certain spin-glass systems that encode hard optimization problems. We employ tensor networks to represent the Gibbs distribution of all possible…

Statistical Mechanics · Physics 2021-09-07 Marek M. Rams , Masoud Mohseni , Daniel Eppens , Konrad Jałowiecki , Bartłomiej Gardas

We use sensitivity analysis to design bounding-focused discretization (cutting-surface) methods for the global optimization of nonconvex semi-infinite programs (SIPs). We begin by formulating the optimal bounding-focused discretization of…

Optimization and Control · Mathematics 2025-06-24 Evren M. Turan , Johannes Jäschke , Rohit Kannan

The present paper studies existence and distributional uniqueness of subclasses of stationary hard-core particle systems arising as thinnings of stationary particle processes. These subclasses are defined by natural maximality criteria. We…

Probability · Mathematics 2018-01-17 Christian Hirsch , Günter Last

We develop a high-order, explicit method for acoustic scattering in three space dimensions based on a combined-field time-domain integral equation. The spatial discretization, of Nystr\"om type, uses Gaussian quadrature on panels combined…

Numerical Analysis · Mathematics 2020-01-29 Alex H. Barnett , Leslie Greengard , Tom Hagstrom

In this paper, Particle-in-Cell algorithms for the Vlasov-Poisson system are presented based on its Poisson bracket structure. The Poisson equation is solved by finite element methods, in which the appropriate finite element spaces are…

Numerical Analysis · Mathematics 2022-08-10 Anjiao Gu , Yang He , Yajuan Sun

This paper extends previous work on finitedifference schemes over staggered grids for infinite-dimensional port-Hamiltonian systems. In the one-dimensional setting, it generalizes the discretization approach originally developed for the…

Numerical Analysis · Mathematics 2025-12-09 Ignacio Diaz Alastuey , Yann Le Gorrec , Yongxin Wu

Disagreement percolation connects a Gibbs lattice gas and i.i.d. site percolation on the same lattice such that non-percolation implies uniqueness of the Gibbs measure. This work generalises disagreement percolation to the hard-sphere model…

Probability · Mathematics 2019-07-02 Christoph Hofer-Temmel

Sampling from discrete distributions is a ubiquitous task in machine learning, recently revisited by the emergence of discrete diffusion models. While Langevin algorithms constitute the state of the art for continuous spaces, discrete…

Statistics Theory · Mathematics 2026-02-18 Armand Gissler , Saeed Saremi , Francis Bach

$D$-optimal designs originate in statistics literature as an approach for optimal experimental designs. In numerical analysis points and weights resulting from maximal determinants turned out to be useful for quadrature and interpolation.…

Numerical Analysis · Mathematics 2024-12-04 Felix Bartel , Lutz Kämmerer , Kateryna Pozharska , Martin Schäfer , Tino Ullrich

We introduce efficient algorithms for approximate sampling from symmetric Gibbs distributions on the sparse random (hyper)graph. The examples we consider include (but are not restricted to) important distributions on spin systems and…

Discrete Mathematics · Computer Science 2024-03-20 Charilaos Efthymiou

Diffusion processes arise in many fields, and so simulating the path of a diffusion is an important problem. It is usually necessary to make some sort of approximation via model-discretization, but a recently introduced class of algorithms,…

Methodology · Statistics 2013-11-25 Paul A. Jenkins

We present discretize_distributions, a Python package that efficiently constructs discrete approximations of Gaussian mixture distributions and provides guarantees on the approximation error in Wasserstein distance. The package implements…

Machine Learning · Computer Science 2025-11-21 Steven Adams , Elize Alwash , Luca Laurenti

When modeling scientific and industrial problems, geometries are typically modeled by explicit boundary representations obtained from computer-aided design software. Unfitted (also known as embedded or immersed) finite element methods offer…

Computational Engineering, Finance, and Science · Computer Science 2024-05-24 Pere A. Martorell , Santiago Badia

We consider a collection of weakly interacting diffusion processes moving in a two-scale locally periodic environment. We study the large deviations principle of the empirical distribution of the particles' positions in the combined limit…

Probability · Mathematics 2022-11-03 Zachary Bezemek , Konstantinos Spiliopoulos