scientific article; zbMATH DE number 7378666

DOI10.4230/LIPICS.APPROX-RANDOM.2018.54MaRDI QIDQ5009552zbMATH OpenFDO

Authors Ryan O'Donnell, Yu Zhao

Publication date 4 August 2021

Full work available at URL https://arxiv.org/abs/1806.03569

zbMATH Keywords

\(k\)-wise independenceBoolean functionFourier analysisproperty testing

Mathematics Subject Classification ID

Randomized algorithms (68W20) Approximation algorithms (68W25) Combinatorial optimization (90C27)

Recommendations

• On uniformity within \(NC^ 1\)
• On uniform approximation on subsets
• On uniformity induced by an Efremovic proximity
• scientific article; zbMATH DE number 3416692
• Publication:4731635
• scientific article; zbMATH DE number 4006361
• On the weak limit law of the maximal uniform \(k\)-spacing
• scientific article; zbMATH DE number 823444
• Uniform continuity and k-convexity
• Some classes of k-uniformly close-to-convex functions

Cited in

(8)

• Almost \(k\)-wise independence versus \(k\)-wise independence
• Robust characterizations of k-wise independence over product spaces and related testing results
• Testing non-uniform \(k\)-wise independent distributions over product spaces (extended abstract)
• On the Optimal Analysis of the Collision Probability Tester (an Exposition)
• Approximate bounded indistinguishability
• Bounded independence versus symmetric tests
• Collision-based Testers are Optimal for Uniformity and Closeness
• Pseudorandomness, symmetry, smoothing: I

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5009552)