Related papers: Discrepancy of determinantal point processes on co…
Let $X = G/\Gamma$, where $G$ is a Lie group and $\Gamma$ is a lattice in $G$, and let $U$ be a subset of $X$ whose complement is compact. We use the exponential mixing results for diagonalizable flows on $X$ to give upper estimates for the…
Determinantal point processes (DPPs) enable the modeling of repulsion: they provide diverse sets of points. The repulsion is encoded in a kernel $K$ that can be seen as a matrix storing the similarity between points. The diversity comes…
The bulk scaling limit of eigenvalue distribution on the complex plane ${\mathbb{C}}$ of the complex Ginibre random matrices provides a determinantal point process (DPP). This point process is a typical example of disordered hyperuniform…
In this paper, we study the problem of computing the diameter of a set of $n$ points in $d$-dimensional Euclidean space for a fixed dimension $d$, and propose a new $(1+\varepsilon)$-approximation algorithm with $O(n+ 1/\varepsilon^{d-1})$…
For the Lego discrepancy with M bins, which is equivalent with a chi^2-statistic with M bins, we present a procedure to calculate the moment generating function of the probability distribution perturbatively if M and N, the number of…
In this paper, we define an underlying data generating process that allows for different magnitudes of cross-sectional dependence, along with time series autocorrelation. This is achieved via high-dimensional moving average processes of…
The L infinity star discrepancy is a measure for how uniformly a point set is distributed in a given space. Point sets of low star discrepancy are used as designs of experiments, as initial designs for Bayesian optimization algorithms, for…
We develop a class of new kinetic data structures for collision detection between moving convex polytopes; the performance of these structures is sensitive to the separation of the polytopes during their motion. For two convex polygons in…
Given a domain $\Omega \subseteq \mathbb{R}^2$, let $\mathcal{D}(\Omega,x,R)$ be the number of lattice points from $\mathbb{Z}^2$ in $R\Omega-x$, for $R \ge 1$ and $x\in \mathbb{T}^2$, minus the area of $R\Omega$: $$\mathcal{D}(\Omega,x,R)…
We obtain large deviation results for non-uniformly expanding maps with non-flat singularities or criticalities and for partially hyperbolic non-uniformly expanding attracting sets. That is, given a continuous function we consider its space…
The paper investigates how correlations can completely specify a uniformly discrete point process. The setting is that of uniformly discrete point sets in real space for which the corresponding dynamical hull is ergodic. The first result is…
We construct finite-dimensional approximations of solution spaces of divergence form operators with $L^\infty$-coefficients. Our method does not rely on concepts of ergodicity or scale-separation, but on the property that the solution space…
We study the moment generating function of the disk counting statistics of a two-dimensional determinantal point process which generalizes the complex Ginibre point process. This moment generating function involves an $n \times n$…
The spread of a finite set of points is the ratio between the longest and shortest pairwise distances. We prove that the Delaunay triangulation of any set of n points in R^3 with spread D has complexity O(D^3). This bound is tight in the…
In this book chapter we survey known approaches and algorithms to compute discrepancy measures of point sets. After providing an introduction which puts the calculation of discrepancy measures in a more general context, we focus on the…
We study the probabilistic existence of point configurations satisfying the $(0, m, d)$-net property in base $b$ within a randomly generated point set of size $N$ in the $d$-dimensional unit cube. We first derive an upper bound on the…
We prove large deviation principles (LDPs) for random matrices in the orthogonal group and Stiefel manifold, determining both the speed and good convex rate functions that are explicitly given in terms of certain log-determinants of…
For a locally finite point set $\Lambda \subset \mathbb{R}$, consider the collection of exponential functions given by $\mathcal{E}_{\Lambda}:= \{e^{i \lambda x} : \lambda \in L \}$. We examine the question whether $\mathcal{E}_{\Lambda}$…
In this paper, we study a class of two sample test statistics based on inter-point distances in the high dimensional and low sample size setting. Our test statistics include the well-known energy distance and maximum mean discrepancy with…
The irregularities of a distribution of $N$ points in the unit interval are often measured with various notions of discrepancy. The discrepancy function can be defined with respect to intervals of the form $[0,t)\subset [0,1)$ or arbitrary…