. "RIV/67985807:_____/05:00404820!RIV06-AV0-67985807" . "Kainen, P. C." . . "Rates of Minimization of Error Functionals over Boolean Variable-Basis Functions" . . "1"^^ . "3"^^ . . "355;368" . . . "14"^^ . . "P\u0159ibli\u017En\u00E1 \u0159e\u0161en\u00ED optimaliza\u010Dn\u00EDch \u00FAloh mohou b\u00FDt formalizov\u00E1na jako minimalizace chybov\u00FDch funkcion\u00E1l\u016F na mno\u017Ein\u00E1ch funkc\u00ED s prom\u011Bnnou b\u00E1z\u00ED. Jsou odvozeny odhady rychlosti poklesu infim t\u011Bchto funkcion\u00E1l\u016F na mno\u017Ein\u00E1ch line\u00E1rn\u00EDch kombinac\u00ED u booleovsk\u00FDch funkc\u00ED."@cs . . . "4" . "1570-1166" . . "K\u016Frkov\u00E1, V\u011Bra" . "NL - Nizozemsko" . "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 %22small%22 number of generalized parities or by %22small%22 decision trees and sets satisfying smoothness conditions defined in terms of Sobolev norms)."@en . "[5CEF1A8BEB15]" . "high-dimensional optimization; minimizing sequences; Boolean decision functions; decision tree"@en . . . . "Rates of Minimization of Error Functionals over Boolean Variable-Basis Functions"@en . "RIV/67985807:_____/05:00404820" . "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 %22small%22 number of generalized parities or by %22small%22 decision trees and sets satisfying smoothness conditions defined in terms of Sobolev norms)." . "Sanguineti, M." . "Journal of Mathematical Modelling and Algorithms" . . . "540055" . "Rates of Minimization of Error Functionals over Boolean Variable-Basis Functions" . "4 december" . "Rychlost minimalizace chybov\u00FDch funkcion\u00E1l\u016F na booleovsk\u00FDch funkc\u00EDch s prom\u011Bnnou b\u00E1z\u00ED"@cs . . "P(GA201/02/0428), P(GA201/05/0557), Z(AV0Z10300504)" . . "Rychlost minimalizace chybov\u00FDch funkcion\u00E1l\u016F na booleovsk\u00FDch funkc\u00EDch s prom\u011Bnnou b\u00E1z\u00ED"@cs . . . "Rates of Minimization of Error Functionals over Boolean Variable-Basis Functions"@en .