English
Related papers

Related papers: Operator-free Equilibrium on the Sphere

200 papers

Geometric discrepancies are standard measures to quantify the irregularity of distributions. They are an important notion in numerical integration. One of the most important discrepancy notions is the so-called \emph{star discrepancy}.…

Neural and Evolutionary Computing · Computer Science 2013-10-08 Carola Doerr , Francois-Michel De Rainville

The spherical cap discrepancy is a prominent measure of uniformity for sets on the d-dimensional sphere. It is particularly important for estimating the integration error for certain classes of functions on the sphere. Building on a…

Combinatorics · Mathematics 2025-04-09 Holger Heitsch , René Henrion

For two decades, reproducing kernels and their associated discrepancies have facilitated elegant theoretical analyses in the setting of quasi Monte Carlo. These same tools are now receiving interest in statistics and related fields, as…

Methodology · Statistics 2023-08-24 Chris. J. Oates

We introduce an exact Monte Carlo approach to the statistics of discrete quantum systems which does not rely on the standard fragmentation of the imaginary time, or any small parameter. The method deals with discrete objects, kinks,…

Condensed Matter · Physics 2009-10-28 N. V. Prokof'ev , B. V. Svistunov , I. S. Tupitsyn

Kernel discrepancies are a powerful tool for analyzing worst-case errors in quasi-Monte Carlo (QMC) methods. Building on recent advances in optimizing such discrepancy measures, we extend the subset selection problem to the setting of…

Machine Learning · Statistics 2025-11-05 Deyao Chen , François Clément , Carola Doerr , Nathan Kirk

Discrepancy is a well-known measure for the irregularity of the distribution of a point set. Point sets with small discrepancy are called low-discrepancy and are known to efficiently fill the space in a uniform manner. Low-discrepancy…

Machine Learning · Computer Science 2024-09-27 T. Konstantin Rusch , Nathan Kirk , Michael M. Bronstein , Christiane Lemieux , Daniela Rus

How to distribute a set of points uniformly on a spherical surface is a very old problem that still lacks a definite answer. In this work, we introduce a physical measure of uniformity based on the distribution of distances between points,…

Statistical Mechanics · Physics 2025-01-09 Luca Maria Del Bono , Flavio Nicoletti , Federico Ricci-Tersenghi

We use linear programming techniques to find points of absolute minimum over the unit sphere $S^{d}$ in $\mathbb R^{d+1}$ of the total potential of a point configuration $\omega_N\subset S^{d}$ which is a spherical $(2m-1)$-design contained…

Combinatorics · Mathematics 2022-12-12 Sergiy Borodachov

For most optimisation methods an essential assumption is the vector space structure of the feasible set. This condition is not fulfilled if we consider optimisation problems over the sphere. We present an algorithm for solving a special…

Computation · Statistics 2018-02-27 Gabriele Eichfelder , Thomas Hotz , Johannes Wieditz

Distributing points on a (possibly high-dimensional) sphere with minimal energy is a long-standing problem in and outside the field of mathematics. This paper considers a novel energy function that arises naturally from statistics and…

Combinatorics · Mathematics 2022-03-21 Weibo Fu , Guanyang Wang , Jun Yan

A discrete Funk--Hecke formula is set up using the analogy between ordinary and operator spherical harmonics. It is the fuzzy sphere analogue of the conventional theory. An example is related, in the classical limit, to the Rayleigh partial…

High Energy Physics - Theory · Physics 2023-03-10 J. S. Dowker

We discuss the problem of defining an estimate for the error in quasi-Monte Carlo integration. The key issue is the definition of an ensemble of quasi-random point sets that, on the one hand, includes a sufficiency of equivalent point sets,…

Computational Physics · Physics 2008-02-03 Fred James , Jiri Hoogland , Ronald Kleiss

We present an error bound for a least squares version of the kernel based meshless finite difference method for elliptic differential equations on smooth compact manifolds of arbitrary dimension without boundary. In particular, we obtain…

Numerical Analysis · Mathematics 2023-07-04 Oleg Davydov

Ordinary differential equation (ODE) is widely used in modeling biological and physical processes in science. In this article, we propose a new reproducing kernel-based approach for estimation and inference of ODE given noisy observations.…

Methodology · Statistics 2021-10-26 Xiaowu Dai , Lexin Li

We investigate the spectrum of differentiation matrices for certain operators on the sphere that are generated from collocation at a set of scattered points $X$ with positive definite and conditionally positive definite kernels. We focus on…

Numerical Analysis · Mathematics 2023-12-27 Thomas Hangelbroek , Christian Rieger , Grady Wright

We consider the least-squares finite element method (lsfem) for systems of nonlinear ordinary differential equations and establish an optimal error estimate for this method when piecewise linear elements are used. The main assumptions are…

Numerical Analysis · Mathematics 2021-10-01 Matthias Chung , Justin Krueger , Honghu Liu

Partial differential equations (PDEs) with spatially-varying coefficients arise throughout science and engineering, modeling rich heterogeneous material behavior. Yet conventional PDE solvers struggle with the immense complexity found in…

Graphics · Computer Science 2022-02-01 Rohan Sawhney , Dario Seyb , Wojciech Jarosz , Keenan Crane

We consider rational points on the sphere and investigate their equidistribution in shrinking spherical caps. For the two-dimensional sphere, we leverage Hecke operators to obtain a significantly improved small-scale equidistribution bound,…

Number Theory · Mathematics 2025-02-26 Claire Burrin , Matthias Gröbner

Current differentiable renderers provide light transport gradients with respect to arbitrary scene parameters. However, the mere existence of these gradients does not guarantee useful update steps in an optimization. Instead, inverse…

Computer Vision and Pattern Recognition · Computer Science 2023-03-29 Michael Fischer , Tobias Ritschel

The spherical cap discrepancy is a widely used measure for how uniformly a sample of points on the sphere is distributed. Being hard to compute, this discrepancy measure is typically replaced by some lower or upper estimates when designing…

Combinatorics · Mathematics 2020-12-21 Holger Heitsch , René Henrion
‹ Prev 1 2 3 10 Next ›