Cover Image

A note on the sample complexity of multi-target detection

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Balanov, Amnon, Kreymer, Shay, Bendory, Tamir
Format:	Preprint
Published:	2025
Subjects:	Signal Processing Information Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

An Ultra-Fast MLE for Low SNR Multi-Reference Alignment
by: Kreymer, Shay, et al.
Published: (2026)

Orbit recovery under the rigid motions group
by: Balanov, Amnon, et al.
Published: (2025)

Group-invariant moments under tomographic projections
by: Balanov, Amnon, et al.
Published: (2026)

The generalized method of moments is (almost) statistically efficient in low-SNR Gaussian latent-variable models
by: Balanov, Amnon, et al.
Published: (2026)

Projected multi-reference alignment
by: Balanov, Amnon, et al.
Published: (2026)

Solving ill-conditioned polynomial equations using score-based priors with application to multi-target detection
by: Beinhorn, Rafi, et al.
Published: (2025)

Confirmation Bias in Gaussian Mixture Models
by: Balanov, Amnon, et al.
Published: (2024)

Sample Complexity Analysis of Multi-Target Detection via Markovian and Hard-Core Multi-Reference Alignment
by: Abraham, Kweku, et al.
Published: (2025)

The interplay of signal-to-noise ratio and variance misspecification in Gaussian mixtures
by: Serov, Vladimir, et al.
Published: (2026)

Einstein from Noise: Statistical Analysis
by: Balanov, Amnon, et al.
Published: (2024)

Expectation-maximization for low-SNR multi-reference alignment
by: Balanov, Amnon, et al.
Published: (2025)

Structure from Noise: Confirmation Bias in Particle Picking in Structural Biology
by: Balanov, Amnon, et al.
Published: (2025)

Expectation-maximization for structure determination directly from cryo-EM micrographs
by: Kreymer, Shay, et al.
Published: (2023)

Provable orbit recovery over SO(3) from the non-uniform second moment
by: Bendory, Tamir, et al.
Published: (2026)

The stability of generalized phase retrieval problem over compact groups
by: Amir, Tal, et al.
Published: (2025)

Phase retrieval with semi-algebraic and ReLU neural network priors
by: Bendory, Tamir, et al.
Published: (2023)

A transversality theorem for semi-algebraic sets with application to signal recovery from the second moment and cryo-EM
by: Bendory, Tamir, et al.
Published: (2024)

Orbit recovery for spherical functions
by: Bendory, Tamir, et al.
Published: (2025)

The generalized phase retrieval problem over compact groups
by: Bendory, Tamir, et al.
Published: (2025)

Image detection using combinatorial auction
by: Anuk, Simon, et al.
Published: (2024)

Denoiser-based projections for 2-D super-resolution multi-reference alignment
by: Shani, Jonathan, et al.
Published: (2022)

The beltway problem over orthogonal groups
by: Bendory, Tamir, et al.
Published: (2024)

Low-complexity Design for Beam Coverage in Near-field and Far-field: A Fourier Transform Approach
by: Zhou, Chao, et al.
Published: (2026)

Bridging the complexity gap in Tbps-achieving THz-band baseband processing
by: Sarieddeen, Hadi, et al.
Published: (2023)

Destructive and constructive RIS beamforming in an ISAC-multi-user MIMO network
by: Rivetti, Steven, et al.
Published: (2024)

Low-complexity eigenvector prediction-based precoding matrix prediction in massive MIMO with mobility
by: Qin, Ziao, et al.
Published: (2023)

RIS-NOMA integrated low-complexity transceiver architecture: Sum rate and energy efficiency perspective
by: Kota, Kali Krishna, et al.
Published: (2024)

Robust mmWave/sub-THz multi-connectivity using minimal coordination and coarse synchronization
by: Miretti, Lorenzo, et al.
Published: (2023)

Sketching sparse low-rank matrices with near-optimal sample- and time-complexity using message passing
by: Liu, Xiaoqi, et al.
Published: (2022)

A Geography-Inspired and Self-Adaptive Clustering Algorithm: A Study in Channel Measurement
by: Wang, Yiqin, et al.
Published: (2025)

A Tutorial on Movable Antennas for Wireless Networks
by: Zhu, Lipeng, et al.
Published: (2025)

Interference and Multipath Resilient ToA Estimation
by: Barros, António, et al.
Published: (2025)

On A Class of Greedy Sparse Recovery Algorithms
by: Li, Gang, et al.
Published: (2024)

A Practical Validation of RIS Detection and Identification
by: Vural, Recep, et al.
Published: (2024)

Near-Field Communications: A Tutorial Review
by: Liu, Yuanwei, et al.
Published: (2023)

A Scaling Law for Bandwidth Under Quantization
by: Kalcher, Maximilian, et al.
Published: (2026)

A Novel Partitioning Scheme for RIS Identification and Beamforming
by: Gevez, Yarkın, et al.
Published: (2025)

Sample Abundance for Signal Processing: A Brief Introduction
by: Eamaz, Arian, et al.
Published: (2025)

Pinching-Antenna Assisted ISAC: A CRLB Perspective
by: Ding, Zhiguo
Published: (2025)

A Tutorial on AI-Empowered Integrated Sensing and Communications
by: Vaezi, Mojtaba, et al.
Published: (2025)