相关论文: Exact $\ell^\infty$-separation radius of Sobol' se…

Consider the task of locating an unknown target point using approximate distance queries: in each round, a reconstructor selects a query point and receives a noisy version of its distance to the target. This problem arises naturally in…

In the problem of semialgebraic range searching, we are to preprocess a set of points in $\mathbb{R}^D$ such that the subset of points inside a semialgebraic region described by $O(1)$ polynomial inequalities of degree $\Delta$ can be found…

The celebrated Dvoretzky theorem asserts that every $N$-dimensional convex body admits central sections of dimension $d = \Omega(\log N)$, which is nearly spherical. For many instances of convex bodies, typically unit balls with respect to…

In this paper we give explicit constructions of point sets in the $s$ dimensional unit cube yielding quasi-Monte Carlo algorithms which achieve the optimal rate of convergence of the worst-case error for numerically integrating high…

We introduce a topology ${\cal T}$ on the space $U$ of uniformly discrete subsets of the Euclidean space. Assume that $S$ in $U$ admits a unique autocorrelation measure. The diffraction measure of $S$ is purely atomic if and only if $S$ is…

We study the extreme and the periodic $L_p$ discrepancy of point sets in the $d$-dimensional unit cube. The extreme discrepancy uses arbitrary sub-intervals of the unit cube as test sets, whereas the periodic discrepancy is based on…

We initiate the rigorous study of classification in semimetric spaces, which are point sets with a distance function that is non-negative and symmetric, but need not satisfy the triangle inequality. For metric spaces, the doubling dimension…

We study the transport properties of the Gaussian measures on Sobolev spaces under the dynamics of the cubic fourth order nonlinear Schr\"odinger equation on the circle. In particular, we establish an optimal regularity result for…

In this paper, we study the linear separability problem for stochastic geometric objects under the well-known unipoint/multipoint uncertainty models. Let $S=S_R \cup S_B$ be a given set of stochastic bichromatic points, and define $n =…

We introduce a method to estimate continuum percolation thresholds and illustrate its usefulness by investigating geometric percolation of non-interacting line segments and disks in two spatial dimensions. These examples serve as models for…

We establish optimal convergence rates for the continuous piecewise affine finite element approximation of the Sobolev constant in arbitrary dimensions N\geq 2 and for Lebesgue exponents 1<p<N. Our analysis relies on a refined study of the…

We establish a uniform Sobolev inequality for K\"ahler metrics, which only require an entropy bound and no lower bound on the Ricci curvature. We further extend our Sobolev inequality to singular K\"ahler metrics on K\"ahler spaces with…

This work is concerned with the accuracy of Gaussian beam superpositions, which are asymptotically valid high frequency solutions to linear hyperbolic partial differential equations and the Schr\"odinger equation. We derive Sobolev and max…

We present here the Spatial Two--Point Correlation Function for a complete sample of 67 X--ray selected Abell clusters of galaxies. We find a correlation length of $16.1\pm3.4\mpc$ with no significant clustering beyond $\simeq40\mpc$. This…

We are interested in mesh-free formulas based on the Monte-Carlo methodology for the approximation of multi-dimensional integrals, and we investigate their accuracy when the functions belong to a reproducing-kernel space. A kernel typically…

A homemorphism between domains in $\mathbb R^n$, $n\ge 2$ is quasiconformal, with its intricate analytic and geometric consequences, if the (pointwise) linear dilatation -- a purely metric quantity -- is uniformly bounded. Gehring proved…

We use semidefinite programming to bound the fractional cut-cover parameter of graphs in association schemes in terms of their smallest eigenvalue. We also extend the equality cases of a primal-dual inequality involving the…

The real-space variation quantum Monte Carlo (VMC) and diffusion quantum Monte Carlo (DMC) are used to calculate the quasiparticle energy bands and the quasiparticle effective mass of the paramagnetic and ferromagnetic two-dimensional…

This article presents a novel and practically useful link between geometric integration, low-discrepancy sampling and code coupling for Lagrangian and Eulerian Vlasov-Poisson solvers. Low-discrepancy sequences, also called quasi-random…

Milz and Strunz recently reported substantial evidence to further support the previously conjectured separability probability of $\frac{8}{33}$ for two-qubit systems ($\rho$) endowed with Hilbert-Schmidt measure. Additionally, they found…