English
Related papers

Related papers: Accelerating the 2-point and 3-point galaxy correl…

200 papers

We use the AdS/CFT correspondence to explicitly calculate some of the three-point functions in the planar limit of the 4d $\mathcal{N}=1$ Leigh-Strassler SCFT. This strongly interacting CFT can be obtained as a mass deformation of the 4d…

High Energy Physics - Theory · Physics 2025-10-23 Nikolay Bobev , Hynek Paul

Higher-point correlation functions encode the data of infinitely many 4-point correlators in conformal field theory (CFT). In this paper, we develop new tools to efficiently extract this data from multi-point crossing equations. Concretely,…

High Energy Physics - Theory · Physics 2025-09-03 António Antunes , Sebastian Harris , Apratim Kaviraj

We discuss the fundamental role of entanglement as the essential nonclassical feature providing the computational speed-up in the known quantum algorithms. We review the construction of the Fourier transform on an Abelian group and the…

Quantum Physics · Physics 2009-10-31 Artur Ekert , Richard Jozsa

Radio interferometers consisting of identical antennas arranged on a regular lattice permit fast Fourier transform beamforming, which reduces the correlation cost from $\mathcal{O}(n^2)$ in the number of antennas to $\mathcal{O}(n\log n)$.…

Instrumentation and Methods for Astrophysics · Physics 2019-05-20 Kiyoshi W. Masui , J. Richard Shaw , Cherry Ng , Kendrick M. Smith , Keith Vanderlinde , Adiv Paradise

Phase retrieval from phaseless short-time Fourier transform (STFT) measurements is known to be inherently unstable when measurements are taken with respect to a single window. While an explicit inversion formula exists, it is useless in…

Functional Analysis · Mathematics 2025-06-19 Rima Alaifari , Yunan Yang

Fourier-transform spectroscopy (FTS) has been widely used as a standard analytical technique over the past half-century. FTS is a simple and robust autocorrelation-based technique that is compatible with both temporally coherent and…

Instrumentation and Detectors · Physics 2018-11-21 Kazuki Hashimoto , Takuro Ideguchi

Fast methods for convolution and correlation underlie a variety of applications in computer vision and graphics, including efficient filtering, analysis, and simulation. However, standard convolution and correlation are inherently limited…

Computer Vision and Pattern Recognition · Computer Science 2020-07-29 Thomas W. Mitchel , Benedict Brown , David Koller , Tim Weyrich , Szymon Rusinkiewicz , Michael Kazhdan

Given the basic parameters of a cosmic shear weak lensing survey, how well can systematic errors due to anisotropy in the point spread function (PSF) be corrected? The largest source of error in this correction to date has been the…

Astrophysics · Physics 2009-11-13 Bhuvnesh Jain , Mike Jarvis , Gary Bernstein

X-ray photon correlation spectroscopy (XPCS) is a powerful tool for the investigation of dynamics covering a broad range of time and length scales. The two-time correlation function (TTC) is commonly used to track non-equilibrium dynamical…

Soft Condensed Matter · Physics 2024-06-19 Anastasia Ragulskaya , Vladimir Starostin , Fajun Zhang , Christian Gutt , Frank Schreiber

Light pollution poses a growing threat to optical astronomy, in addition to its detrimental impacts on the natural environment, the intangible heritage of humankind related to the contemplation of the starry sky and, potentially, on human…

Instrumentation and Methods for Astrophysics · Physics 2019-10-16 Salvador Bará , Fabio Falchi , Riccardo Furgoni , Raul C. Lima

Fourier transform (FT) plays a crucial role in a broad range of applications, from enhancement, restoration and analysis through to security, compression and manipulation. The Fourier transform (FT) is a process that converts a function…

Numerical Analysis · Mathematics 2023-05-05 Benjamin Kenwright

This paper introduces a highly efficient algorithm capable of jointly estimating scale and rotation between two images with sub-pixel precision. Image alignment serves as a critical process for spatially registering images captured from…

Computer Vision and Pattern Recognition · Computer Science 2025-09-30 Shinji Yamashita , Yuma Kinoshita , Hitoshi Kiya

In the advent of new large galaxy surveys, which will produce enormous datasets with hundreds of millions of objects, new computational techniques are necessary in order to extract from them any two-point statistic, the computational time…

Instrumentation and Methods for Astrophysics · Physics 2013-06-21 David Alonso

Presently flow and nonflow cannot be separated experimentally. Using Pythia simulations of p+p collisions we show that nonflow approximately factorizes. This fact may be used to disentangle flow and nonflow in heavy ion data by performing a…

Nuclear Experiment · Physics 2012-07-18 Daniel Kikola , Li Yi , ShinIchi Esumi , Fuqiang Wang , Wei Xie

The two-point correlation function of the galaxy distribution is a key cosmological observable that allows us to constrain the dynamical and geometrical state of our Universe. To measure the correlation function we need to know both the…

In this paper, we describe the principle of a multi-aperture interferometer that uses a phase-shifting technique and is suitable for quick, snapshot imaging of astrophysical objects at extreme angular resolution through Fourier inversion. A…

Optics · Physics 2015-05-28 Francois Henault

We study correlation functions of scalar operators on the boundary of the $AdS_3$ space deformed by moving massive particles in the context of the AdS/CFT duality. To calculate two-point correlation functions we use the geodesic…

High Energy Physics - Theory · Physics 2016-12-15 D. S. Ageev , I. Ya. Aref'eva , M. D. Tikhanovskaya

Gaussian processes (GPs) are crucial in machine learning for quantifying uncertainty in predictions. However, their associated covariance matrices, defined by kernel functions, are typically dense and large-scale, posing significant…

Machine Learning · Computer Science 2025-04-02 Theresa Wagner , Tianshi Xu , Franziska Nestler , Yuanzhe Xi , Martin Stoll

Phase correlations are an efficient way to extract astrophysical information that is largely independent from the power spectrum. We develop an estimator for the line correlation function (LCF) of projected fields, given by the correlation…

Cosmology and Nongalactic Astrophysics · Physics 2022-06-23 Felipe Oliveira Franco , Boryana Hadzhiyska , David Alonso

We present a thorough analysis of the entanglement entropies related to different symmetry sectors of free quantum field theories (QFT) with an internal U(1) symmetry. We provide explicit analytic computations for the charged moments of…

High Energy Physics - Theory · Physics 2020-08-25 Sara Murciano , Giuseppe Di Giulio , Pasquale Calabrese