Recognition: unknown
Self-Predicting Boolean Functions
classification
💻 cs.DM
cs.ITmath.COmath.ITmath.PR
keywords
booleanfunctionsfunctionoptimalpredictorprobabilityself-predictinganother
read the original abstract
A Boolean function $g$ is said to be an optimal predictor for another Boolean function $f$, if it minimizes the probability that $f(X^{n})\neq g(Y^{n})$ among all functions, where $X^{n}$ is uniform over the Hamming cube and $Y^{n}$ is obtained from $X^{n}$ by independently flipping each coordinate with probability $\delta$. This paper is about self-predicting functions, which are those that coincide with their optimal predictor.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.