Where can I find more resources on computing (or algorithms) with bounded error?

Question

I've developed an algorithm for PSPACE computations, but it has an error associated with it that varies with parameters. I'd like to learn more about existing computational methods and algorithms that give results that are true within a bounded error.

I guess this is something like probabilistic computation. Can someone help me identify this topic and help point me in the correct direction ?(no pun intended)

Answer 1

Try to check these articles:

http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.53.4145

http://portal.acm.org/citation.cfm?id=74587.74618

and a book:

Hope that helps