English
Related papers

Related papers: A metric approach to sparse domination

200 papers

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…

Classical Analysis and ODEs · Mathematics 2019-12-03 A. Martina Neuman

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…

Classical Analysis and ODEs · Mathematics 2017-06-21 Alexander Barron

We propose a new solver for the sparse spikes deconvolution problem over the space of Radon measures. A common approach to off-the-grid deconvolution considers semidefinite (SDP) relaxations of the total variation (the total mass of the…

Optimization and Control · Mathematics 2019-03-12 Paul Catala , Vincent Duval , Gabriel Peyré

Compressed sensing allows for the recovery of sparse signals from few measurements, whose number is proportional to the sparsity of the unknown signal, up to logarithmic factors. The classical theory typically considers either random linear…

Functional Analysis · Mathematics 2025-04-02 Giovanni S. Alberti , Alessandro Felisi , Matteo Santacesaria , S. Ivan Trapasso

In this article, we address pointwise sparse domination for multilinear Calder\'on-Zygmund operators on upper doubling, geometrically doubling metric measure spaces. As a consequence, we have obtained sharp quantitative weighted estimates…

Classical Analysis and ODEs · Mathematics 2020-06-23 Abhishek Ghosh , Ankit Bhojak , Parasar Mohanty , Saurabh Shrivastava

Let a measurement consist of a linear combination of damped complex exponential modes, plus noise. The problem is to estimate the parameters of these modes, as in line spectrum estimation, vibration analysis, speech processing, system…

Information Theory · Computer Science 2016-05-04 Pooria Pakrooh , Louis L. Scharf , Ali Pezeshki

In this paper, we study the problem of sparse multiple kernel learning (MKL), where the goal is to efficiently learn a combination of a fixed small number of kernels from a large pool that could lead to a kernel classifier with a small…

Machine Learning · Computer Science 2013-02-05 Rong Jin , Tianbao Yang , Mehrdad Mahdavi

This paper introduces a novel framework and corresponding methods for sampling and reconstruction of sparse signals in shift-invariant (SI) spaces. We reinterpret the random demodulator, a system that acquires sparse bandlimited signals, as…

Signal Processing · Electrical Eng. & Systems 2022-01-24 Tin Vlašić , Damir Seršić

Given sparse collections of measurable sets $\mathcal S_k$, $k=1,2,\ldots ,N$, in a general measure space $(X,\mathfrak M,\mu)$, let $ \Lambda_{\mathcal S_k}$ be the sparse operator, corresponding to $\mathcal S_k$. We show that the maximal…

Classical Analysis and ODEs · Mathematics 2021-01-26 Grigori A. Karagulyan , Michael T. Lacey

Minimizing a convex function of a measure with a sparsity-inducing penalty is a typical problem arising, e.g., in sparse spikes deconvolution or two-layer neural networks training. We show that this problem can be solved by discretizing the…

Optimization and Control · Mathematics 2020-11-04 Lenaic Chizat

The sparse representation of signals defined on Euclidean domains has been successfully applied in signal processing. Bringing the power of sparse representations to non-regular domains is still a challenge, but promising approaches have…

Computational Geometry · Computer Science 2020-11-26 Lizeth J. Fuentes Perez , Luciano A. Romero Calla , Anselmo A. Montenegro , Claudio Mura , Renato Pajarola

This paper introduces an efficient sparse recovery approach for Polynomial Chaos (PC) expansions, which promotes the sparsity by breaking the dimensionality of the problem. The proposed algorithm incrementally explores sub-dimensional…

Computation · Statistics 2017-04-05 Negin Alemazkoor , Hadi Meidani

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.…

Number Theory · Mathematics 2007-05-23 Akshay Venkatesh

We investigate the convergence of an application of a proximal gradient method to control problems with nonsmooth and nonconvex control cost. Here, we focus on control cost functionals that promote sparsity, which includes functionals of…

Optimization and Control · Mathematics 2020-07-23 Carolin Natemeyer , Daniel Wachsmuth

We establish a domination principle for positive operators, which provides an upper bound on the essential spectral radius and yields quasi-compactness criteria on weighted supremum spaces with Lyapunov type functions and local domination.…

Probability · Mathematics 2026-01-12 Denis Villemonais

The simulation of high-dimensional problems with manageable computational resource represents a long-standing challenge. In a series of our recent work [25, 17, 18, 24], a class of sparse grid DG methods has been formulated for solving…

Numerical Analysis · Mathematics 2019-06-27 Wei Guo

We introduce sparse versions of function spaces that are relevant to characterize the solutions of Euler equations without concentration. The standard Sobolev space $H^{-1}$ is given a sparse structure that allows to measure the degree of…

Analysis of PDEs · Mathematics 2026-05-27 Óscar Domínguez , Mario Milman

In this paper, we use the Approximation Formula for the Fourier transform of the solution set of lattice points on k-spheres and methods of Bourgain and Ionescu to refine the l^p(Z^d)-boundedness results for discrete k- spherical maximal…

Classical Analysis and ODEs · Mathematics 2015-09-16 Kevin Hughes

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…

Machine Learning · Computer Science 2025-11-06 Gaia Grosso , Sai Sumedh R. Hindupur , Thomas Fel , Samuel Bright-Thonney , Philip Harris , Demba Ba

Recently, it has been discovered that results on universal sampling discretization of the square norm are useful in sparse sampling recovery with error being measured in the square norm. It was established that a simple greedy type…

Numerical Analysis · Mathematics 2023-07-11 F. Dai , V. Temlyakov