Date of Award:
8-2019
Document Type:
Thesis
Degree Name:
Master of Science (MS)
Department:
Mathematics and Statistics
Committee Chair(s)
David E. Brown
Committee
David E. Brown
Committee
Adele Cutler
Committee
Todd Moon
Abstract
Machine Learning Techniques have been used on a wide array of input types: images, sound waves, text, and so forth. In articulating these input types to the almighty machine, there have been all sorts of amazing problems that have been solved for many practical purposes.
Nevertheless, there are some input types which don’t lend themselves nicely to the standard set of machine learning tools we have. Moreover, there are some provably difficult problems which are abysmally hard to solve within a reasonable time frame.
This thesis addresses several of these difficult problems. It frames these problems such that we can then attempt to marry the allegedly powerful utility of existing machine learning techniques to the practical solvability of said problems.
Checksum
254293ea7741c292e67c42bb4aa2e350
Recommended Citation
Schwartz, Samuel David, "Machine Learning Techniques as Applied to Discrete and Combinatorial Structures" (2019). All Graduate Theses and Dissertations, Spring 1920 to Summer 2023. 7542.
https://digitalcommons.usu.edu/etd/7542
Included in
Copyright for this work is retained by the student. If you have any questions regarding the inclusion of this work in the Digital Commons, please email us at .