Filtry
VC-dimension of exterior visibility
We study the VC-dimension of sets systems arizing from 2D and 3D polyhedral sets.
BD - Teorie informace
- 2004 •
- Jx
Rok uplatnění
Jx - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
Bounded VC-dimension implies a fractional Helly theorem
We prove that a fractional Helly theorem holds for every set system of bounded VC-dimension. This gives, for example, fractional Helly number 5 for line transversals of balls in R^3....
BA - Obecná matematika
- 2004 •
- Jx
Rok uplatnění
Jx - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
Approximation of Binary-Valued Functions by Networks of Finite VC Dimension
Distributions of errors in approximation of binary-valued functions by networks with sets of input-output functions of finite VC dimension is investigated. Conditions on concentration of approximation errors around their mean values...
Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
- 2023 •
- D •
- Odkaz
Rok uplatnění
D - Stať ve sborníku
Výsledek na webu
A lower bound for families of Natarajan dimension d
The Natarajan dimension is a generalization of the VC-dimension to families of multivalued functions. We prove a lower bound on the maximum cardinality of families of a given dimension....
BA - Obecná matematika
- 2001 •
- Jx
Rok uplatnění
Jx - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
Tight bounds on the maximum size of a set of permutations with bounded VC-dimension
The VC-dimension of a family P of n-permutations is the largest integer k such that the set of restrictions of the permutations in P on some k-tuple of positions is the set of all k! permutation patterns. Let r_k(n) be the maximum s...
BA - Obecná matematika
- 2012 •
- D •
- Odkaz
Rok uplatnění
D - Stať ve sborníku
Výsledek na webu
A variant of the VC-dimension with applications to depth-3 circuits
We introduce the following variant of the VC-dimension. Given S ⊆ {0,1}ⁿ] such that the projection of S on every subset of I of size d is the d-dimensional cube. We show that determining the largest cardinality of a set wit...
Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
- 2022 •
- D •
- Odkaz
Rok uplatnění
D - Stať ve sborníku
Výsledek na webu
Tight bounds on the maximum size of a set of permutations with bounded VC-dimension
The VC-dimension of a family P of n-permutations is the largest integer k such that the set of restrictions of the permutations in P on some k-tuple of positions is the set of all k! permutation patterns. Let r(k)(n) be the maximum ...
BA - Obecná matematika
- 2012 •
- Jx •
- Odkaz
Rok uplatnění
Jx - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
Výsledek na webu
Structural sparsity
The notion of structural sparsity is discussed, and its relation to the 'nowhere dense/somewhere dense' dichotomy introduced by the authors for classes of graphs is examined. The numerous facets of this dichotomy are surveyed, along with its connecti...
IN - Informatika
- 2016 •
- Jx •
- Odkaz
Rok uplatnění
Jx - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
Výsledek na webu
Statistical Expectation of High Energy Physics Data Sets Separation Algorithms
ofselected multivariable data separation algorithms are studied from the VC-dimension...
BB - Aplikovaná statistika, operační výzkum
- 2013 •
- D
Rok uplatnění
D - Stať ve sborníku
Vascular calcifications in patients with chronic kidney failure: epidemiology, diagnosis and possible therapy
Vascular calcifications (VCs) are significantly more frequent in patients with chronic kidney disease than in the normal population. The high incidence of VCs diagnosis of VCs is most frequently based on radiological and ul...
FP - Ostatní lékařské obory
- 2012 •
- Jx
Rok uplatnění
Jx - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
- 1 - 10 z 17 089