English
Related papers

Related papers: The Support Uncertainty Principle and the Graph Ri…

200 papers

This paper presents methods to analyze functional brain networks and signals from graph spectral perspectives. The notion of frequency and filters traditionally defined for signals supported on regular domains such as discrete time and…

Neurons and Cognition · Quantitative Biology 2016-11-03 Weiyu Huang , Leah Goldsberry , Nicholas F. Wymbs , Scott T. Grafton , Danielle S. Bassett , Alejandro Ribeiro

A Python package for the calculation of spectrograms with optimized time and frequency resolution for application in the analysis of numerical simulations on ultrashort pulse propagation is presented. Gabor's uncertainty principle prevents…

Computational Physics · Physics 2018-09-05 O. Melchert , B. Roth , U. Morgner , A. Demircan

We study the complexity of fundamental distributed graph problems in the recently popular setting where information about the input graph is available to the nodes before the start of the computation. We focus on the most common such…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-05-03 Alkida Balliu , Thomas Boudier , Sebastian Brandt , Dennis Olivetti

In this paper, we present a signal processing framework for directed graphs. Unlike undirected graphs, a graph shift operator such as the adjacency matrix associated with a directed graph usually does not admit an orthogonal eigenbasis.…

Signal Processing · Electrical Eng. & Systems 2024-01-02 Feng Ji

To analyze data supported by arbitrary graphs G, DSP has been extended to Graph Signal Processing (GSP) by redefining traditional DSP concepts like shift, filtering, and Fourier transform among others. This paper revisits modulation,…

Signal Processing · Electrical Eng. & Systems 2019-12-17 John Shi , Jose M. F. Moura

Minimax robust decentralized detection is studied for parallel sensor networks. Random variables corresponding to sensor observations are assumed to follow a distribution function, which belongs to an uncertainty class. It has been proven…

Information Theory · Computer Science 2017-03-23 Gökhan Gül

Diffusion probabilistic models have recently achieved remarkable success in generating high-quality images. However, balancing high perceptual quality and low distortion remains challenging in application of diffusion models in image…

Image and Video Processing · Electrical Eng. & Systems 2025-12-23 Juan Song , Jiaxiang He , Lijie Yang , Mingtao Feng , Keyan Wang

We consider a diffusion $(\xi_t)_{t\ge 0}$ whose drift involves a $T$-periodic signal. $T$ is fixed and known, whereas the signal depends on an unknown $d$-dimensional parameter $\vartheta\in\Theta$. Assuming positive Harris recurrence of…

Statistics Theory · Mathematics 2010-03-19 Reinhard Hoepfner , Yury Kutoyants

A new scheme to sample signals defined in the nodes of a graph is proposed. The underlying assumption is that such signals admit a sparse representation in a frequency domain related to the structure of the graph, which is captured by the…

Social and Information Networks · Computer Science 2016-04-20 Antonio G. Marques , Santiago Segarra , Geert Leus , Alejandro Ribeiro

We will demonstrate that the generalized uncertainty principle exists because of the derivative expansion in the effective field theories. This is because, in the framework of the effective field theories, the minimum measurable length…

High Energy Physics - Theory · Physics 2017-01-03 Mir Faizal , Ahmed Farag Ali , Ali Nassar

The sign uncertainty principle of Bourgain, Clozel & Kahane asserts that if a function $f:\mathbb{R}^d\to \mathbb{R}$ and its Fourier transform $\widehat{f}$ are nonpositive at the origin and not identically zero, then they cannot both be…

Classical Analysis and ODEs · Mathematics 2020-08-05 Felipe Gonçalves , Diogo Oliveira e Silva , João P. G. Ramos

This paper introduces a design method for densergraph-frequency graph Fourier frames (DGFFs) to enhance graph signal processing and analysis. The graph Fourier transform (GFT) enables us to analyze graph signals in the graph spectral domain…

Signal Processing · Electrical Eng. & Systems 2025-03-18 Kaito Nitani , Seisuke Kyochi

On the Euclidean domains of classical signal processing, linking of signal samples to the underlying coordinate structure is straightforward. While graph adjacency matrices totally define the quantitative associations among the underlying…

Signal Processing · Electrical Eng. & Systems 2021-06-07 Aykut Koç , Yigit E. Bayiz

Consensus over networked agents is typically studied using undirected or directed communication graphs. Undirected graphs enforce symmetry in information exchange, leading to convergence to the average of initial states, while directed…

Systems and Control · Electrical Eng. & Systems 2025-09-25 Abhinav Sinha , Dwaipayan Mukherjee , Shashi Ranjan Kumar

We consider the problem of inferring the unobserved edges of a graph from data supported on its nodes. In line with existing approaches, we propose a convex program for recovering a graph Laplacian that is approximately diagonalizable by a…

Signal Processing · Electrical Eng. & Systems 2020-10-16 T. Mitchell Roddenberry , Madeline Navarro , Santiago Segarra

In this paper, we consider a stabilization problem of an uncertain system in a networked control setting. Due to the network, the measurements are quantized to finite-bit signals and may be randomly lost in the communication. We study…

Systems and Control · Computer Science 2017-03-07 Kunihisa Okano , Hideaki Ishii

Key to successfully deal with complex contemporary datasets is the development of tractable models that account for the irregular structure of the information at hand. This paper provides a comprehensive and unifying view of several…

Signal Processing · Electrical Eng. & Systems 2021-06-04 David Ramírez , Antonio G. Marques , Santiago Segarra

To more flexibly balance between exploration and exploitation, a new meta-heuristic method based on Uncertainty Principle concepts is proposed in this paper. UP is is proved effective in multiple branches of science. In the branch of…

Neural and Evolutionary Computing · Computer Science 2020-06-18 Mojtaba Moattari , Mohammad Hassan Moradi , Emad Roshandel

We study the reconstruction of bandlimited fields from samples taken at unknown but statistically distributed sampling locations. The setup is motivated by distributed sampling where precise knowledge of sensor locations can be difficult.…

Information Theory · Computer Science 2017-07-12 Animesh Kumar

This work shows that in the frame of the stochastic generalization of the quantum hydrodynamic analogy (QHA) the uncertainty principle can be derived by the postulate of finite transmission speed of light and information . The theory shows…

Quantum Physics · Physics 2013-09-27 Piero Chiarelli