Browsing Mathematics (Faculty of) by Supervisor "Vavasis, Stephen"
Now showing items 16 of 6

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 ... 
Decentralized contact tracing protocols and a risk analysis approach to pandemic control
(University of Waterloo, 20221223)Nonpharmaceutical interventions (NPIs) can protect against pandemic pathogens, but they depend on behaviour change, and so can impose costs on quality of life and civil liberties. With careful system design and risk ... 
A quadratic programming approach to find faces in robust nonnegative matrix factorization
(University of Waterloo, 20170829)Nonnegative matrix factorization (NMF) is a popular dimensionality reduction technique because it is easily interpretable and can discern useful features. For a given matrix M (dimension n x m) whose entries are nonnegative ... 
Recovery Guarantees for Graph Clustering Problems
(University of Waterloo, 20211206)Graph clustering is widelystudied unsupervised learning problem in which the task is to group similar entities together based on observed pairwise entity interactions. This problem has applications in diverse domains such ... 
Simple Termination Criteria for Stochastic Gradient Descent Algorithm
(University of Waterloo, 20210409)Stochastic gradient descent (SGD) algorithm is widely used in modern mathematical optimization. Because of its scalability and ease of implementation, SGD is usually preferred to other methods including the gradient descent ... 
Sumofnorms clustering: theoretical guarantee and postprocessing
(University of Waterloo, 20200911)Sumofnorms clustering is a method for assigning n points in ddimensional real space to K clusters, using convex optimization. Recently, Panahi et al. proved that sumofnorms clustering is guaranteed to recover a mixture ...