Skip to main content
Go to the home page of the European Commission (opens in new window)
English en
CORDIS - EU research results
CORDIS

Algorithmic higher-order Fourier analysis

Project description

Extending traditional Fourier analysis to analyse complex data patterns

Fourier analysis is a mathematical tool that breaks down functions into simple harmonics to further understand and analyse data. However, it faces limitations when dealing with highly intricate patterns. With the support of the Marie Skłodowska-Curie Actions programme, the AlgHOF project will use higher-order Fourier analysis, which uses more complex harmonics, to represent functions such as those involving squared terms. While higher-order Fourier analysis has found many applications in pure mathematics, its application in applied mathematics is limited. AlgHOF will develop an algorithm to decompose functions into higher-order harmonics with approximate uniqueness analogous to classical Fourier analysis. The algorithm will be implemented in Python and will be tested in time-series prediction, signal compression and machine learning.

Objective

The main objective of this action is to develop and implement constructive tools in higher-order Fourier analysis and apply them in data analysis and artificial intelligence. Fourier analysis is an extremely powerful tool to analyze functions defined on compact abelian groups. During the past decades, advances in additive combinatorics and ergodic theory have led to the discovery of a new form of representation theory on compact abelian groups that generalizes Fourier analysis. This theory is known as higher-order Fourier analysis. Roughly speaking, while Fourier analysis deals with representing functions in terms of harmonics such as exp(2*pi*i*t*x), Higher Order Fourier analysis deals with representing functions in terms of higher order harmonics such as exp(2*pi*i*t*x^2). This theory has found applications in many areas of pure mathematics but not so many in applied mathematics due to the lack of an analogue of the Fourier Transform. The objectives of this action are thus:

1) Develop an algorithm that decomposes a function in terms of higher-order harmonics. This decomposition will have a notion of approximate uniqueness analogous to that of classical Fourier analysis.

2) Implement such an algorithm in Python and test it in data analysis and artificial intelligence problems where Fourier analysis plays a prominent role, such as time series continuation, signal compression, and machine learning.

Fields of science (EuroSciVoc)

Keywords

Programme(s)

Topic(s)

Funding Scheme

HORIZON-TMA-MSCA-PF-EF - HORIZON TMA MSCA Postdoctoral Fellowships - European Fellowships

See all projects funded under this funding scheme

Call for proposal

(opens in new window) HORIZON-MSCA-2024-PF-01

See all projects funded under this call

Coordinator

CENTRE NATIONAL DE LA RECHERCHE SCIENTIFIQUE CNRS
Net EU contribution
€ 242 260,56
Address
RUE MICHEL ANGE 3
75794 Paris
France
Region
Ile-de-France Ile-de-France Paris
Activity type
Research Organisations
Links
Total cost
No data