中文
相关论文

相关论文: On a partition with a lower expected $\mathcal{L}_…

200 篇论文

We consider the problem of approximating a function from $L^2$ by an element of a given $m$-dimensional space $V_m$, associated with some feature map $\boldsymbol{\varphi}$, using evaluations of the function at random points $x_1,…

数值分析 · 数学 2025-08-01 Anthony Nouy , Bertrand Michel

In this paper we study the geometric discrepancy of explicit constructions of uniformly distributed points on the two-dimensional unit sphere. We show that the spherical cap discrepancy of random point sets, of spherical digital nets and of…

数值分析 · 数学 2014-02-17 Christoph Aistleitner , Johann Brauchart , Josef Dick

Minimum mean squared error (MMSE) estimators of signals from samples corrupted by jitter (timing noise) and additive noise are nonlinear, even when the signal prior and additive noise have normal distributions. This paper develops a…

应用统计 · 统计学 2015-03-24 Daniel S. Weller , Vivek K Goyal

This paper studies a uniform projection criterion for space-filling designs under the stratified $L_2$-discrepancy. The criterion, denoted by $\Phi_{SD}$, is the average squared stratified $L_2$-discrepancy over all two-dimensional…

统计理论 · 数学 2026-05-20 Sixu Liu , Yaping Wang

In this note we show that the volume of axis-parallel boxes in $\mathbb{R}^d$ which do not intersect an admissible lattice $\mathbb{L}\subset\mathbb{R}^d$ is uniformly bounded. In particular, this implies that the dispersion of the dilated…

计算几何 · 计算机科学 2021-08-16 Mario Ullrich

We give a short proof of the fact that there are no measurable subsets of Euclidean space (in dimension d > 2), which, no matter how translated and rotated, always contain exactly one integer lattice point. In dimension d=2 (the original…

经典分析与常微分方程 · 数学 2007-05-23 Mihail N. Kolountzakis , Michael Papadimitrakis

In this paper, we delve deeper into the Kullback-Leibler (KL) Divergence loss and mathematically prove that it is equivalent to the Decoupled Kullback-Leibler (DKL) Divergence loss that consists of 1) a weighted Mean Square Error (wMSE)…

计算机视觉与模式识别 · 计算机科学 2024-10-29 Jiequan Cui , Zhuotao Tian , Zhisheng Zhong , Xiaojuan Qi , Bei Yu , Hanwang Zhang

We study the properties of points in $[0,1]^d$ generated by applying Hilbert's space-filling curve to uniformly distributed points in $[0,1]$. For deterministic sampling we obtain a discrepancy of $O(n^{-1/d})$ for $d\ge2$. For random…

统计方法学 · 统计学 2014-06-19 Zhijian He , Art B. Owen

Consider linear regression where the examples are generated by an unknown distribution on $R^d\times R$. Without any assumptions on the noise, the linear least squares solution for any i.i.d. sample will typically be biased w.r.t. the least…

机器学习 · 计算机科学 2018-10-08 Michał Dereziński , Manfred K. Warmuth , Daniel Hsu

Alternative novel measures of the distance between any two partitions of a n-set are proposed and compared, together with a main existing one, namely 'partition-distance' D(.,.). The comparison achieves by checking their restriction to…

离散数学 · 计算机科学 2011-06-24 Giovanni Rossi

We study the periodic $L_2$-discrepancy of point sets in the $d$-dimensional torus. This discrepancy is intimately connected with the root-mean-square $L_2$-discrepancy of shifted point sets, with the notion of diaphony, and with the worst…

数论 · 数学 2020-01-08 Josef Dick , Aicke Hinrichs , Friedrich Pillichshammer

For the L_2-orthogonal projector P onto spaces of linear splines over simplicial partitions of polyhedral domains in R^d, d>1, we show that the L_infty norm of P cannot be bounded uniformly with respect to the partition. This is in contrast…

数值分析 · 数学 2008-08-05 Peter Oswald

We propose a "decomposition method" to prove non-asymptotic bound for the convergence of empirical measures in various dual norms. The main point is to show that if one measures convergence in duality with sufficiently regular observables,…

概率论 · 数学 2018-02-13 Benoît Kloeckner

Recent astonishing experiments with quantum computers have demonstrated unambiguously the existence of a quantum multiverse, where calculations of mind-boggling complexity are effortlessly computed in just a few minutes. Here, we…

量子物理 · 物理学 2025-04-01 Brian R. La Cour , Noah A. Davis

A local-valley (LV) centered approach to assessing the quality of sampling from Restricted Boltzmann Machines (RBMs) was applied to the latest generation of the D-Wave quantum annealer. D-Wave and Gibbs samples from a classically trained…

机器学习 · 计算机科学 2025-08-18 Abdelmoula El Yazizi , Samee U. Khan , Yaroslav Koshka

We consider the 2-dimensional random matching problem in $\mathbb{R}^2.$ In a challenging paper, Caracciolo et. al. arXiv:1402.6993 on the basis of a subtle linearization of the Monge Ampere equation, conjectured that the expected value of…

数学物理 · 物理学 2020-08-26 Dario Benedetto , Emanuele Caglioti

The classical differential cross-section is calculated for high-energy small-angle gravitational scattering in the factorizable model with toroidal extra dimensions. The three main features of the classical computation are: (a) It involves…

高能物理 - 唯象学 · 物理学 2009-05-29 Dmitry V. Gal'tsov , Georgios Kofinas , Pavel Spirin , Theodore N. Tomaras

Recent measurements of the branching fraction for D_s -> l nu disagree with the Standard Model expectation, which relies on calculations of $f_{D_s}$ from lattice QCD. This paper uses recent preliminary measurements from CLEO and a new…

高能物理 - 格点 · 物理学 2009-02-06 Andreas S. Kronfeld

Denote by Q_d the d-dimensional hypercube. Addressing a recent question we estimate the number of ways the vertex set of Q_d can be partitioned into vertex disjoint smaller cubes. Among other results, we prove that the asymptotic order of…

组合数学 · 数学 2025-12-01 Noga Alon , Jozsef Balogh , Vladimir N. Potapov

This article presents uniform random generators of plane partitions according to the size (the number of cubes in the 3D interpretation). Combining a bijection of Pak with the method of Boltzmann sampling, we obtain random samplers that are…

组合数学 · 数学 2009-09-29 Olivier Bodini , Eric Fusy , Carine Pivoteau