Timeline for Recover unknown vector through shifted argmax queries
Current License: CC BY-SA 4.0
4 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Nov 23, 2023 at 16:02 | history | bounty ended | CommunityBot | ||
| Nov 22, 2023 at 19:15 | history | edited | kodlu | CC BY-SA 4.0 |
added 9 characters in body
|
| Nov 22, 2023 at 19:10 | comment | added | fedja | Due to the discrete nature of the problem, one would really expect $\frac{n}{\log n}\color{red}{\log\frac n\varepsilon}$ rather than just $\log\frac 1\varepsilon$, which is in full agreement with your observation but still leaves a lot of room for possible improvement when $\varepsilon$ is much smaller than $1/n$. | |
| Nov 22, 2023 at 16:43 | history | answered | Alex Ravsky | CC BY-SA 4.0 |