encore : an O ( N g2) estimator for galaxy N -point correlation functions
Abstract
ABSTRACT We present a new algorithm for efficiently computing the N-point correlation functions (NPCFs) of a 3D density field for arbitrary N. This can be applied both to a discrete spectroscopic galaxy survey and a continuous field. By expanding the statistics in a separable basis of isotropic functions built from spherical harmonics, the NPCFs can be estimated by counting pairs of particles in space, leading to an algorithm with complexity $$\mathcal {O}(N_\mathrm{g}^2)$$ for Ng particles, or $$\mathcal {O}(N_\mathrm{FFT}\log N_\mathrm{FFT})$$ when using a Fast Fourier Transform with NFFT grid-points. In practice, the rate-limiting step for N > 3 will often be the summation of the histogrammed spherical harmonic coefficients, particularly if the number of radial and angular bins is large. In this case, the algorithm scales linearly with Ng. The approach is implemented in the encore code, which can compute the 3PCF, 4PCF, 5PCF, and 6PCF of a BOSS-like galaxy survey in $${\sim}100$$ CPU-hours, including the corrections necessary for non-uniform survey geometries. We discuss the implementation in depth, along with its GPU acceleration, and provide practical demonstration on realistic galaxy catalogues. Our approach can be straightforwardly applied to current and future data sets to unlock the potential of constraining cosmology from the higher point functions.
- Authors:
- Publication Date:
- Research Org.:
- Lawrence Berkeley National Laboratory (LBNL), Berkeley, CA (United States)
- Sponsoring Org.:
- USDOE Office of Science (SC), High Energy Physics (HEP); WFIRST; Simons Foundation; National Aeronautics and Space Administration (NASA)
- OSTI Identifier:
- 1893972
- Alternate Identifier(s):
- OSTI ID: 1859720
- Grant/Contract Number:
- SC0013718; AC02-05CH11231; PF7-180167
- Resource Type:
- Published Article
- Journal Name:
- Monthly Notices of the Royal Astronomical Society
- Additional Journal Information:
- Journal Name: Monthly Notices of the Royal Astronomical Society Journal Volume: 509 Journal Issue: 2; Journal ID: ISSN 0035-8711
- Publisher:
- Oxford University Press
- Country of Publication:
- United Kingdom
- Language:
- English
- Subject:
- 79 ASTRONOMY AND ASTROPHYSICS; statistical methods; numerical methods; Cosmology; large-scale structure of Universe; theory; galaxies; statistics
Citation Formats
Philcox, Oliver H. E., Slepian, Zachary, Hou, Jiamin, Warner, Craig, Cahn, Robert N., and Eisenstein, Daniel J. encore : an O ( N g2) estimator for galaxy N -point correlation functions. United Kingdom: N. p., 2021.
Web. doi:10.1093/mnras/stab3025.
Philcox, Oliver H. E., Slepian, Zachary, Hou, Jiamin, Warner, Craig, Cahn, Robert N., & Eisenstein, Daniel J. encore : an O ( N g2) estimator for galaxy N -point correlation functions. United Kingdom. https://doi.org/10.1093/mnras/stab3025
Philcox, Oliver H. E., Slepian, Zachary, Hou, Jiamin, Warner, Craig, Cahn, Robert N., and Eisenstein, Daniel J. Wed .
"encore : an O ( N g2) estimator for galaxy N -point correlation functions". United Kingdom. https://doi.org/10.1093/mnras/stab3025.
@article{osti_1893972,
title = {encore : an O ( N g2) estimator for galaxy N -point correlation functions},
author = {Philcox, Oliver H. E. and Slepian, Zachary and Hou, Jiamin and Warner, Craig and Cahn, Robert N. and Eisenstein, Daniel J.},
abstractNote = {ABSTRACT We present a new algorithm for efficiently computing the N-point correlation functions (NPCFs) of a 3D density field for arbitrary N. This can be applied both to a discrete spectroscopic galaxy survey and a continuous field. By expanding the statistics in a separable basis of isotropic functions built from spherical harmonics, the NPCFs can be estimated by counting pairs of particles in space, leading to an algorithm with complexity $\mathcal {O}(N_\mathrm{g}^2)$ for Ng particles, or $\mathcal {O}(N_\mathrm{FFT}\log N_\mathrm{FFT})$ when using a Fast Fourier Transform with NFFT grid-points. In practice, the rate-limiting step for N > 3 will often be the summation of the histogrammed spherical harmonic coefficients, particularly if the number of radial and angular bins is large. In this case, the algorithm scales linearly with Ng. The approach is implemented in the encore code, which can compute the 3PCF, 4PCF, 5PCF, and 6PCF of a BOSS-like galaxy survey in ${\sim}100$ CPU-hours, including the corrections necessary for non-uniform survey geometries. We discuss the implementation in depth, along with its GPU acceleration, and provide practical demonstration on realistic galaxy catalogues. Our approach can be straightforwardly applied to current and future data sets to unlock the potential of constraining cosmology from the higher point functions.},
doi = {10.1093/mnras/stab3025},
journal = {Monthly Notices of the Royal Astronomical Society},
number = 2,
volume = 509,
place = {United Kingdom},
year = {Wed Oct 20 00:00:00 EDT 2021},
month = {Wed Oct 20 00:00:00 EDT 2021}
}
https://doi.org/10.1093/mnras/stab3025
Works referenced in this record:
Computing the three-point correlation function of galaxies in $\mathcal {O}(N^2)$ time
journal, October 2015
- Slepian, Zachary; Eisenstein, Daniel J.
- Monthly Notices of the Royal Astronomical Society, Vol. 454, Issue 4
The Phase Coherence of Interstellar Density Fluctuations
journal, August 2016
- Burkhart, Blakesley; Lazarian, A.
- The Astrophysical Journal, Vol. 827, Issue 1
Estimating covariance matrices for two- and three-point correlation function moments in Arbitrary Survey Geometries
journal, October 2019
- Philcox, Oliver H. E.; Eisenstein, Daniel J.
- Monthly Notices of the Royal Astronomical Society, Vol. 490, Issue 4
Sigma-eight at the percent level: the EFT likelihood in real space
journal, April 2021
- Schmidt, Fabian
- Journal of Cosmology and Astroparticle Physics, Vol. 2021, Issue 04
A New Class of Estimators for the [ITAL]N[/ITAL]-Point Correlations
journal, February 1998
- Szapudi, István; Szalay, Alexander S.
- The Astrophysical Journal, Vol. 494, Issue 1
Towards optimal extraction of cosmological information from nonlinear data
journal, December 2017
- Seljak, Uroš; Aslanyan, Grigor; Feng, Yu
- Journal of Cosmology and Astroparticle Physics, Vol. 2017, Issue 12
The three-point function in large-scale structure: redshift distortions and galaxy bias
journal, August 2005
- Gaztañaga, E.; Scoccimarro, R.
- Monthly Notices of the Royal Astronomical Society, Vol. 361, Issue 3
The Bispectrum: From Theory to Observations
journal, December 2000
- Scoccimarro, Roman
- The Astrophysical Journal, Vol. 544, Issue 2
On the fast random sampling and other properties of the three point correlation function in galaxy surveys
journal, December 2020
- Nuñez, Fidel Sosa; Niz, Gustavo
- Journal of Cosmology and Astroparticle Physics, Vol. 2020, Issue 12
Joint analysis of anisotropic power spectrum, bispectrum and trispectrum: application to N-body simulations
journal, July 2021
- Gualdi, Davide; Gil-Marín, Héctor; Verde, Licia
- Journal of Cosmology and Astroparticle Physics, Vol. 2021, Issue 07
The Bispectrum of IRAS Redshift Catalogs
journal, January 2001
- Scoccimarro, Roman; Feldman, Hume A.; Fry, J. N.
- The Astrophysical Journal, Vol. 546, Issue 2
Reconstruction of cosmological initial conditions from galaxy redshift catalogues
journal, September 1999
- Monaco, P.; Efstathiou, G.
- Monthly Notices of the Royal Astronomical Society, Vol. 308, Issue 3
The clustering of galaxies in the completed SDSS-III Baryon Oscillation Spectroscopic Survey: cosmological analysis of the DR12 galaxy sample
journal, March 2017
- Alam, Shadab; Ata, Metin; Bailey, Stephen
- Monthly Notices of the Royal Astronomical Society, Vol. 470, Issue 3
Statistical analysis of catalogs of extragalactic objects. V - Three-point correlation function for the galaxy distribution in the Zwicky catalog
journal, February 1975
- Peebles, P. J. E.; Groth, E. J.
- The Astrophysical Journal, Vol. 196
The EFT likelihood for large-scale structure
journal, April 2020
- Cabass, Giovanni; Schmidt, Fabian
- Journal of Cosmology and Astroparticle Physics, Vol. 2020, Issue 04
Power-spectrum analysis of three-dimensional redshift surveys
journal, May 1994
- Feldman, Hume A.; Kaiser, Nick; Peacock, John A.
- The Astrophysical Journal, Vol. 426
Observational probes of cosmic acceleration
journal, September 2013
- Weinberg, David H.; Mortonson, Michael J.; Eisenstein, Daniel J.
- Physics Reports, Vol. 530, Issue 2
A faster Fourier transform? Computing small-scale power spectra and bispectra for cosmological simulations in 𝒪(N2) time
journal, December 2020
- Philcox, Oliver H. E.
- Monthly Notices of the Royal Astronomical Society, Vol. 501, Issue 3
Constraining M ν with the bispectrum. Part II. The information content of the galaxy bispectrum monopole
journal, April 2021
- Hahn, ChangHoon; Villaescusa-Navarro, Francisco
- Journal of Cosmology and Astroparticle Physics, Vol. 2021, Issue 04
Galaxy redshift-space bispectrum: the importance of being anisotropic
journal, June 2020
- Gualdi, D.; Verde, L.
- Journal of Cosmology and Astroparticle Physics, Vol. 2020, Issue 06
The Large-Scale Three-Point Correlation Function of Sloan Digital sky Survey Luminous red Galaxies
journal, August 2011
- Marín, Felipe
- The Astrophysical Journal, Vol. 737, Issue 2
The clustering of galaxies in the SDSS-III Baryon Oscillation Spectroscopic Survey: RSD measurement from the power spectrum and bispectrum of the DR12 BOSS galaxies
journal, October 2016
- Gil-Marín, Héctor; Percival, Will J.; Verde, Licia
- Monthly Notices of the Royal Astronomical Society, Vol. 465, Issue 2
Massive lossless data compression and multiple parameter estimation from galaxy spectra
journal, October 2000
- Heavens, A. F.; Jimenez, R.; Lahav, O.
- Monthly Notices of the Royal Astronomical Society, Vol. 317, Issue 4
Halo abundance matching: accuracy and conditions for numerical convergence
journal, January 2015
- Klypin, Anatoly; Prada, Francisco; Yepes, Gustavo
- Monthly Notices of the Royal Astronomical Society, Vol. 447, Issue 4
Cosmological perturbation theory using the FFTLog: formalism and connection to QFT loop integrals
journal, April 2018
- Simonović, Marko; Baldauf, Tobias; Zaldarriaga, Matias
- Journal of Cosmology and Astroparticle Physics, Vol. 2018, Issue 04
General and consistent statistics for cosmological observations
journal, July 2020
- Mitsou, Ermis; Yoo, Jaiyul; Durrer, Ruth
- Physical Review Research, Vol. 2, Issue 3
The cosmological analysis of the SDSS/BOSS data from the Effective Field Theory of Large-Scale Structure
journal, May 2020
- d'Amico, Guido; Gleyzes, Jérôme; Kokron, Nickolas
- Journal of Cosmology and Astroparticle Physics, Vol. 2020, Issue 05
Three-Point Statistics from a New Perspective
journal, March 2004
- Szapudi, Istvn
- The Astrophysical Journal, Vol. 605, Issue 2
Maximal compression of the redshift-space galaxy power spectrum and bispectrum
journal, January 2018
- Gualdi, Davide; Manera, Marc; Joachimi, Benjamin
- Monthly Notices of the Royal Astronomical Society, Vol. 476, Issue 3
A high-fidelity realization of the Euclid code comparison N -body simulation with Abacus
journal, March 2019
- Garrison, Lehman H.; Eisenstein, Daniel J.; Pinto, Philip A.
- Monthly Notices of the Royal Astronomical Society, Vol. 485, Issue 3
Modeling galaxies in redshift space at the field level
journal, May 2021
- Schmittfull, Marcel; Simonović, Marko; Ivanov, Mikhail M.
- Journal of Cosmology and Astroparticle Physics, Vol. 2021, Issue 05
Unbiased cosmology inference from biased tracers using the EFT likelihood
journal, November 2020
- Schmidt, Fabian; Cabass, Giovanni; Jasche, Jens
- Journal of Cosmology and Astroparticle Physics, Vol. 2020, Issue 11
Exploring the posterior surface of the large scale structure reconstruction
journal, July 2018
- Feng, Yu; Seljak, Uroš; Zaldarriaga, Matias
- Journal of Cosmology and Astroparticle Physics, Vol. 2018, Issue 07
Reconstruction of primordial density fields
journal, January 2006
- Mohayaee, R.; Mathis, H.; Colombi, S.
- Monthly Notices of the Royal Astronomical Society, Vol. 365, Issue 3
Constraining primordial non-Gaussianity with bispectrum and power spectrum from upcoming optical and radio surveys
journal, April 2018
- Karagiannis, Dionysios; Lazanu, Andrei; Liguori, Michele
- Monthly Notices of the Royal Astronomical Society, Vol. 478, Issue 1
The effect of large-scale structure on the SDSS galaxy three-point correlation function
journal, June 2006
- Nichol, R. C.; Sheth, R. K.; Suto, Y.
- Monthly Notices of the Royal Astronomical Society, Vol. 368, Issue 4
A 2 per cent distance to z = 0.35 by reconstructing baryon acoustic oscillations – I. Methods and application to the Sloan Digital Sky Survey : A 2 per cent distance to z = 0.35
journal, November 2012
- Padmanabhan, Nikhil; Xu, Xiaoying; Eisenstein, Daniel J.
- Monthly Notices of the Royal Astronomical Society, Vol. 427, Issue 3
The large-scale three-point correlation function of the SDSS BOSS DR12 CMASS galaxies
journal, February 2017
- Slepian, Zachary; Eisenstein, Daniel J.; Beutler, Florian
- Monthly Notices of the Royal Astronomical Society, Vol. 468, Issue 1
A Detection of the Baryon Acoustic Oscillation features in the SDSS BOSS DR12 Galaxy Bispectrum
journal, May 2018
- Pearson, David W.; Samushia, Lado
- Monthly Notices of the Royal Astronomical Society, Vol. 478, Issue 4
Efficient optimal reconstruction of linear fields and band-powers from cosmological data
journal, October 2019
- Horowitz, B.; Seljak, U.; Aslanyan, G.
- Journal of Cosmology and Astroparticle Physics, Vol. 2019, Issue 10
Polypolar spherical harmonic decomposition of galaxy correlators in redshift space: Toward testing cosmic rotational symmetry
journal, March 2017
- Shiraishi, Maresuke; Sugiyama, Naonori S.; Okumura, Teppei
- Physical Review D, Vol. 95, Issue 6
The power spectrum and bispectrum of SDSS DR11 BOSS galaxies – I. Bias and gravity
journal, May 2015
- Gil-Marín, Héctor; Noreña, Jorge; Verde, Licia
- Monthly Notices of the Royal Astronomical Society, Vol. 451, Issue 1
The Three‐Point Correlation Function of Galaxies Determined from the Two‐Degree Field Galaxy Redshift Survey
journal, May 2004
- Jing, Y. P.; Borner, G.
- The Astrophysical Journal, Vol. 607, Issue 1
Primordial power spectrum and cosmology from black-box galaxy surveys
journal, October 2019
- Leclercq, Florent; Enzi, Wolfgang; Jasche, Jens
- Monthly Notices of the Royal Astronomical Society, Vol. 490, Issue 3
Developing the 3-point Correlation Function for the Turbulent Interstellar Medium
journal, July 2018
- Portillo, Stephen K. N.; Slepian, Zachary; Burkhart, Blakesley
- The Astrophysical Journal, Vol. 862, Issue 2
The clustering of galaxies in the completed SDSS-III Baryon Oscillation Spectroscopic Survey: baryon acoustic oscillations in the Fourier space
journal, September 2016
- Beutler, Florian; Seo, Hee-Jong; Ross, Ashley J.
- Monthly Notices of the Royal Astronomical Society, Vol. 464, Issue 3
Graph Database Solution for Higher-order Spatial Statistics in the Era of Big Data
journal, June 2019
- Sabiu, Cristiano G.; Hoyle, Ben; Kim, Juhan
- The Astrophysical Journal Supplement Series, Vol. 242, Issue 2
The Baryon Oscillation Spectroscopic Survey of Sdss-Iii
journal, December 2012
- Dawson, Kyle S.; Schlegel, David J.; Ahn, Christopher P.
- The Astronomical Journal, Vol. 145, Issue 1
The three-point correlation function in cosmology
journal, April 2003
- Takada, Masahiro; Jain, Bhuvnesh
- Monthly Notices of the Royal Astronomical Society, Vol. 340, Issue 2
Eulerian BAO reconstructions and -point statistics
journal, December 2015
- Schmittfull, Marcel; Feng, Yu; Beutler, Florian
- Physical Review D, Vol. 92, Issue 12
Optimal computation of anisotropic galaxy three point correlation function multipoles using 2DFFTLOG formalism
journal, May 2021
- Umeh, Obinna
- Journal of Cosmology and Astroparticle Physics, Vol. 2021, Issue 05
Higher -point function data analysis techniques for heavy particle production and WMAP results
journal, December 2019
- Münchmeyer, Moritz; Smith, Kendrick M.
- Physical Review D, Vol. 100, Issue 12
Combining full-shape and BAO analyses of galaxy power spectra: a 1.6% CMB-independent constraint on H 0
journal, May 2020
- Philcox, Oliver H. E.; Ivanov, Mikhail M.; Simonović, Marko
- Journal of Cosmology and Astroparticle Physics, Vol. 2020, Issue 05
Constraining the baryon–dark matter relative velocity with the large-scale three-point correlation function of the SDSS BOSS DR12 CMASS galaxies
journal, October 2017
- Slepian, Zachary; Eisenstein, Daniel J.; Blazek, Jonathan A.
- Monthly Notices of the Royal Astronomical Society, Vol. 474, Issue 2
Reconstructing baryon oscillations
journal, December 2009
- Noh, Yookyung; White, Martin; Padmanabhan, Nikhil
- Physical Review D, Vol. 80, Issue 12
Algorithms for bispectra: forecasting, optimal analysis and simulation: Algorithms for bispectra
journal, September 2011
- Smith, Kendrick M.; Zaldarriaga, Matias
- Monthly Notices of the Royal Astronomical Society, Vol. 417, Issue 1
Modeling biased tracers at the field level
journal, August 2019
- Schmittfull, Marcel; Simonović, Marko; Assassi, Valentin
- Physical Review D, Vol. 100, Issue 4
Three-Point Correlation Functions of SDSS Galaxies in Redshift Space: Morphology, Color, and Luminosity Dependence
journal, June 2004
- Kayo, Issha; Suto, Yasushi; Nichol, Robert C.
- Publications of the Astronomical Society of Japan, Vol. 56, Issue 3
Information content in the redshift-space galaxy power spectrum and bispectrum
journal, March 2021
- Agarwal, Nishant; Desjacques, Vincent; Jeong, Donghui
- Journal of Cosmology and Astroparticle Physics, Vol. 2021, Issue 03
Quantum Theory of Angular Momentum
book, October 1988
- Varshalovich, D. A.; Moskalev, A. N.; Khersonskii, V. K.
Linear Redshift Distortions: A Review
book, January 1998
- Hamilton, A. J. S.
- Astrophysics and Space Science Library
The clustering of galaxies in the completed SDSS-III Baryon Oscillation Spectroscopic Survey: theoretical systematics and Baryon Acoustic Oscillations in the galaxy correlation function
journal, March 2018
- Vargas-Magaña, Mariana; Ho, Shirley; Cuesta, Antonio J.
- Monthly Notices of the Royal Astronomical Society, Vol. 477, Issue 1
The one-loop matter bispectrum in the Effective Field Theory of Large Scale Structures
journal, October 2015
- Angulo, Raul E.; Foreman, Simon; Schmittfull, Marcel
- Journal of Cosmology and Astroparticle Physics, Vol. 2015, Issue 10
The trispectrum in the Effective Field Theory of Large Scale Structure
journal, June 2016
- Bertolini, Daniele; Schutz, Katelin; Solon, Mikhail P.
- Journal of Cosmology and Astroparticle Physics, Vol. 2016, Issue 06
New optimized estimators for the primordial trispectrum: Primordial trispectrum
journal, February 2011
- Munshi, Dipak; Heavens, Alan; Cooray, Asantha
- Monthly Notices of the Royal Astronomical Society, Vol. 412, Issue 3
The Eleventh and Twelfth data Releases of the Sloan Digital sky Survey: Final data from Sdss-Iii
journal, July 2015
- Alam, Shadab; Albareti, Franco D.; Prieto, Carlos Allende
- The Astrophysical Journal Supplement Series, Vol. 219, Issue 1
Rapid separable analysis of higher order correlators in large-scale structure
journal, September 2012
- Fergusson, J. R.; Regan, D. M.; Shellard, E. P. S.
- Physical Review D, Vol. 86, Issue 6
Computing three-point correlation function randoms counts without the randoms catalogue
journal, May 2019
- Pearson, David W.; Samushia, Lado
- Monthly Notices of the Royal Astronomical Society: Letters, Vol. 486, Issue 1
The clustering of galaxies in the completed SDSS-III Baryon Oscillation Spectroscopic Survey: anisotropic galaxy clustering in Fourier space
journal, December 2016
- Beutler, Florian; Seo, Hee-Jong; Saito, Shun
- Monthly Notices of the Royal Astronomical Society, Vol. 466, Issue 2
Detection of baryon acoustic oscillation features in the large-scale three-point correlation function of SDSS BOSS DR12 CMASS galaxies
journal, March 2017
- Slepian, Zachary; Eisenstein, Daniel J.; Brownstein, Joel R.
- Monthly Notices of the Royal Astronomical Society, Vol. 469, Issue 2
Improving Cosmological Distance Measurements by Reconstruction of the Baryon Acoustic Peak
journal, August 2007
- Eisenstein, Daniel J.; Seo, Hee‐Jong; Sirko, Edwin
- The Astrophysical Journal, Vol. 664, Issue 2
The bispectrum in the Effective Field Theory of Large Scale Structure
journal, May 2015
- Baldauf, Tobias; Mercolli, Lorenzo; Mirbabayi, Mehrdad
- Journal of Cosmology and Astroparticle Physics, Vol. 2015, Issue 05
Modeling the Galaxy Three‐Point Correlation Function
journal, January 2008
- Marin, Felipe A.; Wechsler, Risa H.; Frieman, Joshua A.
- The Astrophysical Journal, Vol. 672, Issue 2
Cosmological parameters from the BOSS galaxy power spectrum
journal, May 2020
- Ivanov, Mikhail M.; Simonović, Marko; Zaldarriaga, Matias
- Journal of Cosmology and Astroparticle Physics, Vol. 2020, Issue 05
Large-scale structure of the Universe and cosmological perturbation theory
journal, September 2002
- Bernardeau, F.; Colombi, S.; Gaztañaga, E.
- Physics Reports, Vol. 367, Issue 1-3
Bayesian physical reconstruction of initial conditions from large-scale structure surveys
journal, April 2013
- Jasche, Jens; Wandelt, Benjamin D.
- Monthly Notices of the Royal Astronomical Society, Vol. 432, Issue 2
Efficient cosmological analysis of the SDSS/BOSS data from the Effective Field Theory of Large-Scale Structure
journal, June 2020
- Colas, Thomas; d'Amico, Guido; Senatore, Leonardo
- Journal of Cosmology and Astroparticle Physics, Vol. 2020, Issue 06
Towards a self-consistent analysis of the anisotropic galaxy two- and three-point correlation functions on large scales: application to mock galaxy catalogues
journal, December 2020
- Sugiyama, Naonori S.; Saito, Shun; Beutler, Florian
- Monthly Notices of the Royal Astronomical Society, Vol. 501, Issue 2
Geometrical compression: a new method to enhance the BOSS galaxy bispectrum monopole constraints
journal, January 2019
- Gualdi, Davide; Gil-Marín, Héctor; Manera, Marc
- Monthly Notices of the Royal Astronomical Society: Letters, Vol. 484, Issue 1
Modelling the large-scale redshift-space 3-point correlation function of galaxies
journal, March 2017
- Slepian, Zachary; Eisenstein, Daniel J.
- Monthly Notices of the Royal Astronomical Society, Vol. 469, Issue 2
Accelerating the two-point and three-point galaxy correlation functions using Fourier transforms
journal, October 2015
- Slepian, Zachary; Eisenstein, Daniel J.
- Monthly Notices of the Royal Astronomical Society: Letters, Vol. 455, Issue 1
Optimizing the computation of n-point correlations on large-scale astronomical data
conference, November 2012
- March, William B.; Czechowski, Kenneth; Dukhan, Marat
- 2012 International Conference for High Performance Computing, Networking, Storage and Analysis
Fast estimators for redshift-space clustering
journal, October 2015
- Scoccimarro, Román
- Physical Review D, Vol. 92, Issue 8
Perturbation theory approach to predict the covariance matrices of the galaxy power spectrum and bispectrum in redshift space
journal, July 2020
- Sugiyama, Naonori S.; Saito, Shun; Beutler, Florian
- Monthly Notices of the Royal Astronomical Society, Vol. 497, Issue 2
Information Content of the Angular Multipoles of Redshift-Space Galaxy Bispectrum
journal, January 2017
- Gagrani, Praful; Samushia, Lado
- Monthly Notices of the Royal Astronomical Society
Primordial non-Gaussianity from biased tracers: likelihood analysis of real-space power spectrum and bispectrum
journal, May 2021
- Moradinezhad Dizgah, Azadeh; Biagetti, Matteo; Sefusatti, Emiliano
- Journal of Cosmology and Astroparticle Physics, Vol. 2021, Issue 05
Measuring neutrino masses with large-scale structure: Euclid forecast with controlled theoretical error
journal, November 2019
- Chudaykin, Anton; Ivanov, Mikhail M.
- Journal of Cosmology and Astroparticle Physics, Vol. 2019, Issue 11
Sdss-Iii: Massive Spectroscopic Surveys of the Distant Universe, the Milky way, and Extra-Solar Planetary Systems
journal, August 2011
- Eisenstein, Daniel J.; Weinberg, David H.; Agol, Eric
- The Astronomical Journal, Vol. 142, Issue 3
The Three‐Point Correlation Function of Galaxies Determined from the Las Campanas Redshift Survey
journal, August 1998
- Jing, Y. P.; Borner, G.
- The Astrophysical Journal, Vol. 503, Issue 1
The clustering of galaxies in the SDSS-III Baryon Oscillation Spectroscopic Survey: modelling the clustering and halo occupation distribution of BOSS CMASS galaxies in the Final Data Release
journal, April 2016
- Rodríguez-Torres, Sergio A.; Chuang, Chia-Hsun; Prada, Francisco
- Monthly Notices of the Royal Astronomical Society, Vol. 460, Issue 2
A practical computational method for the anisotropic redshift-space three-point correlation function
journal, April 2018
- Slepian, Zachary; Eisenstein, Daniel J.
- Monthly Notices of the Royal Astronomical Society, Vol. 478, Issue 2
A complete FFT-based decomposition formalism for the redshift-space bispectrum
journal, November 2018
- Sugiyama, Naonori S.; Saito, Shun; Beutler, Florian
- Monthly Notices of the Royal Astronomical Society, Vol. 484, Issue 1
Fewer mocks and less noise: Reducing the dimensionality of cosmological observables with subspace projections
journal, February 2021
- Philcox, Oliver H. E.; Ivanov, Mikhail M.; Zaldarriaga, Matias
- Physical Review D, Vol. 103, Issue 4
The clustering of galaxies in the SDSS-III Baryon Oscillation Spectroscopic Survey: mock galaxy catalogues for the BOSS Final Data Release
journal, January 2016
- Kitaura, Francisco-Shu; Rodríguez-Torres, Sergio; Chuang, Chia-Hsun
- Monthly Notices of the Royal Astronomical Society, Vol. 456, Issue 4
Estimating the galaxy two-point correlation function using a split random catalog
journal, October 2019
- Keihänen, E.; Kurki-Suonio, H.; Lindholm, V.
- Astronomy & Astrophysics, Vol. 631
The three-point correlation function of galaxies: comparing halo occupation models with observations
journal, September 2004
- Wang, Yu; Yang, Xiaohu; Mo, H. J.
- Monthly Notices of the Royal Astronomical Society, Vol. 353, Issue 1
Information content of higher order galaxy correlation functions
journal, May 2021
- Samushia, Lado; Slepian, Zachary; Villaescusa-Navarro, Francisco
- Monthly Notices of the Royal Astronomical Society, Vol. 505, Issue 1
Clustering in Redshift Space: Linear Theory
journal, May 1996
- Zaroubi, Saleem; Hoffman, Yehuda
- The Astrophysical Journal, Vol. 462
Computing the small-scale galaxy power spectrum and bispectrum in configuration space
journal, November 2019
- Philcox, Oliver H. E.; Eisenstein, Daniel J.
- Monthly Notices of the Royal Astronomical Society, Vol. 492, Issue 1
Bias and variance of angular correlation functions
journal, July 1993
- Landy, Stephen D.; Szalay, Alexander S.
- The Astrophysical Journal, Vol. 412
Generalized massive optimal data compression
journal, February 2018
- Alsing, Justin; Wandelt, Benjamin
- Monthly Notices of the Royal Astronomical Society: Letters, Vol. 476, Issue 1
Clustering in real space and in redshift space
journal, July 1987
- Kaiser, Nick
- Monthly Notices of the Royal Astronomical Society, Vol. 227, Issue 1
Non-linear shrinkage estimation of large-scale structure covariance
journal, November 2016
- Joachimi, Benjamin
- Monthly Notices of the Royal Astronomical Society: Letters, Vol. 466, Issue 1
Fast n-point correlation functions and three-point lensing application
journal, July 2005
- Zhang, Lucy Liuxuan; Pen, Ue-Li
- New Astronomy, Vol. 10, Issue 7
Efficient Parallel Algorithm for Estimating Higher-order Polyspectra
journal, August 2019
- Tomlinson, Joseph; Jeong, Donghui; Kim, Juhan
- The Astronomical Journal, Vol. 158, Issue 3