Back to search

Hosted by Utah State University Libraries

Machine Learning Techniques as Applied to Discrete and Combinatorial Structures

Abstract

dc:description.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.

Degree

thesis:*
Name thesis:degree_name
Master of Science (MS)
Level thesis:degree_level
Thesis
Discipline thesis:degree_discipline
Mathematics and Statistics
Grantor dc:publisher
Hosted by Utah State University Libraries

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Schwartz, Samuel David
Contributors dc:contributor
  • David E. Brown
  • Adele Cutler
  • Todd Moon

Subjects

dc:subject × 6

Identifiers

dc:identifier.*

Chain of custody

source
Harvested from
Utah State University
Base URL
digitalcommons.usu.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Schwartz, Samuel David. Machine Learning Techniques as Applied to Discrete and Combinatorial Structures. Thesis thesis, Hosted by Utah State University Libraries, https://digitalcommons.usu.edu/etd/7542