source: branches/HeuristicLab.Problems.GrammaticalOptimization/HeuristicLab.Algorithms.Bandits/OnlineMeanAndVarianceEstimator.cs @ 11793

using System;
using System.Collections.Generic;
using System.Diagnostics;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace HeuristicLab.Algorithms.Bandits {
  class OnlineMeanAndVarianceEstimator {
    public int N { get; private set; }
    public double Sum { get; private set; }
    public double Avg { get; private set; }
    public double Variance { get { return sampleM2 / N; } }
    private double sampleM2;

    public void UpdateReward(double reward) {
      N++;
      Sum += reward;

      var delta = reward - Avg;
      Avg += delta / N;
      sampleM2 += delta * (reward - Avg);
    }

    public void Reset() {
      Sum = 0.0;
      Avg = 0.0;
      N = 0;
      sampleM2 = 0.0;
    }
  }
}