Conference presentations, invited talks, and workshops
Ball arithmetic provides a systematic way for deriving error bounds on numerical computations at the cost of efficiency. We introduce matryoshka and show how they can be used to reduce the time cost for ball arithmetic, especially for polynomial evaluation, in the context of straight-line programs.
Ball arithmetic provides a systematic way for deriving error bounds on numerical computations at the cost of efficiency. We introduce matryoshka and show how they can be used to reduce the time cost for ball arithmetic, especially for polynomial evaluation, in the context of straight-line programs.