pith. machine review for the scientific record. sign in

arxiv: 1801.04103 · v3 · submitted 2018-01-12 · 💻 cs.DM · cs.IT· math.CO· math.IT· math.PR

Recognition: unknown

Self-Predicting Boolean Functions

Authors on Pith no claims yet
classification 💻 cs.DM cs.ITmath.COmath.ITmath.PR
keywords booleanfunctionsfunctionoptimalpredictorprobabilityself-predictinganother
0
0 comments X
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.