Timeline for Probabilistic adaptive algorithm that can explore only $k$ bits of input can’t distinguish $k$-independent distribution from uniform
Current License: CC BY-SA 4.0
5 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Mar 20, 2021 at 10:00 | vote | accept | Grigori | ||
| Mar 18, 2021 at 10:45 | vote | accept | Grigori | ||
| Mar 18, 2021 at 10:45 | |||||
| Mar 18, 2021 at 7:42 | vote | accept | Grigori | ||
| Mar 18, 2021 at 7:43 | |||||
| Mar 18, 2021 at 7:23 | comment | added | Grigori | Thank you for complete answer! If it Is not very difficult, could you please recommend some literature on randomized decision trees? | |
| Mar 18, 2021 at 7:10 | history | answered | Yuval Filmus | CC BY-SA 4.0 |