Approximating probability distributions using small sample spaces

DOI10.1007/PL00009813zbMath0917.60014OpenAlexW2069690626MaRDI QIDQ1288906

Rajeev Motwani, Yossi Azar, Joseph (Seffi) Naor

Publication date: 18 May 1999

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/pl00009813

zbMATH Keywords

biased probability distributionFourier transform of a probability distributiongood approximation to a probability distributionprobability distributions on Abelian groups

Mathematics Subject Classification ID

Combinatorial probability (60C05) Finite abelian groups (20K01) Nontrigonometric harmonic analysis (42C99)

Related Items (12)

Expanding Generating Sets for Solvable Permutation Groups ⋮ Derandomized constructions of \(k\)-wise (almost) independent permutations ⋮ Entropy of Weight Distributions of Small-Bias Spaces and Pseudobinomiality ⋮ Binary Covering Arrays and Existentially Closed Graphs ⋮ (De)randomized construction of small sample spaces in \(\mathcal{NC}\) ⋮ Locating and detecting arrays for interaction faults ⋮ Counting Solutions to Polynomial Systems via Reductions ⋮ Covering arrays from cyclotomy ⋮ Explicit small sets with \(\varepsilon\)-discrepancy on Bohr sets ⋮ Unnamed Item ⋮ Optimal $\varepsilon$-Biased Sets with Just a Little Randomness ⋮ Robust characterizations of k -wise independence over product spaces and related testing results

This page was built for publication: Approximating probability distributions using small sample spaces