Entropy, Randomization, Derandomization, and Discrepancy (Q5326100)

scientific article; zbMATH DE number 6193356

Language	Label	Description	Also known as
English	Entropy, Randomization, Derandomization, and Discrepancy	scientific article; zbMATH DE number 6193356

Statements

instance of

scholarly article

0 references

title

Entropy, Randomization, Derandomization, and Discrepancy (English)

0 references

author

Michael Gnewuch

0 references

published in

Springer Proceedings in Mathematics & Statistics

0 references

publication date

31 July 2013

0 references

zbMATH Keywords

discrepancy

0 references

QMC-integration

0 references

tractability

0 references

metric entropy

0 references

randomization

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1007/978-3-642-27440-4_3

0 references

cites work

Covering numbers, dyadic chaining and discrepancy

0 references

Q5709053

0 references

Some upper bounds in the theory of irregularities of distribution

0 references

Q3032339

0 references

Q4726347

0 references

On the small ball inequality in three dimensions

0 references

On the small ball inequality in all dimensions

0 references

A method for exact calculation of the discrepancy of low-dimensional finite point sets. I

0 references

Improved algorithms via approximations of probability distributions

0 references

A method for exact calculation of the stardiscrepancy of plane sets applied to the sequences of Hammersley

0 references

Q5762265

0 references

Note on irregularities of distribution

0 references

A note on the existence of sequences with small star discrepancy

0 references

Koksma-Hlawka type inequalities of fractional order

0 references

Q3160669

0 references

Generating Randomized Roundings with Cardinality Constraints and Derandomizations

0 references

Component-by-component construction of low-discrepancy point sets of small size

0 references

Bounds and constructions for the star-discrepancy via $\delta$-covers

0 references

Implementation of a Component-By-Component Algorithm to Generate Small Low-Discrepancy Samples

0 references

Algorithmic construction of low-discrepancy point sets via dependent randomized rounding

0 references

Randomized Rounding in the Presence of a Cardinality Constraint

0 references

Sequences, discrepancies and applications

0 references

Threshold accepting: A general purpose optimization algorithm appearing superior to simulated annealing

0 references

Efficient approximation of product distributions

0 references

Discrépance de suites associées à un système de numération (en dimension s)

0 references

Computing discrepancies of Smolyak quadrature rules

0 references

Q3932888

0 references

Q4198056

0 references

Hardness of discrepancy computation and $\varepsilon$-net verification in high dimension

0 references

Weighted geometric discrepancies and numerical integration on reproducing kernel Hilbert spaces

0 references

Bounds for the average $L^p$-extreme and the $L^\infty$-extreme discrepancy

0 references

Bracketing numbers for axis-parallel boxes and applications to geometric discrepancy

0 references

Construction of minimal bracketing covers for rectangles

0 references

On probabilistic results for the discrepancy of a hybrid-Monte Carlo sequence

0 references

Finding optimal volume subintervals with $ k$ points and calculating the star discrepancy are NP-hard problems

0 references

A New Randomized Algorithm to Approximate the Star Discrepancy Based on Threshold Accepting

0 references

On the efficiency of certain quasi-random sequences of points in evaluating multi-dimensional integrals

0 references

Sphere packing numbers for subsets of the Boolean $n$-cube with bounded Vapnik-Chervonenkis dimension

0 references

Efficient algorithms for computing the $L_2$-discrepancy

0 references

Some open problems concerning the star-discrepancy

0 references

The inverse of the star-discrepancy depends linearly on the dimension

0 references

A generalized discrepancy and quadrature error bound

0 references

On tractability of weighted integration over bounded and unbounded regions in ℝ^{𝕤}

0 references

The error bounds and tractability of quasi-Monte Carlo algorithms in infinite dimension

0 references

Covering numbers, Vapnik-Červonenkis classes and bounds for the star-discrepancy

0 references

Tractability properties of the weighted star discrepancy

0 references

Funktionen von beschränkter Variation in der Theorie der Gleichverteilung

0 references

Probability Inequalities for Sums of Bounded Random Variables

0 references

The NP-completeness column: An ongoing guide

0 references

Optimization by Simulated Annealing

0 references

Q5781610

0 references

Geometric discrepancy. An illustrated guide

0 references

On the tractability of multivariate integration and approximation by neural networks

0 references

Discrepancy and convex programming

0 references

Q5661967

0 references

Q4003879

0 references

On the discrepancy of some hybrid sequences

0 references

Further discrepancy bounds and an Erdös-Turán-Koksma inequality for hybrid sequences

0 references

Low-discrepancy sequences and global function fields with many rational places

0 references

Tractability of multivariate problems. Volume I: Linear information

0 references

Q3613922

0 references

Tractability of multivariate problems. Volume II: Standard information for functionals.

0 references

A Probabilistic Result on the Discrepancy of a Hybrid-Monte Carlo Sequence and Applications

0 references

Random and Deterministic Digit Permutations of the Halton Sequence

0 references

A central limit theorem and improved error bounds for a hybrid-Monte Carlo sequence with applications in computational finance

0 references

Randomized Distributed Edge Coloring via an Extension of the Chernoff--Hoeffding Bounds

0 references

Probabilistic construction of deterministic algorithms: approximating packing integer programs

0 references

On irregularities of distribution

0 references

On irregularities of distribution, III

0 references

On irregularities of distribution, IV

0 references

Irregularities of distribution, VII

0 references

A genetic algorithm approach to estimate lower bounds of the star discrepancy

0 references

Q4889887

0 references

When are quasi-Monte Carlo algorithms efficient for high dimensional integrals?

0 references

Q4856456

0 references

The asymptotic behavior of the average $L^p$-discrepancies and a randomized discrepancy

0 references

Sharper bounds for Gaussian and empirical processes

0 references

Computing bounds for the star discrepancy

0 references

An algorithm to compute bounds for the star discrepancy

0 references

Optimal volume subintervals with $k$ points and star discrepancy via integer programming

0 references

Weak convergence and empirical processes. With applications to statistics

0 references

Q5661070

0 references

Application of Threshold-Accepting to the Evaluation of the Discrepancy of a Set of Points

0 references

Average case complexity of multivariate integration

0 references

Some applications of multidimensional integration by parts

0 references

Identifiers

zbMATH Open document ID

1291.11105

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

0 references

10.1007/978-3-642-27440-4_3

0 references

10.7916/D8XW4SQT

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:5326100