Browsing Mathematics (Faculty of) by Subject "sample complexity"
Now showing items 1-3 of 3
-
Learning Quantum States Without Entangled Measurements
(University of Waterloo, 2021-10-22)How many samples of a quantum state are required to learn a complete description of it? As we will see in this thesis, the fine-grained answer depends on the measurements available to the learner, but in general it is at ... -
Naive Bayes Data Complexity and Characterization of Optima of the Unsupervised Expected Likelihood
(University of Waterloo, 2017-09-21)The naive Bayes model is a simple model that has been used for many decades, often as a baseline, for both supervised and unsupervised learning. With a latent class variable it is one of the simplest latent variable models, ... -
Quantum Compression and Quantum Learning via Information Theory
(University of Waterloo, 2020-12-21)This thesis consists of two parts: quantum compression and quantum learning theory. A common theme between these problems is that we study them through the lens of information theory. We first study the task of visible ...