English
Related papers

Related papers: Shift-invariant spaces on finite undirected graphs

200 papers

Scattering transforms are non-trainable deep convolutional architectures that exploit the multi-scale resolution of a wavelet filter bank to obtain an appropriate representation of data. More importantly, they are proven invariant to…

Machine Learning · Computer Science 2019-06-13 Fernando Gama , Joan Bruna , Alejandro Ribeiro

The scattering transform is a multilayered wavelet-based deep learning architecture that acts as a model of convolutional neural networks. Recently, several works have introduced generalizations of the scattering transform for non-Euclidean…

Machine Learning · Statistics 2023-06-30 Michael Perlmutter , Alexander Tong , Feng Gao , Guy Wolf , Matthew Hirn

Continuous symmetries are fundamental to many scientific and learning problems, yet they are often unknown a priori. Existing symmetry discovery approaches typically search directly in the space of transformation generators or rely on…

Machine Learning · Computer Science 2026-03-10 Pavan Karjol , Kumar Shubham , Prathosh AP

Learning transformation invariant representations of visual data is an important problem in computer vision. Deep convolutional networks have demonstrated remarkable results for image and video classification tasks. However, they have…

Computer Vision and Pattern Recognition · Computer Science 2018-08-23 Renata Khasanova , Pascal Frossard

We propose Hilbert transform (HT) and analytic signal (AS) construction for signals over graphs. This is motivated by the popularity of HT, AS, and modulation analysis in conventional signal processing, and the observation that…

Information Theory · Computer Science 2018-01-30 Arun Venkitaraman , Saikat Chatterjee , Peter Händel

We discuss (1+1)d gapless phases with non-invertible global symmetries, also referred to as categorical symmetries. This includes gapless phases showing properties analogous to gapped symmetry protected topological (SPT) phases, known as…

Strongly Correlated Electrons · Physics 2025-11-26 Lakshya Bhardwaj , Daniel Pajer , Sakura Schafer-Nameki , Alison Warman

The structure of subspaces of a Hilbert space that are invariant under unitary representations of a discrete group is related to a notion of Hilbert modules endowed with inner products taking values in spaces of unbounded operators. A…

Functional Analysis · Mathematics 2015-07-01 Davide Barbieri , Eugenio Hernández , Victoria Paternostro

Most codec designs rely on the mean squared error (MSE) as a fidelity metric in rate-distortion optimization, which allows to choose the optimal parameters in the transform domain but may fail to reflect perceptual quality. Alternative…

Image and Video Processing · Electrical Eng. & Systems 2023-03-06 Samuel Fernández-Menduiña , Eduardo Pavez , Antonio Ortega

We introduce SignNet and BasisNet -- new neural architectures that are invariant to two key symmetries displayed by eigenvectors: (i) sign flips, since if $v$ is an eigenvector then so is $-v$; and (ii) more general basis symmetries, which…

Machine Learning · Computer Science 2022-10-04 Derek Lim , Joshua Robinson , Lingxiao Zhao , Tess Smidt , Suvrit Sra , Haggai Maron , Stefanie Jegelka

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…

Signal Processing · Electrical Eng. & Systems 2024-12-31 Linbo Shang , Zhichao Zhang

Sampling in shift-invariant spaces is a realistic model for signals with smooth spectrum. In this paper, we consider phaseless sampling and reconstruction of real-valued signals in a shift-invariant space from their magnitude measurements…

Information Theory · Computer Science 2017-02-22 Cheng Cheng , Junzheng Jiang , Qiyu Sun

Following the work of Louisa and Michael Barnsley on results in tops of iterated function systems, we extend their work to graph-directed iterated function systems by investigating the relationship between top addresses and shift spaces.…

Dynamical Systems · Mathematics 2024-02-05 Grover Lancaster-Cole , Georgiana Lyall , Thomas Malcolm , Qiyu Zhou

Goos-Hanchen (GH) and Imbert-Fedorov (IF) shifts are lateral and transverse displacements of a wavepacket reflecting off a surface. A dramatic real-space manifestation of wavepacket phases, they have traditionally been analyzed in a model…

Mesoscale and Nanoscale Physics · Physics 2019-11-27 Li-kun Shi , Justin C. W. Song

Graph signal processing (GSP) is an emerging field developed for analyzing signals defined on irregular spatial structures modeled as graphs. Given the considerable literature regarding the resilience of infrastructure networks using graph…

Signal Processing · Electrical Eng. & Systems 2020-07-22 Kevin Schultz , Marisel Villafane-Delgado , Elizabeth P. Reilly , Grace M. Hwang , Anshu Saksena

In this paper, we consider the time-frequency localization of the generator of a principal shift-invariant space on the real line which has additional shift-invariance. We prove that if a principal shift-invariant space on the real line is…

Functional Analysis · Mathematics 2011-07-08 Akram Aldroubi , Qiyu Sun , Haichao Wang

Generalized shift-invariant (GSI) systems, originally introduced by Hern\'andez, Labate & Weiss and Ron & Shen, provide a common frame work for analysis of Gabor systems, wavelet systems, wave packet systems, and other types of structured…

Functional Analysis · Mathematics 2016-10-14 Ole Christensen , Marzieh Hasannasab , Jakob Lemvig

While the spectral properties and invariant subspaces of compressed shifts on model spaces are well understood, their behaviour on nearly $S^*$-invariant subspaces, a natural generalization with weaker structural constraints, remains…

Functional Analysis · Mathematics 2026-03-06 Y. Liang , J. R. Partington

The scattering transform is a multilayered, wavelet-based transform initially introduced as a model of convolutional neural networks (CNNs) that has played a foundational role in our understanding of these networks' stability and invariance…

We introduce a novel framework for graph signal processing (GSP) that models signals as graph distribution-valued signals (GDSs), which are probability distributions in the Wasserstein space. This approach overcomes key limitations of…

Machine Learning · Statistics 2026-03-25 Yanan Zhao , Feng Ji , Xingchao Jian , Wee Peng Tay

Semantic Image Synthesis (SIS) is a subclass of image-to-image translation where a semantic layout is used to generate a photorealistic image. State-of-the-art conditional Generative Adversarial Networks (GANs) need a huge amount of paired…

Computer Vision and Pattern Recognition · Computer Science 2023-05-17 George Eskandar , Mohamed Abdelsamad , Karim Armanious , Shuai Zhang , Bin Yang