English
Related papers

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

200 papers

Spectral clustering approaches have led to well-accepted algorithms for finding accurate clusters in a given dataset. However, their application to large-scale datasets has been hindered by computational complexity of eigenvalue…

Machine Learning · Computer Science 2016-03-17 Shahzad Bhatti , Carolyn Beck , Angelia Nedic

The problem of phase synchronization is to estimate the phases (angles) of a complex unit-modulus vector $z$ from their noisy pairwise relative measurements $C = zz^* + \sigma W$, where $W$ is a complex-valued Gaussian random matrix. The…

Optimization and Control · Mathematics 2018-04-10 Yiqiao Zhong , Nicolas Boumal

In the study of condensed matter physics, spectral information plays an important role for understand the mechanism of materials. However, it is difficult to obtain the spectrum directly through experiments or simulation. For example, the…

Computational Physics · Physics 2022-12-23 Haidong Xie , Xueshuang Xiang , Yuanqing Chen

This paper is concerned with the interplay between statistical asymmetry and spectral methods. Suppose we are interested in estimating a rank-1 and symmetric matrix $\mathbf{M}^{\star}\in \mathbb{R}^{n\times n}$, yet only a randomly…

Statistics Theory · Mathematics 2023-01-10 Yuxin Chen , Chen Cheng , Jianqing Fan

We present a solution to scale spectral algorithms for learning sequence functions. We are interested in the case where these functions are sparse (that is, for most sequences they return 0). Spectral algorithms reduce the learning problem…

Machine Learning · Computer Science 2017-06-12 Ariadna Quattoni , Xavier Carreras , Matthias Gallé

Spectral algorithms are classic approaches to clustering and community detection in networks. However, for sparse networks the standard versions of these algorithms are suboptimal, in some cases completely failing to detect communities even…

Social and Information Networks · Computer Science 2014-01-20 Florent Krzakala , Cristopher Moore , Elchanan Mossel , Joe Neeman , Allan Sly , Lenka Zdeborová , Pan Zhang

Transitive consistency is an intrinsic property for collections of linear invertible transformations between Euclidean coordinate frames. In practice, when the transformations are estimated from data, this property is lacking. This work…

Optimization and Control · Mathematics 2015-09-03 Johan Thunberg , Florian Bernard , Jorge Goncalves

We present a novel method to reconstruct a spectral central view and its aligned disparity map from spatio-spectrally coded light fields. Since we do not reconstruct an intermediate full light field from the coded measurement, we refer to…

Computer Vision and Pattern Recognition · Computer Science 2021-10-15 Maximilian Schambach , Jiayang Shi , Michael Heizmann

Audio source separation is often achieved by estimating the magnitude spectrogram of each source, and then applying a phase recovery (or spectrogram inversion) algorithm to retrieve time-domain signals. Typically, spectrogram inversion is…

Sound · Computer Science 2023-07-03 Paul Magron , Tuomas Virtanen

Unsupervised anomalous sound detection aims to detect unknown abnormal sounds of machines from normal sounds. However, the state-of-the-art approaches are not always stable and perform dramatically differently even for machines of the same…

Sound · Computer Science 2022-05-02 Youde Liu , Jian Guan , Qiaoxi Zhu , Wenwu Wang

Spectral behaviors have been widely discussed in machine learning, yet the optimizer's own spectral bias remains unclear. We argue that first-order optimizers exhibit an intrinsic frequency preference that significantly reshapes the…

Machine Learning · Computer Science 2025-09-08 Gongyue Zhang , Honghai Liu

Spectral unmixing aims at recovering the spectral signatures of materials, called endmembers, mixed in a hyperspectral or multispectral image, along with their abundances. A typical assumption is that the image contains one pure pixel per…

Optimization and Control · Mathematics 2018-02-22 Jeremy E. Cohen , Nicolas Gillis

Hyperspectral imaging is an important tool having been applied in various fields, but still limited in observation of dynamic scenes. In this paper, we propose a snapshot hyperspectral imaging technique which exploits both spectral and…

Instrumentation and Detectors · Physics 2018-12-26 Chao Deng , Xuemei Hu , Jinli Suo , Yuanlong Zhang , Zhili Zhang , Qionghai Dai

Spatially varying spectral modulation can be implemented using a liquid crystal spatial light modulator (SLM) since it provides an array of liquid crystal cells, each of which can be purposed to act as a programmable spectral filter array.…

Computer Vision and Pattern Recognition · Computer Science 2022-12-13 Vishwanath Saragadam , Vijay Rengarajan , Ryuichi Tadano , Tuo Zhuang , Hideki Oyaizu , Jun Murayama , Aswin C. Sankaranarayanan

We study the statistical estimation problem of orthogonal group synchronization and rotation group synchronization. The model is $Y_{ij} = Z_i^* Z_j^{*T} + \sigma W_{ij}\in\mathbb{R}^{d\times d}$ where $W_{ij}$ is a Gaussian random matrix…

Statistics Theory · Mathematics 2022-04-27 Chao Gao , Anderson Y. Zhang

The scarcity of pixel-level annotation is a prevalent problem in medical image segmentation tasks. In this paper, we introduce a novel regularization strategy involving interpolation-based mixing for semi-supervised medical image…

Image and Video Processing · Electrical Eng. & Systems 2022-02-04 Hritam Basak , Rajarshi Bhattacharya , Rukhshanda Hussain , Agniv Chatterjee

Synchronization over the special Euclidean group SE(3) aims to recover absolute poses from noisy pairwise relative transformations and is a core primitive in robotics and 3D vision. Standard approaches often require multi-step heuristic…

Optimization and Control · Mathematics 2026-05-29 Jianing Zhao , Linglingzhi Zhu , Anthony Man-Cho So

Hyperspectral imagery collected from airborne or satellite sources inevitably suffers from spectral variability, making it difficult for spectral unmixing to accurately estimate abundance maps. The classical unmixing model, the linear…

Computer Vision and Pattern Recognition · Computer Science 2019-06-25 Danfeng Hong , Naoto Yokoya , Jocelyn Chanussot , Xiao Xiang Zhu

In fluorescence microscopy, spectral unmixing aims to recover individual fluorophore concentrations from spectral images that capture mixed fluorophore emissions. Since classical methods operate pixel-wise and rely on least-squares fitting,…

Computer Vision and Pattern Recognition · Computer Science 2026-03-26 Federico Carrara , Talley Lambert , Mehdi Seifi , Florian Jug

Many geometric estimation problems take the form of synchronization over the special Euclidean group: estimate the values of a set of poses given noisy measurements of a subset of their pairwise relative transforms. This problem is…

Robotics · Computer Science 2017-02-13 David M. Rosen , Luca Carlone , Afonso S. Bandeira , John J. Leonard
‹ Prev 1 8 9 10 Next ›