Fast algorithms and efficient statistics: N-point correlation functions

被引：66

作者：

Moore, AW ^{[1
]}

Connolly, AJ ^{[1
]}

Genovese, C ^{[1
]}

Gray, A ^{[1
]}

Grone, L ^{[1
]}

Kanidoris, N ^{[1
]}

Nichol, RC ^{[1
]}

Schneider, J ^{[1
]}

Szalay, AS ^{[1
]}

Szapudi, I ^{[1
]}

Wasserman, L ^{[1
]}

机构：

[1] Carnegie Mellon Univ, Pittsburgh, PA 15217 USA

来源：

MINING THE SKY | 2001年

关键词：

D O I：

10.1007/10849171_5

中图分类号：

P1 [天文学];

学科分类号：

0704 ;

摘要：

We present here a new algorithm for the fast computation of N-Point correlation functions in large astronomical data sets. The algorithm is based on kd-trees which are decorated with cached sufficient statistics thus allowing for orders of magnitude speed-ups over the naive non-tree-based implementation of correlation functions. We further discuss the use of controlled approximations within the computation which allows for further acceleration. In summary, our algorithm now makes it possible to compute exact, all-pairs, measurements of the 2, 3 and 4-Point correlation functions for cosmological data sets like the Sloan Digital Sky Survey (SDSS; York et al. 2000) and the next generation of Cosmic Microwave Background experiments (see Szapudi et al. 2000).

引用

页码：71 / 82

页数：12

共 50 条

[11] Estimating N-point correlation functions from pixelized sky maps
Eriksen, HK
Lilje, PB
Banday, AJ
Górski, KM
ASTROPHYSICAL JOURNAL SUPPLEMENT SERIES, 2004, 151 (01): : 1 - 11
[12] O(N) ALGORITHMS FOR DISCRETE N-POINT APPROXIMATION BY QUASI-CONVEX FUNCTIONS
UBHAYA, VA
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1984, 10 (4-5) : 365 - 368
[13] n-point functions at finite temperature
Hou, D
Wang, E
Heinz, U
JOURNAL OF PHYSICS G-NUCLEAR AND PARTICLE PHYSICS, 1998, 24 (10) : 1861 - 1868
[14] Eulerian BAO reconstructions and N-point statistics
Schmittfull, Marcel
Feng, Yu
Beutler, Florian
Sherwin, Blake
Chu, Man Yat
PHYSICAL REVIEW D, 2015, 92 (12):
[15] The n-point correlation of quadratic forms
Oliver Sargent
Monatshefte für Mathematik, 2015, 178 : 259 - 297
[16] NEW DUAL N-POINT FUNCTIONS
CLAVELLI, L
PHYSICAL REVIEW D, 1971, 3 (12): : 3166 - &
[17] N-POINT FUNCTIONS AND CURRENT ALGEBRA
FREEDMAN, DZ
PHYSICAL REVIEW D, 1970, 1 (04) : 1133 - +
[18] n-point sets and graphs of functions
Cobb, John
TOPOLOGY AND ITS APPLICATIONS, 2008, 155 (16) : 1804 - 1807
[19] The n-point correlation of quadratic forms
Sargent, Oliver
MONATSHEFTE FUR MATHEMATIK, 2015, 178 (02): : 259 - 297
[20] GALAXY N-POINT CORRELATION-FUNCTIONS - THEORETICAL AMPLITUDES FOR ARBITRARY-N
FRY, JN
ASTROPHYSICAL JOURNAL, 1984, 277 (01): : L5 - L8

← 1 2 3 4 5 →