dc.contributor.author | Poggio, Tomaso | |
dc.date.accessioned | 2025-06-02T17:39:04Z | |
dc.date.available | 2025-06-02T17:39:04Z | |
dc.date.issued | 2025-02-01 | |
dc.identifier.uri | https://hdl.handle.net/1721.1/159332 | |
dc.description.abstract | In previous papers [4, 6] we have claimed that for each function which is efficiently Turing computable
there exists a deep and sparse network which approximates it arbitrarily well. We also claimed a key role
for compositional sparsity in this result. Though the general claims are correct some of our statements
may have been imprecise and thus potentially misleading. In this short paper we wish to formally restate
our claims and provide definitions and proofs. | en_US |
dc.description.sponsorship | This work was supported by the Center for Brains, Minds and Machines (CBMM), funded by NSF STC award CCF-1231216. | en_US |
dc.publisher | Center for Brains, Minds and Machines (CBMM) | en_US |
dc.relation.ispartofseries | CBMM Memo;156 | |
dc.title | On efficiently computable functions, deep networks and sparse compositionality | en_US |
dc.type | Article | en_US |
dc.type | Technical Report | en_US |
dc.type | Working Paper | en_US |