English
Related papers

Related papers: A study in quantitative equidistribution on the un…

200 papers

In this paper, first we have defined a uniform distribution on the boundary of a regular hexagon, and then investigated the optimal sets of $n$-means and the $n$th quantization errors for all positive integers $n$. We give an exact formula…

This article studies a general divide-and-conquer algorithm for approximating continuous one-dimensional probability distributions with finite mean. The article presents a numerical study that compares pre-existing approximation schemes…

This paper introduces equivariant hamiltonian flows, a method for learning expressive densities that are invariant with respect to a known Lie-algebra of local symmetry transformations while providing an equivariant representation of the…

Machine Learning · Statistics 2019-10-01 Danilo Jimenez Rezende , Sébastien Racanière , Irina Higgins , Peter Toth

Discrete flow models offer a powerful framework for learning distributions over discrete state spaces and have demonstrated superior performance compared to the discrete diffusion models. However, their convergence properties and error…

Statistics Theory · Mathematics 2026-05-27 Zhengyan Wan , Yidong Ouyang , Qiang Yao , Liyan Xie , Fang Fang , Hongyuan Zha , Guang Cheng

Let $P$ and $Q$ be two simple polygons in the plane of total complexity $n$, each of which can be decomposed into at most $k$ convex parts. We present an $(1-\varepsilon)$-approximation algorithm, for finding the translation of $Q$, which…

Computational Geometry · Computer Science 2014-06-24 Sariel Har-Peled , Subhro Roy

In a recent paper the mean square displacement (MSD), <R^2(T)>, of a particle carried by a turbulent liquid over time T has been shown to be proportional to T^6/5, meaning that the motion of the particle is slightly super-diffusive. In some…

Statistical Mechanics · Physics 2008-08-21 S. F. Edwards , Moshe Schwartz

We prove that the distribution of eigenvectors of generalized Wigner matrices is universal both in the bulk and at the edge. This includes a probabilistic version of local quantum unique ergodicity and asymptotic normality of the…

Probability · Mathematics 2016-01-12 Paul Bourgade , Horng-Tzer Yau

The dispersion of a diffusive scalar in a fluid flowing through a network has many applications including to biological flows, porous media, water supply and urban pollution. Motivated by this, we develop a large-deviation theory that…

Fluid Dynamics · Physics 2016-09-14 Alexandra Tzella , Jacques Vanneste

This is the second part of study on the optimal convergence rate of the explicit Euler discretization in time for the convection-diffusion equations [Appl. Math. Lett. \textbf{131} (2022) 108048] which focuses on high-dimensional…

Numerical Analysis · Mathematics 2022-05-13 Qifeng Zhang , Jiyuan Zhang , Zhi-zhong Sun

We consider how quickly a typical point returns to neighborhoods of itself under the flow in a typical direction on a translation surface.

Dynamical Systems · Mathematics 2011-10-28 Jon Chaika

This paper is devoted to the error analysis of a time-spectral algorithm for fractional diffusion problems of order $\alpha$ ($0 < \alpha < 1$). The solution regularity in the Sobolev space is revisited, and new regularity results in the…

Numerical Analysis · Mathematics 2021-06-08 Hao Luo , Xiaoping Xie

In this work, we study the problem of distributed mean estimation with $1$-bit communication constraints when the variance is unknown. We focus on the specific case where each user has access to one i.i.d. sample drawn from a distribution…

Information Theory · Computer Science 2025-10-10 Ritesh Kumar , Shashank Vatedka

Diffusion or score-based models recently showed high performance in image generation. They rely on a forward and a backward stochastic differential equations (SDE). The sampling of a data distribution is achieved by numerically solving the…

Machine Learning · Computer Science 2025-06-04 Emile Pierret , Bruno Galerne

Convexity properties of the entropy along displacement interpolations are crucial in the Lott-Sturm-Villani theory of lower bounded curvature of geodesic measure spaces. As discrete spaces fail to be geodesic, an alternate analogous theory…

Probability · Mathematics 2022-09-05 Christian Léonard

Lie symmetry group method is applied to study Newtonian incompressible fluid's equations flow in turbulent boundary layers. The symmetry group and its optimal system are given, and group invariant solutions associated to the symmetries are…

Analysis of PDEs · Mathematics 2010-07-06 Mehdi Nadjafikhah , Seyed Reza Hejazi

Steerable convolutional neural networks (SCNNs) enhance task performance by modelling geometric symmetries through equivariance constraints on weights. Yet, unknown or varying symmetries can lead to overconstrained weights and decreased…

Machine Learning · Computer Science 2025-05-09 Lars Veefkind , Gabriele Cesa

Diffusion models, which convert noise into new data instances by learning to reverse a diffusion process, have become a cornerstone in contemporary generative modeling. In this work, we develop non-asymptotic convergence theory for a…

Machine Learning · Computer Science 2024-08-06 Gen Li , Yuting Wei , Yuejie Chi , Yuxin Chen

Estimating the distribution and quantiles of data is a foundational task in data mining and data science. We study algorithms which provide accurate results for extreme quantile queries using a small amount of space, thus helping to…

Data Structures and Algorithms · Computer Science 2021-06-11 Graham Cormode , Abhinav Mishra , Joseph Ross , Pavel Veselý

A one dimensional diffusion process $X=\{X_t, 0\leq t \leq T\}$, with drift $b(x)$ and diffusion coefficient $\sigma(\theta, x)=\sqrt{\theta} \sigma(x)$ known up to $\theta>0$, is supposed to switch volatility regime at some point $t^*\in…

Statistics Theory · Mathematics 2007-09-20 A. De Gregorio , S. M. Iacus

Let $\Gamma$ be a lattice in $G=\mathrm{SL}(2,\mathbb{C})$. We give an effective equidistribution result with precise error terms for expanding translates of pieces of horospherical orbits in $\Gamma\backslash G$. Our method of proof relies…

Dynamical Systems · Mathematics 2017-01-19 Samuel C. Edwards