Self-Predicting Boolean Functions

January 12, 2018 ยท The Ethereal ยท ๐Ÿ› International Symposium on Information Theory

๐Ÿ”ฎ THE ETHEREAL: The Ethereal
Pure theory โ€” exists on a plane beyond code

"No code URL or promise found in abstract"

Evidence collected by the PWNC Scanner

Authors Nir Weinberger, Ofer Shayevitz arXiv ID 1801.04103 Category cs.DM: Discrete Mathematics Cross-listed cs.IT, math.CO, math.PR Citations 4 Venue International Symposium on Information Theory Last Checked 2 months ago
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 $ฮด$. This paper is about self-predicting functions, which are those that coincide with their optimal predictor.
Community shame:
Not yet rated
Community Contributions

Found the code? Know the venue? Think something is wrong? Let us know!

๐Ÿ“œ Similar Papers

In the same crypt โ€” Discrete Mathematics