Entropy, Randomization, Derandomization, and Discrepancy (Q5326100): Difference between revisions

From MaRDI portal

Jump to:navigation, search

Latest revision as of 10:27, 25 September 2024

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

scholarly article

0 references

Entropy, Randomization, Derandomization, and Discrepancy (English)

0 references

Michael Gnewuch

0 references

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

Covering numbers, dyadic chaining and discrepancy

0 references

0 references

Some upper bounds in the theory of irregularities of distribution

0 references

0 references

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

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

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

0 references

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

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

0 references

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

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

0 references

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

0 references

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

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

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

zbMATH DE Number

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

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q5326100&oldid=37849927"