Jacob Steinhardt (jsteinhardt@cs)

I am a second-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 approximate inference --- in particular, how to use simpler models to aid in the learning and inference of more complex models. I am also interested in online learning, especially under resource constraints.

More broadly, I am interested in what tools and concepts we need to build human-level artificial intelligences. I am convinced 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 program induction, especially concerning the inference of formal specifications from informal data.

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)

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]