scientific article; zbMATH DE number 1496576

DOI<293::AID-RSA1>3.0.CO;2-F 10.1002/1098-2418(200007)16:4<293::AID-RSA1>3.0.CO;2-FzbMath0964.60003MaRDI QIDQ4500687

Claudia Bertram-Kretzberg, Hanno Lefmann

Publication date: 2 July 2001

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

almost independence\(\varepsilon\)-biaslinear tests of independencesmall sample space

Mathematics Subject Classification ID

Combinatorial probability (60C05) Randomized algorithms (68W20)

Related Items (2)

Parity check matrices and product representations of squares ⋮ Robust characterizations of k -wise independence over product spaces and related testing results

Cites Work

• On the computational power of depth 2 circuits with threshold and modulo gates
• On construction of k-wise independent random variables
• Improved algorithms via approximations of probability distributions (extended abstract)
• Unnamed Item

This page was built for publication: