Related papers: Sparse Bounds for Oscillatory and Random Singular …

Lebesgue space bounds $L^{p_1}({\mathbb R}^1) \times L^{p_2}(^1) \to L^q({\mathbb R}^1)$ are established for certain maximal bilinear operators. The proof combines a trilinear smoothing inequality with Calder\'on-Zygmund theory. A reference…

Let $\Omega$ be homogeneous of degree zero, integrable on $S^{d-1}$ and have mean value zero, $T_{\Omega}$ be the homogeneous singular integral operator with kernel $\frac{\Omega(x)}{|x|^d}$ and $T_{\Omega}^*$ be the maximal operator…

We demonstrate and develop dyadic-probabilistic methods in connection with non-homogeneous bilinear operators, namely singular integrals and square functions. We develop the full non-homogeneous theory of bilinear singular integrals using a…

Calder\'on-Zygmund decompositions of functions have been used to prove weak-type (1,1) boundedness of singular integral operators. In many examples, the decomposition is done with respect to a family of balls that corresponds to some family…

Many signal processing and machine learning methods share essentially the same linear-in-the-parameter model, with as many parameters as available samples as in kernel-based machines. Sparse approximation is essential in many disciplines,…

Motivated by the need to better understand the properties of sparse cutting-planes used in mixed integer programming solvers, the paper [2] studied the idealized problem of how well a polytope is approximated by the use of sparse valid…

We find a minimal notion of non-degeneracy for bilinear singular integral operators $T$ and identify testing conditions on the multiplying function $b$ that characterize the $L^p\times L^q\to L^r,$ $1<p,q<\infty$ and $r>\frac{1}{2},$…

In this work, we present a bilinear Tb theorem for singular integral operators of Calder\'on-Zygmund type. We prove some new accretive type Littlewood-Paley theory and bilinear paraproduct for a para-accretive function setting. We also…

For 1<p< \infty, weight w \in A_p, and any L ^2 -bounded Calder\'on-Zygmund operator T, we show that there is a constant C(T,P) so that we prove the sharp norm dependence on T_#, the maximal truncations of T, in both weak and strong type…

We obtain a new lower bound on the size of value set f(F_p) of a sparse polynomial f in F_p[X] over a finite field of p elements when p is prime. This bound is uniform with respect of the degree and depends on some natural arithmetic…

We define a scale of Hardy spaces $\mathcal{H}^{p}_{FIO}(\mathbb{R}^{n})$, $p\in[1,\infty]$, that are invariant under suitable Fourier integral operators of order zero. This builds on work by Smith for $p=1$. We also introduce a notion of…

In view of the KS-tensor complementarity problem, the sparse solution of this problem is studied. Due to the nonconvexity and noncontinuity of the l_0-norm, it is a NP hard problem to find the sparse solution of the KS-tensor…

In this paper we study integral operators with kernels \begin{equation*} K(x,y)= k_1( x- A_1y)...k_m( x-A_my), \end{equation*} $k_i(x)=\frac{\Omega_i(x)}{|x|^{n/q_i}}$ where $\Omega_i: \mathbb{R}^n\to \mathbb{R}$ are homogeneous functions…

Consider the discrete cubic Hilbert transform defined on finitely supported functions $f$ on $\mathbb{Z}$ by \begin{eqnarray*} H_3f(n) = \sum_{m \not = 0} \frac{f(n- m^3)}{m}. \end{eqnarray*} We prove that there exists $r <2$ and universal…

Modern artificial intelligence has revolutionized our ability to extract rich and versatile data representations across scientific disciplines. Yet, the statistical properties of these representations remain poorly controlled, causing…

A new iteration bound for the preconditioned conjugate gradient (PCG) method is presented that more accurately captures convergence for systems with clustered eigenspectra, where the classical condition number-based bound is too…

We obtain necessary and sufficient conditions on weights for a wide class of integral transforms to be bounded between weighted $L^p-L^q$ spaces, with $1\leq p\leq q\leq \infty$. The kernels $K(x,y)$ of such transforms are only assumed to…

We investigate new pointwise bounds for a class of rough integral operators, $T_{\Omega,\alpha}$, for a parameter $0<\alpha <n$ that includes classical rough singular integrals of Calder\'on and Zygmund, rough hypersingular integrals, and…

Let K be a field and let S = K[x_1, ..., x_n] be a polynomial ring. Consider a homogenous ideal I in S. Let t_i denote reg(Tor_i (S/I, K)), the maximal degree of an ith syzygy of S/I. We prove bounds on the numbers t_i for i > n/2 purely in…

We offer a method to estimate a covariance matrix in the special case that \textit{both} the covariance matrix and the precision matrix are sparse --- a constraint we call double sparsity. The estimation method is maximum likelihood,…