A Uniform Framework of Yau-Yau Algorithm Based on Deep Learning with the Capability of Overcoming the Curse of Dimensionality

Xiuqiong Chen,Zeju Sun,Yangtianze Tao,Stephen S.-T. Yau
DOI: https://doi.org/10.1109/tac.2024.3424628
IF: 6.549
2024-01-01
IEEE Transactions on Automatic Control
Abstract:In numerous application areas, high-dimensional nonlinear filtering is still a challenging problem. The introduction of deep learning and neural networks has improved the efficiency of classical algorithms and they perform well in many practical tasks. However, a theoretical interpretation of their feasibility is still lacking. In this paper, we exploit the representational ability of recurrent neural networks and provide a computationally efficient and optimal framework for nonlinear filter design based on the Yau-Yau algorithm and recurrent neural networks. Theoretically, it can be proved that the size of the neural network required in this algorithm increases only polynomially rather than exponentially with dimension, which implies that the Yau-Yau algorithm based on recurrent neural networks has the ability to overcome the curse of dimensionality. Numerical results also show that our method is more competitive than classical algorithms for high-dimensional problems.
What problem does this paper attempt to address?