Computation for the Kolmogorov Superposition Theorem

Date
2018-05-08
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract

This thesis presents the first known method to compute Lipschitz continuous inner functions for the Kolmogorov Superposition Theorem. While the inner functions of these superpositions can be Lipschitz continuous, previous algorithms that compute inner functions yield only Hölder continuous functions. These Hölder continuous functions suffer from high storage-to-evaluation complexity, thereby rendering the Kolmogorov Superposition Theorem impractical for computation. Once this concern is addressed, the Kolmogorov Superposition Theorem becomes an effective tool in dimension reduction to represent multivariate functions as univariate expressions, with applications in encryption, video compression, and image analysis. In this thesis, I posit sufficient criteria to iteratively construct a Lipschitz continuous inner function. I demonstrate that implementations of the predominant approach for such a Lipschitz construction do not satisfy these conditions. Instead, I manipulate Hölder continuous inner functions to create Lipschitz continuous reparameterizations. I show these reparameterizations meet my sufficient conditions, thereby guaranteeing that these reparameterized functions are inner functions for the Kolmogorov Superposition Theorem.

Description
Degree
Master of Arts
Type
Thesis
Keywords
Kolmogorov Superposition Theorem, functional analysis, dimension reduction, approximation theory
Citation

Actor, Jonas. "Computation for the Kolmogorov Superposition Theorem." (2018) Master’s Thesis, Rice University. https://hdl.handle.net/1911/105335.

Has part(s)
Forms part of
Published Version
Rights
Copyright is held by the author, unless otherwise indicated. Permission to reuse, publish, or reproduce the work beyond the bounds of fair use or other exemptions to copyright law must be obtained from the copyright holder.
Link to license
Citable link to this page