Paper Info
Title
On the number of random digits required in montecarlo integration of definable functions
Abstract
Semi-algebraic objects are subsets or functions that can be described by finite boolean combinations of polynomials with real coefficients. In this paper we provide sharp estimates for the the precision and the number of trials needed in the MonteCarlo integration method to achieve a given error with a fixed confidence when approximating the mean value of semi-algebraic functions. Our study extends to the functional case the results of P. Koiran ([7]) for approximating the volume of semi-algebraic sets.
Year
DOI
Venue
2005
10.1007/11549345_9
MFCS
Keywords
DocType
Volume
semi-algebraic set,real coefficient,p. koiran,random digit,functional case,definable function,fixed confidence,semi-algebraic function,montecarlo integration,semi-algebraic object,finite boolean combination,mean value,montecarlo integration method,learning theory,algebraic function
Conference
3618
ISSN
ISBN
Citations 
0302-9743
3-540-28702-7
0
PageRank 
References 
Authors
0.34
7
3
Name
Order
Citations
PageRank
César L. Alonso1274.69
Josè L. Montaña28215.50
Luis M. Pardo31008.17