Also, I got a very similar answer from Dan Ebberts, in case anyone else is interested:
segDur = 1;
minVal = 0;
maxVal = 100;
seg = Math.floor(time/segDur);
seedRandom(seg,true);
curVal = random(minVal,maxVal)
seedRandom(seg-1,true);
prevVal = random(minVal,maxVal);
t = time%segDur;
ease(t,0,segDur/2,prevVal,curVal)
Thanks people!!!