CS Paper Radar

Multi-Threshold Sampling: Signal Space, Sampling Operators, and First Recorded Crossing-Time Distributions

Ao Qiu, Qingguo Xie

eess.SP physics.ins-det ·submitted 2026-09-10 14:28 UTC · v3
theory

Abstract

Multi-threshold (MT) sampling records crossing times for parameter estimation and waveform reconstruction. We develop signal and observation spaces and stochastic crossing, timing, and selection operators with associated Markov kernels. Finite point measures accommodate variable crossing counts and preserve multiplicity after quantization. For nonhomogeneous Poisson photon arrivals with shared threshold noise, shared timing jitter before quantization, and identity selection, we derive exact first recorded crossing-time distributions. A Poisson series covers general admissible paths with a time-uniform truncation bound. For continuous paths, interval extrema give the exact cumulative distribution function (CDF) and a Fourier representation with contact corrections. A biexponential arrival-intensity and response model admits a two-dimensional first-crossing integral equation on arbitrary finite observation windows, with a unique bounded measurable solution and a Poisson-tail approximation bound. For continuous causal responses with finitely many analytic pieces and bounded first and second branch derivatives, we prove a conditional standard-deviation (SD) limit at first mean crossings with positive slope under relative threshold-noise and fine timing scales. For the biexponential model, its coefficient increases strictly on a parameter-uniform interval and, under a shape condition, up to the first mean peak. Scintillation experiments compare the calculated CDF and conditional SDs with independent waveform simulations on a window extending beyond the single-photon response peak.

Closest papers

Nearest neighbours by meaning across the whole index.

Multi-Threshold Sampling: Local and Global Parameter Identifiability

eess.SP physics.ins-det ·2026-10-20 ·Ao Qiu, Qingguo Xie
theory similarity 0.75
Abstract

Multi-threshold (MT) sampling records threshold-crossing times for parameter estimation in applications including positron emission tomography, oil well logging, and photon-counting X-ray imaging. We study whether the distribution of recorded crossings uniquely determines the signal parameters and how many thresholds are required for this identifiability. For a fixed MT sampler, we show that the ranks of distribution derivatives with respect to the parameters cannot increase through crossing, timing, and selection. Under suitable regularity assumptions, we characterize local identifiability by a full-rank Jacobian of finitely many event probabilities defined on recorded crossings and establish a necessary and sufficient global identifiability criterion under additional rank and topological assumptions. For a nonhomogeneous Poisson signal model with four intensity parameters, a fixed known single-photon response, and deterministic MT sampling, we prove that four cumulative probabilities of the first recorded crossing time establish local and global identifiability under their respective conditions using a single sufficiently small positive threshold. This attains the minimum number of thresholds for the specified model and sampler. Numerical experiments illustrate these results and reveal weak parameter sensitivity and substantial finite-sample estimation errors when estimation uses these probabilities. The results establish parameter uniqueness while highlighting the role of statistical sensitivity in accurate estimation.

0.12

A Nonuniform-Sampling Theory for Static Multi-Threshold Sampling

eess.SP cs.ITphysics.ins-detphysics.med-ph ·2026-08-27 ·Ao Qiu, Qingguo Xie
theory similarity 0.60
Abstract

Multi-Threshold (MT) sampling fixes voltage levels and records when a waveform crosses them. The resulting signal-generated event stream is governed not by a prescribed clock but by the nonuniform geometry of the realized crossing set. Within classical nonuniform sampling, we develop a retained-event MT theory for static, uniformly spaced thresholds. For a realized retained MT time set, Beurling's weak-limit theorem gives the exact necessary-and-sufficient condition for stable sampling of $PW_Ω$. For a fixed signal class, the same principle gives the a priori criterion: uniform stable MT sampling is equivalent to Bernstein uniqueness for every set in the class weak-limit hull. This criterion reduces to computable forms under structured priors. Periodic templates give finite fiber/rank tests, periodic-gap streams give a Shannon-type complete-interpolation boundary and a stable-sampling density rule, and finite-state gap priors reduce noncritical certification to a maximum-cycle-mean condition. Kadec-type local certificates, retained-density bounds, and finite-matrix tests provide practical sufficient conditions for finite active records, while conditional perturbation bounds quantify how jitter, front-end noise, and threshold error consume a clean sampling margin under event correspondence. The theory also identifies the unavoidable boundary of this model: unrestricted finite-energy retained MT records have zero full-line lower Beurling density and therefore cannot provide a universal prior-free sampling theorem for $PW_Ω$. Within retained-event point sampling, the MT recovery question is resolved precisely: exact recovery is governed by event-set geometry, computable guarantees require structural priors or finite-dimensional/tail assumptions, and the unrestricted static finite-energy problem is impossible.

0.26

Causal adaptive intensity estimation for non-stationary point processes: a Kalman-kernel duality framework

eess.SP stat.ME ·2026-10-16 ·Hanwu Qin, Dianhai Wang, Meng Zhang, Huangjun You, Zhengyi Cai
similarity 0.56
Abstract

Estimating the instantaneous conditional intensity of a non-stationary point process from a single realization of discrete event timestamps is a fundamental problem in computational neuroscience, quantitative finance, and network monitoring. Traditional adaptive kernel methods achieve variable bandwidths through Abramson's square-root law, yet existing implementations require non-causal access to the complete event record and incur $\mathcal{O}(N^2)$ or at best $\mathcal{O}(N \log N)$ computational cost. Causal alternatives based on reciprocal inter-arrival times, meanwhile, suffer from systematic divergence under Poisson and bursty arrival dynamics due to Jensen's inequality. This paper addresses both limitations by establishing a formal duality between steady-state Kalman filtering and adaptive exponential kernel smoothing. An endogenous state-space observer is constructed in which Poisson counting statistics dictate the measurement noise ($R \propto λ$) and geometric diffusion governs the process volatility ($Q \propto λ^2$). Under these physically motivated axioms, the algebraic Riccati equation autonomously yields an effective smoothing bandwidth scaling as $τ\propto λ^{-1/2}$, giving a causal, recursive, $\mathcal{O}(1)$ per-step realization of square-root adaptive bandwidth scaling. A second-order constant-velocity extension produces a $λ^{-1/4}$ scaling that reduces approximation bias, and a probabilistic dormant-state gating mechanism suppresses phantom intensity leakage during structural zeros. Synthetic benchmarks together with neural and financial data show that the observer adapts across orders of magnitude in intensity with an empirical per-step cost of approximately 30\,$μ$s.

0.42

Poisson Tangent Limits and Critical Policy Switching for Sampled Bellman Operators

eess.SY ·2026-08-12 ·Ming-Zhe Dai, Chengxi Zhang
similarity 0.54
Abstract

Consider a discounted Markov decision process with continuous action space in which, at each state visit, the controller draws a random pool of $N$ candidate actions and selects among them. When the optimal action set has zero mass under the sampling distribution, the value of this random-candidate model converges to the optimal value as $N$ grows, but the rate of convergence and the asymptotic selection rule are governed jointly by the geometry of the optimal set and by the transition kernels of the near-optimal candidates. This paper develops an exact first-order theory of both. The rescaled near-optimal candidates converge to a marked Poisson point process, and the leading term of the value gap is the fixed point of a nonlinear tangential Bellman operator, a stochastic generalization of the classical resolvent that emerges when several optimal actions compete. The asymptotic selection at exact ties is genuinely dynamic, driven by the transition kernels through the fixed point, and admits an explicit Mecke integral formula at the limiting Poisson level; perturbing the tie at the critical rate yields a switching layer in which the value gap and the selection interpolate continuously between the branch regimes, and in the unique-optimum heterogeneous case the critical class is propagated at the slowest global scale through the discounted reachability of the limit policy. Numerical experiments confirm the predicted rates, constants, and selection probabilities.

0.04

Analysis of Triggered Packet Streams: Stochastic Bounds on System Time under General Triggering Delays

cs.PF math.PR ·2026-10-29 ·Mehran Rahnamania, Michel Mandjes, Farid Ashtiani
theory similarity 0.54
Abstract

Many emerging communication systems increasingly involve devices that transmit packets in multiple causally dependent stages as part of an internal workflow, rather than waiting for receiver feedback. To analyze such systems, we recently introduced the $\mathrm{M^T/G/1}$ queue, in which primary customers arrive according to an exogenous Poisson process, and each triggers a secondary customer to join the queue after an independent random delay, called the \textit{triggering delay}. Our prior heuristic approximations assume identical exponential service times, and our matrix-analytic framework assumes exponential triggering delays. However, no exact analysis is available when both distributions are general. In this paper, we derive stochastic bounds, in the usual stochastic order, on the system-time distribution of each customer class under general triggering-delay and service-time distributions. The service times within each primary--secondary pair may be generally dependent. Using sample-path coupling and level-crossing arguments, we show that the stationary workload is stochastically sandwiched between those of two classical queues: a two-class $\mathrm{M/G/1}$ queue with independent Poisson arrivals (lower bound), and a batch-arrival $\mathrm{M^{[2]}/G/1}$ queue where each primary--secondary pair arrives simultaneously (upper bound). Notably, these bounds do not depend on the triggering-delay distribution, and they are asymptotically tight in the sense that the stationary workload converges in distribution to that of the lower- and upper-bound queues as the triggering delays diverge to infinity and converge to zero in probability, respectively. We translate these workload bounds into system-time bounds for each customer class. Simulation experiments support these bounds.

0.08

Response-Threshold Framework for First-Peak Preservation in Noisy Grover Search

cs.ET quant-ph ·2026-11-16 ·Ge Zhong, Charith Jayasekara, Nisal De Silva, Chetan Arora
hot direction similarity 0.52
Abstract · 35 pages, 9 figures, 7 tables

Grover search is executed only after integer iterations, so noise can alter the stopping decision even when a continuous first peak remains visible. We develop a response-threshold framework separating continuous peak motion, stroboscopic geometry, and the discrete sampled-success argmax. For a Drude-Lorentz environment, linearized HEOM supplies an a priori timing coefficient and sampled-probability differentials. The first-order layer is used as a conservative screen: well-separated points retain the nominal step, whereas near-threshold points escalate to finite-$λ$ evaluation. Across 260 unique HEOM points drawn from five overlapping validation sets, it detects all 15 observed stopping changes with zero regret on the changed subset; its residual errors are 45 one-step-early calls on otherwise stable points; the 245-point stable subset has mean regret $4.42\times10^{-3}$. An empirically validated two-stage workflow escalates every observed change while avoiding 160 of 260 unique full-HEOM propagations. Same-bath NZ2 reduces early calls. A heterogeneous three-qubit circuit exhibits three stopping-transition scales, each replicated across eight marked targets, and finite-shot recovery is 96.18% overall, with failures localized to a near-degenerate boundary at $s=1.5$. A depth-refined transfer test supports the predicted local quadratic timing-to-loss relation.

0.58

Frame bounds and bandwidth tiling for time-causal bandpass wavelets

eess.SP math.NA ·2026-09-15 ·Jens E. Pedersen, Tony Lindeberg, Peter Gerstoft
similarity 0.51
Abstract

Wavelets and frames that provide strong guarantees for signal representations are a cornerstone in signal processing theory, but have long been restricted to non-causal settings. Recent work extended wavelet analysis to time-causal systems that operate on streaming signals, with exact reconstruction and time-recursive implementations. However, the frame guarantees that make such representations reliable under noise and quantization are uncharacterized. We derive closed-form frame bounds and conditioning on band-limited domains, together with peak frequencies, constant-Q bandwidth tiling, and spectral decay rates for time-causal bandpass wavelets. Our work provides design rules for the scale ratio and channel count, which we validate numerically against discrete implementations of the causal wavelets in terms of recursive filters.

0.44

Non-Ergodic Markovian Mirror Descent with Unbounded Noise

cs.LG math.OCmath.PR ·2026-10-25 ·Yunus Alp Biyikoglu, R. Srikant
similarity 0.50
Abstract · 32 pages

We analyze stochastic mirror descent for minimizing a convex objective expressed as an expectation under the stationary distribution of a Markov chain, using noisy subgradient observations along a single sample path. Through Poisson's equation, we decompose the Markovian noise and control its contribution under regularity and moment conditions that allow the stochastic subgradients and the Poisson solution to be unbounded across the state space. We establish an $O(T^{-1/2})$ bound on the expected suboptimality gap of the weighted-average iterate for an appropriately chosen step size. The analysis does not require aperiodicity or convergence of the chain's marginal distributions to stationarity. For irreducible finite-state chains, we verify the required conditions on the Poisson solution and derive explicit bounds that quantify the effect of periodicity. For irreducible countable-state chains, we verify the required regularity and moment conditions under a geometric Lyapunov drift condition and suitable growth bounds on the stochastic subgradients.

0.20