English
Related papers

Related papers: $ \mathrm{SE} (3) $ Synchronization by Eigenvector…

200 papers

We introduce a spectral embedding algorithm for finding proximal relationships between nodes in signed graphs, where edges can take either positive or negative weights. Adopting a physical perspective, we construct a Hamiltonian which is…

Physics and Society · Physics 2023-02-15 Shazia'Ayn Babul , Renaud Lambiotte

Spectral methods are popular in detecting global structures in the given data that can be represented as a matrix. However when the data matrix is sparse or noisy, classic spectral methods usually fail to work, due to localization of…

Machine Learning · Statistics 2016-09-12 Pan Zhang

We consider a group synchronization problem with multiple frequencies which involves observing pairwise relative measurements of group elements on multiple frequency channels, corrupted by Gaussian noise. We study the computational phase…

Statistics Theory · Mathematics 2024-06-06 Anastasia Kireeva , Afonso S. Bandeira , Dmitriy Kunisky

Wideband communication receivers often deal with the problems of detecting weak signals from distant sources received together with strong nearby interferers. When the techniques of random modulation are used in communication system…

Information Theory · Computer Science 2018-11-15 Dian Mo , Marco F. Duarte

We propose an approach to assess the synchronization of rigidly mounted sensors based on their rotational motion. Using function similarity measures combined with a sliding window approach, our approach is capable of estimating time-varying…

Robotics · Computer Science 2024-10-01 Thomas Wodtko , Alexander Scheible , Michael Buchholz

The paper proposes a synchropahsor estimation (SE) algorithm that leverages the use of a delayed in-quadrature complex signal to mitigate the self-interference of the fundamental tone. The estimator, which uses a three-point IpDFT combined…

Signal Processing · Electrical Eng. & Systems 2024-01-17 César García Veloso , Mario Paolone , José María Maza Ortega

This study presents a nonlinear signal processing method for accurate radar-based heartbeat interval estimation by exploiting the periodicity of higher-order harmonics inherent in heartbeat signals. Unlike conventional approaches that…

Signal Processing · Electrical Eng. & Systems 2025-07-29 Kohei Shimomura , Chi-Hsuan Lee , Takuya Sakamoto

Spectral clustering is a popular tool in network data analysis, with applications in a variety of scientific application areas. However, many studies have shown that classical spectral clustering does not perform well on certain network…

Methodology · Statistics 2026-03-31 Sinyoung Park , Matthew Nunes , Sandipan Roy

Synchronization of network-coupled dynamical units is important to a variety of natural and engineered processes including circadian rhythms, cardiac function, neural processing, and power grids. Despite this ubiquity, it remains poorly…

Adaptation and Self-Organizing Systems · Physics 2020-01-09 Per Sebastian Skardal , Dane Taylor , Jie Sun

Spectral clustering techniques are valuable tools in signal processing and machine learning for partitioning complex data sets. The effectiveness of spectral clustering stems from constructing a non-linear embedding based on creating a…

Machine Learning · Computer Science 2021-02-02 Farhad Pourkamali-Anaraki

We present an accurate spectral integral method (SIM) for the analyses of scattering from multiple circular perfect electric conductor (PEC) cylinders. It solves the coupled surface integral equations by using the Fourier series and…

Computational Physics · Physics 2023-05-22 Qing Huo Liu , Siwei Wan , Chunhui Zhu

The aim of this paper is to offer an original and comprehensive spectral theoretical approach to the study of convergence to equilibrium, and in particular of the hypocoercivity phenomenon, for contraction semigroups in Hilbert spaces. Our…

Probability · Mathematics 2022-03-08 Pierre Patie , Aditya Vaidyanathan

Spectral clustering is a popular and effective algorithm designed to find $k$ clusters in a graph $G$. In the classical spectral clustering algorithm, the vertices of $G$ are embedded into $\mathbb{R}^k$ using $k$ eigenvectors of the graph…

Data Structures and Algorithms · Computer Science 2023-10-18 Peter Macgregor

Spectral clustering has shown a superior performance in analyzing the cluster structure. However, its computational complexity limits its application in analyzing large-scale data. To address this problem, many low-rank matrix approximating…

Machine Learning · Computer Science 2020-07-23 Djallel Bouneffouf

Spectral dimensionality reduction algorithms are widely used in numerous domains, including for recognition, segmentation, tracking and visualization. However, despite their popularity, these algorithms suffer from a major limitation known…

Machine Learning · Computer Science 2018-01-03 Yochai Blau , Tomer Michaeli

Deep metric learning has attracted much attention in recent years, due to seamlessly combining the distance metric learning and deep neural network. Many endeavors are devoted to design different pair-based angular loss functions, which…

Computer Vision and Pattern Recognition · Computer Science 2020-11-06 Dingyi Zhang , Yingming Li , Zhongfei Zhang

Group synchronization arises when two or more synchronization patterns coexist in a network formed of oscillators of different types, with the systems in each group synchronizing on the same time-evolution, but systems in different groups…

Chaotic Dynamics · Physics 2021-12-21 Shirin Panahi , Francesco Sorrentino

This paper investigates the problem of pose synchronization for multiple rigid body systems evolving on the matrix Lie group $\SE(3)$. We propose a distributed hybrid feedback control scheme with global asymptotic stability guarantees using…

Systems and Control · Electrical Eng. & Systems 2026-03-25 Fengyu Lin , Miaomiao Wang , Housheng Su , Abdelhamid Tayebi

With the surge of multi- and manycores, much research has focused on algorithms for mapping and scheduling on these complex platforms. Large classes of these algorithms face scalability problems. This is why diverse methods are commonly…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-07-27 Andrés Goens , Sergio Siccha , Jeronimo Castrillon

Spectral embedding uses eigenfunctions of the discrete Laplacian on a weighted graph to obtain coordinates for an embedding of an abstract data set into Euclidean space. We propose a new pre-processing step of first using the eigenfunctions…

Machine Learning · Statistics 2016-07-18 Alexander Cloninger , Stefan Steinerberger