Pages that link to "Item:Q1023397"

The following pages link to Finding optimal volume subintervals with \( k\) points and calculating the star discrepancy are NP-hard problems (Q1023397):

Displaying 27 items.

• Hardness of discrepancy computation and \(\varepsilon\)-net verification in high dimension (Q413466) (← links)
• Consistency of Markov chain quasi-Monte Carlo on continuous state spaces (Q548531) (← links)
• Algorithmic construction of low-discrepancy point sets via dependent randomized rounding (Q708312) (← links)
• Secure pseudorandom bit generators and point sets with low star-discrepancy (Q2029676) (← links)
• A random walk algorithm to estimate a lower bound of the star discrepancy (Q2101133) (← links)
• Star discrepancy subset selection: problem formulation and efficient approaches for low dimensions (Q2121499) (← links)
• New bounds on the minimal dispersion (Q2145076) (← links)
• Deterministic constructions of high-dimensional sets with small dispersion (Q2149098) (← links)
• A table of short-period Tausworthe generators for Markov chain quasi-Monte Carlo (Q2222057) (← links)
• An enumerative formula for the spherical cap discrepancy (Q2226329) (← links)
• Discrepancy bounds for a class of negatively dependent random points including Latin hypercube samples (Q2240873) (← links)
• Tractability results for the weighted star-discrepancy (Q2251911) (← links)
• A nonlocal functional promoting low-discrepancy point sets (Q2274413) (← links)
• Uniform point sets and the collision test (Q2349667) (← links)
• Numerical integration of Hölder continuous, absolutely convergent Fourier, Fourier cosine, and Walsh series (Q2451170) (← links)
• Monte Carlo and quasi-Monte Carlo methods for Dempster's rule of combination (Q2671754) (← links)
• Construction Schemes for Weighted Lattice Rules (Q2919598) (← links)
• The Inverse of the Star-Discrepancy Problem and the Generation of Pseudo-Random Numbers (Q2945082) (← links)
• A genetic algorithm approach to estimate lower bounds of the star discrepancy (Q3068191) (← links)
• Discrepancy Theory and Quasi-Monte Carlo Integration (Q5264199) (← links)
• Calculation of Discrepancy Measures and Applications (Q5264200) (← links)
• Entropy, Randomization, Derandomization, and Discrepancy (Q5326100) (← links)
• An Intermediate Bound on the Star Discrepancy (Q5326123) (← links)
• Probabilistic discrepancy bound for Monte Carlo point sets (Q5401705) (← links)
• A Metropolis random walk algorithm to estimate a lower bound of the star discrepancy (Q6112122) (← links)
• On the expected \(\mathcal{L}_2\)-discrepancy of jittered sampling (Q6169854) (← links)
• Isovolumetric adaptations to space-filling design of experiments (Q6173800) (← links)