On Leaky-Integrate-and Fire as Spike-Train-Quantization Operator on
Dirac-Superimposed Continuous-Time Signals
- URL: http://arxiv.org/abs/2402.07954v1
- Date: Sat, 10 Feb 2024 17:07:19 GMT
- Title: On Leaky-Integrate-and Fire as Spike-Train-Quantization Operator on
Dirac-Superimposed Continuous-Time Signals
- Abstract summary: Leaky-integrate-and-fire (LIF) is studied as a non-linear operator that maps an integrable signal $f$ to a sequence $eta_f$ of discrete events, the spikes.
We prove the quantization formula $|eta_f - f|_A, alpha$ with leaky parameter $alpha$ under the general condition of local integrability.
- Score: 0.5439020425819
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Leaky-integrate-and-fire (LIF) is studied as a non-linear operator that maps
an integrable signal $f$ to a sequence $\eta_f$ of discrete events, the spikes.
In the case without any Dirac pulses in the input, it makes no difference
whether to set the neuron's potential to zero or to subtract the threshold
$\vartheta$ immediately after a spike triggering event. However, in the case of
superimpose Dirac pulses the situation is different which raises the question
of a mathematical justification of each of the proposed reset variants. In the
limit case of zero refractory time the standard reset scheme based on threshold
subtraction results in a modulo-based reset scheme which allows to characterize
LIF as a quantization operator based on a weighted Alexiewicz norm $\|.\|_{A,
\alpha}$ with leaky parameter $\alpha$. We prove the quantization formula
$\|\eta_f - f\|_{A, \alpha} < \vartheta$ under the general condition of local
integrability, almost everywhere boundedness and locally finitely many
superimposed weighted Dirac pulses which provides a much larger signal space
and more flexible sparse signal representation than manageable by classical
signal processing.
Related papers
- Discretization and Statistical Consistency of Functional Flow Matching [0.0]
We prove strong $L2$ convergence of finite conditional velocity targets for every strongly consistent sequence of finite-rank reconstructions.<n>For learned flows, coupling directly to a population superposition path yields an end-to-end Wasserstein bound.
arXiv Detail & Related papers (2026-08-05T07:05:47Z) - Approximate Message Passing with Random Initialization for Phase Retrieval [7.7572821781975]
We prove a Gaussian decomposition of the AMP trajectory and control its error over the horizons required for recovery.<n>The majority of our analysis applies more generally to generalized AMP for single-index models.
arXiv Detail & Related papers (2026-08-03T03:44:13Z) - Demixing Sparse Signals from Nonlinear Observations using Generalized Non-convex Regularization [0.0]
We consider the recovery of a pair of sparse vectors from a limited number of nonlinear observations of their superposition.<n>We propose a regularization-based framework combining a Huberized data fidelity with generalized folded-concave penalties.<n>We derive estimation error bounds of order $sqrtslog(n)/m$ that hold at emphevery localized stationary point.
arXiv Detail & Related papers (2026-07-12T07:29:39Z) - Coverage Analysis of Rydberg Atom Quantum Receiver Arrays: A Stochastic Geometry Approach [55.47164192369501]
Rydberg atomic quantum receivers (RAQRs) offer quantum-limited sensitivity and broadband tunability.<n>In dense deployments, aggregate interference can push atomic transducer out of its small-signal regime.<n>This paper addresses the question by embedding the RAQR front end into a geometry coverage analysis.
arXiv Detail & Related papers (2026-05-22T04:05:13Z) - Tight Convergence Rates for Online Distributed Linear Estimation with Adversarial Measurements [66.94250413799232]
We study mean estimation of a random vector $X$ in a distributed parameter-server-worker setup.<n>Key challenges are adversarial measurements and asynchrony.<n>Results provide a unified finite-time characterization of robustness, identifiability, and statistical efficiency in distributed linear estimation with adversarial workers.
arXiv Detail & Related papers (2026-04-07T11:45:55Z) - Stabilizing Fixed-Point Iteration for Markov Chain Poisson Equations [49.702772230127465]
We study finite-state Markov chains with $n$ states and transition matrix $P$.<n>We show that all non-decaying modes are captured by a real peripheral invariant subspace $mathcalK(P)$, and that the induced operator on the quotient space $mathbbRn/mathcalK(P) is strictly contractive, yielding a unique quotient solution.
arXiv Detail & Related papers (2026-01-31T02:57:01Z) - Robust Quantum Algorithmic Binary Decision-Making on Displacement Signals [5.042709905708249]
A relevant signal in the quantum domain may manifest as a displacement or a phase shift operator in the bosonic phase space.<n>We propose a framework based on generalized quantum signal processing interferometryGQSPI.<n>The proposed framework enables decision-making over arbitrary thresholds for any general displacement signal in a single or a few shots.
arXiv Detail & Related papers (2026-01-22T16:22:32Z) - Exact Multimode Quantization of Superconducting Circuits via Boundary Admittance [0.0]
We show that the Schur complement of the nodal admittance matrix leads to an eigenvalue-dependent boundary condition determining the dressed mode spectrum.<n>Within passive lumped-element circuit theory, we prove that junction participation decays as $O(_n-1)$ at high frequencies.<n>The standard circuit QED parameters, coupling strength $g$, anharmonicity $$, and dispersive shift $$, emerge as controlled limits with explicit validity conditions.
arXiv Detail & Related papers (2026-01-07T21:27:44Z) - Phase-space entropy at acquisition reflects downstream learnability [54.4100065023873]
We propose an acquisition-level scalar $S_mathcal B$ based on instrument-resolved phase space.<n>We show theoretically that (S_mathcal B) correctly identifies the phase-space coherence of periodic sampling.<n>$|S_mathcal B|$ consistently ranks sampling geometries and predicts downstream reconstruction/recognition difficulty emphwithout training.
arXiv Detail & Related papers (2025-12-22T10:03:51Z) - Noise-induced decoherence-free zones for anyons [0.0]
We develop a framework for anyonic systems in which the exchange phase is promoted from a fixed parameter to a fluctuating quantity.<n>We show that the protected mode always minimizes its dephasing at $thetastar = pi/2$, independent of the specific form of $D$.<n>This highlights a simple design rule for optimizing coherence in noisy anyonic systems.
arXiv Detail & Related papers (2025-10-07T16:21:57Z) - Learning quadratic neural networks in high dimensions: SGD dynamics and scaling laws [21.18373933718468]
We study the optimization and sample complexity of gradient-based training of a two-layer neural network with quadratic activation function in the high-dimensional regime.<n>We present a sharp analysis of the dynamics in the feature learning regime, for both the population limit and the finite-sample discretization.
arXiv Detail & Related papers (2025-08-05T17:57:56Z) - A Fundamental Bound for Robust Quantum Gate Control [0.0]
We derive a universal performance limit for coherent quantum control in the presence of modeled and unmodeled uncertainties.<n>We prove that the worst-case (and hence the average) gate fidelity obeys the lower bound $F ge Flbbigl(tf Omeffbigr)$.
arXiv Detail & Related papers (2025-07-01T22:26:04Z) - Nearly Optimal Sample Complexity of Offline KL-Regularized Contextual Bandits under Single-Policy Concentrability [49.96531901205305]
We propose the emphfirst algorithm with $tildeO(epsilon-1)$ sample complexity under single-policy concentrability for offline contextual bandits.
Our proof leverages the strong convexity of the KL regularization, and the conditional non-negativity of the gap between the true reward and its pessimistic estimator.
We extend our algorithm to contextual dueling bandits and achieve a similar nearly optimal sample complexity.
arXiv Detail & Related papers (2025-02-09T22:14:45Z) - The Sample Complexity of Online Reinforcement Learning: A Multi-model Perspective [55.15192437680943]
We study the sample complexity of online reinforcement learning in the general setting of nonlinear dynamical systems with continuous state and action spaces.<n>Our algorithm achieves a policy regret of $mathcalO(N epsilon2 + mathrmln(m(epsilon)/epsilon2)$, where $epsilon$ is the time horizon.<n>In the special case where the dynamics are parametrized by a compact and real-valued set of parameters, we prove a policy regret of $mathcalO(sqrt
arXiv Detail & Related papers (2025-01-27T10:01:28Z) - Integrate-and-Fire from a Mathematical and Signal Processing Perspective [0.40964539027092917]
Integrate-and-Fire (IF) is an idealized model of the spike-triggering mechanism of a biological neuron.
We show that IF is closely related to the concept of Send-on-Delta (SOD) as used in threshold-based sampling.
arXiv Detail & Related papers (2025-01-20T12:39:12Z) - Non-asymptotic bounds for forward processes in denoising diffusions: Ornstein-Uhlenbeck is hard to beat [49.1574468325115]
This paper presents explicit non-asymptotic bounds on the forward diffusion error in total variation (TV)
We parametrise multi-modal data distributions in terms of the distance $R$ to their furthest modes and consider forward diffusions with additive and multiplicative noise.
arXiv Detail & Related papers (2024-08-25T10:28:31Z) - Dynamically emergent correlations in bosons via quantum resetting [0.0]
We study the nonequilibrium stationary state (NESS) induced by quantum resetting of a system of $N$ noninteracting bosons in a harmonic trap.
We fully characterize the steady state by analytically computing several physical observables such as the average density, extreme value statistics, order and gap statistics.
This is a rare example of a strongly correlated quantum many-body NESS where various observables can be exactly computed.
arXiv Detail & Related papers (2024-07-29T18:00:35Z) - Statistical Learning of Distributionally Robust Stochastic Control in Continuous State Spaces [17.96094201655567]
We explore the control of systems with potentially continuous state and action spaces, characterized by the state dynamics $X_t+1 = f(X_t, A_t, W_t)$.
Here, $X$, $A$, and $W$ represent the state, action, and random noise processes, respectively, with $f$ denoting a known function that describes state transitions.
This paper introduces a distributionally robust control paradigm that accommodates possibly adversarial perturbation to the noise distribution within a prescribed ambiguity set.
arXiv Detail & Related papers (2024-06-17T07:37:36Z) - Exact dynamics of quantum dissipative $XX$ models: Wannier-Stark localization in the fragmented operator space [49.1574468325115]
We find an exceptional point at a critical dissipation strength that separates oscillating and non-oscillating decay.
We also describe a different type of dissipation that leads to a single decay mode in the whole operator subspace.
arXiv Detail & Related papers (2024-05-27T16:11:39Z) - Projection by Convolution: Optimal Sample Complexity for Reinforcement Learning in Continuous-Space MDPs [56.237917407785545]
We consider the problem of learning an $varepsilon$-optimal policy in a general class of continuous-space Markov decision processes (MDPs) having smooth Bellman operators.
Key to our solution is a novel projection technique based on ideas from harmonic analysis.
Our result bridges the gap between two popular but conflicting perspectives on continuous-space MDPs.
arXiv Detail & Related papers (2024-05-10T09:58:47Z) - Tensor cumulants for statistical inference on invariant distributions [49.80012009682584]
We show that PCA becomes computationally hard at a critical value of the signal's magnitude.
We define a new set of objects, which provide an explicit, near-orthogonal basis for invariants of a given degree.
It also lets us analyze a new problem of distinguishing between different ensembles.
arXiv Detail & Related papers (2024-04-29T14:33:24Z) - Optimal Online Generalized Linear Regression with Stochastic Noise and
Its Application to Heteroscedastic Bandits [88.6139446295537]
We study the problem of online generalized linear regression in the setting of a generalized linear model with possibly unbounded additive noise.
We provide a sharp analysis of the classical follow-the-regularized-leader (FTRL) algorithm to cope with the label noise.
We propose an algorithm based on FTRL to achieve the first variance-aware regret bound.
arXiv Detail & Related papers (2022-02-28T08:25:26Z) - Random quantum circuits transform local noise into global white noise [118.18170052022323]
We study the distribution over measurement outcomes of noisy random quantum circuits in the low-fidelity regime.
For local noise that is sufficiently weak and unital, correlations (measured by the linear cross-entropy benchmark) between the output distribution $p_textnoisy$ of a generic noisy circuit instance shrink exponentially.
If the noise is incoherent, the output distribution approaches the uniform distribution $p_textunif$ at precisely the same rate.
arXiv Detail & Related papers (2021-11-29T19:26:28Z) - On the stability of deep convolutional neural networks under irregular
or random deformations [0.0]
robustness under location deformations for deep convolutional neural networks (DCNNs) is of great theoretical and practical interest.
Here we address this issue for any field $tauin Linfty(mathbbRd;mathbbRd)$, without any additional regularity assumption.
We prove that for signals in multiresolution approximation spaces $U_s$ at scale $s$, stability in $|tau|_Linfty/sll 1$ holds in the regime $|tau|_
arXiv Detail & Related papers (2021-04-24T16:16:30Z) - Analytic Characterization of the Hessian in Shallow ReLU Models: A Tale
of Symmetry [9.695960412426672]
We analytically characterize the Hessian at various families of spurious minima.
In particular, we prove that for $dge k$ standard Gaussian inputs: (a) of the $dk$ eigenvalues of the Hessian, $dk - O(d)$ concentrate near zero, (b) $Omega(d)$ of the eigenvalues grow linearly with $k$.
arXiv Detail & Related papers (2020-08-04T20:08:35Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.