English
Related papers

Related papers: Discrepancy of second order digital sequences in f…

200 papers

Classical multivariate statistics measures the outlyingness of a point by its Mahalanobis distance from the mean, which is based on the mean and the covariance matrix of the data. A multivariate depth function is a function which, given a…

Methodology · Statistics 2021-05-06 Karl Mosler , Pavlo Mozharovskyi

The assumption of normality in data has been considered in the field of statistical analysis for a long time. However, in many practical situations, this assumption is clearly unrealistic. It has recently been suggested that the use of…

Computation · Statistics 2016-11-25 Reinaldo B. Arellano-Valle , Javier E. Contreras-Reyes

We propose an interpolation expression using the difference moment (Kolmogorov transient structural function) of the second order as the average characteristic of displacements for identifying the anomalous diffusion in complex processes…

Data Analysis, Statistics and Probability · Physics 2010-08-25 Serge F. Timashev , Yuriy S. Polyakov , Pavel I. Misurkin , Sergey G. Lakeev

Data consisting of a graph with a function mapping into $\mathbb{R}^d$ arise in many data applications, encompassing structures such as Reeb graphs, geometric graphs, and knot embeddings. As such, the ability to compare and cluster such…

Computational Geometry · Computer Science 2025-07-17 Erin W. Chambers , Elizabeth Munch , Sarah Percival , Bei Wang

This paper defines a distance function that measures the dissimilarity between planar geometric figures formed with straight lines. This function can in turn be used in partial matching of different geometric figures. For a given pair of…

Computer Vision and Pattern Recognition · Computer Science 2016-12-06 Apoorva Honnegowda Roopa , Shrisha Rao

Explicit pointwise error bounds for the interpolation of a smooth function by piecewise exponential splines of order four are given. Estimates known for cubic splines are extended to a natural class of piecewise exponential splines which…

Numerical Analysis · Mathematics 2020-10-08 Ognyan Kounchev , Hermann Render

A fundamental notion of distance between train and test distributions from the field of domain adaptation is discrepancy distance. While in general hard to compute, here we provide the first set of provably efficient algorithms for testing…

Data Structures and Algorithms · Computer Science 2024-06-14 Gautam Chandrasekaran , Adam R. Klivans , Vasilis Kontonis , Konstantinos Stavropoulos , Arsen Vasilyan

Dispersion is a fundamental concept in statistics, yet standard approaches - especially via stochastic orders - face limitations in the discrete setting. In particular, the classical dispersive order, well-established for continuous…

Methodology · Statistics 2025-11-11 Andreas Eberl , Bernhard Klar , Alfonso Suárez-Llorens

We investigate the approximation of $d$-variate periodic functions in Sobolev spaces of dominating mixed (fractional) smoothness $s>0$ on the $d$-dimensional torus, where the approximation error is measured in the $L_2-$norm. In other…

Numerical Analysis · Mathematics 2013-12-24 Thomas Kuehn , Winfried Sickel , Tino Ullrich

We study the asymptotic behavior of the fluctuations of smooth and rough linear statistics for determinantal point processes on the sphere and on the Euclidean space. The main tool is the generalization of some norm representation results…

Classical Analysis and ODEs · Mathematics 2024-10-18 Matteo Levi , Jordi Marzo , Joaquim Ortega-Cerdà

Given $\boldsymbol{\alpha} \in [0,1]^d$, we estimate the smooth discrepancy of the Kronecker sequence $(n \boldsymbol{\alpha} \,\mathrm{mod}\, 1)_{n\geq 1}$. We find that it can be smaller than the classical discrepancy of $\textbf{any}$…

Number Theory · Mathematics 2024-09-26 Sam Chow , Niclas Technau

Estimating the generalization performance is practically challenging on out-of-distribution (OOD) data without ground-truth labels. While previous methods emphasize the connection between distribution difference and OOD accuracy, we show…

Machine Learning · Computer Science 2023-10-24 Renchunzi Xie , Hongxin Wei , Lei Feng , Yuzhou Cao , Bo An

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 study the problem of estimating the average of a Lipschitz continuous function $f$ defined over a metric space, by querying $f$ at only a single point. More specifically, we explore the role of randomness in drawing this sample. Our goal…

Data Structures and Algorithms · Computer Science 2011-01-21 Abhimanyu Das , David Kempe

Many practical problems are related to the pointwise estimation of dis- tribution functions when data contains measurement errors. Motivation for these problems comes from diverse fields such as astronomy, reliability, quality control,…

Methodology · Statistics 2012-02-21 I. Dattner , B. Reiser

This paper surveys recent developments in the sampling discretization of integral and uniform norms for functions in general finite-dimensional spaces. These results generalize the classical Marcinkiewicz-Zygmund inequalities for…

Numerical Analysis · Mathematics 2026-03-04 F. Dai , E. Kosov , V. Temlyakov

We study second order consensus dynamics with random additive disturbances. We investigate three different performance measures: the steady-state variance of pairwise differences between vertex states, the steady-state variance of the…

Optimization and Control · Mathematics 2017-09-26 Yuhao Yi , Bingjia Yang , Zhongzhi Zhang , Stacy Patterson

The problem of estimating the mean of random functions based on discretely sampled data arises naturally in functional data analysis. In this paper, we study optimal estimation of the mean function under both common and independent designs.…

Statistics Theory · Mathematics 2012-02-24 T. Tony Cai , Ming Yuan

Consider a one-dimensional exclusion process with finite-range translation-invariant jump rates with non-zero drift. Let the process be stationary with product Bernoulli invariant distribution at density \rho. Place a second class particle…

Probability · Mathematics 2007-05-23 Timo Seppalainen , Sunder Sethuraman

A number is normal in base $b$ if, in its base $b$ expansion, all blocks of digits of equal length have the same asymptotic frequency. The rate at which a number approaches normality is quantified by the classical notion of discrepancy,…

Number Theory · Mathematics 2024-07-19 Verónica Becher , Nicole Graus