Mathematics (Faculty of): Recent submissions
Now showing items 120 of 1965

Correlation and Communication via a Quantum Field
(University of Waterloo, 20190715)We study the ability of qubit detectors to i) extract correlations from, and ii) transmit quantum information through, a quantum field. We start by perturbatively studying the harvesting of correlations from thermal and ... 
Computability Theory and Some Applications
(University of Waterloo, 20190715)We explore various areas of computability theory, ranging from applications in computable structure theory primarily focused on problems about computing isomorphisms, to a number of new results regarding the degreetheoretic ... 
Applications of Stochastic Gradient Descent to Nonnegative Matrix Factorization
(University of Waterloo, 20190715)We consider the application of stochastic gradient descent (SGD) to the nonnegative matrix factorization (NMF) problem and the unconstrained lowrank matrix factorization problem. While the literature on the SGD algorithm ... 
Unitary Correlation Sets and their Applications
(University of Waterloo, 20190704)We relate Connes' embedding problem in operator algebras to the Brown algebra Unc(n), which is defined as the universal unital C*algebra generated by the entries of an n x n unitary matrix. In particular, we show that the ... 
A Statistical Response to Challenges in Vast Portfolio Selection
(University of Waterloo, 20190704)The thesis is written in response to emerging issues brought about by an increasing number of assets allocated in a portfolio and seeks answers to puzzling empirical findings in the portfolio management area. Over the ... 
Invariant manifold theory for impulsive functional differential equations with applications
(University of Waterloo, 20190703)The primary contribution of this thesis is a development of invariant manifold theory for impulsive functional differential equations. We begin with an indepth analysis of linear systems, immersed in a nonautonomous ... 
Optimization for Image Segmentation
(University of Waterloo, 20190626)Image segmentation, i.e., assigning each pixel a discrete label, is an essential task in computer vision with lots of applications. Major techniques for segmentation include for example Markov Random Field (MRF), Kernel ... 
Risk Management with NonConvex and NonMonotone Preferences
(University of Waterloo, 20190624)This thesis studies two types of problems, the theory of risk functionals and the risk sharing problem. We put a special focus on a class of nonmonotone lawinvariant risk functionals, called the signed Choquet integrals. The ... 
ModelBased Bayesian Sparse Sampling for Data Efficient Control
(University of Waterloo, 20190624)In this work, we propose a novel Bayesianinspired modelbased policy search algorithm for data efficient control. In contrast to other modelbased approaches, our algorithm makes use of approximate Gaussian processes in ... 
Mitigator: Privacy policy compliance using Intel SGX
(University of Waterloo, 20190619)Privacy policies have been known to be hard to read and understand by internet users and yet users are obliged to accept these onesided terms of usage of their data before they can effectively use websites. Although ... 
Approximation Constants for Closed Subschemes of Projective Varieties
(University of Waterloo, 20190619)Diophantine approximation is a branch of number theory with a long history, going back at least to the work of Dirichlet and Liouville in the 1840s. The innocentlooking question of how well an arbitrary real algebraic ... 
Fast MultiLevel CoClustering
(2013)We present a new multilevel method for hierarchical coclustering. The fast multilevel coclustering method (FMCC) implements a bicoarsening process on the bipartite graph induced by the feature matrix. It does so in a ... 
Degrees of Categoricity and the Isomorphism Problem
(University of Waterloo, 20190612)In this thesis, we study notions of complexity related to computable structures. We first study degrees of categoricity for computable tree structures. We show that, for any computable ordinal $\alpha$, there exists a ... 
Entity Matching and Disambiguation Across Multiple Knowledge Graphs
(University of Waterloo, 20190610)Knowledge graphs are considered an important representation that lie between free text on one hand and fullystructured relational data on the other. Knowledge graphs are a backbone of many applications on the Web. With ... 
Theoretical foundations for efficient clustering
(University of Waterloo, 20190607)Clustering aims to group together data instances which are similar while simultaneously separating the dissimilar instances. The task of clustering is challenging due to many factors. The most wellstudied is the high ... 
Sidon and Kroneckerlike sets in compact abelian groups
(University of Waterloo, 20190607)Let $G$ be a compact abelian group and $\Ga$ be its discrete dual group. In this thesis we study various types of interpolation sets. A subset $E \subset \Ga$ is Sidon if every bounded function on $E$ can be interpolated ... 
Algebraic and combinatorial aspects of incidence groups and linear system nonlocal games arising from graphs
(University of Waterloo, 20190606)To every linear binaryconstraint system (LinBCS) nonlocal game, there is an associated algebraic object called the solution group. Cleve, Liu, and Slofstra showed that a LinBCS game has a perfect quantum strategy if and ... 
Multiply Robust Empirical Likelihood Inference for Missing Data and Causal Inference Problems
(University of Waterloo, 20190606)Missing data are ubiquitous in many social and medical studies. A naive completecase (CC) analysis by simply ignoring the missing data commonly leads to invalid inferential results. This thesis aims to develop statistical ... 
Kalman Filter Based Sensor Placement For Burgers Equation
(University of Waterloo, 20190603)The algorithm used for determining sensor placement in this thesis will be based on the Kalman filter. This filter is very famous and its application are numerous  some examples include aircraft navigation, finance and ... 
Numerical Simulations of Internal Solitary and SolitaryLike Waves: Wave Interactions and Instabilities
(University of Waterloo, 20190531)Internal solitary and solitarylike waves (ISWs) are commonly observed in stably stratified fluids such as the Earth's atmosphere and oceans. As these waves interact with other physical processes and/or move through a ...