Timeline for Square hidden number problem
Current License: CC BY-SA 4.0
12 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Oct 24, 2023 at 8:59 | comment | added | Ilya Bogdanov | See here for the actual sizes of intersection: mathoverflow.net/questions/217922 | |
| Oct 23, 2023 at 16:02 | comment | added | mtheorylord | Yes, but how would one go about approximating the intersection set, actually finding the intersection? | |
| Oct 23, 2023 at 11:35 | comment | added | Ilya Bogdanov | If $Q$ is the set of quadratic residues, then $|Q\cap (Q+a)|$ is roughly $p/2$, which shows that roughly $p/2$ values suffice. | |
| Oct 22, 2023 at 12:26 | comment | added | mtheorylord | $p$ is known, $x_i$ are unknown, $m$ is unknown, but the values $m+x_i^2$ are given to you. It's very surprising that its possible to find $m$ even in the linear case. | |
| Oct 22, 2023 at 5:38 | comment | added | Gerry Myerson | What's known here? Is $p$ known? are the $x_i$ known? | |
| Oct 21, 2023 at 21:14 | comment | added | Michael Hardy | Proper notation is $N\gg\log(p),$ not $N>>\log(p).$ I edited accordingly (and also took the liberty of changing $\epsilon$ to $\varepsilon$). | |
| Oct 21, 2023 at 21:13 | history | edited | Michael Hardy | CC BY-SA 4.0 |
added 4 characters in body
|
| Oct 21, 2023 at 19:48 | history | edited | YCor | CC BY-SA 4.0 |
removed capitals from title
|
| Oct 21, 2023 at 19:22 | history | edited | mtheorylord | CC BY-SA 4.0 |
added 2 characters in body
|
| Oct 21, 2023 at 19:07 | history | edited | mtheorylord | CC BY-SA 4.0 |
deleted 27 characters in body
|
| Oct 21, 2023 at 19:06 | history | edited | mtheorylord | CC BY-SA 4.0 |
deleted 27 characters in body
|
| Oct 21, 2023 at 18:57 | history | asked | mtheorylord | CC BY-SA 4.0 |