Timeline for Random walks on graphs: Cover time and blanket time
Current License: CC BY-SA 2.5
2 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Dec 22, 2010 at 21:37 | comment | added | Probabilist | The problem is that it doesn't seem to be true that the final round of blanketing actually has an expectation $O(C)$. What we are talking about is a series of jumps on the number line until we cross $K=C/\delta$, and we want to know what in the final jump, the value $t-K=O(C)$. However, as can be seen from the second counter example in the link to my previous question - this is not necessarily the case. | |
| Dec 22, 2010 at 19:28 | history | answered | Anthony Quas | CC BY-SA 2.5 |