Randomness efficient noise stability and generalized small bias sets

DOI10.4230/LIPICS.FSTTCS.2020.31MaRDI QIDQ6839873zbMATH OpenFDO

Authors Dana Moshkovitz, Justin Oh, David Zuckerman

Publication date 23 March 2026

Copyright license Creative Commons Attribution 3.0 Unported

Full work available at URL https://doi.org/10.4230/LIPICS.FSTTCS.2020.31

zbMATH Keywords

derandomizationnoise stabilitypseudorandomnessvarepsilon biased sets

Mathematics Subject Classification ID

Mathematical aspects of software engineering (specification, verification, metrics, requirements, etc.) (68N30) Theory of computing (68Qxx)

Cites work

• Analysis of Boolean Functions
• scientific article; zbMATH DE number 1256714 (Why is no real title available?)
• Optimal Inapproximability Results for MAX‐CUT and Other 2‐Variable CSPs?
• Pseudorandom generators for combinatorial shapes
• Randomness-efficient low degree tests and short PCPs via epsilon-biased sets
• Simple Constructions of Almost k-wise Independent Random Variables
• Small-Bias Probability Spaces: Efficient Constructions and Applications
• Spectral sparsification of graphs
• Subexponential algorithms for unique games and related problems

This page was built for publication: Randomness efficient noise stability and generalized small bias sets

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