9ddb9dd5d8aee9a76bf217a2a3c54833-AuthorFeedback.pdf

The41 precision factor polylog(1/) is ignorable in practice while we explicitly write it for correctness of our runtime42 analysis. For example, consider twoD-dimensional real vectorsxandy. Computers with bits can use fixed-point43 number representation torepresent each real element with precision usingO(log(1/))bits (e.g.,64bits).