Mathematics Commons^™

Machine Learning Techniques As Applied To Discrete And Combinatorial Structures, Samuel David Schwartz

All Graduate Theses and Dissertations, Spring 1920 to Summer 2023

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 …