English
Related papers

Related papers: Computationally efficient algorithm for fast trans…

200 papers

We introduce a generic framework that reduces the computational cost of object detection while retaining accuracy for scenarios where objects with varied sizes appear in high resolution images. Detection progresses in a coarse-to-fine…

Computer Vision and Pattern Recognition · Computer Science 2018-03-28 Mingfei Gao , Ruichi Yu , Ang Li , Vlad I. Morariu , Larry S. Davis

Cumulative sum (CUSUM) statistics are widely used in the change point inference and identification. For the problem of testing for existence of a change point in an independent sample generated from the mean-shift model, we introduce a…

Statistics Theory · Mathematics 2021-01-05 Mengjia Yu , Xiaohui Chen

A phase shift and sum (PSAS) algorithm to image objects in dispersive media is presented. The algorithm compensates the phase shift of the scattered field from the receiver to the source for each frequency component in an ultrawideband…

Signal Processing · Electrical Eng. & Systems 2019-08-28 Wenyi Shao

We present an efficient algorithm to compute tight upper bounds of collision probability between two objects with positional uncertainties, whose error distributions are represented with non-Gaussian forms. Our approach can handle noisy…

Robotics · Computer Science 2019-12-17 Jae Sung Park , Dinesh Manocha

In order to perform autonomous sequential manipulation tasks, perception in cluttered scenes remains a critical challenge for robots. In this paper, we propose a probabilistic approach for robust sequential scene estimation and manipulation…

Robotics · Computer Science 2017-03-23 Zhiqiang Sui , Zheming Zhou , Zhen Zeng , Odest Chadwicke Jenkins

Change in the coefficients or in the mean of the innovation distribution of an INAR(p) process is a sign of disturbance that is important to detect. The methods of this paper can test for change in any one of these quantities separately, or…

Statistics Theory · Mathematics 2012-09-18 Gyula Pap , Tamás T. Szabó

We present a new algorithm for detecting transiting extrasolar planets in time-series photometry. The Quasiperiodic Automated Transit Search (QATS) algorithm relaxes the usual assumption of strictly periodic transits by permitting a…

Earth and Planetary Astrophysics · Physics 2015-06-11 Joshua A. Carter , Eric Agol

We present a super-high-efficiency approximate computing scheme for series sum and discrete Fourier transform. The summation of a series sum or a discrete Fourier transform is approximated by summing over part of the terms multiplied by…

Numerical Analysis · Mathematics 2013-12-09 Xin-Zhong Yan

This article aims to consider a new univariate nonparametric cumulative sum (CUSUM) control chart for small shift of location based on both change-point model and Mann-Whitney statistic. Some comparisons on the performances of the proposed…

Methodology · Statistics 2013-05-21 Dabuxilatu Wang , Qiang Xiong

The push-sum algorithm is probably the most important distributed averaging approach over directed graphs, which has been applied to various problems including distributed optimization. This paper establishes the explicit absolute…

Optimization and Control · Mathematics 2023-04-20 Yixuan Lin , Ji Liu

A family of low-complexity detection schemes based on channel matrix puncturing targeted for large multiple-input multiple-output (MIMO) systems is proposed. It is well-known that the computational cost of MIMO detection based on QR…

Information Theory · Computer Science 2017-12-07 H. Sarieddeen , M. M. Mansour , A. Chehab

Greedy Pursuits are very popular in Compressed Sensing for sparse signal recovery. Though many of the Greedy Pursuits possess elegant theoretical guarantees for performance, it is well known that their performance depends on the statistical…

Applications · Statistics 2012-06-20 Sooraj K. Ambat , Saikat Chatterjee , K. V. S. Hari

In this paper, we present an efficient statistical method (denoted as "Adaptive Resources Allocation CUSUM") to robustly and efficiently detect the hotspot with limited sampling resources. Our main idea is to combine the multi-arm bandit…

Machine Learning · Computer Science 2022-08-18 Jiuyun Hu , Yajun Mei , Sarah Holte , Hao Yan

This paper considers the problems of detecting a change point and estimating the location in the correlation matrices of a sequence of high-dimensional vectors, where the dimension is large enough to be comparable to the sample size or even…

Methodology · Statistics 2023-11-07 Zhaoyuan Li , Jie Gao

Recently, a novel system identification method based on invariant subspace theory is introduced, aiming to address the identification problem of continuous-time (CT) linear time-invariant (LTI) systems by combining time-domain and…

Systems and Control · Electrical Eng. & Systems 2023-12-13 Jingze You , Chao Huang , Hao Zhang

A finite horizon variant of the quickest change detection problem is studied, in which the goal is to minimize a delay threshold (latency), under constraints on the probability of false alarm and the probability that the latency is…

Data Structures and Algorithms · Computer Science 2024-09-20 Yu-Han Huang , Venugopal V. Veeravalli

This paper presents a set of continuous-time distributed algorithms that solve unconstrained, separable, convex optimization problems over undirected networks with fixed topologies. The algorithms are developed using a Lyapunov function…

Systems and Control · Computer Science 2011-09-27 Jie Lu , Choon Yik Tang

The problem of sequentially finding an independent and identically distributed (i.i.d.) sequence that is drawn from a probability distribution $F_1$ by searching over multiple sequences, some of which are drawn from $F_1$ and the others of…

Information Theory · Computer Science 2013-02-18 Jun Geng , Weiyu Xu , Lifeng Lai

We introduce a fast and easy-to-implement simulation algorithm for a multivariate normal distribution truncated on the intersection of a set of hyperplanes, and further generalize it to efficiently simulate random variables from a…

Computation · Statistics 2017-02-21 Yulai Cong , Bo Chen , Mingyuan Zhou