paper-with-me

홈 › Papers

Advancing the Understanding of Fixed Point Iterations in Deep Neural Networks: A Detailed Analytical Study

2024-10-15 · Yekun Ke, Xiaoyu Li, YIngyu Liang, Zhenmei Shi, Zhao Song

Recent empirical studies have identified fixed point iteration phenomena in deep neural networks, where the hidden state tends to stabilize after several layers, showing minimal change in subsequent layers. This observation has spurred the development of practical methodologies, such as accelerating inference by bypassing certain layers once the hidden state stabilizes, selectively fine-tuning layers to modify the iteration process, and implementing loops of specific layers to maintain fixed point iterations. Despite these advancements, the understanding of fixed point iterations remains superficial, particularly in high-dimensional spaces, due to the inadequacy of current analytical tools. In this study, we conduct a detailed analysis of fixed point iterations in a vector-valued function modeled by neural networks. We establish a sufficient condition for the existence of multiple fixed points of looped neural networks based on varying input regions. Additionally, we expand our examination to include a robust version of fixed point iterations. To demonstrate the effectiveness and insights provided by our approach, we provide case studies that looped neural networks may exist $2^d$ number of robust fixed points under exponentiation or polynomial activation functions, where $d$ is the feature dimension. Furthermore, our preliminary empirical results support our theoretical findings. Our methodology enriches the toolkit available for analyzing fixed point iterations of deep neural networks and may enhance our comprehension of neural network mechanisms.

📄 PDF Abstract BibTeX arXiv:2410.11279

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Towards a Golden Classifier-Free Guidance Path via Foresight Fixed Point Iterations

2025-10-24 · Kaibo Wang, Jianda Mao, Tong Wu, Yang Xiang arxiv

Classifier-Free Guidance (CFG) is an essential component of text-to-image diffusion models, and understanding and advancing its operational mechanisms remains a central focus of research. Existing approaches stem from di…

Computational Efficiency

A Fixed-Point of View on Gradient Methods for Big Data

2017-06-29 · Alexander Jung

Interpreting gradient methods as fixed-point iterations, we provide a detailed analysis of those methods for minimizing convex objective functions. Due to their conceptual and algorithmic simplicity, gradient methods are…

A regret minimization approach to fixed-point iterations

2025-09-25 · Joon Kwon arxiv

We propose a conversion scheme that turns regret minimizing algorithms into fixed point iterations, with convergence guarantees following from regret bounds. The resulting iterations can be seen as a grand extension of t…

Improved Convergence Rates of Windowed Anderson Acceleration for Symmetric Fixed-Point Iterations

2023-11-04 · Casey Garner, Gilad Lerman, Teng Zhang

This paper studies the commonly utilized windowed Anderson acceleration (AA) algorithm for fixed-point methods, $x^{(k+1)}=q(x^{(k)})$. It provides the first proof that when the operator $q$ is linear and symmetric the w…

Operator Learning Meets Numerical Analysis: Improving Neural Networks through Iterative Methods

2023-10-02 · Emanuele Zappala, Daniel Levine, Sizhuang He, Syed Rizvi 외

Deep neural networks, despite their success in numerous applications, often function without established theoretical foundations. In this paper, we bridge this gap by drawing parallels between deep learning and classical…

Deep LearningGraph Neural NetworkOperator learning