PulseAugur
EN
LIVE 21:36:05

New algorithm reconstructs rational functions using autocorrelations

Researchers have developed a new algorithm for reconstructing rational-valued functions on finite Abelian groups using higher-order autocorrelations. This method has applications in fields such as X-ray crystallography, computer vision, and pattern recognition. The study establishes that autocorrelations up to order $3r+3$ are sufficient for determining the data, where $r$ is the rank of the group. It also identifies cases where autocorrelations up to order $3r+2$ are insufficient, providing a sharp upper bound on the separating degree of the regular representation of a finite Abelian group. AI

IMPACT This research could lead to advancements in computer vision and pattern recognition systems.

RANK_REASON Academic paper detailing a new reconstruction algorithm for rational functions. [lever_c_demoted from research: ic=1 ai=0.4]

Read on arXiv cs.CV →

AI-generated summary · Google Gemini · from 1 sources. How we write summaries →

New algorithm reconstructs rational functions using autocorrelations

COVERAGE [1]

  1. arXiv cs.CV TIER_1 English(EN) · W. Riley Casper, Bobby Orozco ·

    Reconstructing Rational Functions on Finite Abelian Groups with Higher Autocorrelations

    arXiv:2503.21022v2 Announce Type: replace Abstract: The higher-order autocorrelations of integer-valued or rational-valued functions on finite Abelian groups appear naturally in X-ray crystallography, and have applications in computer vision systems, correlation tomography, corre…