Entropy, Randomization, Derandomization, and Discrepancy
From MaRDI portal
Publication:5326100
DOI10.1007/978-3-642-27440-4_3zbMath1291.11105OpenAlexW1586769266MaRDI QIDQ5326100
Publication date: 31 July 2013
Published in: Springer Proceedings in Mathematics & Statistics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-27440-4_3
Analysis of algorithms and problem complexity (68Q25) Numerical integration (65D30) Irregularities of distribution, discrepancy (11K38) Pseudo-random numbers; Monte Carlo methods (11K45)
Related Items (8)
Probabilistic Star Discrepancy Bounds for Double Infinite Random Matrices ⋮ A sharp discrepancy bound for jittered sampling ⋮ Probabilistic discrepancy bound for Monte Carlo point sets ⋮ Discrepancy bounds for a class of negatively dependent random points including Latin hypercube samples ⋮ A lower bound for the discrepancy of a random point set ⋮ A generalized Faulhaber inequality, improved bracketing covers, and applications to discrepancy ⋮ Calculation of Discrepancy Measures and Applications ⋮ Proof techniques in quasi-Monte Carlo theory
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Optimization by Simulated Annealing
- Hardness of discrepancy computation and \(\varepsilon\)-net verification in high dimension
- Covering numbers, dyadic chaining and discrepancy
- Weighted geometric discrepancies and numerical integration on reproducing kernel Hilbert spaces
- Sequences, discrepancies and applications
- Algorithmic construction of low-discrepancy point sets via dependent randomized rounding
- On the efficiency of certain quasi-random sequences of points in evaluating multi-dimensional integrals
- Funktionen von beschränkter Variation in der Theorie der Gleichverteilung
- Covering numbers, Vapnik-Červonenkis classes and bounds for the star-discrepancy
- On the tractability of multivariate integration and approximation by neural networks
- Threshold accepting: A general purpose optimization algorithm appearing superior to simulated annealing
- On the small ball inequality in all dimensions
- On the small ball inequality in three dimensions
- Koksma-Hlawka type inequalities of fractional order
- Tractability of multivariate problems. Volume I: Linear information
- Tractability of multivariate problems. Volume II: Standard information for functionals.
- The asymptotic behavior of the average \(L^p\)-discrepancies and a randomized discrepancy
- Construction of minimal bracketing covers for rectangles
- Finding optimal volume subintervals with \( k\) points and calculating the star discrepancy are NP-hard problems
- A method for exact calculation of the stardiscrepancy of plane sets applied to the sequences of Hammersley
- Probabilistic construction of deterministic algorithms: approximating packing integer programs
- When are quasi-Monte Carlo algorithms efficient for high dimensional integrals?
- A method for exact calculation of the discrepancy of low-dimensional finite point sets. I
- Sharper bounds for Gaussian and empirical processes
- Sphere packing numbers for subsets of the Boolean \(n\)-cube with bounded Vapnik-Chervonenkis dimension
- An algorithm to compute bounds for the star discrepancy
- Low-discrepancy sequences and global function fields with many rational places
- Optimal volume subintervals with \(k\) points and star discrepancy via integer programming
- Some open problems concerning the star-discrepancy
- Improved algorithms via approximations of probability distributions
- Computing bounds for the star discrepancy
- Discrepancy and convex programming
- Weak convergence and empirical processes. With applications to statistics
- On probabilistic results for the discrepancy of a hybrid-Monte Carlo sequence
- Computing discrepancies of Smolyak quadrature rules
- A note on the existence of sequences with small star discrepancy
- Tractability properties of the weighted star discrepancy
- Bracketing numbers for axis-parallel boxes and applications to geometric discrepancy
- A central limit theorem and improved error bounds for a hybrid-Monte Carlo sequence with applications in computational finance
- Bounds for the average \(L^p\)-extreme and the \(L^\infty\)-extreme discrepancy
- Bounds and constructions for the star-discrepancy via \(\delta\)-covers
- A New Randomized Algorithm to Approximate the Star Discrepancy Based on Threshold Accepting
- A genetic algorithm approach to estimate lower bounds of the star discrepancy
- A Probabilistic Result on the Discrepancy of a Hybrid-Monte Carlo Sequence and Applications
- The error bounds and tractability of quasi-Monte Carlo algorithms in infinite dimension
- On the discrepancy of some hybrid sequences
- Some upper bounds in the theory of irregularities of distribution
- Average case complexity of multivariate integration
- Implementation of a Component-By-Component Algorithm to Generate Small Low-Discrepancy Samples
- Component-by-component construction of low-discrepancy point sets of small size
- On irregularities of distribution, III
- On irregularities of distribution, IV
- Discrépance de suites associées à un système de numération (en dimension s)
- Randomized Distributed Edge Coloring via an Extension of the Chernoff--Hoeffding Bounds
- A generalized discrepancy and quadrature error bound
- Application of Threshold-Accepting to the Evaluation of the Discrepancy of a Set of Points
- The inverse of the star-discrepancy depends linearly on the dimension
- Efficient approximation of product distributions
- Efficient algorithms for computing the $L_2$-discrepancy
- On tractability of weighted integration over bounded and unbounded regions in ℝ^{𝕤}
- Randomized Rounding in the Presence of a Cardinality Constraint
- Random and Deterministic Digit Permutations of the Halton Sequence
- Probability Inequalities for Sums of Bounded Random Variables
- Generating Randomized Roundings with Cardinality Constraints and Derandomizations
- Some applications of multidimensional integration by parts
- Irregularities of distribution, VII
- On irregularities of distribution
- Note on irregularities of distribution
- The NP-completeness column: An ongoing guide
- Geometric discrepancy. An illustrated guide
- Further discrepancy bounds and an Erdös-Turán-Koksma inequality for hybrid sequences
This page was built for publication: Entropy, Randomization, Derandomization, and Discrepancy
