gusl: (Default)
[personal profile] gusl
Suppose you have a stochastic algorithm. You run it on 4 instances, a bunch of times each.
Your runtime looks something like this (ignore the y-axis):



You'd like to make a statement about how much of the variability is due to the stochasticity of the algorithm vs the properties of the instances.

What would you compute? Non-parametric ANOVA?

February 2020

S M T W T F S
      1
2345678
9101112131415
16171819202122
23242526272829

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags