Related papers: Sparse domination via the helicoidal method
Thus far, sparse representations have been exploited largely in the context of robustly estimating functions in a noisy environment from a few measurements. In this context, the existence of a basis in which the signal class under…
State-of-the-art methods for Convolutional Sparse Coding usually employ Fourier-domain solvers in order to speed up the convolution operators. However, this approach is not without shortcomings. For example, Fourier-domain representations…
We prove weighted estimates for rough bilinear singular integral operators with kernel $$K(y_1, y_2) = \frac{\Omega((y_1,y_2)/|(y_1,y_2)|)}{|(y_1, y_2)|^{2d}},$$ where $y_i \in \mathbb{R}^{d}$ and $\Omega \in L^{\infty}(S^{2d-1})$ with…
We consider the classical problem of finding the sparse representation of a signal in a pair of bases. When both bases are orthogonal, it is known that the sparse representation is unique when the sparsity $K$ of the signal satisfies…
We study discrete random variants of the Carleson maximal operator. Intriguingly, these questions remain subtle and difficult, even in this setting. Let $\{X_m\}$ be an independent sequence of $\{0,1\}$ random variables with expectations \[…
This paper gives the pointwise sparse dominations for variation operators of singular integrals and commutators with kernels satisfying the $L^r$-H\"{o}rmander conditions. As applications, we obtain the strong type quantitative weighted…
We study the problem of dominating the dyadic strong maximal function by $(1, 1)$-type sparse forms based on rectangles with sides parallel to the axes, and show that such domination is impossible. Our proof relies on an explicit…
How to establish some specific quantitative weighted estimates for the generalized commutator of multilinear fractional singular integral operator $\mathcal{T}_{\eta}^{{\bf b}}$ is the focus of this paper, which is defined by…
We develop a sparse spectral method for a class of fractional differential equations, posed on $\mathbb{R}$, in one dimension. These equations can include sqrt-Laplacian, Hilbert, derivative and identity terms. The numerical method utilizes…
Carleson and sparse collections of sets play a central role in dyadic harmonic analysis. We employ methods from optimization theory to study such collections. First, we present a strongly polynomial algorithm to compute the Carleson…
We prove a quadratic sparse domination result for general non-integral square functions $S$. That is, we prove an estimate of the form \begin{equation*} \int_{M} (S f)^{2} g \, \mathrm{d}\mu \le c \sum_{P \in \mathcal{S}}…
Sparse variational approximations are popular methods for scaling up inference and learning in Gaussian processes to larger datasets. For $N$ training points, exact inference has $O(N^3)$ cost; with $M \ll N$ features, state of the art…
It is a survey on recent results in constructive sparse approximation. Three directions are discussed here: (1) Lebesgue-type inequalities for greedy algorithms with respect to a special class of dictionaries, (2) constructive sparse…
In this paper we consider a generalized version of bounded oscillation operators, involving new parameters in the definition, as well as considering the operators on vector-valued function spaces. With this definition we will capture some…
In this expository article, we briefly survey the main known schemes of proof of sparse domination principles within harmonic analysis. We then use the one based on the Calder\'on-Zygmund decomposition to prove a dual sparse domination…
In this paper we present two algorithms for the multiplication of sparse Laurent polynomials and Poisson series (the latter being algebraic structures commonly arising in Celestial Mechanics from the application of perturbation theories).…
We consider the problem of designing sparse sampling strategies for multidomain signals, which can be represented using tensors that admit a known multilinear decomposition. We leverage the multidomain structure of tensor signals and…
In this article, we establish pointwise sparse domination results for Grushin pseudo-multipliers corresponding to various symbol classes, as a continuation of our investigation initiated in [BBGG21]. As a consequence, we deduce quantitative…
We present a hierarchical Bayesian learning approach to infer jointly sparse parameter vectors from multiple measurement vectors. Our model uses separate conditionally Gaussian priors for each parameter vector and common gamma-distributed…
We obtain an alternative approach to recent results by M. Lacey \cite{La} and T. Hyt\"onen {\it et al.} \cite{HRT} about a pointwise domination of $\omega$-Calder\'on-Zygmund operators by sparse operators. This approach is rather elementary…