English
Related papers

Related papers: SpecNet2: Orthogonalization-free spectral embeddin…

200 papers

Speckle-based sensing exploits the rich environmental information of its high-dimensional spatial intensity patterns. However, the requirement for camera-based acquisition and subsequent electronic digitization introduces significant…

This paper aims at revisiting Graph Convolutional Neural Networks by bridging the gap between spectral and spatial design of graph convolutions. We theoretically demonstrate some equivalence of the graph convolution process regardless it is…

Machine Learning · Computer Science 2020-03-27 Muhammet Balcilar , Guillaume Renton , Pierre Heroux , Benoit Gauzere , Sebastien Adam , Paul Honeine

Graph embedding is a transformation of nodes of a graph into a set of vectors. A~good embedding should capture the graph topology, node-to-node relationship, and other relevant information about the graph, its subgraphs, and nodes. If these…

Social and Information Networks · Computer Science 2022-06-22 Arash Dehghan-Kooshkghazi , Bogumił Kamiński , Łukasz Kraiński , Paweł Prałat , François Théberge

Graph Partitioning is a critical problem in numerous scientific and engineering domains including social network analysis, VLSI design, and many more. Spectral methods are known to produce quality partitions while minimizing edge cuts for a…

Social and Information Networks · Computer Science 2026-05-22 Joshua Dennis Booth , Vishvam Patel

In machine learning practice it is often useful to identify relevant input features. Isolating key input elements, ranked according their respective degree of relevance, can help to elaborate on the process of decision making. Here, we…

Machine Learning · Computer Science 2025-11-24 Lorenzo Chicchi , Lorenzo Buffoni , Diego Febbe , Lorenzo Giambagli , Raffaele Marino , Duccio Fanelli

The Random Dot Product Graph (RDPG) is a generative model for relational data, where nodes are represented via latent vectors in low-dimensional Euclidean space. RDPGs crucially postulate that edge formation probabilities are given by the…

Machine Learning · Computer Science 2023-12-11 Marcelo Fiori , Bernardo Marenco , Federico Larroca , Paola Bermolen , Gonzalo Mateos

Intelligent spectrum management is crucial for improving spectrum efficiency and achieving secure utilization of spectrum resources. However, existing intelligent spectrum management methods, typically based on small-scale models, suffer…

Signal Processing · Electrical Eng. & Systems 2025-12-16 Fuhui Zhou , Chunyu Liu , Hao Zhang , Wei Wu , Qihui Wu , Tony Q. S. Quek , Chan-Byoung Chae

Many representative graph neural networks, e.g., GPR-GNN and ChebNet, approximate graph convolutions with graph spectral filters. However, existing work either applies predefined filter weights or learns them without necessary constraints,…

Machine Learning · Computer Science 2022-02-07 Mingguo He , Zhewei Wei , Zengfeng Huang , Hongteng Xu

Spectral algorithms are graph partitioning algorithms that partition a node set of a graph into groups by using a spectral embedding map. Clustering techniques based on the algorithms are referred to as spectral clustering and are widely…

Machine Learning · Computer Science 2021-09-08 Tomohiko Mizutani

The big breakthrough on the ImageNet challenge in 2012 was partially due to the `dropout' technique used to avoid overfitting. Here, we introduce a new approach called `Spectral Dropout' to improve the generalization ability of deep neural…

Computer Vision and Pattern Recognition · Computer Science 2017-11-27 Salman Khan , Munawar Hayat , Fatih Porikli

Non-linear spectral decompositions of images based on one-homogeneous functionals such as total variation have gained considerable attention in the last few years. Due to their ability to extract spectral components corresponding to objects…

Computer Vision and Pattern Recognition · Computer Science 2020-10-22 Tamara G. Grossmann , Yury Korolev , Guy Gilboa , Carola-Bibiane Schönlieb

Real-world data usually have high dimensionality and it is important to mitigate the curse of dimensionality. High-dimensional data are usually in a coherent structure and make the data in relatively small true degrees of freedom. There are…

Machine Learning · Computer Science 2021-03-12 Xiang Wang , Xiaoyong Li , Junxing Zhu , Zichen Xu , Kaijun Ren , Weiming Zhang , Xinwang Liu , Kui Yu

Spectral functions play a central role in the characterization of a wide range of physical systems, including strongly interacting quantum field theories and many-body systems. Their non-perturbative determination from Euclidean correlation…

High Energy Physics - Lattice · Physics 2026-04-16 Norikazu Yamada

Spectral inference on multiple networks is a rapidly-developing subfield of graph statistics. Recent work has demonstrated that joint, or simultaneous, spectral embedding of multiple independent networks can deliver more accurate estimation…

MR imaging techniques are of great benefit to disease diagnosis. However, due to the limitation of MR devices, significant intensity inhomogeneity often exists in imaging results, which impedes both qualitative and quantitative medical…

Image and Video Processing · Electrical Eng. & Systems 2025-07-03 Dong Liang , Xingyu Qiu , Yuzhen Li , Wei Wang , Kuanquan Wang , Suyu Dong , Gongning Luo

Spectral algorithms are some of the main tools in optimization and inference problems on graphs. Typically, the graph is encoded as a matrix and eigenvectors and eigenvalues of the matrix are then used to solve the given graph problem.…

Statistics Theory · Mathematics 2024-10-28 Souvik Dhara , Julia Gaudio , Elchanan Mossel , Colin Sandon

This paper tackles the unsupervised depth estimation task in indoor environments. The task is extremely challenging because of the vast areas of non-texture regions in these scenes. These areas could overwhelm the optimization process in…

Computer Vision and Pattern Recognition · Computer Science 2020-07-16 Zehao Yu , Lei Jin , Shenghua Gao

Graph embedding provides a feasible methodology to conduct pattern classification for graph-structured data by mapping each data into the vectorial space. Various pioneering works are essentially coding method that concentrates on a…

Machine Learning · Computer Science 2022-10-04 Xue Liu , Dan Sun , Xiaobo Cao , Hao Ye , Wei Wei

In this paper, we study the convergence of the spectral embeddings obtained from the leading eigenvectors of certain similarity matrices to their population counterparts. We opt to study this convergence in a uniform (instead of average)…

Statistics Theory · Mathematics 2023-04-26 Ruofei Zhao , Songkai Xue , Yuekai Sun

Several graph data mining, signal processing, and machine learning downstream tasks rely on information related to the eigenvectors of the associated adjacency or Laplacian matrix. Classical eigendecomposition methods are powerful when the…

Machine Learning · Statistics 2026-03-23 Mohammad Eini , Abdullah Karaaslanli , Vassilis Kalantzis , Panagiotis A. Traganitis