Frontend
Concentration of bounded sparse chaoses and sparse Khatri--Rao embeddings
arXiv stat.TH0 views
arXiv:2609.28875v2 Announce Type: replace-cross Abstract: We prove moment and mixed-tail inequalities for decoupled homogeneous chaoses of arbitrary fixed order generated by independent, centered, bounded random variables with coordinate-dependent second-moment bounds. The estimates hold for arbitrary real rectangular coefficient tensors and are expressed through weighted slice and partition norms. A Bennett-type logarithmic correction sharpens the contribution of the largest coefficient to these bounds. The proof combines a comparison with sums of sparse exponential variables with an elementary replication argument. We also extend the results to diagonal-free non-decoupled chaoses and sparse sub-exponential inputs. As an application, we establish conditions under which sparse Khatri--Rao random projections approximately preserve norms and inner products for finite collections of tensors. For a sparse random relation containing a planted dense block, we prove matching upper and lower bounds on the required projection dimension, demonstrating the sharpness of the logarithmic correction.
Source:https://arxiv.org/abs/2609.28875PreviousCurvature-Calibrated Quasi-Bayesian Updating for Moment-Restricted ModelsNextSame Method, Different Task: What the Bitter Lesson Does Not License in Social Simulation
Related posts
Improper Signaling for Clutter-Limited Angle Estimation in ISAC
0arXiv eess.SP
Intra-Cell Spatial Reuse in LEO Downlinks: Beam-Leakage-Aware Satellite Scheduling
0arXiv eess.SP
Interference-Aware Instantaneous Frequency and Amplitude Estimator for Multicomponent Signals
0arXiv eess.SP
Go-Go-Go: the game of Go without turns
0arXiv cs.HC
ISAC-Assisted Proactive Handover in mmWave Networks: Value of Foresight and Localization Requirements
0arXiv eess.SY
Frequency-Frame Covariance for Reactive-Power Scalarization
0arXiv cs.SY