Book ChapterDOI
Deterministic sampling and optimization
Bernard Chazelle
- pp 42-54
Reads0
Chats0
About:
The article was published on 1994-01-01. It has received 1 citations till now. The article focuses on the topics: Sampling (statistics) & Stochastic optimization.read more
Citations
More filters
Book ChapterDOI
Irregularities of Distribution, Derandomization, and Complexity Theory
TL;DR: The study of discrepancy theory predates complexity theory and a wealth of mathematical techniques can be brought to bear to prove nontrivial derandomization results, which constitutes the discrepancy method.
References
More filters
Book ChapterDOI
On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
TL;DR: This chapter reproduces the English translation by B. Seckler of the paper by Vapnik and Chervonenkis in which they gave proofs for the innovative results they had obtained in a draft form in July 1966 and announced in 1968 in their note in Soviet Mathematics Doklady.
Book
Random number generation and quasi-Monte Carlo methods
TL;DR: This chapter discusses Monte Carlo methods and Quasi-Monte Carlo methods for optimization, which are used for numerical integration, and their applications in random numbers and pseudorandom numbers.
Journal ArticleDOI
Über die Gleichverteilung von Zahlen mod. Eins
TL;DR: In this article, the authors present a Gebrauch bestimmt ausschließlich für den persönlichen, nicht kommerziellen Gebrauchs, which is a rechtschutzbestimmter gebrauch, and gilt vorbehaltlich der folgenden Einschränkungen.
Proceedings ArticleDOI
Applications of random sampling in computational geometry, II
TL;DR: Asymptotically tight bounds for a combinatorial quantity of interest in discrete and computational geometry, related to halfspace partitions of point sets, are given.
Journal ArticleDOI
A simple parallel algorithm for the maximal independent set problem
TL;DR: Two basic design strategies are used to develop a very simple and fast parallel algorithms for the maximal independent set (MIS) problem.