English
Related papers

Related papers: Sample Complexity Analysis of Multi-Target Detecti…

200 papers

We demonstrate that frequently appearing objects can be discovered by training randomly sampled patches from a small number of images (100 to 200) by self-supervision. Key to this approach is the pattern space, a latent space of patterns…

Computer Vision and Pattern Recognition · Computer Science 2021-06-17 Hankyu Moon , Heng Hao , Sima Didari , Jae Oh Woo , Patrick Bangert

This paper considers centralized mission-planning for a heterogeneous multi-agent system with the aim of locating a hidden target. We propose a mixed observable setting, consisting of a fully observable state-space and a partially…

Robotics · Computer Science 2022-11-15 Kasper Johansson , Ugo Rosolia , Wyatt Ubellacker , Andrew Singletary , Aaron D. Ames

This paper introduces a high-order Markov chain task to investigate how transformers learn to integrate information from multiple past positions with varying statistical significance. We demonstrate that transformers learn this task…

Machine Learning · Computer Science 2026-02-24 Oğuz Kaan Yüksel , Rodrigo Alvarez Lucendo , Nicolas Flammarion

Dead time effects have been considered a major limitation for fast data acquisition in various time-correlated single photon counting applications, since a commonly adopted approach for dead time mitigation is to operate in the low-flux…

Signal Processing · Electrical Eng. & Systems 2019-06-26 Joshua Rapp , Yanting Ma , Robin M. A. Dawson , Vivek K Goyal

Uncertainty Quantification through Markov Chain Monte Carlo (MCMC) can be prohibitively expensive for target probability densities with expensive likelihood functions, for instance when the evaluation it involves solving a Partial…

Computation · Statistics 2020-12-11 Mikkel B. Lykkegaard , Grigorios Mingas , Robert Scheichl , Colin Fox , Tim J. Dodwell

We describe an inference task in which a set of timestamped event observations must be clustered into an unknown number of temporal sequences with independent and varying rates of observations. Various existing approaches to multi-object…

Artificial Intelligence · Computer Science 2013-09-20 Dan Stowell , Mark D. Plumbley

In the Multiple Measurements Vector (MMV) model, measurement vectors are connected to unknown, jointly sparse signal vectors through a linear regression model employing a single known measurement matrix (or dictionary). Typically, the…

Methodology · Statistics 2024-08-05 Esa Ollila

The problem of detecting a sinusoidal signal with randomly varying frequency has a long history. It is one of the core problems in signal processing, arising in many applications including, for example, underwater acoustic frequency line…

Signal Processing · Electrical Eng. & Systems 2022-11-14 Changrong Liu , S. Suvorova , R. J. Evans , B. Moran , A. Melatos

We present a flexible Bayesian semiparametric mixed model for longitudinal data analysis in the presence of potentially high-dimensional categorical covariates. Building on a novel hidden Markov tensor decomposition technique, our proposed…

Methodology · Statistics 2022-08-05 Giorgio Paulon , Peter Müller , Abhra Sarkar

We develop a novel method for detection of signals and reconstruction of images in the presence of random noise. The method uses results from percolation theory. We specifically address the problem of detection of multiple objects of…

Applications · Statistics 2013-12-02 Mikhail Langovoy , Michael Habeck , Bernhard Schölkopf

We introduce a revised derivation of the bitwise Markov Chain Monte Carlo (MCMC) multiple-input multiple-output (MIMO) detector. The new approach resolves the previously reported high SNR stalling problem of MCMC without the need for…

Information Theory · Computer Science 2017-07-13 Jonathan C. Hedstrom , Chung Him , Yuen , Rong-Rong Chen , Behrouz Farhang-Boroujeny

We consider the discrete-time filtering problem in scenarios where the observation noise is degenerate or low. More precisely, one is given access to a discrete time observation sequence which at any time $k$ depends only on the state of an…

Computation · Statistics 2025-11-17 Abylay Zhumekenov , Alexandros Beskos , Dan Crisan , Ajay Jasra , Nikolas Kantas

Target localization is a critical task in sensitive applications, where multiple sensing agents communicate and collaborate to identify the target location based on sensor readings. Existing approaches investigated the use of Multi-Agent…

Machine Learning · Computer Science 2025-01-22 Ahmed Alagha , Rabeb Mizouni , Shakti Singh , Jamal Bentahar , Hadi Otrok

Recovering signals from low-order moments is a fundamental yet notoriously difficult task in inverse problems. This recovery process often reduces to solving ill-conditioned systems of polynomial equations. In this work, we propose a new…

Signal Processing · Electrical Eng. & Systems 2025-09-16 Rafi Beinhorn , Shay Kreymer , Amnon Balanov , Michael Cohen , Alon Zabatani , Tamir Bendory

Magnetic Resonance Imaging (MRI) is instrumental in clinical diagnosis, offering diverse contrasts that provide comprehensive diagnostic information. However, acquiring multiple MRI contrasts is often constrained by high costs, long…

Computer Vision and Pattern Recognition · Computer Science 2024-09-04 Sanuwani Dayarathna , Kh Tohidul Islam , Bohan Zhuang , Guang Yang , Jianfei Cai , Meng Law , Zhaolin Chen

Wind power is seeing a strong growth around the world. At the same time, shrinking profit margins in the energy markets let wind farm managers explore options for cost reductions in the turbine operation and maintenance. Sensor-based…

Machine Learning · Computer Science 2021-06-17 Angela Meyer

Passive multi-target tracking (MTT) aims to infer the kinematic states of multiple targets from noisy sensor data in which contributions from unknown target-emitted signals are superposed. Track-before-detect (TBD) methods improve…

Audio and Speech Processing · Electrical Eng. & Systems 2026-05-26 Nobutaka Ito , Yoshiaki Bando

We consider the multitasking associative network in the low-storage limit and we study its phase diagram with respect to the noise level $T$ and the degree $d$ of dilution in pattern entries. We find that the system is characterized by a…

Disordered Systems and Neural Networks · Physics 2013-04-17 Elena Agliari , Adriano Barra , Andrea Galluzzi , Marco Isopi

This paper presents analysis for target detection using tightly-coupled antenna (TCA) arrays with high mutual coupling (MC). We show that the wide operational bandwidth of TCAs is advantageous for target detection. We assume a sensing…

Signal Processing · Electrical Eng. & Systems 2025-11-04 Erfan Khordad , Peter J. Smith , Sachitha C. Bandara , Rajitha Senanayake , Robert W. Heath

Stochastic approximation (SA) is a fundamental iterative framework with broad applications in reinforcement learning and optimization. Classical analyses typically rely on martingale difference or Markov noise with bounded second moments,…

Machine Learning · Computer Science 2026-03-23 Siddharth Chandak , Anuj Yadav , Ayfer Ozgur , Nicholas Bambos