English
Related papers

Related papers: A Unified Theory of Dynamic Programming Algorithms…

200 papers

Pattern matching in time series data streams is considered to be an essential data mining problem that still stays challenging for many practical scenarios. Different factors such as noise, varying amplitude scale or shift, signal stretches…

Databases · Computer Science 2020-04-09 Renzhi Wu , Sergey Sukhanov , Christian Debes

The detection and tracking of small targets in passive optical remote sensing (PORS) has broad applications. However, most of the previously proposed methods seldom utilize the abundant temporal features formed by target motion, resulting…

Computer Vision and Pattern Recognition · Computer Science 2024-05-16 Weihua Gao , Wenlong Niu , Wenlong Lu , Pengcheng Wang , Zhaoyuan Qi , Xiaodong Peng , Zhen Yang

Approximate dynamic programming (ADP) has proven itself in a wide range of applications spanning large-scale transportation problems, health care, revenue management, and energy systems. The design of effective ADP algorithms has many…

Optimization and Control · Mathematics 2014-07-15 Ilya O. Ryzhov , Peter I. Frazier , Warren B. Powell

We consider a discrete optimization formulation for learning sparse classifiers, where the outcome depends upon a linear combination of a small subset of features. Recent work has shown that mixed integer programming (MIP) can be used to…

Machine Learning · Statistics 2021-06-08 Antoine Dedieu , Hussein Hazimeh , Rahul Mazumder

Despite their unprecedented performance in various domains, utilization of Deep Neural Networks (DNNs) in safety-critical environments is severely limited in the presence of even small adversarial perturbations. The present work develops a…

Machine Learning · Computer Science 2020-10-19 Fatemeh Sheikholeslami , Swayambhoo Jain , Georgios B. Giannakis

Detecting small targets at range is difficult because there is not enough spatial information present in an image sub-region containing the target to use correlation-based methods to differentiate it from dynamic confusers present in the…

Computer Vision and Pattern Recognition · Computer Science 2021-02-15 Tegan Emerson , Sarah Tymochko , George Stantchev , Jason A. Edelberg , Michael Wilson , Colin C. Olson

Object tracking is one of the fundamental problems in visual recognition tasks and has achieved significant improvements in recent years. The achievements often come with the price of enormous hardware consumption and expensive labor effort…

Computer Vision and Pattern Recognition · Computer Science 2022-05-06 Yan Shen , Zhanghexuan Ji , Chunwei Ma , Mingchen Gao

Efficient and accurate particle tracking is crucial for measuring Standard Model parameters and searching for new physics. This task consists of two major computational steps: track finding, the identification of a subset of all hits that…

High Energy Physics - Experiment · Physics 2025-09-16 Ryan Miller , Alexander Shmakov , Kyuho Oh , Jiwon Lee , Pierre Baldi , Levi Condren , Makayla Vessella , Daniel Whiteson

Recently, we have demonstrated that our approach is a highly effective tool while analysing complex phenomena existing in networks of coupled nonlinear systems. In the present article we present the results of our investigations into a…

Dynamical Systems · Mathematics 2025-07-04 Volodymyr Denysenko , Artur Dabrowski

Networked discrete dynamical systems are often used to model the spread of contagions and decision-making by agents in coordination games. Fixed points of such dynamical systems represent configurations to which the system converges. In the…

Social and Information Networks · Computer Science 2024-04-02 Zirou Qiu , Chen Chen , Madhav V. Marathe , S. S. Ravi , Daniel J. Rosenkrantz , Richard E. Stearns , Anil Vullikanti

This article proposes an improved trajectory optimization approach for stochastic optimal control of dynamical systems affected by measurement noise by combining optimal control with maximum likelihood techniques to improve the reduction of…

Systems and Control · Electrical Eng. & Systems 2023-12-25 Prakash Mallick , Zhiyong Chen

Sampling and quantization are standard practices in signal and image processing, but a theoretical understanding of their impact is incomplete. We consider discrete image registration when the underlying function is a one-dimensional…

Computer Vision and Pattern Recognition · Computer Science 2024-10-28 Serap A. Savari

Image denoising methods must effectively model, implicitly or explicitly, the vast diversity of patterns and textures that occur in natural images. This is challenging, even for modern methods that leverage deep neural networks trained to…

Computer Vision and Pattern Recognition · Computer Science 2019-12-11 Zhihao Xia , Ayan Chakrabarti

We propose a data-dependent denoising procedure to restore noisy images. Different from existing denoising algorithms which search for patches from either the noisy image or a generic database, the new algorithm finds patches from a…

Computer Vision and Pattern Recognition · Computer Science 2015-06-22 Enming Luo , Stanley H. Chan , Truong Q. Nguyen

The growth and success of deep learning approaches can be attributed to two major factors: availability of hardware resources and availability of large number of training samples. For problems with large training databases, deep learning…

Computer Vision and Pattern Recognition · Computer Science 2020-08-11 Rohit Keshari , Soumyadeep Ghosh , Saheb Chhabra , Mayank Vatsa , Richa Singh

Computational image reconstruction algorithms generally produce a single image without any measure of uncertainty or confidence. Regularized Maximum Likelihood (RML) and feed-forward deep learning approaches for inverse problems typically…

Machine Learning · Computer Science 2020-12-18 He Sun , Katherine L. Bouman

This paper considers the problem of resource-constrained and noise-limited localization and estimation of dynamic targets that are sparsely distributed over a large area. We generalize an existing framework [Bashan et al, 2008] for adaptive…

Information Theory · Computer Science 2014-04-09 Gregory E. Newstadt , Dennis L. Wei , Alfred O. Hero

We focus in this paper on dataset reduction techniques for use in k-nearest neighbor classification. In such a context, feature and prototype selections have always been independently treated by the standard storage reduction algorithms.…

Machine Learning · Computer Science 2013-01-18 Marc Sebban , Richard Nock

This paper focuses on the identification of dynamical systems with tailor-made model structures, where neural networks are used to approximate uncertain components and domain knowledge is retained, if available. These model structures are…

Machine Learning · Computer Science 2021-10-29 Marco Forgione , Dario Piga

Infrared object tracking plays a crucial role in Anti-Unmanned Aerial Vehicle (Anti-UAV) applications. Existing trackers often depend on cropped template regions and have limited motion modeling capabilities, which pose challenges when…

Computer Vision and Pattern Recognition · Computer Science 2025-05-09 Chenxu Peng , Chenxu Wang , Minrui Zou , Danyang Li , Zhengpeng Yang , Yimian Dai , Ming-Ming Cheng , Xiang Li