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

CREATORAlbert Fannjiang, Weilin Li, Wenjing Liao
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE206 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2504-06842

Browse the full library · About the Tower of Babel