English
Related papers

Related papers: Equipartitions of a Mass in Boxes

200 papers

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…

Computational Geometry · Computer Science 2021-08-16 Mario Ullrich

This paper consists of two (still only vaguely) related parts: in the first, we briefly review work done in the past three years on the ``planar equivalence" between a class of non-supersymmetric theories (including limiting cases of QCD)…

High Energy Physics - Theory · Physics 2007-05-23 G. Veneziano , J. Wosiek

Let $n$ be the order of a (quaternary) Hadamard matrix. It is shown that the existence of a projective plane of order $n$ is equivalent to the existence of a balancedly multi-splittable (quaternary) Hadamard matrix of order $n^2$.

Combinatorics · Mathematics 2022-11-07 Hadi Kharaghani , Sho Suda

We present an optimal mass transport framework on the space of Gaussian mixture models, which are widely used in statistical inference. Our method leads to a natural way to compare, interpolate and average Gaussian mixture models.…

Probability · Mathematics 2018-02-01 Yongxin Chen , Tryphon T. Georgiou , Allen Tannenbaum

Keller packings and tilings of boxes are investigated. Certain general inequality measuring a complexity of such systems is proved. A straightforward application to the unit cube tilings is given.

Combinatorics · Mathematics 2018-04-23 Krzysztof Przesławski

The aim of this paper is to prove an improved version of the bounded differences inequality for matrix valued functions, by developing the methods of Mackey et al.: "Matrix Concentration Inequalities via the Method of Exchangeable Pairs".…

Probability · Mathematics 2013-02-20 Daniel Paulin

We discuss combinatorial conditions for the existence of various types of reductions between equivalence relations, and in particular identify necessary and sufficient conditions for the existence of injective reductions.

Logic · Mathematics 2014-10-29 Dan Hathaway , Scott Schneider

Based on the ranks of reduced density matrices, we derive necessary conditions for the separability of multiparticle arbitrary-dimensional mixed states, which are equivalent to sufficient conditions for entanglement. In a similar way we…

Quantum Physics · Physics 2007-05-23 Bo Chong , Hellmut Keiter , Joachim Stolze

While effective concentration inequalities for suprema of empirical processes exist under boundedness or strict tail assumptions, no comparable results have been available under considerably weaker assumptions. In this paper, we derive…

Probability · Mathematics 2014-10-23 Johannes Lederer , Sara van de Geer

In the paper the main attention is paid to conditions on algebras from a given variety which provide coincidence of their algebraic geometries. The main part here play the notions mentioned in the title of the paper.

General Mathematics · Mathematics 2007-05-23 B. Plotkin

In this era of large-scale data, distributed systems built on top of clusters of commodity hardware provide cheap and reliable storage and scalable processing of massive data. Here, we review recent work on developing and implementing…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-07-28 Jiyan Yang , Xiangrui Meng , Michael W. Mahoney

The Ham-Sandwich theorem is a well-known result in geometry. It states that any $d$ mass distributions in $\mathbb{R}^d$ can be simultaneously bisected by a hyperplane. The result is tight, that is, there are examples of $d+1$ mass…

Computational Geometry · Computer Science 2019-04-01 Patrick Schnider

In the standard ball-in-bins experiment, a well-known scheme is to sample $d$ bins independently and uniformly at random and put the ball into the least loaded bin. It can be shown that this scheme yields a maximum load of $\log\log n/\log…

Probability · Mathematics 2018-10-12 Dengwang Tang , Vijay G. Subramanian

Given an undirected graph representing similarities between a set of items and an additive measure evaluating the items, we treat the position of a special subset of items in an ordinal ranking through a collection of combinatorial…

Data Structures and Algorithms · Computer Science 2026-05-05 Samuel Boardman

We study parallelisms on Veronese spaces associated with affine spaces, determine hyperplanes in Veronese spaces associated with projective spaces, and analyse the geometry of parallelisms determined by these hyperplanes.

Combinatorics · Mathematics 2014-10-31 K. Petelczyc , K. Prażmowski , M. Prażmowska , M. Żynel

Let X(t) be a Gaussian random field R d $\rightarrow$ R. Using the notion of (d -- 1)-integral geometric measures, we establish a relation between (a) the volume of the level set (b) the number of crossings of the restriction of the random…

Probability · Mathematics 2018-11-06 Diego Armentano , Jean-Marc Azais , David Ginsbourger , José Rafael Leon

Motivated by the study of the propagation of convexity by semi-groups of stochastic differential equations and convex comparison between the distributions of solutions of two such equations, we study the comparison for the convex order…

Probability · Mathematics 2024-10-11 Benjamin Jourdain , Gilles Pagès

I review our current knowledge of the mass distribution in clusters, as obtained from the analysis of the projected phase-space distribution of cluster galaxies. I discuss the methods of analysis, their relative advantages and…

Astrophysics · Physics 2007-05-23 Andrea Biviano

The task of mixture proportion estimation (MPE) is to estimate the weight of a component distribution in a mixture, given observations from both the component and mixture. Previous work on MPE adopts the irreducibility assumption, which…

Machine Learning · Statistics 2023-08-01 Yilun Zhu , Aaron Fjeldsted , Darren Holland , George Landon , Azaree Lintereur , Clayton Scott

Sphere packings are essential to the development of physical models for powders, composite materials, and the atomic structure of the liquid state. There is a strong scientific need to be able to assess the fit of packing models to data,…

Methodology · Statistics 2009-10-31 Jeffrey Picka