CS Paper Radar

Level Crossing Rate Bounds for Products of Independent Nonstationary Fading Processes

Plínio Santini Dester

cs.IT math.PR ·submitted 2026-10-29 12:47 UTC · v1
theory

Abstract

We develop a unified framework for the instantaneous total level crossing rate (LCR) of products of independent positive nonstationary fading processes. Universal upper and lower bounds are first derived from an exact decomposition of the product derivative and signed crossing imbalance, requiring only factor-wise crossing statistics. We then introduce the drifting Gaussian-derivative (DGD) class, in which each conditional derivative is Gaussian with possibly nonzero drift. For products of DGD factors, an exact Gaussian-mixture representation yields bounds that jointly capture aggregate drift and derivative fluctuations. The lower bound reduces under stationarity to a known $\ell_2$ bound, whereas, to the best of the author's knowledge, the upper bound is new even in the stationary case. Furthermore, the bounds are asymptotically exact in drift-dominated regimes. The framework is specialized to nonstationary Double-Rayleigh fading and to quasi-identically distributed DGD factors, with closed forms for products of $α$-$μ$ envelopes. Numerical results show that the DGD bounds closely bracket the exact LCR.

Closest papers

Nearest neighbours by meaning across the whole index.

Joint Average Contiguous Duration of Correlated Fading Envelopes

eess.SP ·2026-09-04 ·Muhammad Adil, Syed Junaid Nawaz, Ernestina Cianca, Wali Ullah Khan, Salman A. AlQahtani
similarity 0.54
Abstract

Average contiguous duration (ACD) measures the mean time for which a fading envelope remains continuously inside a bounded amplitude interval. This letter extends the concept to two correlated observations by introducing joint average contiguous duration (JACD) and joint average fade duration (JAFD). Both metrics are expressed as joint-region occupancy probabilities divided by the corresponding inward boundarycrossing rates. For correlated Rayleigh fading, closed-form JACD and JAFD expressions are derived using the bivariate Rayleigh cumulative distribution function (CDF), Rayleigh level-crossing rates, and conditional Rician probabilities. As an application, reciprocal secret-key generation (SKG) is considered through JACD-based multilevel quantization and raw key generation rate (KGR) expressions. Numerical results show that JACD-balanced quantization improves the worst-bin joint duration, same-bin occupancy, and sample-wise raw KGR compared with marginalACD balancing.

0.23

Information Spectrum Methods for $\varepsilon$-Capacity Problems in the Theory of Mixed Multiple-Access Channels with Cost Constraint

cs.IT ·2026-09-16 ·Te Sun Han, Hideki Yagi
theory similarity 0.52
Abstract · 77 pages, 3 figures, the proof of Theorem 7 is fixed, necessary remarks are added

We study the $\varepsilon$-capacity regions of mixed multiple-access channels (MACs) with general mixture where the channel inputs are subject to a cost constraint from the information spectrum unified perspective. We first determine the $\varepsilon$-capacity results for additive MACs. We next give a single-letterized inner bound on the $\varepsilon$-capacity region for mixed memoryless MACs, and furthermore establish a single-letterized $0$-capacity region of the mixed memoryless MAC with finite alphabets in terms of the essential infimum of mutual informations for component channels. We also show that the MAC with additive Gaussian noise satisfies the strong converse property, which is stronger than the traditional strong converse theorem. We then focus on the quasi-static fading Gaussian MAC, for which we derive the $\varepsilon$-capacity region and show that it, in the case specialized to single-users, exactly coincides with the traditional $\varepsilon$-outage capacity region, thereby providing a Shannon-theoretic operational interpretation of the latter. We further verify that the $\varepsilon$-capacity regions coincide across four scenarios of CSI availability (no-CSI, CSIR, CSIT, and CSIRT). We also demonstrate that this coincidence generally fails for mixed MACs with general (not necessarily stationary or ergodic) components, and give a counter example to prove it. Finally, we extend these results to the $K$-user quasi-static fading Gaussian MAC.

0.21

Time-Uniform Self-Normalized Concentration for Discounted Least Squares: Limits and Corrections

cs.LG stat.ML ·2026-08-20 ·Yi-Shan Wu
similarity 0.50
Abstract

Self-normalized concentration inequalities are standard tools in bandit and reinforcement-learning analyses. A widely used weighted extension claims an analogous time-uniform guarantee for discounted least-squares estimators in non-stationary problems. A simple scalar Gaussian counterexample with a fixed parameter shows that the claimed bounded radius is crossed with probability one. For fixed discount and regularization parameters, we further show that, when $δ\leq1/2$ and $T/δ$ is sufficiently large, any deterministic anytime boundary valid uniformly over the stated conditionally sub-Gaussian model class must be at least of order $R\sqrt{\log(T/δ)}$ at some time by horizon $T$; for nondecreasing boundaries, this order is required at time $T$. We identify the proof error: different terminal times use different Gaussian mixing distributions, so the fixed-time mixtures do not form one supermartingale, and the stopping-time argument does not repair this failure. Finally, we show that the weighted inequality remains valid at each fixed deterministic time, give valid finite- and infinite-horizon corrections, and discuss consequences for downstream analyses.

0.07

Conditional Fisher-Information Central Limit Theorems under Log-Concavity with Information-Theoretic Consequences

cs.IT math.PR ·2026-09-07 ·Tong Ye, Liu-Quan Yao
benchmarktheory similarity 0.49
Abstract · 47 pages

We establish conditional central limit theorems in Fisher information under log-concavity in every fixed dimension. For conditionally centered normalized sums, after whitening by the averaged conditional covariance, the averaged conditional Fisher information converges to the dimension if and only if it is finite at one convolution level. The scalar criterion follows as the one-dimensional case; we also provide an independent scalar proof based on a second-order continuity theorem for Fisher production on Gaussian-smoothed, tail-controlled classes. For the original sums, the averaged Fisher information matrix converges in operator norm to the inverse averaged conditional covariance. Consequently, the conditional relative Fisher information with respect to the limiting Gaussian law vanishes, and the Gaussian logarithmic Sobolev inequality yields convergence in conditional relative entropy and conditional entropy. We give two operational consequences. For any fixed finite-constellation low-power input, the first-order conditional mutual-information slope converges to the Gaussian-noise benchmark. For Gaussian signaling at any fixed signal covariance, the mutual-information gap from that benchmark is bounded by the conditional relative Fisher deficit and hence vanishes asymptotically.

0.38

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.49
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

Asymptotic Frequency-Domain FIM for multidimensional stationary and cyclostationary compound-Gaussian processes: Application to DOA estimation

eess.SP ·2026-11-02 ·Jean-Pierre Delmas, Habti Abeida
similarity 0.48
Abstract

The classical Whittle formula provides a closed-form expression for the asymptotic Fisher information matrix (FIM) of stationary, zero-mean Gaussian processes (GPs) with finite-dimensional parameterizations, expressed in terms of their power spectra. While this result was recently extended to nonzero-mean, multidimensional, real-valued stationary compound-Gaussian processes (CGPs), its applicability remains limited. In this paper, we significantly broaden this theoretical framework with two primary contributions. First, we extend the Whittle formula to purely cyclostationary real-valued CGPs with parameterized cyclic spectra, and further generalize it to circular and noncircular complex-valued multidimensional stationary CGPs, encompassing both purely and almost cyclostationary CGPs. Second, we apply these novel Whittle-type formulas to evaluate the impact of source spectral characteristics on the Cramer-Rao bound (CRB) for direction-of-arrival (DOA) estimation, particularly in scenarios involving frequency offsets.

0.12

Limit Theory for Online Expectile Estimation under Short and Long Range Dependence

cs.LG stat.MLmath.ST ·2026-10-12 ·Younghun Lee, Jake Zummo, Wei Biao Wu
similarity 0.48
Abstract · 36 pages, 1 figure

Expectiles are tail-sensitive distributional summaries with important applications in financial risk measurement and forecasting, yet statistical theory for their online estimation from dependent data remains limited. We study a one-pass, stochastic-gradient algorithm with constant learning rate $γ$ for estimating the marginal expectile of a stationary causal process. The recursion admits a unique stationary causal solution and geometrically forgets its initialization. Under short-range dependence, its last iterate is asymptotically Gaussian at the $\sqrtγ$ scale, with variance governed by the population curvature and the long-run variance of the expectile score. For long-memory linear processes the scale changes to $γ^{β-1/2}\ell(1/γ)$, with a Gaussian limit arising from a fractional Brownian motion integral. We further derive the joint long-memory limit for multiple expectile levels and characterize its limiting covariance structure. Various numerical experiments corroborate the predicted Gaussian approximations and regime-specific fluctuation scales.

0.29

Universality of approximate message passing under a fourth-moment tail condition

cs.IT math.PRmath.ST ·2026-10-20 ·Ripunjay Dwivedi, Taejoon Kim
theory similarity 0.48
Abstract · 35 pages, no figures

We prove state evolution for approximate message passing (AMP) with rectangular random matrices whose entries are independent, centered, and variance-normalized. The row and column dimensions grow with a ratio that converges to a positive finite limit. The entry laws may differ across coordinates and dimensions, and we assume uniform integrability of the fourth powers of the rescaled entries. For entries sampled independently from a fixed law, a finite fourth moment suffices, with no requirement for higher moments. The nonlinearities are continuously differentiable and globally Lipschitz, with bounded continuous first state derivatives. The signal and noise have independent and identically distributed coordinates with finite moments of all orders, and are independent of each other and of the matrix. At every fixed number of iterations, empirical averages of pseudo-Lipschitz functions of order two converge in probability to the limits specified by Gaussian state evolution. These averages include empirical second moments and products of trajectory coordinates. The proof combines an aggregate bound on third derivatives with randomized Lindeberg replacement and operator-norm truncation, without matching third moments or invoking a non-Gaussian universality theorem. We also show that independence of complementary projected components for every deterministic rank-one constraint pair characterizes Gaussian entries. This identifies the limitation of extending Gaussian conditioning identities to independent non-Gaussian matrices. Finally, a variance-profile example shows that average variance normalization alone does not ensure the homogeneous state evolution limits.

0.24