On the Number of Random Digits Required in MonteCarlo Integration of Definable Functions

机译：关于Montecarlo集成可定义功能所需的随机数字数量

获取原文

页面导航

摘要
著录项
相似文献
相关主题

摘要

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.

机译：半代数对象是具有实际系数的多项式的有限布尔组合可以描述的子集或功能。在本文中，我们为Montecarlo集成方法中所需的精度和试验数量提供急剧估计，以实现在近似半代数函数的平均值时具有固定置信的给定误差。我们的研究延伸到P. Koiran（[7]）的结果，用于近似半代数集的体积。

著录项

来源
《International Symposium on Mathematical Foundations of Computer Science》|2005年||共12页
会议地点
作者
Cesar L. Alonso; Jose L. Montana; Luis M. Pardo;
展开▼
作者单位

展开▼
会议组织
原文格式 PDF
正文语种
中图分类计算技术、计算机技术;
关键词
montecarlo algorithms; discrepancy bounds; learning theory; chebyshev inequalities; semi-algebraic geometry;

机译：Montecarlo算法;差异界限;学习理论;Chebyshev不平等;半代数几何;

相似文献

外文文献
中文文献
专利

1. HMGB factors are required for posterior digit development through integrating signaling pathway activities. [J] . Itou J, Taniguchi N, Oishi I, Developmental dynamics: an official publication of the American Association of Anatomists . 2011,第5期

机译：HMGB因子是通过整合信号通路活动来实现后指发育所必需的。
2. Integer-Digit Functions: An Example of Math-Art Integration [J] . Ernesto Estrada The Mathematical Intelligencer . 2018,第1期

机译：整数数字函数：数学艺术集成的示例
3. Randomness in microtubule dynamics: an error that requires correction or an inherent plasticity required for normal cellular function? [J] . Ilan Yaron Cell biology international. . 2019,第7期

机译：微管动态中的随机性：需要校正或正常蜂窝功能所需的固有可塑性的错误？
4. On the Number of Random Digits Required in MonteCarlo Integration of Definable Functions [C] . Cesar L. Alonso, Jose L. Montana, Luis M. Pardo International Symposium on Mathematical Foundations of Computer Science(MFCS 2005); 20050829-0902; Gdansk(PL) . 2005

机译：关于可定义函数的蒙特卡洛积分所需的随机位数
5. Hadwiger integration of definable functions [D] . Wright, Matthew L. 2011

机译：Hadwiger可定义功能的集成
6. HMGB factors are required for posterior digit development through integrating signaling pathway activities [O] . Junji Itou, Noboru Taniguchi, Isao Oishi, -1

机译：HmGB因素是通过整合信号转导通路的活动需要的后两位数发展
7. HMGB factors are required for posterior digit development through integrating Shh, Wnt and BMP signaling pathways in the forelimb [O] . Itou Junji, Taniguchi Noboru, Oishi Isao, 2011

机译：通过在前肢中整合Shh，Wnt和BMP信号通路，HMGB因子是后指发育所必需的
8. Sojourns and Extremes of a Stochastic Process Defined as a Random Linear Combination of Arbitrary Functions, [R] . Berman, S. M. 1988

机译：随机过程的sojourns和极值定义为任意函数的随机线性组合，

On the Number of Random Digits Required in MonteCarlo Integration of Definable Functions

摘要

著录项

相似文献

相关主题

期刊订阅