Fast Kalman filtering on quasilinear dendritic trees.

Journal of Computational Neuroscience
Liam Paninski

Abstract

Optimal filtering of noisy voltage signals on dendritic trees is a key problem in computational cellular neuroscience. However, the state variable in this problem-the vector of voltages at every compartment-is very high-dimensional: realistic multicompartmental models often have on the order of N = 10(4) compartments. Standard implementations of the Kalman filter require O(N (3)) time and O(N (2)) space, and are therefore impractical. Here we take advantage of three special features of the dendritic filtering problem to construct an efficient filter: (1) dendritic dynamics are governed by a cable equation on a tree, which may be solved using sparse matrix methods in O(N) time; and current methods for observing dendritic voltage (2) provide low SNR observations and (3) only image a relatively small number of compartments at a time. The idea is to approximate the Kalman equations in terms of a low-rank perturbation of the steady-state (zero-SNR) solution, which may be obtained in O(N) time using methods that exploit the sparse tree structure of dendritic dynamics. The resulting methods give a very good approximation to the exact Kalman solution, but only require O(N) time and space. We illustrate the method with applications to r...Continue Reading

References

Jan 1, 1984·Biological cybernetics·C Koch
Jan 1, 1984·International Journal of Bio-medical Computing·M Hines
Jan 1, 1996·Annual Review of Neuroscience·D JohnstonB R Cristie
Aug 11, 2001·The Neuroscientist : a Review Journal Bringing Neurobiology, Neurology and Psychiatry·M L Hines, N T Carnevale
Nov 22, 2001·Journal of Computational Neuroscience·S J Cox, B E Griffith
Jul 30, 2004·The Journal of Neuroscience : the Official Journal of the Society for Neuroscience·Maja DjurisicDejan Zecevic
Aug 13, 2004·Journal of Computational Neuroscience·Steven J Cox
Apr 20, 2005·Mathematical Biosciences·Jonathan Bell, Gheorghe Craciun
Jan 31, 2006·Trends in Neurosciences·Thomas KnöpfelWalther Akemann
Feb 10, 2006·The Journal of Neuroscience : the Official Journal of the Society for Neuroscience·Lucy M Palmer, Greg J Stuart
Feb 21, 2006·Proceedings of the National Academy of Sciences of the United States of America·L SacconiW W Webb
Apr 21, 2006·Journal of Neurophysiology·Quentin J M HuysLiam Paninski
Nov 30, 2006·Proceedings of the National Academy of Sciences of the United States of America·Roberto ArayaRafael Yuste
May 31, 2007·Biological cybernetics·S CoombesC M Colbert
Aug 9, 2007·PloS One·Dejan Vucinić, Terrence J Sejnowski
Sep 28, 2007·Journal of Neurophysiology·Werner Göbel, Fritjof Helmchen
Oct 12, 2007·The Journal of Neuroscience : the Official Journal of the Society for Neuroscience·Dumitru PetruscaAlan M Litke
Nov 30, 2007·Journal of Neurophysiology·Matthew E LarkumWilliam N Ross
Jan 22, 2008·Nature Neuroscience·Maarten H P KoleGreg J Stuart
Feb 14, 2008·Nature Reviews. Neuroscience·Nelson Spruston
Apr 9, 2008·Physiological Reviews·P Jesper SjöströmMichael Häusser
Apr 11, 2008·The Journal of Neuroscience : the Official Journal of the Society for Neuroscience·Maja DjurisicDejan Zecevic
Oct 22, 2008·Neural Computation·Jeremy LewiLiam Paninski
Jan 28, 2009·Journal of Computational Neuroscience·Anthony R KellemsSteven J Cox
May 9, 2009·PLoS Computational Biology·Quentin J M Huys, Liam Paninski
Aug 4, 2009·Journal of Computational Neuroscience·Liam PaninskiWei Wu
Oct 1, 2013·Journal of Computational Neuroscience·Ari PakmanLiam Paninski

❮ Previous
Next ❯

Citations

Jul 13, 2012·PLoS Computational Biology·Eftychios A PnevmatikakisLiam Paninski
Oct 1, 2013·Journal of Computational Neuroscience·Ari PakmanLiam Paninski
Aug 24, 2011·Journal of Computational Neuroscience·Jonathan Hunter Huggins, Liam Paninski
Mar 4, 2010·British Medical Bulletin·R J de VosN Maffulli
Sep 28, 2016·Statistics in Medicine·Reza RamezanShojaeddin Chenouri
Jul 10, 2017··Shaunak D. Bopardikar, Shaunak D. Bopardikar

❮ Previous
Next ❯

Related Concepts

Trending Feeds

COVID-19

Coronaviruses encompass a large family of viruses that cause the common cold as well as more serious diseases, such as the ongoing outbreak of coronavirus disease 2019 (COVID-19; formally known as 2019-nCoV). Coronaviruses can spread from animals to humans; symptoms include fever, cough, shortness of breath, and breathing difficulties; in more severe cases, infection can lead to death. This feed covers recent research on COVID-19.

Blastomycosis

Blastomycosis fungal infections spread through inhaling Blastomyces dermatitidis spores. Discover the latest research on blastomycosis fungal infections here.

Nuclear Pore Complex in ALS/FTD

Alterations in nucleocytoplasmic transport, controlled by the nuclear pore complex, may be involved in the pathomechanism underlying multiple neurodegenerative diseases including Amyotrophic Lateral Sclerosis and Frontotemporal Dementia. Here is the latest research on the nuclear pore complex in ALS and FTD.

Applications of Molecular Barcoding

The concept of molecular barcoding is that each original DNA or RNA molecule is attached to a unique sequence barcode. Sequence reads having different barcodes represent different original molecules, while sequence reads having the same barcode are results of PCR duplication from one original molecule. Discover the latest research on molecular barcoding here.

Chronic Fatigue Syndrome

Chronic fatigue syndrome is a disease characterized by unexplained disabling fatigue; the pathology of which is incompletely understood. Discover the latest research on chronic fatigue syndrome here.

Evolution of Pluripotency

Pluripotency refers to the ability of a cell to develop into three primary germ cell layers of the embryo. This feed focuses on the mechanisms that underlie the evolution of pluripotency. Here is the latest research.

Position Effect Variegation

Position Effect Variagation occurs when a gene is inactivated due to its positioning near heterochromatic regions within a chromosome. Discover the latest research on Position Effect Variagation here.

STING Receptor Agonists

Stimulator of IFN genes (STING) are a group of transmembrane proteins that are involved in the induction of type I interferon that is important in the innate immune response. The stimulation of STING has been an active area of research in the treatment of cancer and infectious diseases. Here is the latest research on STING receptor agonists.

Microbicide

Microbicides are products that can be applied to vaginal or rectal mucosal surfaces with the goal of preventing, or at least significantly reducing, the transmission of sexually transmitted infections. Here is the latest research on microbicides.