Related papers: Sampling constants in generalized Fock spaces
The entropic doubling $\sigma_{\operatorname{ent}}[X]$ of a random variable $X$ taking values in an abelian group $G$ is a variant of the notion of the doubling constant $\sigma[A]$ of a finite subset $A$ of $G$, but it enjoys somewhat…
In this paper, we deal with the family of Steklov sampling operators in the general setting of Orlicz spaces. The main result of the paper is a modular convergence theorem established following a density approach. To do this, a Luxemburg…
We study two-dimensional eigenvalue ensembles close to certain types of singular points in the bulk of the droplet. We prove existence of a microscopic density which quickly approaches the classical equilibrium density, as the distance from…
We show that the dominating set problem admits a constant factor approximation in a constant number of rounds in the LOCAL model of distributed computing on graph classes with bounded expansion. This generalizes a result of Czygrinow et al.…
We consider the problem of stable sampling of multivariate real polynomials of large degree in a general framework where the polynomials are defined on an affine real algebraic variety $M$, equipped with a weighted measure. In particular,…
In this paper we study the problem of computing wavelet coefficients of compactly supported functions from their Fourier samples. For this, we use the recently introduced framework of generalized sampling. Our first result demonstrates that…
In this paper, we study the linear structure of sets $A \subset \mathbb{F}_2^n$ with doubling constant $\sigma(A)<2$, where $\sigma(A):=\frac{|A+A|}{|A|}$. In particular, we show that $A$ is contained in a small affine subspace. We also…
The numerical approximation of an inverse problem subject to the convection--diffusion equation when diffusion dominates is studied. We derive Carleman estimates that are on a form suitable for use in numerical analysis and with explicit…
We prove a uniform effective density theorem as well as an effective counting result for a generic system comprising a polynomial with a mild homogeneous condition and several linear forms using Roger's second moment formula for the Siegel…
In this work we establish a sampling theorem for functions in Besov spaces on spaces of homogeneous type as defined in [HY] in the spirit of their recent counterpart for R d established by Jaming-Malinnikova in [JM]. The main tool is the…
We study the Dvoretzky covering problem for random covering sets driven by general Borel probability measures. As our main result, we solve the problem of covering analytic sets by random covering sets generated by arbitrary Borel…
Motivated by the task of computing normalizing constants and importance sampling in high dimensions, we study the dimension dependence of fluctuations for additive functionals of time-inhomogeneous Langevin-type diffusions on…
We present a general approach to sparse domination based on single-scale $L^p$-improving as a key property. The results are formulated in the setting of metric spaces of homogeneous type and avoid completely the use of dyadic-probabilistic…
Estimation of density functions supported on general domains arises when the data is naturally restricted to a proper subset of the real space. This problem is complicated by typically intractable normalizing constants. Score matching…
We provide an abstract framework for a Logvinenko-Sereda type theorem, where the classical compactness assumption on the support of the Fourier transform is replaced by the assumption that the functions under consideration belong to a…
A simple proof is given for a generalized form of a theorem of Soshnikov. The latter states that the Janossy densities for multilevel determinantal ensembles supported on measurable subspaces of a set of measure spaces are constructed by…
We study locally compact, locally geodesically complete, locally CAT(k) spaces (GCBA(k)-spaces). We prove a Croke-type local volume estimate only depending on the dimension of these spaces. We show that a local doubling condition, with…
We derive necessary density conditions for sampling and for interpolation in general reproducing kernel Hilbert spaces satisfying some natural conditions on the geometry of the space and the reproducing kernel. If the volume of shells is…
In this paper, we study the parameterized complexity of a generalized domination problem called the [${\sigma}, {\rho}$] Dominating Set problem. This problem generalizes a large number of problems including the Minimum Dominating Set…
We investigate the relaxation to equilibrium of the solution of a class of one-dimensional linear Fokker--Planck type equations that have been recently considered in connection with the study of addiction phenomena in a system of…