scientific article; zbMATH DE number 7559135

DOI10.4230/LIPICS.STACS.2019.26MaRDI QIDQ5090474zbMATH OpenFDO

Authors Faith Ellen, Rati Gelashvili, Philipp Woelfel, Leqi Zhu

Publication date 18 July 2022

zbMATH Keywords

lower boundsignal detectionspace complexityABA problem

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Recommendations

• Space lower bounds for the signal detection problem
• Minimax signal detection in \(l_ p\)-metrics
• Minimax detection of a signal in \(l_ p\)-metrics
• Optimum and Suboptimum Space-Diversity Detection of Weak Signals in Non-Gaussian Noise
• Upper and Lower Bounds on the Space Complexity of Detectable Objects
• Adaptive sensing performance lower bounds for sparse signal detection and support estimation
• Minimax detection of a signal for \(l^ n\)-balls.
• Optimal detection of random-length signals
• scientific article; zbMATH DE number 3510179

Cited in

(1)

• Space lower bounds for the signal detection problem

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5090474)