English
Related papers

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

200 papers

In this work, we study the maximum matching problem from the perspective of sensitivity. The sensitivity of an algorithm $A$ on a graph $G$ is defined as the maximum Wasserstein distance between the output distributions of $A$ on $G$ and on…

Data Structures and Algorithms · Computer Science 2025-11-24 Yuichi Yoshida , Zihan Zhang

In this paper, we initiate a systematic investigation of differentially private algorithms for convex empirical risk minimization. Various instantiations of this problem have been studied before. We provide new algorithms and matching lower…

Machine Learning · Computer Science 2014-10-21 Raef Bassily , Adam Smith , Abhradeep Thakurta

The self-diffusion process of a hard sphere fluid confined by two parallel plates separated by a distance on the order of the particle diameter is studied. The starting point is a closed kinetic equation for the distribution function that…

Statistical Mechanics · Physics 2025-10-24 Manuel Mayo , María Isabel García de Soria , Pablo Maynar , José Javier Brey

We study discretizations of Hamiltonian systems on the probability density manifold equipped with the $L^2$-Wasserstein metric. Based on discrete optimal transport theory, several Hamiltonian systems on graph (lattice) with different…

Numerical Analysis · Mathematics 2020-06-17 Jianbo Cui , Luca Dieci , Haomin Zhou

We analyze a recently proposed class of algorithms for the problem of sampling from probability distributions $\mu^\ast$ in $\mathbb{R}^d$ with a Lebesgue density of the form $\mu^\ast(x) \propto \exp(-f(Kx)-g(x))$, where $K$ is a linear…

Optimization and Control · Mathematics 2024-11-06 Martin Burger , Matthias J. Ehrhardt , Lorenz Kuger , Lukas Weigand

We consider systematic numerical approximation of a viscoelastic phase separation model that describes the demixing of a polymer solvent mixture. An unconditionally stable discretisation method is proposed based on a finite element…

Numerical Analysis · Mathematics 2024-07-08 Aaron Brunk , Herbert Egger , Oliver Habrich , Maria Lukacova-Medvidova

We establish a well-posedness and error-estimation framework that solves Hamilton-Jacobi equations by minimizing the least-squares residual of monotone finite-difference discretizations. This approach also applies naturally to second-order…

Numerical Analysis · Mathematics 2026-05-13 Olivier Bokanowski , Carlos Esteve-Yagüe , Richard Tsai

We develop a unified continuum modeling framework for viscous fluids and hyperelastic solids using the Gibbs free energy as the thermodynamic potential. This framework naturally leads to a pressure primitive variable formulation for the…

Computational Physics · Physics 2020-03-03 Ju Liu , Alison L. Marsden

Microscopy research often requires recovering particle-size distributions in three dimensions from only a few (10 - 200) profile measurements in the section. This problem is especially relevant for petrographic and mineralogical studies,…

Methodology · Statistics 2022-02-16 Ekaterina Poliakova

We consider the multidimensional space-fractional diffusion equations with spatially varying diffusivity and fractional order. Significant computational challenges are encountered when solving these equations due both to the kernel…

Numerical Analysis · Mathematics 2021-08-31 Hasnaa Alzahrani , George Turkiyyah , Omar Knio , David Keyes

We present a scheme implementing an a posteriori refinement strategy in the context of a high-order meshless method for problems involving point singularities and fluid-solid interfaces. The generalized moving least squares (GMLS)…

Computational Physics · Physics 2019-07-24 Wei Hu , Nathaniel Trask , Xiaozhe Hu , Wenxiao Pan

The goal of this paper is to quantitatively describe some statistical properties of higher-dimensional determinantal point processes with a primary focus on the nearest-neighbor distribution functions. Toward this end, we express these…

Statistical Mechanics · Physics 2009-11-13 A. Scardicchio , C. E. Zachary , S. Torquato

Many applications using large datasets require efficient methods for minimizing a proximable convex function subject to satisfying a set of linear constraints within a specified tolerance. For this task, we present a proximal projection…

Optimization and Control · Mathematics 2024-12-10 Howard Heaton

We consider a model convection-diffusion problem and present our recent numerical and analysis results regarding mixed finite element formulation and discretization in the singular perturbed case when the convection term dominates the…

Numerical Analysis · Mathematics 2024-02-07 Constantin Bacuta , Daniel Hayes , Tyler O'Grady

In this work, we develop new optimization algorithms that use approximate second-order information combined with the gradient regularization technique to achieve fast global convergence rates for both convex and non-convex objectives. The…

Optimization and Control · Mathematics 2025-06-17 Andrei Semenov , Martin Jaggi , Nikita Doikov

The Gibbs Mixing Paradox is a conceptual touchstone for understanding mixtures in statistical mechanics. While debates over the theoretical subtleties of particle distinguishability continue to this day, we seek to extend the discussion in…

Statistical Mechanics · Physics 2018-07-31 Cato Sandford , Daniel Seeto , Alexander Y. Grosberg

We examine the structural and dynamic properties of confined binary hard-sphere mixtures designed to mimic realizable colloidal thin films. Using computer simulations, governed by either Newtonian or overdamped Langevin dynamics, together…

Soft Condensed Matter · Physics 2015-05-01 Jonathan A. Bollinger , Avni Jain , James Carmer , Thomas M. Truskett

In this paper, a modification of the conventional approximations to the quasi-maximum likelihood method is introduced for the parameter estimation of diffusion processes from discrete observations. This is based on a convergent…

Optimization and Control · Mathematics 2013-12-19 J. C. Jimenez

In this work, we illustrate the underlying mathematical structure of mixed-dimensional models arising from the composition of graphs and continuous domains. Such models are becoming popular in applications, in particular, to model the human…

Numerical Analysis · Mathematics 2020-08-27 Erlend Hodneland , Xiaozhe Hu , Jan Martin Nordbotten

In this work, we develop and analyse a novel Hybrid High-Order discretisation of the Brinkman problem. The method hinges on hybrid discrete velocity unknowns at faces and elements and on discontinuous pressures. Based on the discrete…

Numerical Analysis · Mathematics 2018-10-09 Lorenzo Botti , Daniele A. Di Pietro , Jérôme Droniou
‹ Prev 1 4 5 6 7 8 10 Next ›