• Daneshyari
  • Topics
    • Physical Sciences and Engineering
      Life Sciences
      Health Sciences
      Social Sciences and Humanities
Physical Sciences and Engineering Mathematics Analysis

Bounds and constructions for the star-discrepancy via δ-covers

Article ID Journal Published Year Pages File Type
9501386 Journal of Complexity 2005 19 Pages PDF
Abstract
We give an explicit construction of low-discrepancy points with a derandomized algorithm. The running time of the algorithm, which is exponentially in d, is discussed in detail and comparisons with other methods are given.
Keywords
11K38DerandomizationProbabilistic methodsLow-discrepancy point setsCovering number
Related Topics
Physical Sciences and Engineering Mathematics Analysis
Preview
Bounds and constructions for the star-discrepancy via δ-covers
Authors
Benjamin Doerr, Michael Gnewuch, Anand Srivastav,
Related Articles
Faster sparse multivariate polynomial interpolation of straight-line programs
On the computation of the parameterized differential Galois group for a second-order linear differential equation with differential parameters
Dual bases for noncommutative symmetric and quasi-symmetric functions via monoidal factorization
Quantifier elimination by cylindrical algebraic decomposition based on regular chains
Logspace computations in graph products
Real quantifier elimination for the synthesis of optimal numerical algorithms (Case study: Square root computation)
Factoring linear partial differential operators in n variables
An isomorphism test for modules over a non-commutative PID. Applications to similarity of Ore polynomials
Bounded-degree factors of lacunary multivariate polynomials
The prompter method: A treatment for hard-to-solve iterative functional equations
Journal
Journal of Complexity
Journal: Journal of Complexity
Related Categories
11K38
Derandomization
Probabilistic methods
Low-discrepancy point sets
Covering number
Algebra and Number Theory
Analysis
Applied Mathematics
Computational Mathematics
Control and Optimization
Discrete Mathematics and Combinatorics
Geometry and Topology
Logic
Mathematical Physics
Mathematics (General)
Modelling and Simulation
Numerical Analysis
Statistics and Probability
Theoretical Computer Science
Related Journals
Nonlinear Analysis: Real World Applications
Nonlinear Analysis: Theory, Methods & Applications
Nonlinear Analysis: Hybrid Systems
Expositiones Mathematicae
Journal of Functional Analysis
Annales de l'Institut Henri Poincare (C) Non Linear Analysis
Applied and Computational Harmonic Analysis
Differential Geometry and its Applications
Journal of Approximation Theory
Journal of Differential Equations
Journal of Mathematical Analysis and Applications
Transactions of A. Razmadze Mathematical Institute
Daneshyari provides fulltext access to millions of research papers.