Research Scientist
Department of Computer Scince
University of Virginia
I am a Research Scientist in the Department of Computer Science at the University of Virginia. I work with Kevin Skadron in the LAVA Lab..
I earned my B.S in Computer Engineering from UVa in 2010. I then worked for General Electric for two years as a validation engineer. I returned to UVa in 2012, and obtained an M.E in Computer Engineering as well as a Ph.D in Computer Engineering.
My research is focused on accelerated machine learning and bioinformatics applications using a novel processor called the Automata Processor (AP).
To get started with the Automata Processor, use the below links:
The Random Forest algorithm is an ensemble machine learning technique created by Leo Breiman and Adele Cutler in 2001. It is a classifier that is composed of several constituent decision tree predictors. An input is evaluated by all of the decision trees in the Random Forest, and the majority vote of the resulting classifications is the net classification of the Random Forest.
While interning at Micron Technology Inc. we developed an automata-based accelerated Random Forest model that runs on the Automata Processor. This new model is unique in several ways:
The Levenshtein Automaton is a Finite State Automaton (FSA) that recognizes the set of all strings that are within Levenshtein Distance (also known as edit distance) k from a pattern P. It does so in linear time with the input string.
Whereby past implementations of this algorithms did so by converting the NFA into a much larger DFA or using bit vector NFA simulation techniques, the Automata Processor is specifically designed to execute many parallel Non-deterministic Finite Automata (NFAs) in hardware. We wanted to explore the advantages of this new architecture on fuzzy-string matching applications, especially in Bioinformatics.
Levenshtein Automata on the Automata ProcessorI can be reached by email at: tjt7a@virginia.edu