Timeline for Sublinear Homomorphism Property Testing Counter Example
Current License: CC BY-SA 4.0
13 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jan 8, 2019 at 1:13 | vote | accept | Idra | ||
| Jan 5, 2019 at 22:44 | answer | added | Idra | timeline score: 1 | |
| Jan 5, 2019 at 21:34 | comment | added | Idra | I was so fixated on proving $1-\frac{1}{\sqrt{n}}$-far...Thanks to the both of you. I shall wait for one of you to write an answer and accept it (unless you'd rather not, and I'll just add an answer of my own). | |
| Jan 5, 2019 at 21:14 | history | edited | Idra | CC BY-SA 4.0 |
added 131 characters in body
|
| Jan 5, 2019 at 21:08 | comment | added | Yuval Filmus | @Apass.Jack No, you can go ahead. | |
| Jan 5, 2019 at 21:04 | comment | added | Yuval Filmus | You can calculate the distance from the identity directly. For any other homomorphism, $h(x+1)-h(x)\neq1$, whereas for your function it’s the typical case. So your function and $h$ disagree on at least half the inputs (roughly). | |
| Jan 5, 2019 at 20:56 | comment | added | John L. | In fact, when a post is decorated with pertinent links, it help me consider it as a better post and the writer is academically more mature. | |
| Jan 5, 2019 at 20:51 | comment | added | John L. | As you mentioned, no, we do not like links when we have to check the link in order to understand a question or answer. We would like to see that questions are standalone. However, it is always helpful if there are links available that can provide some context such as where the problem comes from, what is level of knowledge expected, what are the relate stuff, how much is solved or not, etc. Those context will usually be very helpful to draw more better answers faster. | |
| Jan 5, 2019 at 20:50 | comment | added | Idra | Added a link to the survey. | |
| Jan 5, 2019 at 20:46 | comment | added | Idra | Added the "$$". Thanks for the suggestion. I thought StackExchange doesn't like links since they break, but since you asked I will. | |
| Jan 5, 2019 at 20:45 | history | edited | Idra | CC BY-SA 4.0 |
added 5 characters in body
|
| Jan 5, 2019 at 20:37 | history | edited | Idra | CC BY-SA 4.0 |
added 23 characters in body
|
| Jan 5, 2019 at 20:32 | history | asked | Idra | CC BY-SA 4.0 |