English
Related papers

Related papers: On geometric estimates for some problems arising f…

200 papers

LP-type problems such as the Minimum Enclosing Ball (MEB), Linear Support Vector Machine (SVM), Linear Programming (LP), and Semidefinite Programming (SDP) are fundamental combinatorial optimization problems, with many important…

Data Structures and Algorithms · Computer Science 2025-07-17 N. Efe Çekirge , William Gay , David P. Woodruff

We investigate the minimal Riesz s-energy problem for positive measures on the d-dimensional unit sphere S^d in the presence of an external field induced by a point charge, and more generally by a line charge. The model interaction is that…

Mathematical Physics · Physics 2014-02-17 J. S. Brauchart , P. D. Dragnev , E. B. Saff

The solution of partial differential equations (PDEs) on complex domains often presents a significant computational challenge by requiring the generation of fitted meshes. The Diffuse Domain Method (DDM) is an alternative which reformulates…

Numerical Analysis · Mathematics 2026-05-13 Luke Benfield , Andreas Dedner

Sampling from a target measure whose density is only known up to a normalization constant is a fundamental problem in computational statistics and machine learning. In this paper, we present a new optimization-based method for sampling…

Machine Learning · Statistics 2023-03-03 Lingxiao Li , Qiang Liu , Anna Korba , Mikhail Yurochkin , Justin Solomon

We address extremum problems for spectral quantities associated with operators of the form $\Delta^2-\tau\Delta$ with Dirichlet boundary conditions, for non-negative values of $\tau$. The focus is on two shape optimisation problems:…

Analysis of PDEs · Mathematics 2025-07-10 Pedro Freitas , Roméo Leylekian

In recent papers the author introduced a simple alternative to isoparametric finite elements of the n-simplex type, to enhance the accuracy of approximations of second-order boundary value problems with Dirichlet conditions, posed in smooth…

Numerical Analysis · Mathematics 2020-03-25 Vitoriano Ruas

Given an elliptic operator~$L$ on a bounded domain~$\Omega \subseteq {\bf R}^n$, and a positive Radon measure~$\mu$ on~$\Omega$, not charging polar sets, we discuss an explicit approximation procedure which leads to a sequence of…

funct-an · Mathematics 2016-08-31 Gianni Dal Maso , Annalisa Malusa

In this article we develop the Constraint Energy Minimizing Generalized Multiscale Finite Element Method (CEM-GMsFEM) for elliptic partial differential equations with inhomogeneous Dirichlet, Neumann, and Robin boundary conditions, and the…

Numerical Analysis · Mathematics 2022-01-14 Changqing Ye , Eric T. Chung

We study the sample complexity of the plug-in approach for learning $\varepsilon$-optimal policies in average-reward Markov decision processes (MDPs) with a generative model. The plug-in approach constructs a model estimate then computes an…

Machine Learning · Computer Science 2025-02-12 Matthew Zurek , Yudong Chen

Despite the extensive body of work on backstepping for one-dimensional PDEs, results in higher dimensions remain comparatively limited. Most available methods either exploit particular symmetries of the PDE or address problems posed on…

Systems and Control · Electrical Eng. & Systems 2026-02-16 Mohamed Camil Belhadjoudja

The goal of this paper is to develop some basic harmonic analysis tools for the Dirichlet Laplacian in the exterior domain associated to a smooth convex obstacle in dimensions $d\geq 3$. Specifically, we will discuss analogues of the…

Analysis of PDEs · Mathematics 2014-12-12 Rowan Killip , Monica Visan , Xiaoyi Zhang

For a measure mu supported on a compact connected subset of a Euclidean space which satisfies a uniform d-dimensional decay of the volume of balls we show that the maximal edge in the minimum spanning tree of n indepndent samples from mu…

Probability · Mathematics 2007-05-23 Gady Kozma , Zvi Lotker , Gideon Stupp

We investigate the small regularization limit of entropic optimal transport when the cost function is the Euclidean distance in dimensions $d > 1$, and the marginal measures are absolutely continuous with respect to the Lebesgue measure.…

Probability · Mathematics 2025-08-15 Shrey Aryan , Promit Ghosal

We propose a continuous-time formulation of persistent contrastive divergence (PCD) for maximum likelihood estimation (MLE) of unnormalised densities. Our approach expresses PCD as a coupled, multiscale system of stochastic differential…

Machine Learning · Statistics 2025-10-03 Paul Felix Valsecchi Oliva , O. Deniz Akyildiz , Andrew Duncan

In this work, we propose a method to learn the solution operators of PDEs defined on varying domains via MIONet, and theoretically justify this method. We first extend the approximation theory of MIONet to further deal with metric spaces,…

Machine Learning · Computer Science 2024-03-19 Shanshan Xiao , Pengzhan Jin , Yifa Tang

We study two notions of Dirichlet problem associated with BV energy minimizers (also called functions of least gradient) in bounded domains in metric measure spaces whose measure is doubling and supports a $(1,1)$-Poincar\'e inequality.…

Analysis of PDEs · Mathematics 2016-12-20 Riikka Korte , Panu Lahti , Xining Li , Nageswari Shanmugalingam

We discretize a risk-neutral optimal control problem governed by a linear elliptic partial differential equation with random inputs using a Monte Carlo sample-based approximation and a finite element discretization, yielding finite…

Optimization and Control · Mathematics 2023-11-10 Johannes Milz

In this paper we study the local wellposedness of the solution to a non-linear parabolic-dispersive coupled system which models a Micro-Electro-Mechanical System (MEMS). A simple electrostatically actuated MEMS capacitor device has two…

Analysis of PDEs · Mathematics 2023-12-06 Heiko Gimperlein , Runan He , Andrew A. Lacey

We consider discretized two-dimensional PDE-constrained shape optimization problems, in which shapes are represented by triangular meshes. Given the connectivity, the space of admissible vertex positions was recently identified to be a…

Optimization and Control · Mathematics 2023-08-17 Roland Herzog , Estefanía Loayza-Romero

The field theory of self-avoiding tethered membranes still poses major challenges. In this article, we report progress on the toy-model of a manifold repelled by a single point. Our approach allows to sum the perturbation expansion in the…

Statistical Mechanics · Physics 2009-11-10 Henryk A. Pinnow , Kay J. Wiese