中文
相关论文

相关论文: The Support Uncertainty Principle and the Graph Ri…

200 篇论文

The Fourier transform, an explicit decomposition method for visual signals, has been employed to explain the out-of-distribution generalization behaviors of Deep Neural Networks (DNNs). Previous studies indicate that the amplitude spectrum…

计算机视觉与模式识别 · 计算机科学 2024-08-29 Chengming Hu , Yeqian Du , Rui Wang , Hao Chen , Congcong Zhu

We study how far a diffusion process on a graph can deviate from a designed starting pattern when the pattern is generated via Laplacian regularisation. Under standard stability conditions for undirected, entrywise nonnegative graphs, we…

信号处理 · 电气工程与系统科学 2026-01-08 Ardavan Rahimian

Heisenberg's uncertainty principle states that the position and momentum of a particle cannot be sharply determined simultaneously. Standard-deviation and entropic formulations capture the spread of the probability distribution but say…

量子物理 · 物理学 2026-05-07 Jia-Yi Lin , Xin-Yu Li , Wei Wang , Shengjun Wu

A well-known version of the uncertainty principle on the cyclic group $\mathbb{Z}_N$ states that for any couple of functions $f,g\in\ell^2(\mathbb{Z}_N)\setminus\{0\}$, the short-time Fourier transform $V_g f$ has support of cardinality at…

泛函分析 · 数学 2022-05-02 Fabio Nicola

We study the fractal uncertainty principle in the joint time-frequency representation, and we prove a version for the Short-Time Fourier transform with Gaussian window on the modulation spaces. This can equivalently be formulated in terms…

泛函分析 · 数学 2022-04-08 Helge Knutsen

Searches for new astrophysical phenomena often involve several sources of non-random uncertainties which can lead to highly misleading results. Among these, model-uncertainty arising from background mismodelling can dramatically compromise…

数据分析、统计与概率 · 物理学 2020-01-15 Sara Algeri

In the past decade, several multi-resolution representation theories for graph signals have been proposed. Bipartite filter-banks stand out as the most natural extension of time domain filter-banks, in part because perfect reconstruction,…

信号处理 · 电气工程与系统科学 2020-10-27 Eduardo Pavez , Benjamin Girault , Antonio Ortega , Philip A. Chou

Vertex-frequency analysis, particularly the windowed graph Fourier transform (WGFT), is a significant challenge in graph signal processing. Tight frame theories is known for its low computational complexity in signal reconstruction, while…

信号处理 · 电气工程与系统科学 2024-12-31 Linbo Shang , Zhichao Zhang

The phenomenon in the essence of classical uncertainty principles is well known since the thirties of the last century. We introduce a new phenomenon which is in the essence of a new notion that we introduce: "Generalized Uncertainty…

数学物理 · 物理学 2008-07-15 Ronny Machluf

In classic graph signal processing, given a real-valued graph signal, its graph Fourier transform is typically defined as the series of inner products between the signal and each eigenvector of the graph Laplacian. Unfortunately, this…

机器学习 · 计算机科学 2022-01-12 Fanchao Meng , Mark Orr , Samarth Swarup

We study the problem of selecting the best sampling set for bandlimited reconstruction of signals on graphs. A frequency domain representation for graph signals can be defined using the eigenvectors and eigenvalues of variation operators…

信息论 · 计算机科学 2016-06-29 Aamir Anis , Akshay Gadde , Antonio Ortega

The aim of this paper is to establish a few uncertainty principles for the Fourier and the short-time Fourier transforms. Also, we discuss an analogue of Donoho--Stark uncertainty principle and provide some estimates for the size of the…

泛函分析 · 数学 2021-11-30 Anirudha Poria

Many tools from the field of graph signal processing exploit knowledge of the underlying graph's structure (e.g., as encoded in the Laplacian matrix) to process signals on the graph. Therefore, in the case when no graph is available, graph…

数据结构与算法 · 计算机科学 2017-06-07 Bastien Pasdeloup , Vincent Gripon , Grégoire Mercier , Dominique Pastor , Michael G. Rabbat

With the growing demand for non-Euclidean data analysis, graph signal processing (GSP) has gained significant attention for its capability to handle complex time-varying data. This paper introduces a novel sampling method based on the joint…

综合数学 · 数学 2025-06-03 Yu Zhang , Bing-Zhao Li

We study the problem of sampling and reconstruction of bandlimited graph signals where the objective is to select a node subset of prescribed cardinality that ensures interpolation of the original signal with the lowest reconstruction…

信号处理 · 电气工程与系统科学 2018-07-20 Abolfazl Hashemi , Rasoul Shafipour , Haris Vikalo , Gonzalo Mateos

Sampling theories lie at the heart of signal processing devices and communication systems. To accommodate high operating rates while retaining low computational cost, efficient analog-to digital (ADC) converters must be developed. Many of…

信息论 · 计算机科学 2010-10-12 Moslem Rashidi

A continuous-time graph signal can be viewed as a time series of graph signals. It generalizes both the classical continuous-time signal and ordinary graph signal. Therefore, such a signal can be considered as a function on two domains: the…

信号处理 · 电气工程与系统科学 2021-10-05 Feng Ji , Hui Feng , Hang Sheng , Wee Peng Tay

We study the volatility functional inference by Fourier transforms. This spectral framework is advantageous in that it harnesses the power of harmonic analysis to handle missing data and asynchronous observations without any artificial time…

统计理论 · 数学 2019-11-07 Richard Y. Chen

We study the formulation of the uncertainty principle in quantum mechanics in terms of entropic inequalities, extending results recently derived by Bialynicki-Birula [1] and Zozor et al. [2]. Those inequalities can be considered as…

概率论 · 数学 2009-04-14 Steeve Zozor , Mariela Portesi , Christophe Vignat

It is the purpose of this article to outline a course that can be given to engineers looking for an understandable mathematical description of the foundations of distribution theory and the necessary functional analytic methods. Arguably,…

泛函分析 · 数学 2018-10-11 Hans G. Feichtinger , Mads S. Jakobsen