[Submitted on 10 Nov 2022] Download PDF Abstract: In this note, we introduce a family of “power sum” kernels and the corresponding Gaussian processes on symmetric groups $mathrm{S}_n$. Such processes are bi-invariant: the action of $mathrm{S}_n$ on itself from both sides does not change their finite-dimensional distributions. We show that the values of power sum kernels can be efficiently calculated, and we also propose a method enabling approximate sampling of the corresponding Gaussian processes with polynomial computational complexity. By doing this we provide the tools that are required to use the introduced family of kernels and the respective processes for statistical modeling and machine learning. Submission history From: Viacheslav Borovitskiy [view email] [v1] Thu, 10 Nov 2022 15:29:09 UTC (29 KB)
Read More
On power sum kernels on symmetric groups
By tbuzzed
