Related papers: Interpolation of Random Hyperplanes

We give an estimate of the general divided differences $[x_0,\dots,x_m;f]$, where some of the $x_i$'s are allowed to coalesce (in which case, $f$ is assumed to be sufficiently smooth). This estimate is then applied to significantly…

Given a metric measure space $X$, we consider a scale of function spaces $T^{p,q}_s(X)$, called the weighted tent space scale. This is an extension of the tent space scale of Coifman, Meyer, and Stein. Under various geometric assumptions on…

It is often possible to perform reduced order modelling by specifying linear subspace which accurately captures the dynamics of the system. This approach becomes especially appealing when linear subspace explicitly depends on parameters of…

It's well-known that there is a very powerful error bound for Gaussians put forward by Madych and Nelson in 1992. It's of the form$% | f(x)-s(x)| \leq (Cd)^{\frac{c}{d}}\left\Vert f\right\Vert_{h}$ where $C,c$ are constants, $h$ is the…

We derive a general upper bound for the number of incidences with $k$-dimensional varieties in ${\mathbb R}^d$. The leading term of this new bound generalizes previous bounds for the special cases of $k=1, k=d-1,$ and $k= d/2$, to every…

We provide sufficient conditions on a family of functions $(\phi_\alpha)_{\alpha\in A}:\mathbb{R}^d\to\mathbb{R}$ for sampling of multivariate bandlimited functions at certain nonuniform sequences of points in $\mathbb{R}^d$. We consider…

This paper introduces the concept of hyperpolation: a way of generalising from a limited set of data points that is a peer to the more familiar concepts of interpolation and extrapolation. Hyperpolation is the task of estimating the value…

We propose a technique for interpolating between probability distributions on discrete surfaces, based on the theory of optimal transport. Unlike previous attempts that use linear programming, our method is based on a dynamical formulation…

We study the relation between Marcinkiewicz-Zygmund families for polynomials in a weighted $L^2$-space and sampling theorems for entire functions in the Fock space and the dual relation between uniform interpolating families for polynomials…

Interpolation Theory gives techniques for constructing spaces from two initial Banach spaces. We provide several conditions under which the restriction of a holomorphic map $f:X_0+X_1 \rightarrow Y_0+Y_1$ to the interpolated spaces (using…

We study sampling and interpolation arrays with multiplicities for the spaces P_k of holomorphic polynomials of degree at most k. We find that the geometric conditions satisfied by these arrays are in accordance with the conditions…

We consider the problem of complex interpolation of certain Hardy-type subspaces of K\"othe function spaces. For example, suppose $X_0$ and $X_1$ are K\"othe function spaces on the unit circle $\bold T,$ and let $H_{X_0}$ and $H_{X_1}$ be…

In this work, we study a class of random matrices which interpolate between the Wigner matrix model and various types of patterned random matrices such as random Toeplitz, Hankel, and circulant matrices. The interpolation mechanism is…

Let $f=(f_1,\ldots,f_n)$ be a system of $n$ complex homogeneous polynomials in $n$ variables of degree $d$. We call $\lambda\in\mathbb{C}$ an eigenvalue of $f$ if there exists $v\in\mathbb{C}^n\backslash\{0\}$ with $f(v)=\lambda v$,…

Let $X$ be an absolutely irreducible hypersurface of degree $d$ in $\mathbb{A}^n$, defined over a finite field $\mathbb{F}_q$. The Lang-Weil bound gives an interval that contains $#X(\mathbb{F}_q)$. We exhibit explicit intervals, which do…

This is my PhD thesis submitted to the Weizmann Institute of Science. It is based on the papers [AG08c], [AG08d], [AGRS07], [AGS08], [AGS09], [Aiz08] and [SZ08]. This thesis includes an introduction to Gelfand pairs and invariant…

We study almost sure separating and interpolating properties of random sequences in the polydisc and the unit ball. In the unit ball, we obtain the 0-1 Komolgorov law for a sequence to be interpolating almost surely for all the…

We show that the minimal number of skewed hyperplanes that cover the hypercube $\{0,1\}^{n}$ is at least $\frac{n}{2}+1$, and there are infinitely many $n$'s when the hypercube can be covered with $n-\log_{2}(n)+1$ skewed hyperplanes. The…

We show that, for certain non-smooth bounded domains $\Omega\subset\mathbb{R}^n$, the real interpolation space $(L^p(\Omega), W^{1,p}(\Omega))_{s,p}$ is the subspace $\widetilde W^{s,p}(\Omega) \subset L^p(\Omega)$ induced by the restricted…

We introduce and investigate classes of normed or quasinormed distribution spaces of generalized smoothness that can be obtained by various interpolation methods applied to classical Sobolev, Nikolskii-Besov, and Triebel-Lizorkin spaces. An…