Approximating volumes and integrals in o-minimal and p-minimal theories (Q2758399)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Approximating volumes and integrals in o-minimal and p-minimal theories |
scientific article; zbMATH DE number 1679775
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Approximating volumes and integrals in o-minimal and p-minimal theories |
scientific article; zbMATH DE number 1679775 |
Statements
22 January 2003
0 references
locally compact fields
0 references
approximating volumes
0 references
o-minimal structures
0 references
estimating integrals
0 references
\(\epsilon\)-approximations
0 references
Pfaffian formulas
0 references
Vapnik-Chervonenkis dimension
0 references
definable sets
0 references
Approximating volumes and integrals in o-minimal and p-minimal theories (English)
0 references
In the paper under review the authors study combinatorial and probabilistic problems concerning the estimation of the Vapnik-Chervonenkis dimension of families of definable sets, with special attention to various ways of approximating the measure of definable sets. The authors note that the results of the paper significantly overlap with those of \textit{P. Koiran} [``Approximating the volume of definable sets'', Proc. 36th IEEE Symp. FOCS 134-141 (1995; Zbl 0938.68581)], but were obtained independently.NEWLINENEWLINEFor the entire collection see [Zbl 0971.00010].
0 references
