Timeline for Discrepancy of random bipartite graphs (2)
Current License: CC BY-SA 4.0
7 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| May 29, 2022 at 6:06 | vote | accept | Antoine Labelle | ||
| May 28, 2022 at 14:33 | answer | added | Antoine Labelle | timeline score: 1 | |
| May 27, 2022 at 12:18 | comment | added | Antoine Labelle | I think you're right, I got confused. The union bound couldn't work for the first version of the question because of factors of $\varepsilon$, but I think it might work here, thought I have to think that through. | |
| May 27, 2022 at 10:49 | comment | added | Fedor Petrov | Why is union bound so bad? On the first glance, the guy $E(A,B)-k|A|\cdot |B|/n$ behaves as normal with variance $kn$, so the probability of the deviation of order $kn$ is exponential in $kn$ that should be enough. | |
| S May 27, 2022 at 10:14 | history | suggested | Zach Hunter | CC BY-SA 4.0 |
Grammar fix
|
| May 27, 2022 at 9:46 | review | Suggested edits | |||
| S May 27, 2022 at 10:14 | |||||
| May 26, 2022 at 23:49 | history | asked | Antoine Labelle | CC BY-SA 4.0 |