Rychlost minimalizace chybových funkcionálů na booleovských funkcích s proměnnou bází

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985807%3A_____%2F05%3A00404820" target="_blank" >RIV/67985807:_____/05:00404820 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Rates of Minimization of Error Functionals over Boolean Variable-Basis Functions

Popis výsledku v původním jazyce

Approximate solution of optimization tasks that can be formalized as minimization of error functionals over admissible sets computable by variable-basis functions (i.e., linear combinations of n-tuples of functions from a given basis) is investigated. Estimates of rates of decrease of infima of such functionals over sets formed by linear combinations of increasing number n of elements of the bases are derived, for the case in which such admissible sets consist of Boolean functions. The results are applied to target sets of various types (e.g., sets containing functions representable either by linear combinations of a "small" number of generalized parities or by "small" decision trees and sets satisfying smoothness conditions defined in terms of Sobolevnorms).

Název v anglickém jazyce

Rates of Minimization of Error Functionals over Boolean Variable-Basis Functions

Popis výsledku anglicky

Approximate solution of optimization tasks that can be formalized as minimization of error functionals over admissible sets computable by variable-basis functions (i.e., linear combinations of n-tuples of functions from a given basis) is investigated. Estimates of rates of decrease of infima of such functionals over sets formed by linear combinations of increasing number n of elements of the bases are derived, for the case in which such admissible sets consist of Boolean functions. The results are applied to target sets of various types (e.g., sets containing functions representable either by linear combinations of a "small" number of generalized parities or by "small" decision trees and sets satisfying smoothness conditions defined in terms of Sobolevnorms).

Druh

J_x - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)

CEP obor

BA - Obecná matematika

OECD FORD obor

—

Projekt

Výsledek vznikl pri realizaci vícero projektů. Více informací v záložce Projekty.

Návaznosti

Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění

2005

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 periodika

Journal of Mathematical Modelling and Algorithms

ISSN

1570-1166

e-ISSN

—

Svazek periodika

4

Číslo periodika v rámci svazku

4 december

Stát vydavatele periodika

NL - Nizozemsko

Počet stran výsledku

14

Strana od-do

355-368

Kód UT WoS článku

—

EID výsledku v databázi Scopus

—