Number of the records: 1  

Dependence of Computational Models on Input Dimension: Tractability of Approximation and Optimization Tasks

  1. 1.
    SYSNO ASEP0368521
    Document TypeJ - Journal Article
    R&D Document TypeJournal Article
    Subsidiary JČlánek ve WOS
    TitleDependence of Computational Models on Input Dimension: Tractability of Approximation and Optimization Tasks
    Author(s) Kainen, P.C. (US)
    Kůrková, Věra (UIVT-O) RID, SAI, ORCID
    Sanguineti, M. (IT)
    Source TitleIEEE Transactions on Information Theory. - : Institute of Electrical and Electronics Engineers - ISSN 0018-9448
    Roč. 58, č. 2 (2012), s. 1203-1214
    Number of pages12 s.
    Languageeng - English
    CountryUS - United States
    Keywordsdictionary-based computational models ; high-dimensional approximation and optimization ; model complexity ; polynomial upper bounds
    Subject RIVIN - Informatics, Computer Science
    R&D ProjectsME10023 GA MŠMT - Ministry of Education, Youth and Sports (MEYS)
    GA201/08/1744 GA ČR - Czech Science Foundation (CSF)
    GAP202/11/1368 GA ČR - Czech Science Foundation (CSF)
    CEZAV0Z10300504 - UIVT-O (2005-2011)
    UT WOS000300246900047
    EID SCOPUS84856932727
    DOI10.1109/TIT.2011.2169531
    AnnotationThe role of input dimension is studied in approximating, in various norms, target sets of d-variable functions using linear combinations of adjustable computational units. Results are applied to approximation and solution of optimization problems by neural networks with perceptron and Gaussian radial computational units.
    WorkplaceInstitute of Computer Science
    ContactTereza Šírová, sirova@cs.cas.cz, Tel.: 266 053 800
    Year of Publishing2012
Number of the records: 1  

  This site uses cookies to make them easier to browse. Learn more about how we use cookies.