aai-institute / pyDVL

pyDVL is a library of stable implementations of algorithms for data valuation and influence function computation
https://pydvl.org
GNU Lesser General Public License v3.0
100 stars 8 forks source link

Pre-conditioned block conjugate gradient method #506

Closed schroedk closed 6 months ago

schroedk commented 7 months ago

Add functionality to CgInfluence to use a pre-conditioner and solve for several right-hand sights at the same time (block cg)

For the pre-conditioning, see: Randomized Nyström Preconditioning, Z. Frangella et.al.

For the stabilized block cg, see: A breakdown-free block conjugate gradient method