English
Related papers

Related papers: On the expected L2-discrepancy of stratified sampl…

200 papers

We introduce elliptic weights of boxed plane partitions and prove that they give rise to a generalization of MacMahon's product formula for the number of plane partitions in a box. We then focus on the most general positive degenerations of…

Mathematical Physics · Physics 2011-08-19 Alexei Borodin , Vadim Gorin , Eric M. Rains

$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…

Statistics Theory · Mathematics 2013-10-16 Adityanand Guntuboyina , Sujayam Saha , Geoffrey Schiebinger

Random projections are random linear maps, sampled from appropriate distributions, that approx- imately preserve certain geometrical invariants so that the approximation improves as the dimension of the space grows. The well-known…

Optimization and Control · Mathematics 2017-06-12 Ky Vu , Pierre-Louis Poirion , Leo Liberti

This paper develops a unified theory of natural superconvergence points for polynomial spline approximations to second-order elliptic problems. Beginning with the one-dimensional case, we establish that when a point $x_0$ is a local…

Numerical Analysis · Mathematics 2026-01-30 Peng Yang , Zhimin Zhang

Density stratification in geophysical environments can be non-uniform, particularly in thermohaline staircases and atmospheric layer transitions. Non-uniform stratification, however, is often approximated by the average ambient density…

Fluid Dynamics · Physics 2020-11-10 G. D. Portwood , S. M. de Bruyn Kops

We consider linear structural equation models that are associated with mixed graphs. The structural equations in these models only involve observed variables, but their idiosyncratic error terms are allowed to be correlated and…

Computation · Statistics 2017-10-10 Y. Samuel Wang , Mathias Drton

We study random points on the real line generated by the eigenvalues in unitary invariant random matrix ensembles or by more general repulsive particle systems. As the number of points tends to infinity, we prove convergence of the…

Probability · Mathematics 2015-11-11 Kristina Schubert , Martin Venker

We show how to sample in parallel from a distribution $\pi$ over $\mathbb R^d$ that satisfies a log-Sobolev inequality and has a smooth log-density, by parallelizing the Langevin (resp. underdamped Langevin) algorithms. We show that our…

Data Structures and Algorithms · Computer Science 2024-01-18 Nima Anari , Sinho Chewi , Thuy-Duong Vuong

The turbulent diffusion of Lagrangian tracer particles has been studied in a flow on the surface of a large tank of water and in computer simulations. The effect of flow compressibility is captured in images of particle fields. The velocity…

Chaotic Dynamics · Physics 2009-11-10 John R. Cressman , Walter I. Goldburg , Joerg Schumacher

We consider the problem of finding, for a given quadratic measure of non-uniformity of a set of $N$ points (such as $L_2$ star-discrepancy or diaphony), the asymptotic distribution of this discrepancy for truly random points in the limit…

Computational Physics · Physics 2009-10-30 Andre van Hameren , Ronald Kleiss , Jiri Hoogland

Man-made environments such as households, offices, or factory floors are typically composed of linear structures. Accordingly, polylines are a natural way to accurately represent their geometry. In this paper, we propose a novel…

Robotics · Computer Science 2019-10-25 Alexander Schaefer , Daniel Büscher , Lukas Luft , Wolfram Burgard

This paper considers two-dimensional steady continuous stratified periodic water waves. Firstly, we prove that each streamline must be symmetric about the crest line when it is strictly monotonous between troughs and crests by exploiting…

Analysis of PDEs · Mathematics 2021-09-01 Fei Xu , Yong Zhang , Fengquan Li

Stratified measures on Euclidean space are defined here as convex combinations of rectifiable measures. They are possibly singular with respect to the Lebesgue measure and generalize continuous-discrete mixtures. A stratified measure $\rho$…

Information Theory · Computer Science 2022-12-22 Juan Pablo Vigneaux

We present difference schemes for stochastic transport equations with low-regularity velocity fields. We establish $L^2$ stability and convergence of the difference approximations under conditions that are less strict than those required…

Numerical Analysis · Mathematics 2025-01-27 Ulrik S. Fjordholm , Kenneth H. Karlsen , Peter H. C. Pang

Weighted least squares polynomial approximation uses random samples to determine projections of functions onto spaces of polynomials. It has been shown that, using an optimal distribution of sample locations, the number of samples required…

Numerical Analysis · Mathematics 2017-10-10 Abdul-Lateef Haji-Ali , Fabio Nobile , Raúl Tempone , Sören Wolfers

The natural occurrence of singular spaces in applications has led to recent investigations on performing topological data analysis (TDA) in a stratified framework. In many applications, there is no a priori information on what points should…

Algebraic Topology · Mathematics 2023-12-12 Tim Mäder , Lukas Waas

We prove square function estimates in $L_2$ for general operators of the form $B_1D_1+D_2B_2$, where $D_i$ are partially elliptic constant coefficient homogeneous first order self-adjoint differential operators with orthogonal ranges, and…

Analysis of PDEs · Mathematics 2012-11-30 Andreas Rosén

We consider the two-dimensional discrete scan statistic generated by a block-factor type model obtained from i.i.d. sequence. We present an approximation for the distribution of the scan statistics and the corresponding error bounds. A…

Computation · Statistics 2014-01-14 Alexandru Amarioarei , Cristian Preda

We propose a new method with $\mathcal{L}_2$ distance that maps one $N$-dimensional distribution to another, taking into account available information about correspondences. We solve the high-dimensional problem in 1D space using an…

Computer Vision and Pattern Recognition · Computer Science 2021-02-19 Hana Alghamdi , Rozenn Dahyot

We study the expected adjacency matrix of a uniformly random multigraph with fixed degree sequence $\mathbf{d} \in \mathbb{Z}_+^n$. This matrix arises in a variety of analyses of networked data sets, including modularity-maximization and…

Social and Information Networks · Computer Science 2020-02-10 Philip S. Chodrow