2025/03/28 by Connor Hainje, David W. Hogg, Hainje, Connor +1 · 2 voices
Mathematics · Physics and Astronomy · #Cosmology and Nongalactic Astrophysics (astro-ph.CO) #FOS: Computer and information sciences #FOS: Physical sciences #Machine Learning (stat.ML) #astro-ph.CO #stat.ML
paper · pdf · doi:10.48550/arxiv.2503.22786
Any permutation-invariant function of data points ri can be written in the form ρ(∑iφ(ri)) for suitable functions ρ and φ. This form - known in the machine-learning literature as Deep Sets - also generates a map-reduce algorithm. The area of a triangle is a permutation-invariant function of the locations ri of the three corners 1≤ i≤ 3. We find the polynomial formula for the area of a triangle that is explicitly in Deep Sets form. This project was motivated by questions about the fundamental computational complexity of n-point statistics in cosmology; that said, no insights of any kind were gained from these results.