Jacob Steinhardt (jsteinhardt@cs)

I am a third-year graduate student in artificial intelligence at Stanford University working with Percy Liang. I have previously worked with Russ Tedrake, Zoubin Ghahramani, and Josh Tenenbaum.

My primary technical interest is learning with approximate inference: how can we learn statistical models when inference is intractable? I am also interested in online learning, especially under resource constraints such as memory or communication limits.

More broadly, I am interested in what tools and concepts we need to build human-level artificial intelligences. I believe that computationally-bounded reasoning is a crucial step along this path, which is what motivates my current technical interests. Along these lines, I am also interested in how to build (or learn) useful formal specifications for machine learning systems.

Outside of research, I am a coach for the USA Computing Olympiad and an instructor at the Summer Program on Applied Rationality and Cognition. I like indoor bouldering and ultimate frisbee.

Links

I maintain two blogs, an expository blog as well as a daily research log.
I've also written some about Bayesian and frequentist statistics.

Publications

(asterisk indicates joint authorship)

Jacob Steinhardt and Percy Liang
Reified Context Models
ICML 2015
[Paper] [Code]

Jacob Steinhardt and Percy Liang
Learning Fast-Mixing Models for Structured Prediction
ICML 2015
[Paper]

Tianlin Shi, Jacob Steinhardt, and Percy Liang
Learning Where to Sample in Structured Prediction
AISTATS 2015
[Paper]

Jacob Steinhardt*, Stefan Wager*, and Percy Liang
The Statistics of Streaming Sparse Regression
arXiv preprint
[Paper]

Jacob Steinhardt and Percy Liang
Adaptivity and Optimism: An Improved Exponentiated Gradient Algorithm
ICML 2014
[Paper] [Slides] [Poster]

Jacob Steinhardt and Percy Liang
Filtering with Abstract Particles
ICML 2014
[Paper] [Slides] [Poster]

Jacob Steinhardt and Zoubin Ghahramani
Flexible Martingale Priors for Deep Hierarchies
AISTATS 2012
[Paper] [Slides]

Jacob Steinhardt and Zoubin Ghahramani
Pathological Properties of Deep Bayesian Hierarchies
2011 NIPS Workshop on Bayesian Nonparametrics
[Poster Abstract] [Poster]

Jacob Steinhardt and Russ Tedrake
Finite-Time Regional Verification of Stochastic Nonlinear Systems
Robotics: Science and Systems, 2011
Best Student Paper Finalist
[Conference Paper and Errata] [Journal Paper] [Slides] [Poster]

Jacob Steinhardt
Permutations with Ascending and Descending Blocks
Electronic Journal of Combinatorics, 17:R14
[Paper] [Slides]

Jacob Steinhardt
On Coloring the Odd-Distance Graph
Electronic Journal of Combinatorics, 16:N12
[Paper]

Jacob Steinhardt
Cayley Graphs Formed by Conjugate Generating Sets of S_n
3rd Place in 2007 Siemens Competition
[Paper]