Calculation of Discrepancy Measures and Applications (Q5264200)

scientific article; zbMATH DE number 6464068

Language	Label	Description	Also known as
English	Calculation of Discrepancy Measures and Applications	scientific article; zbMATH DE number 6464068

Statements

instance of

scholarly article

0 references

title

Calculation of Discrepancy Measures and Applications (English)

0 references

0 references

0 references

0 references

A Panorama of Discrepancy Theory

0 references

publication date

24 July 2015

0 references

full work available at URL

https://arxiv.org/abs/1405.1653

0 references

zbMATH Keywords

$L_{2}$-discrepancies

0 references

Warnock's formula

0 references

star discrepancy

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

Q4091421

0 references

Q5709053

0 references

Some upper bounds in the theory of irregularities of distribution

0 references

On the discrepancy of convex plane sets

0 references

Q4726347

0 references

Exponential Squared Integrability of the Discrepancy Function in Two Dimensions

0 references

An improved low-discrepancy sequence for multidimensional quasi-Monte Carlo integration

0 references

Quadrature rules and distribution of points on manifolds

0 references

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

0 references

A (slightly) faster algorithm for Klee's measure problem

0 references

Q4515159

0 references

Tight lower bounds for certain parameterized NP-hard problems

0 references

Strong computational lower bounds via parameterized complexity

0 references

Discrepancy with respect to convex polygons

0 references

On the optimal Halton sequence

0 references

Uniform design over general input domains with applications to target region estimation in computer experiments

0 references

Q3651735

0 references

Q5452284

0 references

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

0 references

Evolutionary optimization of low-discrepancy sequences

0 references

Q3160669

0 references

Liberating the weights

0 references

Generating Randomized Roundings with Cardinality Constraints and Derandomizations

0 references

Q3504230

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

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

0 references

Randomized Rounding in the Presence of a Cardinality Constraint

0 references

Q4503944

0 references

Sequences, discrepancies and applications

0 references

Uniform Design: Theory and Application

0 references

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

0 references

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

0 references

Generalized Halton sequences in 2008

0 references

Parametrized complexity theory.

0 references

Computing discrepancies of Smolyak quadrature rules

0 references

On the complexity of computing the measure of ∪[a <sub>i</sub> ,b <sub>i</sub> ]

0 references

Q5337304

0 references

Q4198056

0 references

Numerical integration using sparse grids

0 references

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

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

Entropy, Randomization, Derandomization, and Discrepancy

0 references

Weighted geometric discrepancies and numerical integration on reproducing kernel Hilbert spaces

0 references

Q5189380

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

The extreme and $L^2$ discrepancies of some plane sets

0 references

MONTE CARLO METHODS FOR SOLVING MULTIVARIABLE PROBLEMS

0 references

Efficient algorithms for computing the $L_2$-discrepancy

0 references

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

0 references

Dyadic diaphony

0 references

Discrepancy distances and scenario reduction in two-stage stochastic mixed-integer programming

0 references

Scenario reduction in stochastic programming with respect to discrepancy distances

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

Discrepancy, Integration and Tractability

0 references

Asymptotic behavior of average $L_p$-discrepancies

0 references

Q5514698

0 references

Q4079017

0 references

On the complexity of $k$-SAT

0 references

Which problems have strongly exponential complexity?

0 references

An Intermediate Bound on the Star Discrepancy

0 references

Constructing Sobol Sequences with Better Two-Dimensional Projections

0 references

On Computing the Lattice Rule Criterion R

0 references

Optimization by Simulated Annealing

0 references

Can the Measure of ∪ n 1 [ a i , b i ] be Computed in Less Than O(n logn) Steps?

0 references

Q4369384

0 references

Q4767350

0 references

Component-by-component constructions achieve the optimal rate of convergence for multivariate integration in weighted Korobov and Sobolev spaces

0 references

A note on optimal point distributions in $[0,1)^{s}$

0 references

Good Parameters and Implementations for Combined Multiple Recursive Random Number Generators

0 references

Random and quasi-random point sets

0 references

Monte Carlo and quasi-Monte Carlo sampling

0 references

Bounds for the weighted $L^p$ discrepancy and tractability of integration

0 references

Optimized $U$-type designs on flexible regions

0 references

Discrepancy of generalized Hammersley type point sets in Besov spaces of dominating mixed smoothness

0 references

Quasi-Monte Carlo methods for integration of functions with dominating mixed smoothness in arbitrary dimension

0 references

On the $L_2$-discrepancy for anchored boxes

0 references

Geometric discrepancy. An illustrated guide

0 references

Q3219753

0 references

Quasi-Random Sequences and Their Discrepancies

0 references

Discrepancy and convex programming

0 references

Q5661967

0 references

Q4003879

0 references

High dimensional integration of smooth functions over cubes

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

Fast algorithms for component-by-component construction of rank-1 lattice rules in shift-invariant reproducing kernel Hilbert spaces

0 references

Error reduction techniques in quasi-Monte Carlo integration.

0 references

Random and Deterministic Digit Permutations of the Halton Sequence

0 references

New Upper Bounds in Klee’s Measure Problem

0 references

Average case complexity of multivariate integration for smooth functions

0 references

The dispersion of the Hammersley sequence in the unit square

0 references

A note on E. Thiémard's algorithm to compute bounds for the star discrepancy

0 references

Minimizing the $L_{2}$ and $L_{\infty}$ star discrepancies of a single point in the unit hypercube

0 references

Scenario Reduction Techniques in Stochastic Programming

0 references

Irregularities for distribution IX

0 references

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

0 references

Q4889887

0 references

Component-by-component construction of good lattice rules

0 references

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

0 references

On the step-by-step construction of quasi--Monte Carlo integration rules that achieve strong tractability error bounds in weighted Sobolev spaces

0 references

Q5600030

0 references

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

0 references

Convergence rates for the isotrope discrepancy

0 references

ON A WAY OF OBTAINING LOWER ESTIMATES FOR THE ERRORS OF QUADRATURE FORMULAS

0 references

Q4840937

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

Bases in function spaces, sampling, discrepancy, numerical integration

0 references

Good permutations for deterministic scrambled Halton sequences in terms of $L_2$-discrepancy

0 references

Randomized Halton sequences

0 references

Q5661070

0 references

Explicit cost bounds of algorithms for multivariate tensor product problems

0 references

On optimal extreme-discrepancy point sets in the square

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

La discrépance isotrope et l'intégration numérique

0 references

Q4127854

0 references

Identifiers

zbMATH Open document ID

1358.11087

0 references

DOI

10.1007/978-3-319-04696-9_10

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:5264200