Timeline for Testing - Correcting Pairs in PCPs
Current License: CC BY-SA 3.0
4 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Oct 28, 2014 at 20:01 | history | tweeted | twitter.com/#!/StackCSTheory/status/527188381785022464 | ||
| Oct 23, 2014 at 10:34 | comment | added | Emil Jeřábek | Checking means checking, not approximating. If the function is linear/low degree, output YES, if it is not $\delta$-close, output NO with probability depending on $\delta$. Repeating the test will boost the probability of a correct answer. I have no idea what you mean by "constructive". | |
| Oct 22, 2014 at 14:27 | review | First posts | |||
| Oct 22, 2014 at 18:11 | |||||
| Oct 22, 2014 at 14:26 | history | asked | Schnatzi | CC BY-SA 3.0 |