Timeline for Iterating projections to random halfspaces
Current License: CC BY-SA 4.0
4 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Dec 21, 2021 at 16:35 | comment | added | Good Boy | It is not always the case that a ray is projected to a ray (in the harder question): for example, the projection of the ray $\mathbb R \cdot (-1,-1)$ onto the positive quadrant $\{(x,y) \mid x,y\ge 0\}$ is just the origin. | |
| Jan 21, 2021 at 17:50 | comment | added | Daniel Paleka | Thank you for reproducing some experiments! Proving two fixed input vectors in R^n become correlated during this process should not be the hard part, both in this toy problem and in the larger scope of research. But I don't know whether that helps at all -- how to control the Lipschitz constant in the epsilon net approach? | |
| Jan 21, 2021 at 9:31 | history | edited | Yaakov Baruch | CC BY-SA 4.0 |
added 894 characters in body
|
| Jan 21, 2021 at 8:30 | history | answered | Yaakov Baruch | CC BY-SA 4.0 |