English
Related papers

Related papers: Extensible grids: uniform sampling on a space-fill…

200 papers

Suppose $D$ is a suitably admissible compact subset of $\mathbb{R}^k$ having a smooth boundary with possible zones of zero curvature. Let \mbox{$R(T,\theta,x)= N(T,\theta,x) - T^{k}\mathrm{vol}(D)$,} where $N(T,\theta,x)$ is the number of…

Number Theory · Mathematics 2016-02-05 Burton Randol

We consider the rate of convergence of the expected loss of empirically optimal vector quantizers. Earlier results show that the mean-squared expected distortion for any fixed distribution supported on a bounded set and satisfying some…

Statistics Theory · Mathematics 2012-02-01 Clément Levrard

Teramoto et al. defined a new measure called the gap ratio that measures the uniformity of a finite point set sampled from $\cal S$, a bounded subset of $\mathbb{R}^2$. We generalize this definition of measure over all metric spaces by…

Computational Geometry · Computer Science 2015-12-07 Arijit Bishnu , Sameer Desai , Arijit Ghosh , Mayank Goswami , Subhabrata Paul

Let $S$ be the Lie group $\mathrm{R}^n\ltimes \mathrm{R}^+$ endowed with the left-invariant Riemannian symmetric space structure and the right Haar measure $\rho$, which is a Lie group of exponential growth. Hebisch and Steger in [Math. Z.…

Classical Analysis and ODEs · Mathematics 2010-11-16 Liguang Liu , Maria Vallarino , Dachun Yang

Suppose $g_t$ is a $1$-parameter $\mathrm{Ad}$-diagonalizable subgroup of a Lie group $G$ and $\Gamma < G$ is a lattice. We study the dimension of bounded and divergent orbits of $g_t$ emanating from a class of curves lying on leaves of the…

Dynamical Systems · Mathematics 2020-03-27 Osama Khalil

We construct a uniformly expanding map of the interval, preserving Lebesgue measure, such that the corresponding transfer operator admits a spectral gap on the space of Lipschitz functions, but does not act continuously on the space of…

Dynamical Systems · Mathematics 2008-09-04 Sebastien Gouezel

Let C be two times continuously differentiable curve in R^2 with at least one point at which the curvature is non-zero. For any i,j > 0 with i+j =1, let Bad(i,j) denote the set of points (x,y) in R^2 for which max {||qx ||^{1/i},…

Number Theory · Mathematics 2013-01-21 Dzmitry Badziahin , Sanju Velani

Our aim is to characterize the Lipschitz functions by variable exponent Lebesgue spaces. We give some characterizations of the boundedness of the maximal or nonlinear commutators of the Hardy-Littlewood maximal function and sharp maximal…

Classical Analysis and ODEs · Mathematics 2018-08-16 Pu Zhang

Using the technique of enrichment of contractive type mappings by Krasnoselskij averaging, presented here for the first time, we introduce and study the class of {\it enriched nonexpansive mappings} in Hilbert spaces. In order to…

Functional Analysis · Mathematics 2019-09-06 Vasile Berinde

Main results of the paper: (1) For any finite metric space $M$ the Lipschitz free space on $M$ contains a large well-complemented subspace which is close to $\ell_1^n$. (2) Lipschitz free spaces on large classes of recursively defined…

Functional Analysis · Mathematics 2018-07-12 Stephen J. Dilworth , Denka Kutzarova , Mikhail I. Ostrovskii

Practical applications of kernel methods often use variable bandwidth kernels, also known as self-tuning kernels, however much of the current theory of kernel based techniques is only applicable to fixed bandwidth kernels. In this paper, we…

Spectral Theory · Mathematics 2015-01-15 Tyrus Berry , John Harlim

The aim of this paper is to develop greedy algorithms which generate uniformly distributed sequences in the $d$-dimensional unit cube $[0,1]^d$. The figures of merit are three different variants of $L_2$ discrepancy. Theoretical results…

Number Theory · Mathematics 2022-10-19 Ralph Kritzinger

This paper proves joint convergence of the approximation error for several stochastic integrals with respect to local Brownian semimartingales, for nonequidistant and random grids. The conditions needed for convergence are that the Lebesgue…

Probability · Mathematics 2013-09-24 Carl Lindberg , Holger Rootzén

In relatively nice geometric settings, in particular, on Lipschitz domains, absolute continuity of elliptic measure with respect to the surface measure is equivalent to Carleson measure estimates, to square function estimates, and to…

Analysis of PDEs · Mathematics 2024-11-06 Steve Hofmann , José María Martell , Svitlana Mayboroda

By making use of the classification of real simple Lie algebra, we get the maximum of the squared length of restricted roots case by case, thus we get the upper bounds of sectional curvature for irreducible Riemannian symmetric spaces of…

Differential Geometry · Mathematics 2007-05-23 Xusheng Liu

We study permutation-invariant embeddings of $d$-dimensional point sets, which are defined by sorting $D$ independent one-dimensional projections of the input. Such embeddings arise in graph deep learning where outputs should be invariant…

Machine Learning · Computer Science 2026-05-26 Nadav Dym , Matthias Wellershoff , Efstratios Tsoukanis , Daniel Levy , Radu Balan

Recent findings by Jahn, T. Ullrich, Voigtlaender [10] relate non-linear sampling numbers for the square norm to quantities involving trigonometric best $m-$term approximation errors in the uniform norm. Here we establish new results for…

Numerical Analysis · Mathematics 2024-07-24 Moritz Moeller , Serhii Stasyuk , Tino Ullrich

It is well known that the $L_p$-discrepancy for $p \in [1,\infty]$ of the van der Corput sequence is of exact order of magnitude $O((\log N)/N)$. This however is for $p \in (1,\infty)$ not best possible with respect to the lower bounds…

Number Theory · Mathematics 2015-11-30 Ralph Kritzinger , Friedrich Pillichshammer

Decentralized optimization has become a fundamental tool for large-scale learning systems; however, most existing methods rely on the classical Lipschitz smoothness assumption, which is often violated in problems with rapidly varying…

Optimization and Control · Mathematics 2026-01-08 Yanan Bo , Yongqiang Wang

We consider nonparametric estimation of the mean and covariance functions for functional/longitudinal data. Strong uniform convergence rates are developed for estimators that are local-linear smoothers. Our results are obtained in a unified…

Statistics Theory · Mathematics 2012-11-12 Yehua Li , Tailen Hsing