Browsing Theses by Subject "approximate"
Now showing items 1-2 of 2
-
Adaptive Range Counting and Other Frequency-Based Range Query Problems
(University of Waterloo, 2012-05-18)We consider variations of range searching in which, given a query range, our goal is to compute some function based on frequencies of points that lie in the range. The most basic such computation involves counting the ... -
Approximate Private Quantum Channels
(University of Waterloo, 2006)This thesis includes a survey of the results known for private and approximate private quantum channels. We develop the best known upper bound for ε-randomizing maps, <em>n</em> + 2log(1/ε) + <em>c</em> ...