English
Related papers

Related papers: Efficient blind search: Optimal power of detection…

200 papers

We describe a hierarchical, highly parallel computer algorithm to perform searches for unknown sources of continuous gravitational waves -- spinning neutron stars in the Galaxy -- over wide areas of the sky and wide frequency bandwidths. We…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Bernard F. Schutz , M. Alessandra Papa

Optimally selecting a subset of targets from a larger catalog is a common problem in astronomy and cosmology. A specific example is the selection of targets from an imaging survey for multi-object spectrographic follow-up. We present a new…

Astrophysics · Physics 2009-11-11 E. C. Elson , B. A. Bassett , K. van der Heyden , Z. Z. Vilakazi

Solving complex planning problems has been a long-standing challenge in computer science. Learning-based subgoal search methods have shown promise in tackling these problems, but they often suffer from a lack of completeness guarantees,…

Artificial Intelligence · Computer Science 2023-11-30 Kalle Kujanpää , Joni Pajarinen , Alexander Ilin

Searching for gravitational waves from compact binary coalescence (CBC) is performed by matched filtering the observed strain data from gravitational-wave observatories against a discrete set of waveform templates designed to accurately…

Instrumentation and Methods for Astrophysics · Physics 2022-05-12 Rahul Dhurkunde , Henning Fehrmann , Alexander H. Nitz

This paper considers the task of performing binary search under noisy decisions, focusing on the application of target area localization. In the presence of noise, the classical partitioning approach of binary search is prone to error…

Information Theory · Computer Science 2025-05-01 Kaan Buyukkalayci , Merve Karakas , Xinlin Li , Christina Fragouli

Searching for gravitational waves in pulsar timing array data is computationally intensive. The data is unevenly sampled, and the noise is heteroscedastic, necessitating the use of a time-domain likelihood function with attendant expensive…

General Relativity and Quantum Cosmology · Physics 2022-06-22 Bence Bécsy , Neil J. Cornish , Matthew C. Digman

Parent selection algorithms (selection schemes) steer populations through a problem's search space, often trading off between exploitation and exploration. Understanding how selection schemes affect exploitation and exploration within a…

Neural and Evolutionary Computing · Computer Science 2021-07-28 Jose Guadalupe Hernandez , Alexander Lalejini , Charles Ofria

When designing multispectral imaging systems for classifying different spectra it is necessary to choose a small number of filters from a set with several hundred different ones. Tackling this problem by full search leads to a tremendous…

Image and Video Processing · Electrical Eng. & Systems 2023-01-19 Frank Sippel , Jürgen Seiler , André Kaup

We describe a hierarchical data analysis pipeline for coherently searching for gravitational wave (GW) signals from non-spinning compact binary coalescences (CBCs) in the data of multiple earth-based detectors. It assumes no prior…

Instrumentation and Methods for Astrophysics · Physics 2015-05-27 Sukanta Bose , Thilina Dayanga , Shaon Ghosh , Dipongkar Talukder

Focus accuracy affects the quality of the astronomical observations. Auto-focusing is necessary for imaging systems designed for astronomical observations. The automatic focus system searches for the best focus position by using a proposed…

Image and Video Processing · Electrical Eng. & Systems 2021-07-13 Islam Helmy , Alaa Hamdy , Doaa Eid , Ahmed Shokry

We introduce a search problem generalizing the typical setting of Binary Search on the line. Similar to the setting for Binary Search, a target is chosen adversarially on the line, and in response to a query, the algorithm learns whether…

Data Structures and Algorithms · Computer Science 2023-03-14 Calvin Leng , David Kempe

Local optimization presents a promising approach to expensive, high-dimensional black-box optimization by sidestepping the need to globally explore the search space. For objective functions whose gradient cannot be evaluated directly,…

Machine Learning · Computer Science 2023-01-18 Quan Nguyen , Kaiwen Wu , Jacob R. Gardner , Roman Garnett

Young energetic pulsars will likely be the largest class of Galactic sources observed by GLAST, with many hundreds detected. Many will be unknown as radio pulsars, making pulsation detection dependent on radio and/or x-ray observations or…

Astrophysics · Physics 2009-06-23 Scott M. Ransom

Pulsar search is always the basis of pulsar navigation, gravitational wave detection and other research topics. Currently, the volume of pulsar candidates collected by Five-hundred-meter Aperture Spherical radio Telescope (FAST) shows an…

Instrumentation and Methods for Astrophysics · Physics 2023-11-15 Zi-Yi You , Yun-Rong Pan , Zhi Ma , Li Zhang , Shuo Xiao , Dan-Dan Zhang , Shi-Jun Dang , Ru-Shuang Zhao , Pei Wang , Ai-Jun Dong , Jia-Tao Jiang , Ji-Bing Leng , Wei-An Li , Si-Yao Li

We conducted one blind and three targeted searches for millisecond and submillisecond pulsars. The blind search was conducted within 3deg of the Galactic plane and at longitudes between 20 and 110deg. It takes 22073 pointings to cover this…

Solar and Stellar Astrophysics · Physics 2011-08-17 E. Davoust , G. Petit , T. Fayard

We present a method for performing hierarchical object detection in images guided by a deep reinforcement learning agent. The key idea is to focus on those parts of the image that contain richer information and zoom on them. We train an…

Computer Vision and Pattern Recognition · Computer Science 2016-11-28 Miriam Bellver , Xavier Giro-i-Nieto , Ferran Marques , Jordi Torres

The challenge of taking many variables into account in optimization problems may be overcome under the hypothesis of low effective dimensionality. Then, the search of solutions can be reduced to the random embedding of a low dimensional…

Optimization and Control · Mathematics 2018-10-23 Mickaël Binois , David Ginsbourger , Olivier Roustant

Exploration systems are critical for enhancing the autonomy of robots. Due to the unpredictability of the future planning space, existing methods either adopt an inefficient greedy strategy or require a lot of resources to obtain a global…

Robotics · Computer Science 2023-07-07 Xuyang Zhao , Chengpu Yu , Erpei Xu , Yixuan Liu

The practical implementation of maximum likelihood detection is limited by its high complexity as well as requiring perfect channel state information. Although conventional blind detection techniques reduce complexity, they degrade…

Signal Processing · Electrical Eng. & Systems 2019-09-12 M. A. Amirabadi

Practical application of the harmonic summing technique in the power-spectrum analysis for searching pulsars has exhibited the technique's effectiveness. In this paper, theoretical verification of harmonic summing considering power's…

Instrumentation and Methods for Astrophysics · Physics 2018-11-20 Meng Yu