English
Related papers

Related papers: Well-Posedness of Sparse Frequency Estimation

200 papers

Embeddings provide compact representations of signals in order to perform efficient inference in a wide variety of tasks. In particular, random projections are common tools to construct Euclidean distance-preserving embeddings, while…

Data Structures and Algorithms · Computer Science 2019-09-05 Diego Valsesia , Sophie Marie Fosson , Chiara Ravazzi , Tiziano Bianchi , Enrico Magli

Compressed sensing and its extensions have recently triggered interest in randomized signal acquisition. A key finding is that random measurements provide sparse signal reconstruction guarantees for efficient and stable algorithms with a…

Information Theory · Computer Science 2014-07-08 Felix Krahmer , Holger Rauhut

Sparse coding refers to the pursuit of the sparsest representation of a signal in a typically overcomplete dictionary. From a Bayesian perspective, sparse coding provides a Maximum a Posteriori (MAP) estimate of the unknown vector under a…

Signal Processing · Electrical Eng. & Systems 2019-09-04 Dror Simon , Jeremias Sulam , Yaniv Romano , Yue M. Lu , Michael Elad

We establish a general theory for subsampling network data generated by the sparse graphon model. In contrast to previous work for networks, we demonstrate validity under minimal assumptions; the main requirement is weak convergence of the…

Statistics Theory · Mathematics 2019-08-27 Robert Lunde , Purnamrita Sarkar

This paper conducts sensitivity analysis of random constraint and variational systems related to stochastic optimization and variational inequalities. We establish efficient conditions for well-posedness, in the sense of robust Lipschitzian…

Optimization and Control · Mathematics 2021-12-13 Boris S. Mordukhovich , Pedro Pérez-Aros

A mathematical model describing the initial stage of the capture into the parametric autoresonance in nonlinear oscillating systems with a dissipation is considered. Solutions with unboundedly growing energy in time at infinity are…

Mathematical Physics · Physics 2015-03-03 Oskar Sultanov

Periodic signals composed of periodic mixtures admit sparse representations in nested periodic dictionaries (NPDs). Therefore, their underlying hidden periods can be estimated by recovering the exact support of said representations. In this…

Information Theory · Computer Science 2024-06-05 Pouria Saidi , George K. Atia

In this contribution, a stochastic nonlinear evolution system under Neumann boundary conditions is investigated. Precisely, we are interested in finding an existence and uniqueness result for a random heat equation coupled with a…

Analysis of PDEs · Mathematics 2019-12-23 Caroline Bauzet , Frédéric Lebon , Asghar Ali Maitlo , Aleksandra Zimmermann

The paper describes the means to reveal and characterize slow periodic modulation of qubit frequency. Such modulation can come from different sources and can impact qubit stability. We show that the modulation leads to very sharp peaks in…

Quantum Physics · Physics 2024-08-16 Filip Wudarski , Yaxing Zhang , Juan Atalaya , M. I. Dykman

The general relationship between an arbitrary frequency distribution and the expectation value of the frequency distributions of its samples is esablished. A set of combinations of expectation values whose value does not in general depend…

Data Analysis, Statistics and Probability · Physics 2012-10-05 Paolo Rossi

A choice of first-order variables for the characteristic problem of the linearized Einstein equations is found which casts the system into manifestly well-posed form. The concept of well-posedness for characteristic problems invoked is that…

General Relativity and Quantum Cosmology · Physics 2009-11-10 Simonetta Frittelli

We consider the probe of astrophysical signals through radio interferometers with small field of view and baselines with non-negligible and constant component in the pointing direction. In this context, the visibilities measured essentially…

Instrumentation and Methods for Astrophysics · Physics 2009-11-16 Y. Wiaux , G. Puy , Y. Boursier , P. Vandergheynst

We investigate a linear diffusion equation incorporating historical effects, characterised by a finite non-negative Borel measure on \((0, \mathfrak T]\). This approach accommodates both distributed memory and discrete delays within a…

Analysis of PDEs · Mathematics 2026-04-23 Hiroki Ishizaka

The word stable is used to describe a situation when mathematical objects that almost satisfy an equation are close to objects satisfying it exactly. We study operator-algebraic forms of stability for unitary representations of groups and…

Operator Algebras · Mathematics 2025-09-22 Mikael de la Salle

High frequencies at which ultrasonic waves travel give rise to nonlinear phenomena. In thermoviscous fluids, these are captured by Blackstock's acoustic wave equation with strong damping. We revisit in this work its well-posedness analysis.…

Analysis of PDEs · Mathematics 2022-10-18 Vanja Nikolić , Belkacem Said-Houari

Fourth-order accurate compact schemes for variable coefficient convection diffusion equations are considered. A sufficient condition for the stability of the fully discrete problem is derived using a difference equation based approach. The…

Numerical Analysis · Mathematics 2024-01-30 Anindya Goswami , Kuldip Singh Patel , Pradeep Kumar Sahu

The problem of counting the number of models of a given Boolean formula has numerous applications, including computing the leakage of deterministic programs in Quantitative Information Flow. Model counting is a hard, #P-complete problem.…

Logic in Computer Science · Computer Science 2024-05-24 Michele Boreale , Daniele Gorla

The near-threshold clustering phenomenon is well understood by the low-energy universality, for shallow bound states below the threshold. Nevertheless, the characteristics of resonances slightly above the threshold still lack thorough…

High Energy Physics - Phenomenology · Physics 2024-08-02 Tomona Kinugawa , Tetsuo Hyodo

We consider the problem of robust state estimation in the presence of integrity attacks. There are $m$ sensors monitoring a dynamical process. Subject to the integrity attacks, $p$ out of $m$ measurements can be arbitrarily manipulated. The…

Information Theory · Computer Science 2016-01-19 Duo Han , Yilin Mo , Lihua Xie

This paper describes performance bounds for compressed sensing in the presence of Poisson noise when the underlying signal, a vector of Poisson intensities, is sparse or compressible (admits a sparse approximation). The signal-independent…

Information Theory · Computer Science 2009-04-30 Rebecca M. Willett , Maxim Raginsky