Timeline for Determine binary function $f(x)$ by partial observation of $x$
Current License: CC BY-SA 3.0
8 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Sep 12, 2017 at 14:46 | history | edited | Lwins | CC BY-SA 3.0 |
deleted 8 characters in body
|
| Sep 12, 2017 at 14:31 | history | edited | Lwins | CC BY-SA 3.0 |
deleted 8 characters in body
|
| Sep 10, 2017 at 18:15 | history | edited | Emil Jeřábek | CC BY-SA 3.0 |
added 9 characters in body
|
| Sep 10, 2017 at 7:32 | history | edited | Lwins | CC BY-SA 3.0 |
added 264 characters in body
|
| Sep 10, 2017 at 7:25 | comment | added | Lwins | To @kodlu. Yes, the function should always have entropy $1$. However, the input need not be binary. | |
| Sep 10, 2017 at 4:03 | comment | added | kodlu | Under your expectation constraint [presumably with $\varepsilon<1/2$] do you still restrict the function to have entropy 1? When $x_i$ are i.i.d. uniform and in $\{0,1\}$ the entropy relationship simply corresponds to a balanced function assuming the input vectors are actually discrete over $\{0,1\}.$ It seems that you are interested in binary inputs $x_i$ or $x_i \in [0,1]$? Is this true? | |
| Sep 9, 2017 at 16:19 | history | edited | Lwins | CC BY-SA 3.0 |
added 133 characters in body
|
| Sep 9, 2017 at 16:13 | history | asked | Lwins | CC BY-SA 3.0 |