English
Related papers

Related papers: A metric approach to sparse domination

200 papers

We study compressive sensing in the spatial domain to achieve target localization, specifically direction of arrival (DOA), using multiple-input multiple-output (MIMO) radar. A sparse localization framework is proposed for a MIMO array in…

Information Theory · Computer Science 2014-07-03 Marco Rossi , Alexander M. Haimovich , Yonina C. Eldar

We study the information-theoretic limits of exactly recovering the support of a sparse signal using noisy projections defined by various classes of measurement matrices. Our analysis is high-dimensional in nature, in which the number of…

Statistics Theory · Mathematics 2008-06-04 Wei Wang , Martin J. Wainwright , Kannan Ramchandran

The discrete Fourier transform has proven to be an essential tool in many geometric and combinatorial problems in vector spaces over finite fields. In general, sets with good uniform bounds for the Fourier transform appear more `random' and…

Combinatorics · Mathematics 2025-10-16 Jonathan M. Fraser , Firdavs Rakhmonov

Channel state information (CSI) acquisition and feedback overhead grows with the number of antennas, users, and reported subbands. This growth becomes a bottleneck for many antenna and reconfigurable intelligent surface (RIS) systems as…

Signal Processing · Electrical Eng. & Systems 2026-01-12 William Bjorndahl , Mark O'Hair , Ben Zoghi , Joseph Camp

We consider operators $T$ satisfying a sparse domination property \[ |\langle Tf,g\rangle|\leq c\sum_{Q\in\mathscr{S}}\langle f\rangle_{p_0,Q}\langle g\rangle_{q_0',Q}|Q| \] with averaging exponents $1\leq p_0<q_0\leq\infty$. We prove…

Classical Analysis and ODEs · Mathematics 2024-09-16 Dorothee Frey , Zoe Nieraeth

We study the particle method to approximate the gradient flow on the $L^p$-Wasserstein space. This method relies on the discretization of the energy introduced by [3] via nonoverlapping balls centered at the particles and preserves the…

Numerical Analysis · Mathematics 2025-01-08 Rong Lei

We give a complete characterisation of the spaces $\dot{B}^{\alpha}_{p,q}$ and $\dot{F}^{\alpha}_{p,q}$ by using a non-smooth kernel satisfying near minimal conditions. The tools used include a Stromberg-Torchinsky type estimate for certain…

Functional Analysis · Mathematics 2016-06-29 Huy-Qui Bui , Timothy Candy

The calibration of modern radio interferometers is a significant challenge, specifically at low frequencies. In this perspective, we propose a novel iterative calibration algorithm, which employs the popular sparse representation framework,…

Instrumentation and Methods for Astrophysics · Physics 2016-06-06 Martin Brossard , Mohamed Nabil El Korso , Marius Pesavento , Rémy Boyer , Pascal Larzabal

This paper extends the sample complexity theory for ill-posed inverse problems developed in a recent work by the authors [`Compressed sensing for inverse problems and the sample complexity of the sparse Radon transform', J. Eur. Math. Soc.,…

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

This paper introduces a sparse projection matrix composed of discrete (digital) periodic lines that create a pseudo-random (p.frac) sampling scheme. Our approach enables random Cartesian sampling whilst employing deterministic and…

Image and Video Processing · Electrical Eng. & Systems 2024-01-09 Marlon Bran Lorenzana , Benjamin Cottier , Matthew Marques , Andrew Kingston , Shekhar S. Chandra

In this paper we analyze approximation and recovery properties with respect to systems satisfying universal sampling discretization property and a special incoherence property. We apply a powerful nonlinear approximation method -- the Weak…

Numerical Analysis · Mathematics 2024-01-02 V. Temlyakov

In this paper, we study the parameterized complexity of a generalized domination problem called the [${\sigma}, {\rho}$] Dominating Set problem. This problem generalizes a large number of problems including the Minimum Dominating Set…

Computational Complexity · Computer Science 2022-11-10 Pradeesha Ashok , Rajath Rao , Avi Tomar

We introduce the sparse direct sampling method (DSM) to estimate properties of a region from signals that probe the region. We demonstrate the sparse-DSM on two separate problems: estimating both the angle-of-arrival of a radio wave…

Analysis of PDEs · Mathematics 2020-10-19 Isaac Harris , Jacob D Rezac

We give characterizations of radial Fourier multipliers as acting on radial L^p-functions, 1<p<2d/(d+1), in terms of Lebesgue space norms for Fourier localized pieces of the convolution kernel. This is a special case of corresponding…

Classical Analysis and ODEs · Mathematics 2010-03-15 Gustavo Garrigos , Andreas Seeger

Compressed sensing provided a data-acquisition paradigm for sparse signals. Remarkably, it has been shown that practical algorithms provide robust recovery from noisy linear measurements acquired at a near optimal sampling rate. In many…

Information Theory · Computer Science 2017-08-03 Kiryung Lee , Yanjun Li , Kyong Hwan Jin , Jong Chul Ye

Phaseless diffraction measurements recorded by a CCD detector are often affected by Poisson noise. In this paper, we propose a dictionary learning model by employing patches based sparsity to denoise Poisson phaseless measurement. The model…

Optimization and Control · Mathematics 2019-06-10 Huibin Chang , Stefano Marchesini

In this paper, we prove a compressive sensing guarantee for restricted measurement domains on the rotation group, $\mathrm{SO}(3)$. We do so by first defining Slepian functions on a measurement sub-domain $R$ of the rotation group…

Signal Processing · Electrical Eng. & Systems 2022-12-21 Marc Andrew Valdez , Alex J. Yuffa , Michael B. Wakin

Doubling metric measure spaces provide a natural framework for singular integral operators. In contrast, the study of maximally modulated singular integral operators, the so-called Carleson operators, has largely been limited to Euclidean…

Classical Analysis and ODEs · Mathematics 2025-08-08 Lars Becker , Floris van Doorn , Asgar Jamneshan , Rajula Srivastava , Christoph Thiele

In this paper, we explore the concept of metric-driven numerical methods as a powerful tool for solving various types of multiscale partial differential equations. Our focus is on computing constrained minimizers of functionals - or,…

Numerical Analysis · Mathematics 2026-04-13 Patrick Henning , Laura Huynh , Daniel Peterseim

We present a unifying framework of residual domination for (expansions of) henselian valued fields of equicharacteristic zero, encompassing some valued fields with operators. We show that the class of residually dominated types coincides…

‹ Prev 1 8 9 10 Next ›