"probabilistic" is probably the word you're looking for, and yes I agree, I'm fascinated by the idea of trading off a little bit of accuracy for massive performance gains.
That's a good term. I'm sure you've found this collection of links on 'streaming algorithms'. It's a gold mine of resources in this space:
https://gist.github.com/debasishg/8172796