Timeline for Random grid point in a d-dimensional ball
Current License: CC BY-SA 3.0
17 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Apr 13, 2017 at 12:32 | history | edited | CommunityBot |
replaced http://cstheory.stackexchange.com/ with https://cstheory.stackexchange.com/
|
|
| Feb 7, 2016 at 21:54 | comment | added | Thomas Steinke | Algorithm 3 should generalize to sampling from a ball with a different center. | |
| Feb 7, 2016 at 21:45 | comment | added | Bin Fu | I look for the uniform random sampling for lattice points inside a d-dimension ball. If the center is at 0, the algorithm that you described looks uniform. There is a little bias when the center is not at a lattice point. Overall, I am very happy for what I learnt here. Thanks | |
| Feb 7, 2016 at 21:25 | comment | added | Thomas Steinke | @BinFu Can you please update the question to precisely define what distribution you want to sample from? | |
| Feb 7, 2016 at 21:23 | comment | added | Thomas Steinke | I am assuming the ball is centered at 0. Is this not the case? | |
| Feb 7, 2016 at 21:21 | comment | added | Bin Fu | is not at a lattice point. Otherwise, it is uniform. | |
| Feb 7, 2016 at 21:20 | comment | added | Bin Fu | It seems that function f(.) depends on the center if the original ball center | |
| Feb 7, 2016 at 20:22 | history | edited | Thomas Steinke | CC BY-SA 3.0 |
added 83 characters in body
|
| Feb 7, 2016 at 19:52 | comment | added | Thomas Steinke | Unless I made a mistake, the algorithms I suggested should give perfectly uniform outputs. Peter's first algorithm also outputs a perfectly uniform point, but his second one only outputs an approximately uniform point. | |
| Feb 7, 2016 at 19:48 | comment | added | Bin Fu | I like Peter and your suggestions. There may be a little bias that I will check it | |
| Feb 7, 2016 at 18:21 | history | edited | Thomas Steinke | CC BY-SA 3.0 |
added 125 characters in body
|
| Feb 7, 2016 at 17:29 | history | edited | Thomas Steinke | CC BY-SA 3.0 |
added 1 character in body
|
| Feb 7, 2016 at 17:14 | history | edited | Thomas Steinke | CC BY-SA 3.0 |
small corrections
|
| Feb 7, 2016 at 16:56 | history | edited | Thomas Steinke | CC BY-SA 3.0 |
Reorganized answer
|
| Feb 7, 2016 at 16:22 | history | edited | Thomas Steinke | CC BY-SA 3.0 |
added 1447 characters in body
|
| Feb 7, 2016 at 16:02 | history | edited | Thomas Steinke | CC BY-SA 3.0 |
added 1447 characters in body
|
| Feb 7, 2016 at 15:29 | history | answered | Thomas Steinke | CC BY-SA 3.0 |