Related papers: A Study of the Matrix Carleson Embedding Theorem w…

Let $L$ be a Schr\"odinger operator of the form $L=-\Delta+V$ acting on $L^2(\mathbb R^n)$ where the nonnegative potential $V$ belongs to the reverse H\"older class $B_q$ for some $q\geq n.$ In this article we will show that a function…

In this paper we formulate embedding maps into time-frequency space related to the Carleson operator and its variational counterpart. We prove bounds for these embedding maps by iterating the outer measure theory of [DT15]. Introducing…

We consider the problem of multiplying sparse matrices (over a semiring) where the number of non-zero entries is larger than main memory. In the classical paper of Hong and Kung (STOC '81) it was shown that to compute a product of dense $U…

We propose a new approach for metric learning by framing it as learning a sparse combination of locally discriminative metrics that are inexpensive to generate from the training data. This flexible framework allows us to naturally derive…

A random $m\times n$ matrix $S$ is an oblivious subspace embedding (OSE) with parameters $\epsilon>0$, $\delta\in(0,1/3)$ and $d\leq m\leq n$, if for any $d$-dimensional subspace $W\subseteq R^n$, $P\big(\,\forall_{x\in W}\…

We prove an extrapolation of compactness theorem for operators on Banach function spaces satisfying certain convexity and concavity conditions. In particular, we show that the boundedness of an operator $T$ in the weighted Lebesgue scale…

Investigating the dynamics of learning in machine learning algorithms is of paramount importance for understanding how and why an approach may be successful. The tools of physics and statistics provide a robust setting for such…

The scope of this text is to study a process that induces another proof of the Spectral Embedding Theorem: that any densely defined symmetric operator can be extended by a multiplication operator through an embedding of the Hilbert space…

Given two matroids $\mathcal{M}_1$ and $\mathcal{M}_2$ over the same ground set, the matroid intersection problem is to find the maximum cardinality common independent set. In the weighted version of the problem, the goal is to find a…

Practically and intrinsically, inclusions of operator algebras are of fundamental interest. The subject of this paper is intermediate operator algebras of inclusions. There are two previously known theorems which naturally and completely…

A full characterization of the boundedness of Laplace--Carleson embeddings on $L^\infty$ is provided, in terms of the Carleson intensity of the respective measure and of a suitable weighted Berezin transform of the measure. Moreover,…

This paper is motivated by structured sparsity for deep neural network training. We study a weighted group L0-norm constraint, and present the projection and normal cone of this set. Using randomized smoothing, we develop zeroth and…

We extend in two directions the notion of perturbations of Carleson type for the Dirichlet problem associated to an elliptic real second-order divergence-form (possibly degenerate, not necessarily symmetric) elliptic operator. First, in…

In this paper we study mapping properties of Toeplitz-like operators on weighted Bergman spaces of bounded strongly pseudconvex domains in $\mathbb{C}^n$. In particular we prove that a Toeplitz operator built using as kernel a weighted…

We present a brief survey of recent results on boundedness of some classical operators within the frameworks of weighted spaces $L^{p(\cdot)}(\varrho)$ with variable exponent $p(x)$, mainly in the Euclidean setting and dwell on a new result…

Matroid intersection is a classical optimization problem where, given two matroids over the same ground set, the goal is to find the largest common independent set. In this paper, we show that there exists a certain "sparsifer": a subset of…

We remark that sparse and Carleson coefficients are equivalent for every countable collection of Borel sets and hence, in particular, for dyadic rectangles, the case relevant to the theory of bi-parameter singular integrals. The key…

We study the following problem: Given a variable of interest, we would like to find a best linear predictor for it by choosing a subset of $k$ relevant variables obeying a matroid constraint. This problem is a natural generalization of…

For any operator $T$ whose bilinear form can be dominated by a sparse bilinear form, we prove that $T$ is bounded as a map from $L^1(\widetilde{M}w)$ into weak--$L^1(w)$. Our main innovation is that $\widetilde{M}$ is a maximal function…

This paper establishes Carleson embeddings of M{\"u}ntz spaces $M^q_{\Lambda}$ into weighted Lebesgue spaces $L^p(\mathrm{d}\mu)$, where $\mu$ is a Borel regular measure on $[0,1]$ satisfying $\mu([1-\varepsilon])\lesssim…