scientific article; zbMATH DE number 6537946

DOI10.4086/CJTCS.2015.004MaRDI QIDQ3466401zbMATH OpenOpenAlexFDO

Authors Ilias Diakonikolas, Ragesh Jaiswal, Li-Yang Tan, Andrew Wan, Rocco A. Servedio

Publication date 1 February 2016

Published in Chicago Journal of Theoretical Computer Science (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.4086/cjtcs.2015.004

zbMATH Keywords

half-spacejuntalinear threshold function

Mathematics Subject Classification ID

Fourier and Fourier-Stieltjes transforms and other transforms of Fourier type (42A38) Miscellaneous topics in information and communication theory (94D99)

Recommendations

• Noise stability and correlation with half spaces
• Noise stability is computable and approximately low-dimensional
• scientific article; zbMATH DE number 7140483
• Biased halfspaces, noise sensitivity, and local Chernoff inequalities
• Noise stability of functions with low influences: invariance and optimality
• Low correlation noise stability of symmetric sets
• Euclidean partitions optimizing noise stability
• Submodular functions are noise stable
• Remarks on Gaussian noise stability, Brascamp-Lieb and Slepian inequalities
• Noiseless coding of combinatorial sources, Hausdorff dimension, and Kolmogorov complexity

Cited in

(2)

• Biased halfspaces, noise sensitivity, and local Chernoff inequalities
• Noise stability and correlation with half spaces

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 Q3466401)