English
Related papers

Related papers: New algorithms for radio pulsar search

200 papers

Grover's algorithm achieves a quadratic speedup over classical algorithms, but it is considered necessary to know the value of $\lambda$ exactly [Phys. Rev. Lett. 95, 150501 (2005); Phys. Rev. Lett. 113, 210501 (2014)], where $\lambda$ is…

Quantum Physics · Physics 2018-12-12 Tan Li , Wan-Su Bao , He-Liang Huang , Feng-Guang Li , Xiang-Qun Fu , Shuo Zhang , Chu Guo , Yu-Tao Du , Xiang Wang , Jie Lin

Recent research suggests that tree search algorithms (e.g. Monte Carlo Tree Search) can dramatically boost LLM performance on complex mathematical reasoning tasks. However, they often require more than 10 times the computational resources…

Computation and Language · Computer Science 2024-07-02 Ante Wang , Linfeng Song , Ye Tian , Baolin Peng , Dian Yu , Haitao Mi , Jinsong Su , Dong Yu

Recent discoveries of multiple long-period pulsars (periods ${\sim}10\,$s or larger) are starting to challenge the conventional notion that coherent radio emission cannot be produced by objects that are below the many theorised death lines.…

High Energy Astrophysical Phenomena · Physics 2024-09-23 G. Grover , N. D. R. Bhat , S. J. McSweeney

We have performed a new search for radio pulsars in archival data of the intermediate and high Galactic latitude parts of the Southern High Time Resolution Universe pulsar survey. This is the first time the entire dataset has been searched…

New methods for finding submatrices of (locally) maximal volume and large projective volume are proposed and studied. Detailed analysis is also carried out for existing methods. The effectiveness of the new methods is shown in the…

Numerical Analysis · Mathematics 2019-04-12 Alexander Osinsky

Searches for millisecond-duration, dispersed single pulses have become a standard tool used during radio pulsar surveys in the last decade. They have enabled the discovery of two new classes of sources: rotating radio transients and fast…

Instrumentation and Methods for Astrophysics · Physics 2018-08-17 D. Michilli , J. W. T. Hessels , R. J. Lyon , C. M. Tan , C. Bassa , S. Cooper , V. I. Kondratiev , S. Sanidas , B. W. Stappers , J. van Leeuwen

In this work, we study the robust phase retrieval problem where the task is to recover an unknown signal $\theta^* \in \mathbb{R}^d$ in the presence of potentially arbitrarily corrupted magnitude-only linear measurements. We propose an…

Machine Learning · Computer Science 2024-09-10 Adarsh Barik , Anand Krishna , Vincent Y. F. Tan

We propose a new scalable method to optimize the architecture of an artificial neural network. The proposed algorithm, called Greedy Search for Neural Network Architecture, aims to determine a neural network with minimal number of layers…

Machine Learning · Computer Science 2021-04-30 Massimiliano Lupo Pasini , Junqi Yin , Ying Wai Li , Markus Eisenbach

We present a method for detection of weak continuous signals from sources in binary systems via the incoherent combination of many "short" coherently-analyzed segments. The main focus of the work is on the construction of a metric on the…

General Relativity and Quantum Cosmology · Physics 2015-05-30 Chris Messenger

This article proposes a new population-based optimization algorithm called the Tangent Search Algorithm (TSA) to solve optimization problems. The TSA uses a mathematical model based on the tangent function to move a given solution toward a…

Neural and Evolutionary Computing · Computer Science 2021-04-07 Abdesslem Layeb

SKA is a new technology radio-telescope array, about two orders of magnitude more sensitive and rapid in sky surveys than present instruments. It will probe the dark age of the universe, just afer recombination, and during the epoch of…

Cosmology and Nongalactic Astrophysics · Physics 2015-09-30 Francoise Combes

Combination therapies are often needed for effective clinical outcomes in the management of complex diseases, but presently they are generally based on empirical clinical experience. Here we suggest a novel application of search algorithms,…

Modern pulsar surveys produce many millions of candidate pulsars, far more than can be individually inspected. Traditional methods for filtering these candidates, based upon the signal-to-noise ratio of the detection, cannot easily…

Solar and Stellar Astrophysics · Physics 2009-11-13 M. J. Keith , R. P. Eatough , A. G. Lyne , M. Kramer , A. Possenti , F. Camilo , R. N. Manchester

Dense Convolutional Network has been continuously refined to adopt a highly efficient and compact architecture, owing to its lightweight and efficient structure. However, the current Dense-like architectures are mainly designed manually, it…

Computer Vision and Pattern Recognition · Computer Science 2024-10-11 Liu Tianyuan , Hou Libin , Wang Linyuan , Song Xiyu , Yan Bin

An optimal binary search tree for an access sequence on elements is a static tree that minimizes the total search cost. Constructing perfectly optimal binary search trees is expensive so the most efficient algorithms construct almost…

Data Structures and Algorithms · Computer Science 2018-06-28 Mordecai Golin , John Iacono , Stefan Langerman , J. Ian Munro , Yakov Nekrich

Footstep planning involves a challenging combinatorial search. Traditional A* approaches require discretising reachability constraints, while Mixed-Integer Programming (MIP) supports continuous formulations but quickly becomes intractable,…

Robotics · Computer Science 2026-03-05 Jiayi Wang , Steve Tonneau

The search for continuous gravitational waves from unknown isolated sources is computationally limited due to the enormous parameter space that needs to be covered and the weakness of the expected signals. Therefore semi-coherent search…

General Relativity and Quantum Cosmology · Physics 2013-11-26 Miroslav Shaltev , Reinhard Prix

We present a novel algorithm aimed at identifying peaks within a uniformly sampled time series affected by uncorrelated Gaussian noise. The algorithm, called "MEPSA" (multiple excess peak search algorithm), essentially scans the time series…

Instrumentation and Methods for Astrophysics · Physics 2015-01-07 C. Guidorzi

The periodic mode is analyzed together with two conventional boundary handling modes for particle swarm. By providing an infinite space that comprises periodic copies of original search space, it avoids possible disorganizing of particle…

Neural and Evolutionary Computing · Computer Science 2007-05-23 Wen-Jun Zhang , Xiao-Feng Xie , De-Chun Bi

In our previous paper, we developed a technique for identifying pulsar candidates in interferometric radio images using their distinctive scintillation signatures. Building on this technique, the present study simulates a pulsar population…

Instrumentation and Methods for Astrophysics · Physics 2026-01-06 Jitendra Salal , Shriharsh P. Tendulkar , Visweshwar Ram Marthi