Pages that link to "Item:Q1023397"
From MaRDI portal
The following pages link to Finding optimal volume subintervals with \( k\) points and calculating the star discrepancy are NP-hard problems (Q1023397):
Displayed 14 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)
- Tractability results for the weighted star-discrepancy (Q2251911) (← 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)
- 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)