Cover Image

The Kolmogorov Superposition Theorem can Break the Curse of Dimensionality When Approximating High Dimensional Functions

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Lai, Ming-Jun, Shen, Zhaiming
Format:	Preprint
Published:	2021
Subjects:	Numerical Analysis
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

The Optimal Linear B-splines Approximation via Kolmogorov Superposition Theorem and its Application
by: Lai, Ming-Jun, et al.
Published: (2024)

Maximal Volume Matrix Cross Approximation for Image Compression and Least Squares Solution
by: Allen, Kenneth, et al.
Published: (2023)

Graph-based Semi-supervised Local Clustering with Few Labeled Nodes
by: Shen, Zhaiming, et al.
Published: (2022)

Transformers for Learning on Noisy and Task-Level Manifolds: Approximation and Generalization Insights
by: Shen, Zhaiming, et al.
Published: (2025)

Variable decoupling and the Kolmogorov Superposition Theorem for rational functions
by: Antoulas, A. C., et al.
Published: (2026)

Understanding In-Context Learning for Nonlinear Regression with Transformers: Attention as Featurizer
by: Hsu, Alexander, et al.
Published: (2026)

Sinusoidal Approximation Theorem for Kolmogorov-Arnold Networks
by: Gleyzer, Sergei, et al.
Published: (2025)

Approximation of High-Dimensional Gibbs Distributions with Functional Hierarchical Tensors
by: Sheng, Nan, et al.
Published: (2025)

A Singularity Guided Nyström Method for Elastostatics on Two Dimensional Domains with Corners
by: Xie, Baoling, et al.
Published: (2025)

Mixture of Experts Softens the Curse of Dimensionality in Operator Learning
by: Kratsios, Anastasis, et al.
Published: (2024)

Approximation Theory and Applications of Randomized Neural Networks for Solving High-Dimensional PDEs
by: De Ryck, T., et al.
Published: (2025)

Noise-Aware System Identification for High-Dimensional Stochastic Dynamics
by: Guo, Ziheng, et al.
Published: (2024)

A Patchwise Local Fourier Extension Method for Function Approximation on General Two-Dimensional Domains
by: Zhao, Zhenyu, et al.
Published: (2026)

Clustering based Multiple Anchors High-Dimensional Model Representation
by: Xiong, Meixin, et al.
Published: (2023)

Numerical Analysis of Finite Dimensional Approximations in Finite Temperature DFT
by: Xu, Ge, et al.
Published: (2024)

Explicit Construction of Approximate Kolmogorov Superpositions with C2 Smoothness
by: Song, Lunji, et al.
Published: (2025)

Generalization Error Estimates of Machine Learning Methods for Solving High Dimensional Schrödinger Eigenvalue Problems
by: Yu, Hao, et al.
Published: (2024)

Constructive Representation of Functions in $N$-Dimensional Sobolev Space
by: Jagt, Declan S., et al.
Published: (2023)

Finite Expression Method with TranNet-based Function Learning for High-Dimensional Partial Differential Equations
by: Huynh, Phuoc-Toan, et al.
Published: (2026)

Deep Picard Iteration for High-Dimensional Nonlinear PDEs
by: Han, Jiequn, et al.
Published: (2024)

3-Dimensional Adaptive Unstructured Tessellated Look-up Tables for the Approximation of Compton Form Factors
by: Hyde, Charles, et al.
Published: (2025)

Solving High-Dimensional PDEs Using Linearized Neural Networks
by: Mao, Tong, et al.
Published: (2026)

Scalable Fixed-Point Framework for High-Dimensional Hamilton-Jacobi Equations
by: Park, Yesom, et al.
Published: (2026)

Stochastic Dimension Implicit Functional Projections for Exact Integral Conservation in High-Dimensional PINNs
by: Liang, Zhangyong
Published: (2026)

An adaptive low-rank splitting approach for the extended Fisher--Kolmogorov equation
by: Zhao, Yong-Liang, et al.
Published: (2022)

Core-Conditioned Regularized Matrix Tri-Factorization for High-Dimensional Structured Systems
by: Katende, Ronald
Published: (2024)

Deep Policy Iteration for High-Dimensional Mean-Field Games with Regenerative Reformulation
by: Fang, Shuixin, et al.
Published: (2026)

A Deep Ritz Method for High-Dimensional Steady States of the Cahn-Hilliard Equation
by: Liu, Yi, et al.
Published: (2026)

Quadrature-Enhanced Monte Carlo fPINN Method for High-Dimensional Fractional PDEs
by: Ma, Qingkui, et al.
Published: (2026)

High-Order Symmetric Positive Interior Quadrature Rules on Two and Three Dimensional Domains
by: Diallo, Moustapha, et al.
Published: (2026)

Tensor Methods in High Dimensional Data Analysis: Opportunities and Challenges
by: Auddy, Arnab, et al.
Published: (2024)

Approximation Rates in Besov Norms and Sample-Complexity of Kolmogorov-Arnold Networks with Residual Connections
by: Kratsios, Anastasis, et al.
Published: (2025)

Constructive Approximation of High-Dimensional Functions with Small Efficient Dimension with Applications in Uncertainty Quantification
by: Rieger, Christian, et al.
Published: (2024)

Temporal Difference Learning for High-Dimensional PIDEs with Jumps
by: Lu, Liwei, et al.
Published: (2023)

Weighted $L_p$-Discrepancy Bounds for Parametric Stratified Sampling and Applications to High-Dimensional Integration
by: Xu, Xiaoda
Published: (2025)

Support-Graph Preconditioners for 2-Dimensional Trusses
by: Daitch, Samuel I., et al.
Published: (2007)

Numerical Analysis on Neural Network Projected Schemes for Approximating One Dimensional Wasserstein Gradient Flows
by: Zuo, Xinzhe, et al.
Published: (2024)

Tackling the Curse of Dimensionality with Physics-Informed Neural Networks
by: Hu, Zheyuan, et al.
Published: (2023)

Cross Interpolation for Solving High-Dimensional Dynamical Systems on Low-Rank Tucker and Tensor Train Manifolds
by: Ghahremani, Behzad, et al.
Published: (2024)

High-Precision Phase-Shift Transferable Neural Networks for High-Frequency Function Approximation and PDE Solution
by: Gao, Xuyang, et al.
Published: (2026)