Browsing Mathematics (Faculty of) by Subject "Optimization"
Now showing items 1-20 of 22
-
Algorithmic and Linear Programming-Based Techniques for the Maximum Utility Problem
(University of Waterloo, 2023-05-25)A common topic of study in the subfield of Operations Research known as Revenue Management is finding optimal prices for a line of products given customer preferences. While there exists a large number of ways to model ... -
Analyzing Quantum Cryptographic Protocols Using Optimization Techniques
(University of Waterloo, 2012-05-22)This thesis concerns the analysis of the unconditional security of quantum cryptographic protocols using convex optimization techniques. It is divided into the study of coin-flipping and oblivious transfer. We first examine ... -
Applications of Semidefinite Programming in Quantum Cryptography
(University of Waterloo, 2007-05-18)Coin-flipping is the cryptographic task of generating a random coin-flip between two mistrustful parties. Kitaev discovered that the security of quantum coin-flipping protocols can be analyzed using semidefinite programming. ... -
Applications of Stochastic Gradient Descent to Nonnegative Matrix Factorization
(University of Waterloo, 2019-07-15)We consider the application of stochastic gradient descent (SGD) to the nonnegative matrix factorization (NMF) problem and the unconstrained low-rank matrix factorization problem. While the literature on the SGD algorithm ... -
Automated Hierarchy Discovery for Planning in Partially Observable Domains
(University of Waterloo, 2007-01-19)Planning in partially observable domains is a notoriously difficult problem. However, in many real-world scenarios, planning can be simplified by decomposing the task into a hierarchy of smaller planning problems which, ... -
Automatic Parallelization for Graphics Processing Units in JikesRVM
(University of Waterloo, 2008-05-23)Accelerated graphics cards, or Graphics Processing Units (GPUs), have become ubiquitous in recent years. On the right kinds of problems, GPUs greatly surpass CPUs in terms of raw performance. However, GPUs are currently ... -
Automotive Electronic/Electric Architecture Modeling, Design Exploration and Optimization using Clafer
(University of Waterloo, 2014-09-10)Modern car systems are getting more complex, so do car electronic/electric (E/E) architectures. E/E architecture of a car includes sensors, actuators, programmable ECUs and all the related communications. The complexity ... -
Combinatorial Problems in Compiler Optimization
(University of Waterloo, 2013-04-22)Several important compiler optimizations such as instruction scheduling and register allocation are fundamentally hard and are usually solved using heuristics or approximate solutions. In contrast, this thesis examines ... -
Constrained Shortest Paths in Terrains and Graphs
(University of Waterloo, 2009-10-28)Finding a shortest path is one of the most well-studied optimization problems. In this thesis we focus on shortest paths in geometric and graph theoretic settings subject to different feasibility constraints that arise in ... -
Dynamic Programming: Salesman to Surgeon
(University of Waterloo, 2013-05-15)Dynamic Programming is an optimization technique used in computer science and mathematics. Introduced in the 1950s, it has been applied to many classic combinatorial optimization problems, such as the Shortest Path Problem, ... -
Effective and Efficient Optimization Methods for Kernel Based Classification Problems
(University of Waterloo, 2014-04-22)Kernel methods are a popular choice in solving a number of problems in statistical machine learning. In this thesis, we propose new methods for two important kernel based classification problems: 1) learning from highly ... -
Function-valued Mappings and SSIM-based Optimization in Imaging
(University of Waterloo, 2015-08-27)In a few words, this thesis is concerned with two alternative approaches to imag- ing, namely, Function-valued Mappings (FVMs) and Structural Similarity Index Measure (SSIM)-based Optimization. Briefly, a FVM is a mathematical ... -
H-∞ optimal actuator location
(University of Waterloo, 2012-05-17)There is often freedom in choosing the location of actuators on systems governed by partial differential equations. The actuator locations should be selected in order to optimize the performance criterion of interest. ... -
Integrating Skips and Bitvectors for List Intersection
(University of Waterloo, 2014-11-20)This thesis examines space-time optimizations of in-memory search engines. Search engines can answer queries quickly, but this is accomplished using significant resources in the form of multiple machines running concurrently. ... -
On Convergence Analysis of Stochastic and Distributed Gradient-Based Algorithms
(University of Waterloo, 2024-05-08)Optimization is a fundamental mathematical discipline focused on finding the best solution from a set of feasible choices. It is vital in various applications, including engineering, economics, data science, and beyond. ... -
PStorM: Profile Storage and Matching for Feedback-Based Tuning of MapReduce Jobs
(University of Waterloo, 2013-01-02)The MapReduce programming model has become widely adopted for large scale analytics on big data. MapReduce systems such as Hadoop have many tuning parameters, many of which have a significant impact on performance. The map ... -
Reducing the Cost of Operating a Datacenter Network
(University of Waterloo, 2012-05-01)Datacenters are a significant capital expense for many enterprises. Yet, they are difficult to manage and are hard to design and maintain. The initial design of a datacenter network tends to follow vendor guidelines, but ... -
Resource Orchestration in Softwarized Networks
(University of Waterloo, 2018-09-24)Network softwarization is an emerging research area that is envisioned to revolutionize the way network infrastructure is designed, operated, and managed today. Contemporary telecommunication networks are going through a ... -
A Study of Efficiency, Accuracy, and Robustness in Intensity-Based Rigid Image Registration
(University of Waterloo, 2008-09-30)Image registration is widely used in different areas nowadays. Usually, the efficiency, accuracy, and robustness in the registration process are concerned in applications. This thesis studies these issues by presenting an ... -
Survivable Virtual Network Embedding in Transport Networks
(University of Waterloo, 2020-07-28)Network Virtualization (NV) is perceived as an enabling technology for the future Internet and the 5th Generation (5G) of mobile networks. It is becoming increasingly difficult to keep up with emerging applications’ Quality ...