English
Related papers

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

200 papers

Stellar activity mitigation is one of the major challenges for the detection of earth-like exoplanets in radial velocity (RV) measurements. Several promising techniques are now investigating the use of spectral time-series, to differentiate…

Solar and Stellar Astrophysics · Physics 2023-03-01 Yinan Zhao , Xavier Dumusque

For a graph $G$, let $Z(G,\lambda)$ be the partition function of the monomer-dimer system defined by $\sum_k m_k(G)\lambda^k$, where $m_k(G)$ is the number of matchings of size $k$ in $G$. We consider graphs of bounded degree and develop a…

Data Structures and Algorithms · Computer Science 2013-09-05 Marc Lelarge , Hang Zhou

In this paper, a time-periodic MGRIT algorithm is proposed as a means to reduce the time-to-solution of numerical algorithms by exploiting the time periodicity inherent to many applications in science and engineering. The time-periodic…

Computational Engineering, Finance, and Science · Computer Science 2022-01-12 Andreas Hessenthaler , Robert D. Falgout , Jacob B. Schroder , Adelaide de Vecchi , David Nordsletten , Oliver Röhrle

Many real world problems exhibit patterns that have periodic behavior. For example, in astrophysics, periodic variable stars play a pivotal role in understanding our universe. An important step when analyzing data from such processes is the…

Machine Learning · Computer Science 2012-08-20 Yuyang Wang , Roni Khardon , Pavlos Protopapas

In simulations of fluid motion time accuracy has proven to be elusive. We seek highly accurate methods with strong enough stability properties to deal with the richness of scales of many flows. These methods must also be easy to implement…

Numerical Analysis · Mathematics 2020-10-14 Victor DeCaria , Sigal Gottlieb , Zachary J. Grant , William J. Layton

A reexamination of period finding algorithms is prompted by new large area astronomical sky surveys that can identify billions of individual sources having a thousand or more observations per source. This large increase in data necessitates…

Instrumentation and Methods for Astrophysics · Physics 2025-02-05 Douglas P. Finkbeiner , Thomas A. Prince , Samuel E. Whitebook

Bloom filters are a fundamental data structure for approximate membership queries, with applications ranging from data analytics to databases and genomics. Several variants have been proposed to accommodate parallel architectures. GPUs,…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-12-18 Daniel Jünger , Kevin Kristensen , Yunsong Wang , Xiangyao Yu , Bertil Schmidt

Linear-time algorithms that are traditionally used to shuffle data on CPUs, such as the method of Fisher-Yates, are not well suited to implementation on GPUs due to inherent sequential dependencies, and existing parallel shuffling…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-02-04 Rory Mitchell , Daniel Stokes , Eibe Frank , Geoffrey Holmes

Fast, scalable decoding architectures that operate in a block-wise parallel fashion across space and time are essential for real-time fault-tolerant quantum computing. We introduce a scalable AI-based pre-decoder for the surface code that…

Quantum Physics · Physics 2026-04-15 Christopher Chamberland , Jan Olle , Muyuan Li , Scott Thornton , Igor Baratta

Gaining insight into how deep convolutional neural network models perform image classification and how to explain their outputs have been a concern to computer vision researchers and decision makers. These deep models are often referred to…

Computer Vision and Pattern Recognition · Computer Science 2019-08-06 Daniel Omeiza , Skyler Speakman , Celia Cintas , Komminist Weldermariam

Scientific applications produce vast amounts of data, posing grand challenges in the underlying data management and analytic tasks. Progressive compression is a promising way to address this problem, as it allows for on-demand data…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-05-02 Yanliang Li , Wenbo Li , Qian Gong , Qing Liu , Norbert Podhorszki , Scott Klasky , Xin Liang , Jieyang Chen

The ability to timely process significant amounts of continuously updated spatial data is mandatory for an increasing number of applications. In this paper we focus on a specific data-intensive problem concerning the repeated processing of…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-12-22 Francesco Lettich , Salvatore Orlando , Claudio Silvestri

This paper introduces the multiband periodogram, a general extension of the well-known Lomb-Scargle approach for detecting periodic signals in time-domain data. In addition to advantages of the Lomb-Scargle method such as treatment of…

Instrumentation and Methods for Astrophysics · Physics 2015-10-14 Jacob T. VanderPlas , Zeljko Ivezic

Simulation of unsteady creeping flows in complex geometries has traditionally required the use of a time-stepping procedure, which is typically costly and unscalable. To reduce the cost and allow for computations at much larger scales, we…

Computational Engineering, Finance, and Science · Computer Science 2021-09-15 Chenwei Meng , Anirban Bhattacharjee , Mahdi Esmaily

Multiple-frequency periodograms -- based on time series models consisting of two or more independent sinusoids -- have long been discussed. What is new here is the presentation of a practical, simple-to-use computational framework…

Instrumentation and Methods for Astrophysics · Physics 2026-01-09 Jeffrey D. Scargle , Sarah Wagner

The selection of smoothing parameter is central to the estimation of penalized splines. The best value of the smoothing parameter is often the one that optimizes a smoothness selection criterion, such as generalized cross-validation error…

Methodology · Statistics 2022-12-12 Zheyuan Li , Jiguo Cao

Ongoing and future surveys with repeat imaging in multiple bands are producing (or will produce) time-spaced measurements of brightness, resulting in the identification of large numbers of variable sources in the sky. A large fraction of…

Instrumentation and Methods for Astrophysics · Physics 2017-11-29 Abhijit Saha , A. Katherina Vivas

This paper presents GPFC, a novel Graphics Processing Unit (GPU) Phase Folding and Convolutional Neural Network (CNN) system to detect exoplanets using the transit method. We devise a fast folding algorithm parallelized on a GPU to amplify…

Earth and Planetary Astrophysics · Physics 2024-02-22 Kaitlyn Wang , Jian Ge , Kevin Willis , Kevin Wang , Yinan Zhao

In this contribution, a novel spatio-temporal prediction algorithm for video coding is introduced. This algorithm exploits temporal as well as spatial redundancies for effectively predicting the signal to be encoded. To achieve this, the…

Image and Video Processing · Electrical Eng. & Systems 2022-07-05 Jürgen Seiler , André Kaup

We consider the estimation of a common period for a set of functions sampled at irregular intervals. The problem arises in astronomy, where the functions represent a star's brightness observed over time through different photometric…

Applications · Statistics 2016-04-15 James P. Long , Eric C. Chi , Richard G. Baraniuk