Covering numbers, Vapnik-Cervonenkis classes and bounds for the star-discrepancy

Aicke Hinrichs

首页> 外文期刊>Journal of complexity >Covering numbers, Vapnik-Cervonenkis classes and bounds for the star-discrepancy

【24h】

Covering numbers, Vapnik-Cervonenkis classes and bounds for the star-discrepancy

机译：覆盖数字，Vapnik-Cervonenkis类和星际差异的界限

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

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

摘要

We show new lower bounds for the star-discrepancy and its inverse for subsets of the unit cube. They are polynomial in the quotient d of the number n of sample points and the dimension d. They provide the best-known lower bounds for n not too large compared with d.

机译：我们显示了星偏差的新下界及其单位立方子集的倒数。它们是采样点数量n与维数d的商d / n的多项式。与d相比，它们为n提供了最著名的下限。

著录项

来源
《Journal of complexity》 |2004年第4期|p.477-483|共7页
作者
Aicke Hinrichs;
展开▼
作者单位

Department of Mathematics, Faculty of Mathematics and Computer Science, Friedrich-Schiller-University Jena, Ernst-Abbe-Platz 2, Jena D-07743, Germany;

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类数理科学和化学;
关键词
discrepancy; vapnik-cervonenkis classes; covering numbers;

机译：差异;vapnik-cervonenkis类别;覆盖数;

相似文献

外文文献
中文文献
专利

1. Covering Number Bounds of Certain Regularized Linear Function Classes [J] . Zhang Tong Journal of machine learning research . 2002,第Mar期

机译：某些正则化线性函数类的覆盖数界
2. Covering Number Bounds of Certain Regularized Linear Function Classes [J] . Zhang Tong Journal of machine learning research . 2002,第Mar期

机译：某些正则化线性函数类的覆盖数界
3. Bounds and constructions for the star-discrepancy via δ-covers [J] . Benjamin Doerr, Michael Gnewuch, Anand Srivastav Journal of complexity . 2005,第5期

机译：δ覆盖的恒星偏差的界线和构造
4. Using bounded query classes to separate classes in the exponential time hierarchy from classes in PH [C] . Mocas, S.E. Structure in Complexity Theory Conference, 1994., Proceedings of the Ninth Annual . 1994

机译：使用有界查询类将指数时间层次结构中的类与PH中的类分开
5. Investigations on two classes of covering problems. [D] . Thom, Mark. 2017

机译：关于两类覆盖问题的调查。
6. Chemical toxicity prediction for major classes of industrial chemicals: Is it possible to develop universal models covering cosmetics drugs and pesticides? [O] . Vinicius M. Alves, Eugene N. Muratov, Alexey Zakharov, -1

机译：主要工业化学品类别的化学毒性预测：是否可以开发涵盖化妆品药品和农药的通用模型？
7. Covering numbers, Vapnik–Červonenkis classes and bounds for the star-discrepancy [O] . Hinrichs Aicke 2004

机译：覆盖数字，Vapnik–Červonenkis等级和星偏差的界限
8. Maximum Expected Covering Problem for Locating and Dispatching Two Classes of Military Medical Evacuation Air Assets. [R] . Grannan, B. C., Bastian, N. D., McLay, L. A. 2014

机译：两类军用医疗后送空气资产定位调度的最大预期覆盖问题。

Covering numbers, Vapnik-Cervonenkis classes and bounds for the star-discrepancy

摘要

著录项

相似文献

相关主题

期刊订阅