## Overview

I am a PhD student at the University of Washington, working with Carlos Guestrin on machine learning problems. I plan to complete my program in October.

I research optimization algorithms for scalable machine learning. My work focuses on practical but principled ways to train models faster by exploiting the problem's structure.

Before graduate school, I studied engineering at the University of Michigan. There I worked on some research projects with Clayton Scott.

In November, I will start a job at Apple!

## Publications

Training Deep Models Faster with Robust, Approximate Importance Sampling.

*NIPS*, 2018.

author = {Tyler B. Johnson and Carlos Guestrin},

title = {Training Deep Models Faster with Robust, Approximate Importance Sampling},

booktitle = {Advances in Neural Information Processing Systems 31},

year = {2018}

}

A Fast, Principled Working Set Algorithm for Exploiting Piecewise Linear Structure in Convex Problems.

Preprint.

author = {Tyler B. Johnson and Carlos Guestrin},

title = {A Fast, Principled Working Set Algorithm for Exploiting Piecewise Linear Structure in Convex Problems},

howpublished = {arXiv:1807.08046},

year = {2018}

}

StingyCD: Safely Avoiding Wasteful Updates in Coordinate Descent.

*ICML*, 2017.

author = {Tyler B. Johnson and Carlos Guestrin},

title = {StingyCD: Safely Avoiding Wasteful Updates in Coordinate Descent},

booktitle = {Proceedings of the 34th International Conference on Machine Learning},

year = {2017}

}

Unified Methods for Exploiting Piecewise Linear Structure in Convex Optimization.

*NIPS*, 2016.

author = {Tyler B. Johnson and Carlos Guestrin},

title = {Unified Methods for Exploiting Piecewise Linear Structure in Convex Optimization},

booktitle = {Advances in Neural Information Processing Systems 29},

year = {2016}

}

Blitz: A Principled Meta-Algorithm for Scaling Sparse Optimization.

*ICML*, 2015.

author = {Tyler B. Johnson and Carlos Guestrin},

title = {Blitz: A Principled Meta-Algorithm for Scaling Sparse Optimization},

booktitle = {Proceedings of the 32nd International Conference on Machine Learning},

year = {2015}

}

## Software

Use my BlitzML package to quickly solve Lasso, sparse logistic regression, and linear SVM problems.

## Teaching

I have enjoyed helping teach the following courses:

- EE 578: Convex Optimization, University of Washington, Winter 2014
- CSE 546: Machine Learning, University of Washington, Fall 2013
- ENGR 100: Music Signal Processing, University of Michigan, Fall 2010
- EECS 314: Electronic Circuits, University of Michigan, Winter 2010