English
Related papers

Related papers: A Simple Sampling Method for Metric Measure Spaces

200 papers

The de Branges spaces of entire functions generalise the classical Paley-Wiener space of square summable bandlimited functions. Specifically, the square norm is computed on the real line with respect to weights given by the values of…

Classical Analysis and ODEs · Mathematics 2011-03-04 Jordi Marzo , Shahaf Nitzan , Jan-Fredrik Olsen

We study the classical spaces $L_{p}$ and $\ell_{p}$ for the whole range $0<p<\infty$ from a metric viewpoint and give a complete Lipschitz embeddability roadmap between any two of those spaces when equipped with both their ad-hoc distances…

Metric Geometry · Mathematics 2017-09-27 Fernando Albiac , Florent Baudier

Boltzmann sampling is commonly used to uniformly sample objects of a particular size from large combinatorial sets. For this technique to be effective, one needs to prove that (1) the sampling procedure is efficient and (2) objects of the…

Data Structures and Algorithms · Computer Science 2023-04-11 Megan Bernstein , Matthew Fahrbach , Dana Randall

We present a framework for performing efficient regression in general metric spaces. Roughly speaking, our regressor predicts the value at a new point by computing a Lipschitz extension --- the smoothest function consistent with the…

Machine Learning · Computer Science 2017-04-25 Lee-Ad Gottlieb , Aryeh Kontorovich , Robert Krauthgamer

We explore the relationship in metric spaces between different properties related to the Besicovitch covering theorem, and also consider weak versions of doubling, in connection to the non-uniqueness of centers and radii in arbitrary metric…

Classical Analysis and ODEs · Mathematics 2022-06-22 J. M. Aldaz

We show doubling of the elliptic measure corresponding to the operator with an elliptic principal term and a drift that diverges, on average on Whitney cubes, like the inverse distance to the boundary, with a small constant. Essentially a…

Analysis of PDEs · Mathematics 2025-11-18 Aritro Pathak

In this short article, we shall study one-dimensional local Dirichlet spaces. One result, which has its independent interest, is to prove that irreducibility implies the uniqueness of symmetrizing measure for right Markov processes. The…

Probability · Mathematics 2009-08-13 Xing Fang , Jiangang Ying , Minzhi Zhao

The consistency of a bootstrap or resampling scheme is classically validated by weak convergence of conditional laws. However, when working with stochastic processes in the space of bounded functions and their weak convergence in the…

Statistics Theory · Mathematics 2018-03-05 Axel Bücher , Ivan Kojadinovic

We prove a Leibniz rule for BV functions in a complete metric space that is equipped with a doubling measure and supports a Poincar\'e inequality. Unlike in previous versions of the rule, we do not assume the functions to be locally…

Metric Geometry · Mathematics 2018-11-20 Panu Lahti

In this paper we propose a continuous data assimilation (downscaling) algorithm for a two-dimensional B\'enard convection problem. Specifically we consider the two-dimensional Boussinesq system of a layer of incompressible fluid between two…

Analysis of PDEs · Mathematics 2017-02-01 Aseel Farhat , Evelyn Lunasin , Edriss S. Titi

Precision weak gravitational lensing experiments require measurements of galaxy shapes accurate to <1 part in 1000. We investigate measurement biases, noted by Voigt and Bridle (2009) and Melchior et al. (2009), that are common to shape…

Instrumentation and Methods for Astrophysics · Physics 2015-05-18 Gary M. Bernstein

Traditional measures of smoothness often fail to provide accurate $L_p$-error estimates for approximation by sampling or interpolation operators, especially for functions with low smoothness. To address this issue, we introduce a modified…

Numerical Analysis · Mathematics 2025-07-02 Yurii Kolomoitsev

We develop the theory of a metric completion of an asymmetric metric space. We characterize the points on the boundary of Outer Space that are in the metric completion of Outer Space with the Lipschitz metric. We prove that the simplicial…

Group Theory · Mathematics 2018-09-12 Yael Algom-Kfir

Inverse medium scattering problems arise in many applications, but in practice, the measurement data are often restricted to a limited aperture by physical or experimental constraints. Classical sampling methods, such as MUSIC and the…

Numerical Analysis · Mathematics 2025-09-19 Fuqun Han , Kazufumi Ito

Herein, a methodology is developed to replicate functions, measures and stochastic processes onto a compact metric space. Many results are easily established for the replica objects and then transferred back to the original ones. Two…

Probability · Mathematics 2020-11-03 Chi Dong , Michael A. Kouritzin

Jittered Sampling is a refinement of the classical Monte Carlo sampling method. Instead of picking $n$ points randomly from $[0,1]^2$, one partitions the unit square into $n$ regions of equal measure and then chooses a point randomly from…

Numerical Analysis · Mathematics 2017-04-20 Florian Pausinger , Manas Rachh , Stefan Steinerberger

We prove that a metric measure space $(X,d,m)$ satisfying finite dimensional lower Ricci curvature bounds and whose Sobolev space $W^{1,2}$ is Hilbert is rectifiable. That is, a $RCD^*(K,N)$-space is rectifiable, and in particular for…

Differential Geometry · Mathematics 2019-05-08 Andrea Mondino , Aaron Naber

We introduce a new method for the reconstruction of a function from linear measurements by means of oblique projections. The space spanned by the measurement vectors may be different from the subspace in which the function is reconstructed.…

Numerical Analysis · Mathematics 2013-12-09 Peter Berger , Karlheinz Gröchenig

The paper introduces a general method to construct conformal measures for a local homeomorphism on a locally compact non-compact Hausdorff space, subject to mild irreducibility-like conditions. Among others the method is used to give…

Dynamical Systems · Mathematics 2019-02-20 Klaus Thomsen

This note is a continuation of the author's paper \cite{Li}. We prove that if the metric $g$ of a 4-manifold has bounded Ricci curvature and the curvature has no local concentration everywhere, then it can be smoothed to a metric with…

Differential Geometry · Mathematics 2009-11-17 Ye Li
‹ Prev 1 4 5 6 7 8 10 Next ›