中文
相关论文

相关论文: On the optimization of discrepancy measures

200 篇论文

This paper tackles forecast combination with many forecasts or minimum variance portfolio selection with many assets. A novel convex problem called L2-relaxation is proposed. In contrast to standard formulations, L2-relaxation minimizes the…

计量经济学 · 经济学 2022-08-23 Zhentao Shi , Liangjun Su , Tian Xie

We show that L^2-bounded singular integral in metric spaces with respect to general measures and kernels converge weakly. This implies a kind of average convergence almost everywhere. For measures with zero density we prove the almost…

经典分析与常微分方程 · 数学 2010-12-21 P. Mattila , J. Verdera

We study convergence of ergodic averages along squares with polynomial weights. For a given polynomial $P\in \mathbb{Z}[\cdot]$, consider the set of all $\theta\in[0,1)$ such that for every aperiodic system $(X,\mu, T)$ there is a function…

动力系统 · 数学 2021-03-05 Zoltán Buczolich , Tanja Eisner

The Oort constants describe the local variations of the stellar streaming field. Classically, they are determined from stellar proper motions. We discuss problems arising in this procedure. A large, hitherto overlooked, source of systematic…

天体物理学 · 物理学 2009-11-07 Rob P. Olling , Walter Dehnen

In this article we survey recent results on the explicit construction of finite point sets and infinite sequences with optimal order of $\mathcal{L}_q$ discrepancy. In 1954 Roth proved a lower bound for the $\mathcal{L}_2$ discrepancy of…

数论 · 数学 2013-08-21 Josef Dick , Friedrich Pillichshammer

In this paper, we study the almost everywhere convergence of sequences of two-parameter ergodic averages over rectangles in the plane. On the one hand, we show that if the rectangles we consider have their sides with slopes in a finitely…

经典分析与常微分方程 · 数学 2025-06-18 Bastien Lecluse

Using numerical ray tracing, the paper studies how the average distance modulus in an inhomogeneous universe differs from its homogeneous counterpart. The averaging is over all directions from a fixed observer not over all possible…

宇宙学与河外天体物理 · 物理学 2010-02-19 Valentin Kostov

Uniform distribution of the points has been of interest to researchers for a long time and has applications in different areas of Mathematics and Computer Science. One of the well-known measures to evaluate the uniformity of a given…

计算几何 · 计算机科学 2020-10-21 Milad Bakhshizadeh , Ali Kamalinejad , Mina Latifi

Let P be a set of points in R^d, and let M be a function that maps any subset of P to a positive real number. We examine the problem of computing the exact mean and variance of M when a subset of points in P is selected according to a…

数据结构与算法 · 计算机科学 2016-10-13 Frank Staals , Constantinos Tsirogiannis

This article considers the popular MCMC method of unadjusted Langevin Monte Carlo (LMC) and provides a non-asymptotic analysis of its sampling error in 2-Wasserstein distance. The proof is based on a refinement of mean-square analysis in Li…

机器学习 · 计算机科学 2022-02-22 Ruilin Li , Hongyuan Zha , Molei Tao

A classical result of Johnson and Lindenstrauss states that a set of $n$ high dimensional data points can be projected down to $O(\log n/\epsilon^2)$ dimensions such that the square of their pairwise distances is preserved up to a small…

数据结构与算法 · 计算机科学 2023-06-02 Aleksandros Sobczyk , Mathieu Luisier

Triangulation refers to the problem of finding a 3D point from its 2D projections on multiple camera images. For solving this problem, it is the common practice to use so-called optimal triangulation method, which we call the L2 method in…

计算机视觉与模式识别 · 计算机科学 2021-07-13 Seyed-Mahdi Nasiri , Reshad Hosseini , Hadi Moradi

This article provides a practical introduction to kernel discrepancies, focusing on the Maximum Mean Discrepancy (MMD), the Hilbert-Schmidt Independence Criterion (HSIC), and the Kernel Stein Discrepancy (KSD). Various estimators for these…

机器学习 · 统计学 2025-11-03 Antonin Schrab

For the numerical solution of the cubic nonlinear Schr\"{o}dinger equation with periodic boundary conditions, a pseudospectral method in space combined with a filtered Lie splitting scheme in time is considered. This scheme is shown to…

数值分析 · 数学 2025-11-18 Lun Ji , Alexander Ostermann , Frédéric Rousset , Katharina Schratz

Maximum mean discrepancies (MMDs) like the kernel Stein discrepancy (KSD) have grown central to a wide range of applications, including hypothesis testing, sampler selection, distribution approximation, and variational inference. In each…

机器学习 · 统计学 2025-03-26 Alessandro Barp , Carl-Johann Simon-Gabriel , Mark Girolami , Lester Mackey

The $\gamma_2$ norm of a real $m\times n$ matrix $A$ is the minimum number $t$ such that the column vectors of $A$ are contained in a $0$-centered ellipsoid $E\subseteq\mathbb{R}^m$ which in turn is contained in the hypercube $[-t, t]^m$.…

组合数学 · 数学 2015-04-13 Jiri Matousek , Aleksandar Nikolov , Kunal Talwar

We prove the statistical consistency of kernel Partial Least Squares Regression applied to a bounded regression learning problem on a reproducing kernel Hilbert space. Partial Least Squares stands out of well-known classical approaches as…

统计方法学 · 统计学 2010-08-13 Gilles Blanchard , Nicole Kraemer

$f$-divergences are a general class of divergences between probability measures which include as special cases many commonly used divergences in probability, mathematical statistics and information theory such as Kullback-Leibler…

统计理论 · 数学 2013-10-16 Adityanand Guntuboyina , Sujayam Saha , Geoffrey Schiebinger

The pairwise comparisons method is a convenient tool used when the relative order of preferences among different concepts (alternatives) needs to be determined. There are several popular implementations of this method, including the…

离散数学 · 计算机科学 2018-02-08 Konrad Kułakowski

We study the expected $ L_2-$discrepancy under two classes of partitions, explicit and exact formulas are derived respectively. These results attain better expected $L_2-$discrepancy formulas than jittered sampling.

统计计算 · 统计学 2023-03-13 Jun Xian , Xiaoda Xu