Optimality of Gradient-MUSIC for Spectral Estimation
Albert Fannjiang, Weilin Li, Wenjing Liao · 2025
Read Optimality of Gradient-MUSIC for Spectral Estimation by Albert Fannjiang, Weilin Li, Wenjing Liao (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2504-06842.txt.
Introduction
Albert Fannjiang, Weilin Li, and Wenjing Liao present a faster method from 2025 for finding the hidden tones in a noisy signal. The classic method for this task scans a fine grid, which is slow and costly. Their new method, called Gradient-MUSIC, scans coarsely first and then refines each tone with slope-based steps that can run in parallel.
The team also proves when the method can be trusted. If the noise is small enough and the tones sit far enough apart, the coarse scan is sure to start close enough, and the refining steps close in at a steady rate. The proof covers a landscape with many dips, which is not true for most such methods. The work pairs speed with firm math support.
Catalog record
| CREATOR | Albert Fannjiang, Weilin Li, Wenjing Liao |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 206 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2504-06842