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

arXiv:2609.11610 · eess.SP, physics.ins-det · Submitted 2026-09-10 · Read on arXiv

Listen

Radio episode about this paper

Transcript

Introduction to the show: ident: Electrical Engineering. The day in electrical engineering: signals, systems and the hardware that carries them.

Rosa: We're looking at the paper: "Multi-Threshold Sampling: Signal Space, Sampling Operators, and First Recorded Crossing-Time Distributions".

Dev: Here's the gist of the paper. Multi-threshold (MT) sampling records crossing times at selected thresholds for parameter estimation and waveform reconstruction The framework provides a common description of recorded crossings for parameter estimation, waveform reconstruction, and comparisons of MT samplers.

Rosa: Framework Development The mathematical framework defines the signal space and sampling operators and maps the signal distribution to the distribution of recorded crossings.

Dev: This framework distinguishes model mismatch, signal noise, threshold mismatch, and threshold noise.

Rosa: The process involves three main stages: Signal space and crossing operator: Ao Qiu and Qingguo Xie model signal and threshold paths with continuous evolution and jumps.

Paper summary: Rosa: So wrapping up this paper, the authors Ao Qiu and Qingguo Xie have built a framework that defines the signal space and all the sampling operators for multi-threshold sampling.

Dev: This framework maps the distribution of a signal directly to what you end up recording as crossings, while it specifically distinguishes between model mismatch, signal noise, threshold mismatch, and threshold noise.

Taro: The core contribution is deriving that exact cumulative distribution function for nonhomogeneous Poisson photon arrivals and deterministic multi-threshold sampling when you look at the first recorded crossing time at a fixed threshold within a recorded time interval.

Rosa: They also mentioned that under certain regularity conditions, this CDF has a one-dimensional Fourier representation, which is useful for analysis.

Dev: The numerical validation they did using scintillation pulse models showed that their computed CDFs and standard deviations match independent Monte Carlo simulations pretty well, with a maximum absolute discrepancy of nine point two four times ten to the minus four.

Taro: The implications are that this framework supports further studies into performance limits for multi-threshold sampling, parameter estimation, and waveform reconstruction.

Rosa: It provides a common language for comparing different multi-threshold samplers and helps identify where the actual sources of error in a measurement process might be coming from.

Dev: Ultimately, it’s about providing the necessary mathematical tools to handle the complexity of these sampling schemes when you want to do things like parameter estimation or waveform reconstruction.

Conclusion: Rosa: So we're wrapping up this paper on "Multi-Threshold Sampling: Signal Space, Sampling Operators, and First Recorded Crossing-Time Distributions." It boils down to giving us a complete mathematical map of how a signal gets recorded when you use multiple thresholds.

Dev: Right. They spent the whole time defining that signal space and those sampling operators—the crossing operator, the timing operator, and the selection operator.

Taro: The key thing is how they connect all those things together into one single description of what we actually see in our recorded crossings. They’re separating out things like model mismatch from just noise.

Rosa: Yeah, and for nonhomogeneous photon arrivals with deterministic multi-threshold sampling, they found an exact formula for the first recorded crossing time at a specific threshold within a certain time window. That's pretty concrete for experimental work.

Dev: It gives us that exact cumulative distribution function we need to predict how often those first crossings happen before we even start observing them in real-time. But they also mentioned this Fourier representation under some regularity conditions, which is useful for analysis later on.

Taro: That means if the signal looks smooth enough, we can use frequency domain tools to understand these crossing distributions better than just looking at the time axis.

Rosa: The validation they did with scintillation pulse models matched their computed results pretty closely against Monte Carlo simulations, which gives us some confidence in the math.

Dev: It shows that for our pulse models, the way they're calculating those standard deviations aligns with what we expect from real-world randomness. But what this really means for us is that we finally have a unified framework to compare different multi-threshold samplers fairly.

Taro: So instead of just testing one sampler and seeing how it does, we can use this framework to test the limits of *all* of them simultaneously.

Rosa: Exactly. It opens up new ways to think about parameter estimation and waveform reconstruction by giving us a solid foundation for what's possible with these sampling techniques.

Dev: It really sets the stage for the next part, which is figuring out what we need—what conditions are necessary—for us to actually be able to recover an individual signal path perfectly from these recorded crossings.

Ao Qiu, Qingguo Xie

Huazhong University of Science and Technology · Wuhan National Laboratory for Optoelectronics · University of Science and Technology of China

eess.SP, physics.ins-det

Submitted: 2026-09-10

Updated: 2026-11-04

License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/

Importance score: 83/100

The gist: Multi-threshold (MT) sampling records crossing times at selected thresholds for parameter estimation and waveform reconstruction The framework provides a common description of recorded crossings for…

Key concepts

Signal Space
This space represents all possible paths a signal can take over a fixed observation window. It includes continuous evolution (smooth changes) and jumps, capturing the full variability of the recorded signal realizations across different scenarios.
Crossing Operator
This operator compares the actual signal path against predefined threshold paths. It identifies analog crossings—points where the signal path crosses a threshold—and ensures that only finitely many such crossings occur within a given observation window.
Sampling Operators
These are three sequential stochastic operators: the crossing operator, which finds crossings; the timing operator, which assigns time coordinates to those crossings; and the selection operator, which decides whether to keep or discard these timed events to produce final recorded crossings.

Terminology

Summary

Multi-threshold (MT) sampling records crossing times at selected thresholds for parameter estimation and waveform reconstruction The framework provides a common description of recorded crossings for parameter estimation, waveform reconstruction, and comparisons of MT samplers. p. 0

Framework Development

The mathematical framework defines the signal space and sampling operators and maps the signal distribution to the distribution of recorded crossings. This framework distinguishes model mismatch, signal noise, threshold mismatch, and threshold noise. p. 0 The process involves three main stages:

** Signal space and crossing operator:**

Ao Qiu and Qingguo Xie model signal and threshold paths with continuous evolution and jumps. They construct a measurable crossing operator on an admissible domain that accommodates intervals of equality and ensures finitely many analog crossings in the observation window. p. 0

Distribution of recorded crossings:

Finite point measures accommodate variable crossing counts and preserve multiplicity after time quantization. Stochastic operators and their associated Markov kernels describe how signal and sampler randomness, time quantization, and selection determine the distribution of recorded crossings. p. 0

First recorded crossing-time distribution:

For nonhomogeneous Poisson photon arrivals and deterministic MT sampling, they derive the exact cumulative distribution function (CDF) of the first recorded crossing time at a specified threshold within a recorded-time interval.

Signal Space Modeling

The signal space is represented by paths on a finite observation window, allowing continuous evolution and jumps.

Definition 1 (Signal path and random-signal spaces):

A random signal takes values in this path space and describes variability across realizations. The definition involves a fixed compact observation window T, a signal path space X, and the random-signal space Y. p. 1

Model-relative signal decomposition:

Each random signal is decomposed into the nominal signal, model mismatch, and signal noise. The decomposition is given by Yθ = fθ + dθ + εθ. p. 2

Sampling Operators

The sampling process is described by a composition of three stochastic operators.

Crossing operator:

The crossing operator compares a signal path with threshold paths. It defines analog crossings through comparison states and their one-sided limits. p. 3 The crossing operator is measurable, and admissibility ensures finitely many analog crossings for each (x, v) ∈ DC. p. 3

Timing operator:

The timing operator assigns continuous-valued or quantized time coordinates to analog crossings, preserving the number of crossings for each combination of threshold index and direction mark. The induced timing kernel KQ is a Markov kernel. p. 3

Selection operator:

The selection operator retains or removes timed crossings, producing recorded crossings with unchanged times, threshold indices, and direction marks. The induced selection kernel KH is a Markov kernel. p. 4

First Recorded Crossing-Time Distributions

For nonhomogeneous Poisson photon arrivals and deterministic MT sampling, the exact first recorded crossing-time CDF is derived.

Exact CDF:

The unconditional CDF is given by F(t) = e−ΛX∞ k=1 1k! Z Rk 1 tϑk(u) ≤ t Ykj λuj du. The truncation error bound is uniform in time. p. 5

Fourier Representation:

Under additional regularity and local monotonicity conditions, the CDF admits a one-dimensional Fourier representation. Theorem 1 reduces the CDF to a difference of probabilities that the signal exceeds the threshold at the endpoints of the corresponding analog time interval. p. 7

Numerical Validation

Numerical CDFs and standard deviations for a scintillation pulse model agree with independent Monte Carlo simulations. p. 0 Figure 2 shows a maximum absolute CDF discrepancy of 9. p. 624 × 10−4 across the three settings, within the 95% simultaneous Monte Carlo band of half-width 1. p. 655 × 10−3. Figure 3(b) shows that this standard deviation increases from 0. p. 604839τr to 0. p. 611257τr, in agreement with independent Monte Carlo simulations at Vn/A = 1, 6, 12. p. 6

Implications and Future Work

The framework provides a common description of recorded crossings for parameter estimation, waveform reconstruction, and comparisons of MT samplers. Further research should determine threshold requirements for identifiability. p. 8 Joint distributions of recorded crossings would support bias analysis and Bayes risk comparisons against minimum Bayes risk. p. 8 Waveform reconstruction calls for necessary and sufficient conditions for exact recovery of individual signal paths. p. 8 System optimization should compare performance gains and costs after jointly optimizing threshold settings and the estimator or reconstructor. p. 8

Conclusion

The proposed framework defines the signal space and sampling operators for MT sampling. Composing their associated Markov kernels maps the signal distribution to the distribution of recorded crossings. p. 8 The framework distinguishes model mismatch, signal noise, threshold mismatch, and threshold noise. p. 0 For nonhomogeneous Poisson photon arrivals and deterministic MT sampling, they derived the exact first recorded crossing-time CDF at a specified threshold within a recorded-time interval. p. 8 Under additional regularity and local monotonicity conditions, this CDF admits a one-dimensional Fourier representation. p. 0 Numerical CDFs and standard deviations for a scintillation pulse model agree with independent Monte Carlo simulations. The framework supports further studies of MT performance limits, parameter estimation, and waveform reconstruction. p. 8

Acknowledgment

The authors thank Junhao Yu for fruitful discussions. OpenAI Codex assisted with drafting and revising the abstract and Sections I–IX, checking mathematical derivations, and developing the numerical code used in Section VII. p. 8 The authors take responsibility for the final content. p. 8

Green — the paper says it, and the page is printed. Red — no passage carries it, so treat that sentence as unverified. The same check runs on your own text: check a summary against its source, $5.

Improvements for AI systems

  1. Improved parameter estimation through Multi-Threshold (MT) sampling allows for parameter estimation and waveform reconstruction by mapping a signal distribution to recorded crossings using a mathematical framework that distinguishes between model mismatch, signal noise, threshold mismatch, and threshold noise.

  2. Enhanced waveform reconstruction capabilities are achieved because the framework provides a foundation for MT performance evaluation, parameter estimation, waveform reconstruction, enabling the recovery of individual signal paths from recorded data.

  3. Advanced sampler design is facilitated by the framework's ability to define stochastic crossing operators and their associated Markov kernels, which describe how signal and sampler randomness, time quantization, and selection determine the distribution of recorded crossings.

  4. Exact first recorded crossing-time distributions can be derived for nonhomogeneous Poisson photon arrivals, providing an exact cumulative distribution function (CDF) that is computable from signal distributions at the endpoints of analog time intervals under specific regularity conditions.

  5. A one-dimensional Fourier representation for the CDF is provided under additional regularity and local monotonicity conditions, allowing the CDF to be computed via a Fourier integral involving terms like exp(i xi V n φ ct(xi) - φ l(xi)) / xi d xi.

Sources

Related papers