Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Auto-regressive inference for large N #96

Open
billshoo opened this issue Apr 21, 2023 · 1 comment
Open

Auto-regressive inference for large N #96

billshoo opened this issue Apr 21, 2023 · 1 comment

Comments

@billshoo
Copy link

billshoo commented Apr 21, 2023

In SSMKernelDPLR._setup_linear and SSMKernelDPLR._step_state_linear, it is documented that:

"Version of the step function that has time O(N) instead of O(N^2) per step, which takes advantage of the DPLR form and bilinear discretization."

Is there any reference, in the series of wonderful S4 papers, for the inference formulas used in this implementation?

Given that it is currently about 2x slower, what's the future plan for this segment of the code?

@billshoo billshoo changed the title Reference for mathematics of SSMKernelDPLR. _step_state_linear Reference for mathematics in SSMKernelDPLR._setup_linear and SSMKernelDPLR. _step_state_linear Apr 21, 2023
@billshoo billshoo changed the title Reference for mathematics in SSMKernelDPLR._setup_linear and SSMKernelDPLR. _step_state_linear Auto-regressive inference for large N Apr 21, 2023
@albertfgu
Copy link
Contributor

It's in the S4 paper Section C.2 (page 21)

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants