Related papers: A sparse quadratic $T1$ theorem

We provide a purely local computation of the (elliptic) twisted (by "transpose-inverse") character of the representation \pi=I(\1) of PGL(3) over a p-adic field induced from the trivial representation of the maximal parabolic subgroup. This…

The celebrated sparse representation model has led to remarkable results in various signal processing tasks in the last decade. However, despite its initial purpose of serving as a global prior for entire signals, it has been commonly used…

A function $f: \mathbb{R}^d \rightarrow \mathbb{R}$ is a Sparse Additive Model (SPAM), if it is of the form $f(\mathbf{x}) = \sum_{l \in \mathcal{S}}\phi_{l}(x_l)$ where $\mathcal{S} \subset [d]$, $|\mathcal{S}| \ll d$. Assuming $\phi$'s,…

We consider the space $A(\mathbb{T}^d)$ of absolutely convergent Fourier series on the torus $\mathbb{T}^d$. The norm on $A(\mathbb{T}^d)$ is naturally defined by $\|f\|_{A}=\|\widehat{f}\|_{l^1}$, where $\widehat{f}$ is the Fourier…

We establish a generalization of Littlewood's criterion on $L^\alpha$-flatness by proving that there is no $L^\alpha$-flat polynomials, $\alpha>0$, within the class of analytic polynomials on the unit circle of the form $…

Note that the well-posedness of a proper lower semicontinuous function $f$ can be equivalently described using an admissible function. In the case when the objective function $f$ undergos the tilt perturbations in the sense of Poliquin and…

We develop a new technique that allows us to show in a unified way that many well-known combinatorial theorems, including Tur\'an's theorem, Szemer\'edi's theorem and Ramsey's theorem, hold almost surely inside sparse random sets. For…

Sparse linear regression, which entails finding a sparse solution to an underdetermined system of linear equations, can formally be expressed as an $l_0$-constrained least-squares problem. The Orthogonal Least-Squares (OLS) algorithm…

Approximation of high-dimensional functions is a problem in many scientific fields that is only feasible if advantageous structural properties, such as sparsity in a given basis, can be exploited. A relevant tool for analysing sparse…

We prove a theorem claimed in math.CA/0605519 which asserts that if A is a subset of a compact abelian group G with density of a particular (natural, although technical) form then the A(G)-norm (that is the sum of the absolute values of the…

The Hasse principle and weak approximation is established for equations of the shape P(t)=N(x_1,x_2,x_3,x_4), where P is an irreducible quadratic polynomial in one variable and N is a norm form associated to a quartic extension of the…

Through the study of novel variants of the classical Littlewood-Paley-Stein $g$-functions, we obtain pointwise estimates for broad classes of highly-singular Fourier multipliers on $\mathbb{R}^d$ satisfying regularity hypotheses adapted to…

We obtain a complete characterization of the entire functions $g$ such that the integral operator $(T_ g f)(z)=\int_{0}^{z}f(\zeta)\,g'(\zeta)\,d\zeta$ is bounded or compact, on a large class of Fock spaces $\mathcal{F}^\phi_p$, induced by…

This paper addresses identification of sparse linear and noise-driven continuous-time state-space systems, i.e., the right-hand sides in the dynamical equations depend only on a subset of the states. The key assumption in this study, is…

Let $L$ denote a right-invariant sub-Laplacian on an exponential, hence solvable Lie group $G$, endowed with a left-invariant Haar measure. Depending on the structure of $G$, and possibly also that of $L$, $L$ may admit differentiable…

We prove an algorithmic regularity lemma for $L_p$ regular matrices $(1 < p \leq \infty),$ a class of sparse $\{0,1\}$ matrices which obey a natural pseudorandomness condition. This extends a result of Coja-Oghlan, Cooper and Frieze who…

We develop a generalized Littlewood-Paley theory for semigroups acting on $L^p$-spaces of functions with values in uniformly convex or smooth Banach spaces. We characterize, in the vector-valued setting, the validity of the one-sided…

This paper continues the investigation begun in arXiv:1906.05602 of extending the T1 theorem of David and Journ\'e, and optimal cancellation conditions, to more general weight pairs. The main additional tool developed here is a two weight…

Let $f\in L^p(\mathbb{R}^d)$, $d\ge 3$, and let $A_t f(x)$ the average of $f$ over the sphere with radius $t$ centered at $x$. For a subset $E$ of $[1,2]$ we prove close to sharp $L^p\to L^q$ estimates for the maximal function $\sup_{t\in…

We prove a general structural theorem for a wide family of local algorithms, which includes property testers, local decoders, and PCPs of proximity. Namely, we show that the structure of every algorithm that makes $q$ adaptive queries and…