Browsing Theses by Subject "communication complexity"
Now showing items 1-2 of 2
-
Practical Quantum Communication
(University of Waterloo, 2015-10-30)Current communication networks are based on classical physics and classical information-processing. However, for nearly a century, we have known that at its most fundamental level, the universe is governed by the laws of ... -
Testing, Learning, Sampling, Sketching
(University of Waterloo, 2022-08-22)We study several problems about sublinear algorithms, presented in two parts. Part I: Property testing and learning. There are two main goals of research in property testing and learning theory. The first is to understand ...