scientific article; zbMATH DE number 6537946

DOI10.4086/CJTCS.2015.004zbMATH Open1353.94093OpenAlexW2579111274MaRDI QIDQ3466401FDOQ3466401

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)

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

Title of this publication is not available (Why is that?)

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

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)

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)