English
Related papers

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

200 papers

In this paper we derive several (and in many cases sharp) estimates for the $\mathrm{L}^2$-trace norm of harmonic functions along circular arcs. More precisely, we obtain geometry-dependent estimates on the norm, spectral radius, and…

Analysis of PDEs · Mathematics 2024-11-14 Thiago Carvalho Corso , Muhammad Hassan , Abhinav Jha , Benjamin Stamm

We study the problem of distinguishing between two symmetric probability distributions over $n$ bits by observing $k$ bits of a sample, subject to the constraint that all $k-1$-wise marginal distributions of the two distributions are…

Computational Complexity · Computer Science 2021-03-16 Christopher Williamson

For a natural number n, let M(n) denote the maximum exponent of any prime power dividing n, and let m(n) denote the minimum exponent of any prime power dividing n. We study the second moments of these arithmetic functions and establish…

Number Theory · Mathematics 2024-11-14 Sourabhashis Das

The problem of f-divergence estimation is important in the fields of machine learning, information theory, and statistics. While several nonparametric divergence estimators exist, relatively few have known convergence properties. In…

Information Theory · Computer Science 2015-03-16 Kevin R. Moon , Alfred O. Hero

Bregman divergences are a class of distance-like comparison functions which play fundamental roles in optimization, statistics, and information theory. One important property of Bregman divergences is that they cause two useful formulations…

Information Theory · Computer Science 2025-01-07 Philip S. Chodrow

The concept of classical $f$-divergences gives a unified framework to construct and study measures of dissimilarity of probability distributions; special cases include the relative entropy and the R\'enyi divergences. Various quantum…

Mathematical Physics · Physics 2017-08-08 Fumio Hiai , Milan Mosonyi

We consider the two-point correlation function of the photodissociation cross section in molecules where the fragmentation process is indirect, passing through resonances above the dissociation threshold. In the limit of overlapping…

Condensed Matter · Physics 2009-10-31 Oded Agam

Among existing uncertainty estimation approaches, Dirichlet Prior Network (DPN) distinctly models different predictive uncertainty types. However, for in-domain examples with high data uncertainties among multiple classes, even a DPN model…

Machine Learning · Computer Science 2021-01-07 Jay Nandy , Wynne Hsu , Mong Li Lee

The smoothing distribution is the conditional distribution of the diffusion process in the space of trajectories given noisy observations made continuously in time. It is generally difficult to sample from this distribution. We use the…

Probability · Mathematics 2025-03-07 Oskar Eklund , Annika Lang , Moritz Schauer

We present a new analysis of the problem of learning with drifting distributions in the batch setting using the notion of discrepancy. We prove learning bounds based on the Rademacher complexity of the hypothesis set and the discrepancy of…

Machine Learning · Computer Science 2012-08-28 Mehryar Mohri , Andres Munoz Medina

Deep-learning has proved in recent years to be a powerful tool for image analysis and is now widely used to segment both 2D and 3D medical images. Deep-learning segmentation frameworks rely not only on the choice of network architecture but…

Computer Vision and Pattern Recognition · Computer Science 2017-09-19 Carole H Sudre , Wenqi Li , Tom Vercauteren , Sébastien Ourselin , M. Jorge Cardoso

Khinchin proved that the arithmetic mean of continued fraction digits of Lebesgue almost every irrational number in $(0,1)$ diverges to infinity. Hence, none of the classical limit theorems such as the weak and strong laws of large numbers…

Dynamical Systems · Mathematics 2018-03-29 Hiroki Takahasi

In this paper, the Orlicz addition of measures is proposed and an interpretation of the $f$-divergence is provided based on a linear Orlicz addition of two measures. Fundamental inequalities, such as, a dual functional…

Metric Geometry · Mathematics 2016-06-08 Shaoxiong Hou , Deping Ye

We prove that intersections and unions of independent random sets in finite spaces achieve a form of Lipschitz continuity. More precisely, given the distribution of a random set $\Xi$, the function mapping any random set distribution to the…

Other Statistics · Statistics 2020-03-03 John Klein

The first order loss function and its complementary function are extensively used in practical settings. When the random variable of interest is normally distributed, the first order loss function can be easily expressed in terms of the…

Optimization and Control · Mathematics 2014-09-09 Roberto Rossi , S. Armagan Tarim , Steven Prestwich , Brahim Hnich

This paper is concerned with the problem of sampling and interpolation involving derivatives in shift-invariant spaces and the error analysis of the derivative sampling expansions for fundamentally large classes of functions. A new type of…

Functional Analysis · Mathematics 2024-02-15 Kumari Priyanka , A. Antony Selvan

We provide improved error bounds for kernel-based numerical differentiation in terms of growth functions when kernels are of a finite smoothness, such as polyharmonic splines, thin plate splines or Wendland kernels. In contrast to existing…

Numerical Analysis · Mathematics 2025-12-24 Oleg Davydov

The mean absolute deviation about the mean is an alternative to the standard deviation for measuring dispersion in a sample or in a population. For stationary, ergodic time series with a finite first moment, an asymptotic expansion for the…

Methodology · Statistics 2014-06-18 Johan Segers

We study the recovery of multivariate functions from reproducing kernel Hilbert spaces in the uniform norm. Our main interest is to obtain preasymptotic estimates for the corresponding sampling numbers. We obtain results in terms of the…

Numerical Analysis · Mathematics 2024-10-29 Kateryna Pozharska , Tino Ullrich

This paper concerns the mathematical analyses of the diffusion model in machine learning. The drift term of the backward sampling process is represented as a conditional expectation involving the data distribution and the forward diffusion.…

Machine Learning · Computer Science 2024-12-11 Yubin Lu , Zhongjian Wang , Guillaume Bal