Related papers: Sparse domination via the helicoidal method
Sparse linear regression -- finding an unknown vector from linear measurements -- is now known to be possible with fewer samples than variables, via methods like the LASSO. We consider the multiple sparse linear regression problem, where…
We introduce a ``geometric'' method to bound periods of automorphic forms. The key features of this method are the use of equidistribution results in place of mean value theorems, and the systematic use of mixing and the spectral gap.…
Consider a monomial curve $\gamma:\mathbb{R}\to\mathbb{R}^{d}$ and a family of truncated Hilbert transforms along $\gamma$, $\mathcal{H}^{\gamma}$. This paper addresses the possibility of the pointwise sparse domination of the $r$-variation…
In this paper, we propose two new interpolation algorithms for sparse multivariate polynomials represented by a straight-line program(SLP). Both of our algorithms work over any finite fields $F_q$ with large characteristic. The first one is…
We introduce a new interpretation of sparse variational approximations for Gaussian processes using inducing points, which can lead to more scalable algorithms than previous methods. It is based on decomposing a Gaussian process as a sum of…
Based on the tile discretization elaborated by the author in "The Polynomial Carleson Operator", we develop a Calderon-Zygmund type decomposition of the Carleson operator. As a consequence, through a unitary method that makes no use of…
The k-domination number of a graph is the minimum size of a set X such that every vertex of G is in distance at most k from X. We give a linear time constant-factor approximation algorithm for k-domination number in classes of graphs with…
In recent years, the use of sparse recovery techniques in the approximation of high-dimensional functions has garnered increasing interest. In this work we present a survey of recent progress in this emerging topic. Our main focus is on the…
We study the domination of the lattice Hardy--Littlewood maximal operator by sparse operators in the setting of general Banach lattices. We prove that the admissible exponents of the dominating sparse operator are determined by the…
Generalized Fourier series with orthogonal polynomial bases have useful applications in several fields, including differential equations, pattern recognition, and image and signal processing. However, computing the generalized Fourier…
We study sparse domination for operators defined with respect to an atomic filtration on a space equipped with a general measure $\mu$. In the case of Haar shifts, $L^p$-boundedness is known to require a weak regularity condition, which we…
In this work, a feature extraction method for offline signature verification is presented that harnesses the power of sparse representation in order to deliver state-of-the-art verification performance in several signature datasets like…
In this paper we develop a novel approach for estimating large and sparse dynamic factor models using variational inference, also allowing for missing data. Inspired by Bayesian variable selection, we apply slab-and-spike priors onto the…
In this note, we show that if $T$ is a multilinear singular integral operator associated with a kernel satisfies the so-called multilinear $L^{r}$-H\"ormander condition, then $T$ can be dominated by multilinear sparse operators.
We present a pursuit-like algorithm that we call the "superset method" for recovery of sparse vectors from consecutive Fourier measurements in the super-resolution regime. The algorithm has a subspace identification step that hinges on the…
A characterization for the Fourier multipliers and eigenvalues of linear peridynamic operators is provided. The analysis is presented for state-based peridynamic operators for isotropic homogeneous media in any spatial dimension. We provide…
We consider a generic algorithmic paradigm that we call progressive exploration, which can be used to develop simple and efficient parameterized graph algorithms. We identify two model-theoretic properties that lead to efficient progressive…
We present a computationally efficient algorithm for stable numerical differentiation from noisy, uniformly-sampled data on a bounded interval. The method combines multi-interval Fourier extension approximations with an adaptive domain…
Many machine learning applications require operating on a spatially distributed dataset. Despite technological advances, privacy considerations and communication constraints may prevent gathering the entire dataset in a central unit. In…
In this paper, we study the problem of sparse mean estimation under adversarial corruptions, where the goal is to estimate the $k$-sparse mean of a heavy-tailed distribution from samples contaminated by adversarial noise. Existing methods…