Sparsity of Shallow Networks Representing Finite Mappings

Kód výsledku v IS VaVaI

RIV/67985807:_____/17:00476509 - isvavai.cz

Výsledek na webu

http://dx.doi.org/10.1007/978-3-319-65172-9_29

DOI - Digital Object Identifier

10.1007/978-3-319-65172-9_29

Jazyk výsledku

angličtina

Název v původním jazyce

Sparsity of Shallow Networks Representing Finite Mappings

Popis výsledku v původním jazyce

Limitations of capabilities of shallow networks to represent sparsely real-valued functions on finite domains is investigated. Influence of sizes of function domains and of sizes dictionaries of computational units on sparsity of networks computing finite mappings is explored. It is shown that when dictionary is not sufficiently large with respect to the size of the finite domain, then almost any uniformly randomly chosen function on the domain either cannot be sparsely represented or its computation is unstable.

Název v anglickém jazyce

Sparsity of Shallow Networks Representing Finite Mappings

Popis výsledku anglicky

Limitations of capabilities of shallow networks to represent sparsely real-valued functions on finite domains is investigated. Influence of sizes of function domains and of sizes dictionaries of computational units on sparsity of networks computing finite mappings is explored. It is shown that when dictionary is not sufficiently large with respect to the size of the finite domain, then almost any uniformly randomly chosen function on the domain either cannot be sparsely represented or its computation is unstable.

Druh

D - Stať ve sborníku

CEP obor

—

OECD FORD obor

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Projekt

GA15-18108S: Modelová složitost neuronových, radiálních a jádrových sítí

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2017

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

EANN 2017

ISBN

978-3-319-65171-2

ISSN

1865-0929

e-ISSN

—

Počet stran výsledku

12

Strana od-do

337-348

Název nakladatele

Springer

Místo vydání

Cham

Místo konání akce

Athens

Datum konání akce

25. 8. 2017

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

000454701500029