Open Access. Powered by Scholars. Published by Universities.®
Physical Sciences and Mathematics Commons™
Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 4 of 4
Full-Text Articles in Physical Sciences and Mathematics
Construction Algorithms For Expander Graphs, Vlad S. Burca
Construction Algorithms For Expander Graphs, Vlad S. Burca
Senior Theses and Projects
Graphs are mathematical objects that are comprised of nodes and edges that connect them. In computer science they are used to model concepts that exhibit network behaviors, such as social networks, communication paths or computer networks. In practice, it is desired that these graphs retain two main properties: sparseness and high connectivity. This is equivalent to having relatively short distances between two nodes but with an overall small number of edges. These graphs are called expander graphs and the main motivation behind studying them is the efficient network structure that they can produce due to their properties. We are specifically …
Epidemic Modeling With Contact Heterogeneity And Multiple Routes Of Transmission, Sama Shrestha
Epidemic Modeling With Contact Heterogeneity And Multiple Routes Of Transmission, Sama Shrestha
Senior Theses and Projects
Senior thesis completed at Trinity College for the Degree of Bachelor of Science in Mathematics.
Fast Monte Carlo Algorithms For Computing A Low-Rank Approximation To A Matrix, Vlad S. Burca
Fast Monte Carlo Algorithms For Computing A Low-Rank Approximation To A Matrix, Vlad S. Burca
Senior Theses and Projects
Many of today's applications deal with big quantities of data; from DNA analysis algorithms, to image processing and movie recommendation algorithms. Most of these systems store the data in very large matrices. In order to perform analysis on the collected data, these big matrices have to be stored in the RAM (random-access memory) of the computing system. But this is a very expensive process since RAM is a scarce computational resource. Ideally, one would like to be able to store most of the data matrices on the memory disk (hard disk drive) while loading only the necessary parts of the …
Principal Component Analysis In The Eigenface Technique For Facial Recognition, Kevin Huang
Principal Component Analysis In The Eigenface Technique For Facial Recognition, Kevin Huang
Senior Theses and Projects
Several facial recognition algorithms have been explored in the past few decades. Progress has been made towards recognition under varying lighting conditions, poses and facial expressions. In a general context, a facial recognition algorithm and its implementation can be considered as a system. The input to the facial recognition system is a two dimensional image, while the system distinguishes the input image as a user’s face from a pre-determined library of faces. Finally, the output is the discerned face image. In this project, we will examine one particular system: the Eigenface technique.