We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Functional Analysis

Title: A structured proof of Kolmogorov's Superposition Theorem

Abstract: We present a well-structured detailed exposition of a well-known proof of the following celebrated result solving Hilbert's 13th problem on superpositions. For functions of 2 variables the statement is as follows.
Kolmogorov Theorem. There are continuous functions $\varphi_1,\ldots,\varphi_5 : [\,0, 1\,]\to [\,0,1\,]$ such that for any continuous function $f: [\,0,1\,]^2\to\mathbb R$ there is a continuous function $h: [\,0,3\,]\to\mathbb R$ such that for any $x,y\in [\,0, 1\,]$ we have $$f(x,y)=\sum\limits_{k=1}^5 h\left(\varphi_k(x)+\sqrt{2}\,\varphi_k(y)\right).$$ The proof is accessible to non-specialists, in particular, to students familiar with only basic properties of continuous functions.
Comments: English: 7+8 pages, 1+1 figures, in English and in Russian; exposition improved, Russian version added
Subjects: Functional Analysis (math.FA); Machine Learning (cs.LG)
MSC classes: 26-02, 26B40, 41A29
Journal reference: Mat. Prosveschenie, 29 (2022), 244--254
Cite as: arXiv:2105.00408 [math.FA]
  (or arXiv:2105.00408v3 [math.FA] for this version)

Submission history

From: Sviatoslav Dzhenzher [view email]
[v1] Sun, 2 May 2021 07:35:01 GMT (45kb,D)
[v2] Mon, 22 Aug 2022 10:09:44 GMT (57kb,D)
[v3] Tue, 23 Aug 2022 11:29:27 GMT (56kb,D)

Link back to: arXiv, form interface, contact.