Search
Skip to Search Results- 25Algorithms
- 2Approximation
- 2Linear systems
- 1A*
- 1Adaptive control systems
- 1Adaptive control systems--Mathematical models
- 1Atwood, Gordon Harold.
- 1Cockcroft, Daniel
- 1El Rayyes, Luai I.
- 1Erland, Broghan
- 1Gertsberg, Vladimir.
- 1Henderson, Philip
-
Spring 2023
Pathfinding has been an interesting research area throughout the years. Heuristic search algorithms are used to find a path with the minimum length between a start and a goal in a graph, which has applications in GPS navigation and video games. There are different ways to create a heuristic for...
-
Fall 2023
We consider stochastic generalized linear bandit (GLB) problems when the reward distributions are log-concave and subgaussian. We consider for this problem the perturbed history exploration (PHE) algorithmIn each round of its operation, PHE perturbs the observed rewards by adding fresh noise to...
-
Boxed-in: Comparing Algorithms for Box-flight Mass-Balance Greenhouse Gas Flux Measurements from Mineable and In Situ Oil Sands Developments
DownloadSpring 2022
To combat global warming, Canada has committed to reducing greenhouse gases (GHGs) 40-45% below 2005 emission levels by 2025. Monitoring emissions and deriving accurate inventories are essential to reaching these goals. GHGs can be measured at a small scale, often using ground measurements which...
-
Algorithmic Awareness Among Computing Science Students: Exploring Perspectives on Responsible Design and Use of Social Media
DownloadFall 2022
Computational literacy and awareness have emerged as significant public and academic concerns. Implementing robust algorithm systems on social communication platforms may have positive and negative consequences on all age groups in society, particularly on the most frequent users, young adults....
-
Fall 2020
In the months leading up to the 2016 election in the United States, YouTube’s recommendation algorithm decidedly favored pro-Trump videos, fake news and conspiracy theories. In this thesis, I question whether such bias is present in the context of the 2019 federal election in Canada. To do so, I...
-
Fall 2015
In this thesis, we consider two closely related clustering problems, Min Sum k-Clustering (MSkC) and Balanced k-Median (BkM). In Min Sum k-clustering, one is given a graph and a parameter k, and has to partition the vertices in the graph into k clusters to minimize the sum of pairwise distances...
-
Fall 2010
The game of Hex is of interest to the mathematics, algorithms, and artificial intelligence communities. It is a classical PSPACE-complete problem, and its invention is intrinsically tied to the Four Colour Theorem and the well-known strategy-stealing argument. Nash, Shannon, Tarjan, and Berge are...