English
Related papers

Related papers: GPU-Enabled Searches for Periodic Signals of Unkno…

200 papers

In the real world, data streams are ubiquitous -- think of network traffic or sensor data. Mining patterns, e.g., outliers or clusters, from such data must take place in real time. This is challenging because (1) streams often have high…

Machine Learning · Computer Science 2021-01-08 Edouard Fouché , Florian Kalinke , Klemens Böhm

A growing number of visual computing applications depend on the analysis of large video collections. The challenge is that scaling applications to operate on these datasets requires efficient systems for pixel data access and parallel…

Computer Vision and Pattern Recognition · Computer Science 2018-05-21 Alex Poms , Will Crichton , Pat Hanrahan , Kayvon Fatahalian

Assigning consistent temporal identifiers to multiple moving objects in a video sequence is a challenging problem. A solution to that problem would have immediate ramifications in multiple object tracking and segmentation problems. We…

Computer Vision and Pattern Recognition · Computer Science 2021-11-08 Abubakar Siddique , Reza Jalil Mozhdehi , Henry Medeiros

In high-dimensional generalized linear models, it is crucial to identify a sparse model that adequately accounts for response variation. Although the best subset section has been widely regarded as the Holy Grail of problems of this type,…

Machine Learning · Statistics 2023-08-02 Junxian Zhu , Jin Zhu , Borui Tang , Xuanyu Chen , Hongmei Lin , Xueqin Wang

The incoherent scatter radar (ISR) technique is a powerful remote sensing tool for ionosphere and thermosphere dynamics in the near-Earth space environment. Weak ISR scatter from naturally occurring Langmuir oscillations, or plasma lines,…

Data Analysis, Statistics and Probability · Physics 2023-12-01 Natalie Hilliard , Juha Vierinen , Philip J. Erickson

Outlier recognition is a fundamental problem in data analysis and has attracted a great deal of attention in the past decades. However, most existing methods still suffer from several issues such as high time and space complexities or…

Computational Geometry · Computer Science 2019-04-09 Hu Ding , Mingquan Ye

One main challenge in time series anomaly detection for industrial IoT lies in the complex spatio-temporal couplings within multivariate data. However, traditional anomaly detection methods focus on modeling spatial or temporal dependencies…

Machine Learning · Computer Science 2025-09-30 Tao Yin , Xiaohong Zhang , Shaochen Fu , Zhibin Zhang , Li Huang , Yiyuan Yang , Kaixiang Yang , Meng Yan

Genomic sequence alignment is an important research topic in bioinformatics and continues to attract significant efforts. As genomic data grow exponentially, however, most of alignment methods face challenges due to their huge computational…

Computational Engineering, Finance, and Science · Computer Science 2018-06-07 Hanyu Jiang , Narayan Ganesan , Yu-Dong Yao

Branch-and-Bound (B&B) algorithms are time intensive tree-based exploration methods for solving to optimality combinatorial optimization problems. In this paper, we investigate the use of GPU computing as a major complementary way to speed…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-08-21 Melab Nouredine , Imen Chakroun , Mezmaz Mohand , Daniel Tuyttens

Stereo depth estimation is used for many computer vision applications. Though many popular methods strive solely for depth quality, for real-time mobile applications (e.g. prosthetic glasses or micro-UAVs), speed and power efficiency are…

Image and Video Processing · Electrical Eng. & Systems 2019-08-09 Oscar Rahnama , Tommaso Cavallari , Stuart Golodetz , Simon Walker , Philip H. S. Torr

Large-scale molecular dynamics simulations with high accuracy have been increasingly popular for their capability to bridge the gap between atomistic modeling and mesoscale phenomena. Both machine learning potentials and enhanced sampling…

Computational Physics · Physics 2026-03-24 Haoting Zhang , Qiuhan Jia , Zhennan Zhang , Yijie Zhu , Zhongwei Zhang , Junjie Wang , Jiuyang Shi , Zheyong Fan , Jian Sun

In this paper, we report the development of the generalized proximal smoothing (GPS) algorithm for phase retrieval of noisy data. GPS is a optimization-based algorithm, in which we relax both the Fourier magnitudes and object constraints.…

Optimization and Control · Mathematics 2019-02-20 Minh Pham , Penghang Yin , Arjun Rana , Stanley Osher , Jiawei Miao

A new alternative method to approximate the Visibility Graph (VG) of a time series has been introduced here. It exploits the fact that most of the nodes in the resulting network are not connected to those that are far away from them. This…

Data Analysis, Statistics and Probability · Physics 2023-11-20 R. Carmona-Cabezas , J. Gomez-Gomez , E. Gutierrez de Rave , F. J. Jimenez-Hornero

We study the classical scheduling problem on parallel machines %with precedence constraints where the precedence graph has the bounded depth $h$. Our goal is to minimize the maximum completion time. We focus on developing approximation…

Data Structures and Algorithms · Computer Science 2023-02-02 Bin Fu , Yumei Huo , Hairong Zhao

Graph Convolutional Networks (GCNs) are powerful for processing graph-structured data and have achieved state-of-the-art performance in several tasks such as node classification, link prediction, and graph classification. However, it is…

Machine Learning · Computer Science 2021-10-19 Langzhang Liang , Cuiyun Gao , Shiyi Chen , Shishi Duan , Yu pan , Junjin Zheng , Lei Wang , Zenglin Xu

In recent years, the Graphics Processing Unit (GPU) has emerged as a low-cost alternative for high performance computing, enabling impressive speed-ups for a range of scientific computing applications. Early adopters in astronomy are…

Instrumentation and Methods for Astrophysics · Physics 2011-11-23 Christopher J. Fluke

Many industrial and engineering processes monitored as times series have smooth trends that indicate normal behavior and occasionally anomalous patterns that can indicate a problem. This kind of behavior can be modeled by a smooth trend,…

Methodology · Statistics 2024-08-07 Matthew Hofkes , Douglas Nychka , Tzahi Cath , Amanda Hering , Craig McGonagill

Panoramic video is a sort of video recorded at the same point of view to record the full scene. With the development of video surveillance and the requirement for 3D converged video surveillance in smart cities, CPU and GPU are required to…

Computer Vision and Pattern Recognition · Computer Science 2018-10-23 Chengyao Du , Jingling Yuan , Jiansheng Dong , Lin Li , Mincheng Chen , Tao Li

A visibility algorithm maps time series into complex networks following a simple criterion. The resulting visibility graph has recently proven to be a powerful tool for time series analysis. However its straightforward computation is…

Data Structures and Algorithms · Computer Science 2020-04-29 Delia Fano Yela , Florian Thalmann , Vincenzo Nicosia , Dan Stowell , Mark Sandler

Sequential robot manipulation tasks require finding collision-free trajectories that satisfy geometric constraints across multiple object interactions in potentially high-dimensional configuration spaces. Solving these problems in real-time…

Robotics · Computer Science 2025-10-14 Lucas Chen , Shrutheesh Raman Iyer , Zachary Kingston