English
Related papers

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

200 papers

This paper presents an analysis of properties of two hybrid discretization methods for Gaussian derivatives, based on convolutions with either the normalized sampled Gaussian kernel or the integrated Gaussian kernel followed by central…

Numerical Analysis · Mathematics 2025-01-31 Tony Lindeberg

Diffusion models learn to reverse the progressive noising of a data distribution to create a generative model. However, the desired continuous nature of the noising process can be at odds with discrete data. To deal with this tension…

Machine Learning · Computer Science 2023-09-13 Griffin Floto , Thorsteinn Jonsson , Mihai Nica , Scott Sanner , Eric Zhengyu Zhu

We describe a compatible finite element discretisation for the shallow water equations on the rotating sphere, concentrating on integrating consistent upwind stabilisation into the framework. Although the prognostic variables are velocity…

Numerical Analysis · Mathematics 2018-10-17 J. Shipton , T. H. Gibson , C. J. Cotter

The discretization of least-squares problems for linear ill-posed operator equations in Hilbert spaces is considered. The main subject of this article concerns conditions for convergence of the associated discretized minimum-norm…

Numerical Analysis · Mathematics 2016-02-10 Stefan Kindermann

In this paper we propose a new deterministic approximation method, called discretization approximation, for Bayesian computation. Discretization approximation is very simple to understand and to implement, It only requires calculating…

Computation · Statistics 2026-01-13 Shifeng Xiong

In this paper we introduce a simple space-filtration discretization scheme on Wiener space which allows us to study weak decompositions and smooth explicit approximations for a large class of Wiener functionals. We show that any Wiener…

Probability · Mathematics 2013-07-23 Dorival Leão , Alberto Ohashi

We introduce a novel algorithm that converges to level-set convex viscosity solutions of high-dimensional Hamilton-Jacobi equations. The algorithm is applicable to a broad class of curvature motion PDEs, as well as a recently developed…

Numerical Analysis · Mathematics 2023-11-15 Jeff Calder , Wonjun Lee

We consider Gibbs distributions, which are families of probability distributions over a discrete space $\Omega$ with probability mass function of the form $\mu^\Omega_\beta(\omega) \propto e^{\beta H(\omega)}$ for $\beta$ in an interval…

Data Structures and Algorithms · Computer Science 2025-04-04 David G. Harris , Vladimir Kolmogorov

This paper introduces Discrete Markov Probabilistic Models (DMPMs), a novel discrete diffusion algorithm for discrete data generation. The algorithm operates in discrete bit space, where the noising process is a continuous-time Markov chain…

Machine Learning · Statistics 2025-10-09 Le-Tuyet-Nhi Pham , Dario Shariatian , Antonio Ocello , Giovanni Conforti , Alain Durmus

The discrete moment problem is a foundational problem in distribution-free robust optimization, where the goal is to find a worst-case distribution that satisfies a given set of moments. This paper studies the discrete moment problems with…

Optimization and Control · Mathematics 2017-08-08 Xi Chen , Simai He , Bo Jiang , Christopher Thomas Ryan , Teng Zhang

We present a novel Galerkin method for solving partial differential equations on the sphere. The problem is discretized by a highly localized basis which is easily constructed. The stiffness matrix entries are computed by a recently…

Numerical Analysis · Mathematics 2015-02-17 F. J. Narcowich , Stephen T. Rowe , Joseph D. Ward

Gibbsian structure in random point fields has been a classical tool for studying their spatial properties. However, exact Gibbs property is available only in a relatively limited class of models, and it does not adequately address many…

Probability · Mathematics 2023-05-26 Ujan Gangopadhyay , Subhro Ghosh , Kin Aun Tan

Computer simulations of first-order phase transitions using standard toroidal boundary conditions are generally hampered by exponential slowing down. This is partly due to interface formation, and partly due to shape transitions. The latter…

Soft Condensed Matter · Physics 2010-12-01 T. Fischer , R. L. C. Vink

We study the problem of approximating the Ising model partition function with complex parameters on bounded degree graphs. We establish a deterministic polynomial-time approximation scheme for the partition function when the interactions…

Quantum Physics · Physics 2019-07-12 Ryan L. Mann , Michael J. Bremner

Finite difference/element/volume methods of discretising PDEs impose a subgrid scale interpolation on the dynamics. In contrast, the holistic discretisation approach developed herein constructs a natural subgrid scale field adapted to the…

Numerical Analysis · Mathematics 2016-02-04 G. A. Jarrad , A. J. Roberts

Many problems in robotics involve both continuous and discrete components, and modeling them together for estimation tasks has been a long standing and difficult problem. Hybrid Factor Graphs give us a mathematical framework to model these…

Robotics · Computer Science 2026-05-04 Varun Agrawal , Frank Dellaert

We propose a systematic coarse-grained representation of block copolymers, whereby each block is reduced to a single ``soft blob'' and effective intra- as well as intermolecular interactions act between centres of mass of the blocks. The…

Soft Condensed Matter · Physics 2009-11-11 C. I. Addison , J. P. Hansen , V. Krakoviack , A. A. Louis

We develop adaptive discretization algorithms for locally optimal experimental design of nonlinear prediction models. With these algorithms, we refine and improve a pertinent state-of-the-art algorithm in various respects. We establish…

Optimization and Control · Mathematics 2024-06-04 Jochen Schmid , Philipp Seufert , Michael Bortz

In the current work, a number of algorithms are developed and compared for the numerical solution of periodic (quasi-static) linear elastic mechanical boundary-value problems (BVPs) based on two different discretizations of Fourier series.…

Computational Engineering, Finance, and Science · Computer Science 2020-09-09 M. Khorrami , J. R. Mianroodi , P. Shanthraj , B. Svendsen

This paper develops approximate message passing algorithms to optimize multi-species spherical spin glasses. We first show how to efficiently achieve the algorithmic threshold energy identified in our companion work, thus confirming that…

Probability · Mathematics 2024-01-30 Brice Huang , Mark Sellke