Timeline for Probability that two random gaussian matrix will have large distance
Current License: CC BY-SA 4.0
4 events
when toggle format | what | by | license | comment | |
---|---|---|---|---|---|
Jul 26, 2023 at 15:06 | comment | added | Shouitch Chuu | Thank you so much for that. Let the errror parameter being $\epsilon$. I would expect that $a = \epsilon n$ and get a bound of $\exp (-c poly(d,\frac{1}{\epsilon^2}) )$. | |
Jul 26, 2023 at 12:43 | comment | added | fedja | In what regime? I.e., how (if anyhow) should $a$ depend on $n$ and $d$ and what bound do you expect or will be happy with? | |
S Jul 26, 2023 at 12:33 | review | First questions | |||
Jul 26, 2023 at 13:35 | |||||
S Jul 26, 2023 at 12:33 | history | asked | Shouitch Chuu | CC BY-SA 4.0 |