English
Related papers

Related papers: A Novel and Optimal Spectral Method for Permutatio…

200 papers

Multispectral and hyperspectral images are increasingly popular in different research fields, such as remote sensing, astronomical imaging, or precision agriculture. However, the amount of free data available to perform machine learning…

Computer Vision and Pattern Recognition · Computer Science 2025-04-23 Roberta Iuliana Luca , Alexandra Baicoianu , Ioana Cristina Plajer

We study a new linear up to quadratic time algorithm for linear regression in the absence of strong assumptions on the underlying distributions of samples, and in the presence of outliers. The goal is to design a procedure which comes with…

Machine Learning · Statistics 2020-07-14 Jules Depersin

Several fundamental tasks in data science rely on computing an extremal eigenspace of size $r \ll n$, where $n$ is the underlying problem dimension. For example, spectral clustering and PCA both require the computation of the leading…

Numerical Analysis · Mathematics 2019-09-04 Vasileios Charisopoulos , Austin R. Benson , Anil Damle

Network synchronization of lasers is critical for reaching high-power levels and for effective optical computing. Yet, the role of network topology for the frequency synchronization of lasers is not well understood. Here, we report our…

Adaptation and Self-Organizing Systems · Physics 2023-07-17 Mostafa Honari-Latifpour , Jiajie Ding , Igor Belykh , Mohammad-Ali Miri

Miniaturized spectrometers employing chip solutions are essential for a wide range of applications, such as wearable health monitoring, biochemical sensing, and portable optical coherence tomography. However, the development of integrated…

Optics · Physics 2025-05-22 Wenzhang Tian , Hao Chen , Mingyuan Zhang , Zengqi Chen , Yeyu Tong

Hyperspectral imaging has become a significant source of valuable data for astronomers over the past decades. Current instrumental and observing time constraints allow direct acquisition of multispectral images, with high spatial but low…

Computer Vision and Pattern Recognition · Computer Science 2019-12-30 Claire Guilloteau , Thomas Oberlin , Olivier Berné , Nicolas Dobigeon

Experimental control and detection of atoms and molecules often rely on optical transitions between different electronic states. In many cases, substructure such as hyperfine or spin-rotation structure leads to the need for multiple optical…

Atomic Physics · Physics 2021-05-26 Connor M. Holland , Yukai Lu , Lawrence W. Cheuk

We revisit the theoretical performances of Spectral Clustering, a classical algorithm for graph partitioning that relies on the eigenvectors of a matrix representation of the graph. Informally, we show that Spectral Clustering works well as…

Machine Learning · Computer Science 2025-12-01 George Tyler , Luca Zanetti

Spectral methods have been the mainstay in several domains such as machine learning and scientific computing. They involve finding a certain kind of spectral decomposition to obtain basis functions that can capture important structures for…

Machine Learning · Computer Science 2020-04-20 Majid Janzamin , Rong Ge , Jean Kossaifi , Anima Anandkumar

We focus on an alignment-free method to estimate the underlying signal from a large number of noisy randomly shifted observations. Specifically, we estimate the mean, power spectrum, and bispectrum of the signal from the observations. Since…

Signal Processing · Electrical Eng. & Systems 2018-07-04 Hua Chen , Mona Zehni , Zhizhen Zhao

This letter presents a new spectral-clustering-based approach to the subspace clustering problem. Underpinning the proposed method is a convex program for optimal direction search, which for each data point d finds an optimal direction in…

Computer Vision and Pattern Recognition · Computer Science 2017-11-28 Mostafa Rahmani , George Atia

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…

Statistics Theory · Mathematics 2019-11-07 Richard Y. Chen

Anchor-based techniques reduce the computational complexity of spectral clustering algorithms. Although empirical tests have shown promising results, there is currently a lack of theoretical support for the anchoring approach. We define a…

Machine Learning · Statistics 2020-06-30 Henry-Louis de Kergorlay , Desmond John Higham

Hyperspectral unmixing, the process of estimating a common set of spectral bases and their corresponding composite percentages at each pixel, is an important task for hyperspectral analysis, visualization and understanding. From an…

Computer Vision and Pattern Recognition · Computer Science 2014-11-18 Feiyun Zhu , Ying Wang , Bin Fan , Gaofeng Meng , Shiming Xiang , Chunhong Pan

The Kaczmarz method is successfully used for solving discretizations of linear inverse problems, especially in computed tomography where it is known as ART. Practitioners often observe and appreciate its fast convergence in the first few…

Numerical Analysis · Mathematics 2026-01-13 Per Christian Hansen , Michiel E. Hochstenbach

Archetypal scenarios for change detection generally consider two images acquired through sensors of the same modality. However, in some specific cases such as emergency situations, the only images available may be those acquired through…

Computer Vision and Pattern Recognition · Computer Science 2016-09-21 Vinicius Ferraris , Nicolas Dobigeon , Qi Wei , Marie Chabert

In hyperspectral sparse unmixing, a successful approach employs spectral bundles to address the variability of the endmembers in the spatial domain. However, the regularization penalties usually employed aggregate substantial computational…

Computer Vision and Pattern Recognition · Computer Science 2024-01-25 Luciano Carvalho Ayres , Ricardo Augusto Borsoi , José Carlos Moreira Bermudez , Sérgio José Melo de Almeida

One of the challenges in hyperspectral data analysis is the presence of mixed pixels. Mixed pixels are the result of low spatial resolution of hyperspectral sensors. Spectral unmixing methods decompose a mixed pixel into a set of endmembers…

Computer Vision and Pattern Recognition · Computer Science 2015-06-05 Roozbeh Rajabi , Hassan Ghassemian

Multispectral images (e.g. visible and infrared) may be particularly useful when detecting objects with the same model in different environments (e.g. day/night outdoor scenes). To effectively use the different spectra, the main technical…

Computer Vision and Pattern Recognition · Computer Science 2020-09-29 Heng Zhang , Elisa Fromont , Sébastien Lefevre , Bruno Avignon

Owing to the edge preserving ability and low computational cost of the total variation (TV), variational models with the TV regularization have been widely investigated in the field of multiplicative noise removal. The key points of the…

Computer Vision and Pattern Recognition · Computer Science 2015-03-18 Dai-Qiang Chen , Li-Zhi Cheng