English
Related papers

Related papers: The Voronoi Spherical CDF for Lattices and Linear …

200 papers

Random hyperspherical harmonics are Gaussian Laplace eigenfunctions on the unit $d$-sphere ($d\ge 2$). We investigate the distribution of their defect i.e., the difference between the measure of positive and negative regions. Marinucci and…

Probability · Mathematics 2018-07-24 Maurizia Rossi

In this paper, we revisit the concentration inequalities for the supremum of the cumulative distribution function (CDF) of a real-valued continuous distribution as established by Dvoretzky, Kiefer, Wolfowitz and revisited later by Massart…

Statistics Theory · Mathematics 2022-02-22 Maillard Odalric-Ambrym

The local number variance associated with a spherical sampling window of radius $R$ enables a classification of many-particle systems in $d$-dimensional Euclidean space according to the degree to which large-scale density fluctuations are…

Statistical Mechanics · Physics 2021-05-12 Salvatore Torquato , Jaeuk Kim , Michael A. Klatt

In a seminal work, Micciancio & Voulgaris (2013) described a deterministic single-exponential time algorithm for the Closest Vector Problem (CVP) on lattices. It is based on the computation of the Voronoi cell of the given lattice and thus…

Data Structures and Algorithms · Computer Science 2020-01-08 Christoph Hunkenschröder , Gina Reuland , Matthias Schymura

Conditional density estimation (CDE) is a fundamental task in machine learning that aims to model the full conditional law $\mathbb{P}(\mathbf{y} \mid \mathbf{x})$, beyond mere point prediction (e.g., mean, mode). A core challenge is…

Machine Learning · Computer Science 2026-03-27 Chenglong Song , Mazharul Islam , Lin Wang , Bing Chen , Bo Yang

We consider the Voronoi diagram generated by $n$ i.i.d. $\mathbb{R}^{d}$-valued random variables with an arbitrary underlying probability density function $f$ on $\mathbb{R}^{d}$, and analyse the asymptotic behaviours of certain geometric…

Probability · Mathematics 2019-01-03 Isaac Gibbs , Linan Chen

We study variable-length feedback (VLF) codes with noiseless feedback for discrete memoryless channels. We present a novel non-asymptotic bound, which analyzes the average error probability and average decoding time of our modified…

Information Theory · Computer Science 2025-02-12 Recep Can Yavas , Vincent Y. F. Tan

We explore the global and local condensate and superfluid (SF) fractions in a system of a few hard core (HC) bosons (N=8 and N=40) trapped inside a combined harmonic optical cubic lattice (CHOCL) at T=0 K. The condensate fraction (CF) is…

Quantum Gases · Physics 2015-05-28 Asaad R. Sakhel

This paper explores the behavior of systems of cold fermions as they approach unitarity above the critical temperature. As we move away from unitarity, by decreasing the scattering length, the dilaton, the Goldstone boson resulting from the…

Quantum Gases · Physics 2023-02-28 Shashin Pavaskar , Ira Z. Rothstein

A pure-loss bosonic channel is a simple model for communication over free-space or fiber-optic links. More generally, phase-insensitive bosonic channels model other kinds of noise, such as thermalizing or amplifying processes. Recent work…

Quantum Physics · Physics 2016-03-22 Mark M. Wilde , Joseph M. Renes , Saikat Guha

In this study, we develop a probabilistic approach to map the parametric uncertainty to the output state uncertainty in first-order hyperbolic conservation laws. We analyze this problem for nonlinear immiscible two-phase transport in…

Computational Physics · Physics 2021-05-11 Farzaneh Rajabi , Hamdi A. Tchelepi

We introduce a "Hamiltonian"-like function, called the volume function, indispensable to describe the ensemble of jammed matter such as granular materials and emulsions from a geometrical point of view. The volume function represents the…

Soft Condensed Matter · Physics 2010-11-18 Chaoming Song , Ping Wang , Yuliang Jin , Hernan A. Makse

The Voronoi Density Estimator (VDE) is an established density estimation technique that adapts to the local geometry of data. However, its applicability has been so far limited to problems in two and three dimensions. This is because…

We study lattice effects in strongly coupled systems of fermions at a finite density described by a holographic dual consisting of fermions in Anti-de-Sitter space in the presence of a Reissner-Nordstrom black hole. The lattice effect is…

High Energy Physics - Theory · Physics 2015-06-05 Yan Liu , Koenraad Schalm , Ya-Wen Sun , Jan Zaanen

We show that a very simple randomised algorithm for numerical integration can produce a near optimal rate of convergence for integrals of functions in the $d$-dimensional weighted Korobov space. This algorithm uses a lattice rule with a…

Numerical Analysis · Mathematics 2023-04-21 Frances Y. Kuo , Dirk Nuyens , Laurence Wilkes

We present a new approach for quantifying the abundance of galaxy clusters and constraining cosmological parameters using dynamical measurements. In the standard method, galaxy line-of-sight (LOS) velocities, $v$, or velocity dispersions…

Cosmology and Nongalactic Astrophysics · Physics 2017-01-25 M. Ntampaka , H. Trac , J. Cisewski , L. C. Price

Since Shannon's foundational work, rate-distortion theory has defined the fundamental limits of lossy compression. Classical results, derived for memoryless and stationary ergodic sources in the asymptotic regime, have shaped both transform…

Information Theory · Computer Science 2026-03-11 Sujata Sinha , Vishwas Rao , Robert Underwood , David Lenz , Sheng Di , Franck Cappello , Lingjia Liu

In this paper, we first consider a flat plate (called a lamina) with uniform density $\rho$ that occupies a region $\mathfrak R$ of the plane. We show that the location of the center of mass, also known as the centroid, of the region equals…

Probability · Mathematics 2019-06-19 Mrinal Kanti Roychowdhury

We measure the Voronoi density probability distribution function (PDF) for both dark matter and halos in N-body simulations. For the dark matter, Voronoi densities represent the matter density field smoothed on a uniform mass scale, which…

Cosmology and Nongalactic Astrophysics · Physics 2021-05-26 Drew Jamieson , Marilena Loverde

We discuss the high density behavior of a system of hard spheres of diameter d on the hypercubic lattice of dimension n, in the limit n -> oo, d -> oo, d/n=delta. The problem is relevant for coding theory. We find a solution to the…

Statistical Mechanics · Physics 2009-11-11 G. Parisi , F. Zamponi