Exponential Wake-Up Overshoot in Explicit Gaussian Point-Process Filters
Organizations: Institute of Intelligent Transportation Systems, Zhejiang University, Hangzhou 310058, China
Abstract
When events resume after a long silence, explicit Gaussian point-process filters amplify the first update exponentially in the silence duration. We give the exact distribution of this update and a computable index that predicts when it overshoots. For the explicit (single-scoring-step) filter and its implicit posterior-mode counterpart, we derive second-order silence expansions of the state variance with opposite-sign logarithmic corrections. The crossing index determines when the post-wake prediction exceeds the resumed rate, separating the bin width at which the amplification exponent reaches one from the larger width at which the true rate is overshot. At fixed bin width, the implicit filter's expected loss grows logarithmically with silence duration, whereas a continuous-time counterexample rules out a bound uniform in bin width and silence duration. Experimental evaluation confirms these predictions in all 73 crossing cells and on exchange trade data, while variance caps reduce explicit overshoot but mostly hurt the implicit filter.
Figures & tables
| Hypothesis | Confirmed | Evidence | |
|---|---|---|---|
| H1 | I E, crossing cells | 73/73 | |
| H2 | both caps help ∗ | 2/24 | I cap fails |
| H3 | CTRL, non-inferior † (2%) | 10/10 | |
| R1 | real, 1 s: I E | yes | 18:2, |
| R2 | real, 250 ms: I E | yes | 18:2, |
| R3 | real: I cap non-inferior (0.5%) | no |
Appendix figures & tables12 assets
Supplementary material from the paper’s appendix.
Appendix
| (s) | exact mean | Gaussian median | ||
|---|---|---|---|---|
| 20 | 0.080306 | 0.025 | 0.085541 | 0.075 |
| 60 | 0.014858 | 0.008333 | 0.015060 | 0.008333 |
| 100 | 0.0073775 | 0.005 | 0.0074216 | 0.003 |
| 500 | 0.0010965 | 0.001 | 0.0010969 | 0.00012 |
| 1000 | ||||
| 10000 |
| (s) | post-event rate (/s) | time to (s) | divergence integral (nats) |
|---|---|---|---|
| 240 | 0.2440 | 552.65 | |
| 360 | 0.025392 | 56.78 | |
| 600 | |||
| 1000 |
| (ms) | ||||
|---|---|---|---|---|
| 1 | 0.02 | (0.29) | (0.29) | |
| 1 | 0.2 | (0.21) | (0.21) | |
| 10 | 0.02 | (0.30) | (0.30) | |
| 10 | 0.2 | (0.23) | (0.22) | |
| 50 | 0.02 | (0.35) | (0.34) | |
| 50 | 0.2 | (0.54) | (0.26) |
| Region | Method | Q1 | Median | Q3 | Mean | nats |
|---|---|---|---|---|---|---|
| C | E | 97.2% | ||||
| C | I | 488 | 1356 | 2467 | 2662 | 56.4% |
| C | E cap | 761 | 74.4% | |||
| C | I cap | 514 | 1244 | 2464 | 2499 | 56.2% |
| N | E | 98 | 307 | 1089 | 28.1% | |
| N | I | 57 | 145 | 369 | 320 | 12.2% |
| Region | Method | first | first | first update | window max | recovery |
|---|---|---|---|---|---|---|
| C | E | 92.96% | 91.67% | 3282/4672, 9 s | ||
| C | I | 123 | 202 | 4672/4672, 0.25 s | ||
| C | E cap | 4224/4672, 3.5 s | ||||
| C | I cap | 86 | 186 | 4672/4672, 0.5 s | ||
| N | E | 1.89% | 1.22% | 0.053 | 134 | 5888/5888, 1.75 s |
| N | I | 0.053 | 36 | 5888/5888, 1.21 s |
| (s) | |||
|---|---|---|---|
| 2617 | 2719 | 2773 | |
| 2117 | 2129 | 2197 | |
| 3142 | 3142 | 3219 | |
| 2728 | 2722 | 2773 | |
| 5870 | 5864 | 5991 |
| (1/s) | (1/s) | (s) | at = 1, 10, 50, 250, 1000 ms | ||||
|---|---|---|---|---|---|---|---|
| 0.02 | 1 | 5 | 0.555 T | 0.554 T | 0.551 T | 0.537 T | 0.484 T |
| 0.02 | 1 | 20 | 1.57 T | 1.57 T | 1.56 T | 1.52 T | 1.36 T |
| 0.02 | 1 | 60 | 3.01 N | 3.01 N | 2.99 N | 2.88 N | 2.51 N |
| 0.02 | 1 | 300 | 5.82 N | 5.8 N | 5.71 N | 5.29 N | 3.71 N |
| 0.02 | 1 | 1200 | 8.5 N | 8.43 N | 8.1 N | 6.48 N | 0.402 T |
| 0.02 | 10 | 5 | 1.34 T | 1.33 T | 1.31 T | 1.2 T | 0.824 T |
| Cell | (ms) | W/L/T | median E / I | ||||
|---|---|---|---|---|---|---|---|
| SW2 | 5 | 100 | 0.2 | 250 | 64/0/0 | 1896 / 508 | |
| SW2 | 5 | 100 | 0.2 | 1000 | 64/0/0 | / 652 | |
| SW3 | 5 | 1000 | 0.02 | 250 | 64/0/0 | / 1913 | |
| SW3 | 5 | 1000 | 0.02 | 1000 | 64/0/0 | / 5133 | |
| SW3 | 5 | 1000 | 0.2 | 50 | 64/0/0 | / 1678 | |
| SW3 | 5 | 1000 | 0.2 | 250 | 64/0/0 | / 2441 |
| Cell | (ms) | I I | E E | ||||
|---|---|---|---|---|---|---|---|
| SW12 | 300 | 1 | 0.2 | 1 | 55/9/0 | 64/0/0 | |
| SW12 | 300 | 1 | 0.2 | 10 | 2/62/0 | 64/0/0 | 1 |
| SW13 | 300 | 10 | 0.2 | 1 | 0/64/0 | 64/0/0 | 1 |
| SW13 | 300 | 10 | 0.2 | 10 | 0/64/0 | 64/0/0 | 1 |
| SW14 | 300 | 100 | 0.2 | 1 | 0/64/0 | 64/0/0 | 1 |
| SW14 | 300 | 100 | 0.2 | 10 | 0/64/0 | 64/0/0 | 1 |
| 20 | 60 | 300 | 1200 | |||
|---|---|---|---|---|---|---|
| 0.02 | 1 | 0.4978 | 1.239 | 1.103 | 1.577 | 4.489 |
| 0.02 | 10 | 7.24 | 14.07 | 16.65 | 25.68 | 52.67 |
| 0.02 | 100 | 165.3 | 338.6 | 536.1 | 832.3 | 1089 |
| 0.02 | 1000 | 4142 | 6661 | 8733 | 1.186e+04 | 1.459e+04 |
| 0.2 | 1 | 0.7225 | 1.971 | 2.706 | 4.369 | 4.901 |
| 0.2 | 10 | 7.106 | 11.83 | 24.39 | 45.71 | 83.69 |
| (ms) | E | I | E cap | I cap | OU I |
|---|---|---|---|---|---|
| 10 | , 0.0625 ∗ | , 0.5 ∗ | , | ||
| 50 | , 0.0625 ∗ | , 0.25 | , | ||
| 250 | , 0.0625 ∗ | , 0.125 | , | ||
| 1000 | , 0.125 | , 0.0625 ∗ | , |
| (ms) | Method | Total log score | Post-gap 5 s | Large-rate bins |
|---|---|---|---|---|
| 10 | E | 8951778 | 264261 | 1 |
| 10 | I | 8920922 | 267549 | 0 |
| 10 | E cap | 8948392 | 264297 | 0 |
| 10 | I cap | 8876917 | 278077 | 0 |
| 10 | OU I | 8979223 | 260519 | 0 |
| 50 | E | 6602464 | 205720 | 12 |
Temporal Point Processes
Temporal point processes model the timing, types, and dependencies of events occurring irregularly over time.
See all 35 papers