Construction of Low-discrepancy Point Sets of Small Size by Bracketing Covers 
and Dependent Randomized Rounding

Doerr, Benjamin; Gnewuch, Michael

Construction of Low-discrepancy Point Sets of Small Size by Bracketing Covers and Dependent Randomized Rounding

Doerr, B., & Gnewuch, M.(2006). Construction of Low-discrepancy Point Sets of Small Size by Bracketing Covers and Dependent Randomized Rounding (06-14). Kiel: University Kiel.

Item is 公開

表示: 全項目非表示: 全項目

基本情報

表示: 非表示:

アイテムのパーマリンク: https://hdl.handle.net/11858/00-001M-0000-0019-E49F-6 版のパーマリンク: https://hdl.handle.net/11858/00-001M-0000-0019-E4A1-B

資料種別: 報告書

ファイル

表示: ファイル

作成者

表示:

非表示:

作成者:
Doerr, Benjamin¹, 著者
Gnewuch, Michael², 著者

所属:
1Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019
2External Organizations, ou_persistent22

内容説明

表示:

非表示:

キーワード: -

要旨: We provide a deterministic algorithm that constructs small point sets exhibiting a low star discrepancy. The algorithm is based on bracketing and on recent results on randomized roundings respecting hard constraints. It is structurally much simpler than the previous algorithm presented for this problem in [B. Doerr, M. Gnewuch, A. Srivastav. Bounds and constructions for the star discrepancy via -covers. J. Complexity, 21: 691-709, 2005]. Besides leading to better theoretical run time bounds, our approach can be implemented with reasonable effort.

資料詳細

表示:

非表示:

言語: eng - English

日付: 出版: 2006

出版の状態: 出版

ページ: -

出版情報: Kiel : University Kiel

目次: -

査読: -

識別子（DOI, ISBNなど）: Reportnr.: 06-14
BibTex参照ID: SemKiel

学位: -

アイテム詳細

基本情報

ファイル

関連URL

作成者

内容説明

資料詳細

関連イベント

訴訟

Project information

出版物