Ideas for Recombination algorithms - Githubissues

gchq / coreax

A library for coreset algorithms, written in Jax for fast execution and GPU support.

Apache License 2.0

21 stars 2 forks source link

Ideas for Recombination algorithms #71

Open tl82649 opened 1 year ago

tc85324 commented 6 months ago

For future reference, the following recombination algorithms are to be implemented:

1-Tree (a.k.a. LittererLyons) recombination. Refs: Litterer & Lyons 2012 and Tchernychova 2015 Chapter 3.2 Algorithm 5
497
M-Tree (a.k.a TchernychovaLyons) recombination Refs: Tchernychova 2015 Chapter 3.3 Algorithm 7
497
~~Naive Random Recombination Refs: Cosentino et al 2020 Algorithm 1~~
Geometrically Greedy Random Recombination Refs: Cosentino et al 2020 Algorithm 2
Kernel Recombination Refs: Satoshi et al 2022 Algorithm 1

Further information will be provided in separate tickets for each algorithm.