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

Implement scheduling algorithm #449

Open kosmitive opened 11 months ago

kosmitive commented 11 months ago

It makes sense to implement a heuristic for determining: How much processes to start (bookkeeping and data copying has computation cost) and also how much computation each one should perform.

Following three problems:

Ideas:

  1. Use N processes to estimate T(cb^(t)+d)with d ~ N(0, s=0.1), perform gradient descent to obtain cb^(t+1) next estimate.
  2. Implement a policy via PPO or Contextual Bandits. Later assumes that the position is not part of the state, e.g. the action cb^(t) is an absolute value and not the delta to the next value (which would be probably more stationary).