English
Related papers

Related papers: Spooky effect in optimal OSPA estimation and how G…

200 papers

Multi-object tracking algorithms are deployed in various applications, each with different performance requirements. For example, track switches pose significant challenges for offline scene understanding, as they hinder the accuracy of…

Systems and Control · Electrical Eng. & Systems 2025-08-29 Jan Krejčí , Oliver Kost , Ondřej Straka , Yuxuan Xia , Lennart Svensson , Ángel F. García-Fernández

In multiple target tracking, it is important to be able to evaluate the performance of different tracking algorithms. The trajectory generalized optimal sub-pattern assignment metric (TGOSPA) is a recently proposed metric for such…

Optimization and Control · Mathematics 2025-05-23 Viktor Nevelius Wernholm , Alfred Wärnsäter , Axel Ringh

It was shown in [6] that the Wasserstein distance is equivalent to the Mean Optimal Sub-Pattern Assignment (MOSPA) measure for empirical probability density functions. A more recent paper [7], extends on it by drawing new connections…

Statistics Theory · Mathematics 2016-12-21 Gabriel M. Lipsa , Marco Guerriero

In this paper, we revisit the problem of private stochastic convex optimization. We propose an algorithm based on noisy mirror descent, which achieves optimal rates both in terms of statistical complexity and number of queries to a…

Machine Learning · Computer Science 2020-11-18 Raman Arora , Teodor V. Marinov , Enayat Ullah

This study presents a novel algorithm for identifying ghost targets in automotive radar by estimating complex valued signal strength across a two-dimensional angle grid defined by direction-of-arrival (DOA) and direction-of-departure (DOD).…

Signal Processing · Electrical Eng. & Systems 2026-02-13 Junho Kweon , Vishal Monga

Adversarial attacks have highlighted the vulnerability of classifiers based on machine learning for Synthetic Aperture Radar (SAR) Automatic Target Recognition (ATR) tasks. An adversarial attack perturbs SAR images of on-ground targets such…

Computer Vision and Pattern Recognition · Computer Science 2023-12-06 Tian Ye , Rajgopal Kannan , Viktor Prasanna , Carl Busart , Lance Kaplan

Despite their success in various vision tasks, deep neural network architectures often underperform in out-of-distribution scenarios due to the difference between training and target domain style. To address this limitation, we introduce…

Computer Vision and Pattern Recognition · Computer Science 2024-10-02 Robin Gerster , Holger Caesar , Matthias Rapp , Alexander Wolpert , Michael Teutsch

We consider an optimal control problem (OCP) for a partial differential equation (PDE) with random coefficients. The optimal control function is a deterministic, distributed forcing term that minimizes an expected quadratic regularized loss…

Optimization and Control · Mathematics 2020-07-07 Matthieu C. Martin , Fabio Nobile

Conformal prediction can be used to construct prediction sets that cover the true outcome with a desired probability, but can sometimes lead to large prediction sets that are costly in practice. The most useful outcome is a singleton…

Machine Learning · Statistics 2026-02-05 Tao Wang , Yan Sun , Edgar Dobriban

Obvious strategyproofness (OSP) is an appealing concept as it allows to maintain incentive compatibility even in the presence of agents that are not fully rational, e.g., those who struggle with contingent reasoning [Li, 2015]. However, it…

Computer Science and Game Theory · Computer Science 2017-02-21 Diodato Ferraioli , Carmine Ventre

This paper proposes a family of graph metrics for measuring distances between graphs of different sizes. The proposed metric family defines a general form of the graph generalised optimal sub-pattern assignment (GOSPA) metric and is also…

Social and Information Networks · Computer Science 2025-06-24 Jinhao Gu , Ángel F. García-Fernández , Robert E. Firth , Lennart Svensson

A main challenge in target localization arises from the lack of reliable distance measures. This issue is especially pronounced in indoor settings due to the presence of walls, floors, furniture, and other dynamically changing conditions…

Signal Processing · Electrical Eng. & Systems 2021-05-07 Mahesh K. Banavar , Shandeepa Wickramasinghe , Monalisa Achalla , Jie Sun

Consider a target moving at a constant velocity on a unit-circumference circle, starting at an arbitrary location. To acquire the target, any region of the circle can be probed to obtain a noisy measurement of the target's presence, where…

Information Theory · Computer Science 2016-11-29 Yonatan Kaspi , Ofer Shayevitz , Tara Javidi

The observations in many applications consist of counts of discrete events, such as photons hitting a detector, which cannot be effectively modeled using an additive bounded or Gaussian noise model, and instead require a Poisson noise…

Optimization and Control · Mathematics 2011-10-13 Zachary T. Harmany , Roummel F. Marcia , Rebecca M. Willett

We study the success probability for a variant of the secretary problem, with noisy observations and multiple offline selection. Our formulation emulates, and is motivated by, problems involving noisy selection arising in the disciplines of…

Optimization and Control · Mathematics 2021-06-11 Robert Chin , Jonathan E. Rowe , Iman Shames , Chris Manzie , Dragan Nešić

In this paper, we study a truthful two-obnoxious-facility location problem, in which each agent has a private location in [0, 1] and a public optional preference over two obnoxious facilities, and there is a minimum distance constraint d…

Computer Science and Game Theory · Computer Science 2025-08-12 Xiaojia Han , Wenjing Liu , Qizhi Fang

Orthogonal Matching Pursuit (OMP) has been a powerful method in sparse signal recovery and approximation. However, OMP suffers computational issues when the signal has a large number of non-zeros. This paper advances OMP and its extension…

Computer Vision and Pattern Recognition · Computer Science 2025-04-28 Huiyuan Yu , Jia He , Maggie Cheng

Sparse linear discriminant analysis via penalized optimal scoring is a successful tool for classification in high-dimensional settings. While the variable selection consistency of sparse optimal scoring has been established, the…

Statistics Theory · Mathematics 2021-04-01 Irina Gaynanova

Direction of Arrival (DOA) estimation of multiple narrow-band coherent or partially coherent sources is a major challenge in array signal processing. Though many subspace- based algorithms are available in literature, none of them tackle…

Information Theory · Computer Science 2018-01-26 Abhishek Aich , P. Palanisamy

Multivariate global polynomial approximations - such as polynomial chaos or stochastic collocation methods - are now in widespread use for sensitivity analysis and uncertainty quantification. The pseudospectral variety of these methods uses…

Numerical Analysis · Mathematics 2013-04-09 Paul G. Constantine , Michael S. Eldred , Eric T. Phipps