English
Related papers

Related papers: Quadrature Points via Heat Kernel Repulsion

200 papers

Discretizing an analytic function on a uniform real-space grid is often done via a straightforward collocation method. This is ubiquitous in all areas of computational physics and quantum chemistry. An example in Density Functional Theory…

Computational Physics · Physics 2016-01-20 Luigi Genovese , Thierry Deutsch

Distance metric learning can be viewed as one of the fundamental interests in pattern recognition and machine learning, which plays a pivotal role in the performance of many learning methods. One of the effective methods in learning such a…

Machine Learning · Computer Science 2020-02-21 Mostafa Razavi Ghods , Mohammad Hossein Moattar , Yahya Forghani

This paper deals with a modifed iterative projection method for approximating a solution of hierarchical fixed point problems for nearly nonexpansive mappings. Some strong convergence theorems for the proposed method are presented under…

Functional Analysis · Mathematics 2014-03-17 Ibrahim Karahan , Murat Ozdemir

In this paper, we consider the problem of computing the integral of a function on the unit sphere, in any dimension, using Monte Carlo methods. Although the methods we present are general, our guiding thread is the sliced Wasserstein…

Machine Learning · Statistics 2026-03-11 Vladimir Petrovic , Rémi Bardenet , Agnès Desolneux

A novel algorithm for the computation of the quadratic numerical range is presented and exemplified yielding much better results in less time compared to the random vector sampling method. Furthermore, a bound on the probability for the…

Numerical Analysis · Mathematics 2023-05-26 Birgit Jacob , Lukas Vorberg , Christian Wyss

We study the problem of finding a triangulation T of a planar point set S such as to minimize the expected distance between two points x and y chosen uniformly at random from S. By distance we mean the length of the shortest path between x…

Computational Geometry · Computer Science 2012-06-21 Laszlo Kozma

Motivated by the geometrical structures of quantum mechanics, we introduce an almost-complex structure $J$ on the product $M\times M$ of any parallelizable statistical manifold $M$. Then, we use $J$ to extract a pre-symplectic form and a…

Quantum Physics · Physics 2020-05-19 Florio M. Ciaglia , Fabio Di Cosmo , Armando Figueroa , Giuseppe Marmo , Luca Schiavone

Functionals that penalize bending or stretching of a surface play a key role in geometric and scientific computing, but to date have ignored a very basic requirement: in many situations, surfaces must not pass through themselves or each…

Graphics · Computer Science 2021-07-06 Chris Yu , Caleb Brakensiek , Henrik Schumacher , Keenan Crane

We study the geometric knapsack problem in which we are given a set of $d$-dimensional objects (each with associated profits) and the goal is to find the maximum profit subset that can be packed non-overlappingly into a given…

Computational Geometry · Computer Science 2024-12-24 Pritam Acharya , Sujoy Bhore , Aaryan Gupta , Arindam Khan , Bratin Mondal , Andreas Wiese

Gapless many-body quantum systems in one spatial dimension are universally described by the Luttinger liquid effective theory at low energies. Essentially, only two parameters enter the effective low-energy description, namely the speed of…

Quantum Gases · Physics 2016-12-07 Manuel Valiente , Patrik Ohberg

In nearest-neighbor classification problems, a set of $d$-dimensional training points are given, each with a known classification, and are used to infer unknown classifications of other points by using the same classification as the nearest…

Data Structures and Algorithms · Computer Science 2021-10-13 David Eppstein

Given any $d$-dimensional Lipschitz Riemannian manifold $(M,g)$ with heat kernel $\mathsf{p}$, we establish uniform upper bounds on $\mathsf{p}$ which can always be decoupled in space and time. More precisely, we prove the existence of a…

Differential Geometry · Mathematics 2021-11-25 Mathias Braun , Chiara Rigoni

We review the notion of symmetry breaking and restoration within the frame of nuclear energy density functional methods. We focus on key differences between wave-function- and energy-functional-based methods. In particular, we point to…

Nuclear Theory · Physics 2011-08-17 T. Duguet , J. Sadoudi

The problem of computing saddle points is important in certain problems in numerical partial differential equations and computational chemistry, and is often solved numerically by a minimization problem over a set of mountain passes. We…

Numerical Analysis · Mathematics 2012-11-20 Justin T. Brereton , C. H. Jeffrey Pang

Let $M$ be a compact $n$-dimensional Riemannian manifold with nonnegative Ricci curvature and mean convex boundary $\partial M$. Assume that the mean curvature $H$ of the boundary $\partial M$ satisfies $H \geq (n-1) k >0$ for some positive…

Differential Geometry · Mathematics 2020-01-06 Martin Li

We develop a novel framework for sparse multiscale kernel approximation of large scattered data problems based on a samplet representation. Samplets form a multiresolution analysis of localized discrete signed measures and enable…

Numerical Analysis · Mathematics 2026-04-03 Sara Avesani , Gaia Fumagalli , Michael Multerer , Chiara Segala

A method for beyond-mean-field calculations based on an energy density functional is described. The main idea is to map the energy surface for the nuclear quadrupole deformation, obtained from an energy density functional at the mean-field…

Nuclear Theory · Physics 2022-12-16 J. Ljungberg , J. Boström , B. G. Carlsson , A. Idini , J. Rotureau

We present new and efficient quadrature rules for computing the stiffness matrices of mass-lumped tetrahedral elements for wave propagation modelling. These quadrature rules allow for a more efficient implementation of the mass-lumped…

Numerical Analysis · Mathematics 2020-02-05 S. Geevers , W. A. Mulder , J. J. W. van der Vegt

We consider problems in which we are given a rooted tree as input, and must find a subtree with the same root, optimizing some objective function of the nodes in the subtree. When this function is the sum of constant node weights, the…

Computational Geometry · Computer Science 2007-05-23 Josiah Carlson , David Eppstein

Reward evaluation of episodes becomes a bottleneck in a broad range of reinforcement learning tasks. Our aim in this paper is to select a small but representative subset of a large batch of episodes, only on which we actually compute…

Machine Learning · Computer Science 2026-04-23 Satoshi Hayakawa , Tetsuro Morimura