Timeline for What is the order of the constant $K$ in the multidimensional Dvoretzky-Kiefer-Wolfowitz inequality($Ke^{-c z}$)?
Current License: CC BY-SA 4.0
4 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| May 2, 2022 at 22:16 | comment | added | Arnab | This post is old, so I'm not sure if this comment gets noticed. I am currently trying to read your paper. I am wondering what happens when the dimension is also as large as number of points, say k > n? Should there not be a relation between $n$ and $k$ for this relation to be true? Else, if $n$ (and thus $k$) keeps growing, then the bound keeps getting tighter and tighter. That means - say 1000 samples in $R^{1000}$ yield a weaker bound than 2000 samples in $R^{2000}$. That means the number of samples keep dominating over the embedding dimension. Is that correct? | |
| Jul 13, 2021 at 21:35 | review | Late answers | |||
| Jul 13, 2021 at 21:38 | |||||
| Jul 13, 2021 at 21:26 | review | First posts | |||
| Jul 13, 2021 at 22:04 | |||||
| Jul 13, 2021 at 21:17 | history | answered | Michael Naaman | CC BY-SA 4.0 |