**Contact Information:**

Email: steve.hanneke@gmail.com

Mobile Phone: (412) 973-3007

Location: Chicago, IL USA

TTIC Office: 407

I am a Research Assistant Professor at the Toyota Technological Institute at Chicago (TTIC).

I work on topics in statistical learning theory.

**Research Interests:**

My general research interest is in systems that can improve their performance with experience, a
topic known as machine learning. My focus is on the statistical analysis of machine learning. The essential questions I am interested
in answering are "what can be learned from empirical observation / experimentation," and "how much observation / experimentation is necessary and sufficient to
learn it?"
This overall topic intersects with several academic disciplines,
including statistical learning theory, artificial intelligence, statistical inference, algorithmic and statistical
information theories, probability theory, philosophy of science, and epistemology.

**Brief Bio:**

Prior to joining TTIC, I was an independent scientist working in Princeton 2012-2018,
aside from a brief one-semester stint as a Visiting Lecturer at Princeton University in 2018.
Before that, from 2009 to 2012,
I was a Visiting Assistant Professor in the
Department of Statistics at
Carnegie Mellon University,
also affiliated with the Machine Learning Department.
I received my PhD in 2009 from the
Machine Learning Department at
Carnegie Mellon University,
co-advised by Eric Xing
and Larry Wasserman.
My thesis work was on the theoretical foundations of active learning.
From 2002 to 2005, I was an undergraduate studying
Computer Science
at the University of Illinois at Urbana-Champaign
(UIUC),
where I worked on semi-supervised learning with Prof.
Dan Roth
and the students in the Cognitive Computation Group.
Prior to that, I studied Computer Science at Webster University
in St. Louis, MO,
where I played around with neural networks
and classic AI a bit.

**Recent News and Activities:**

- Presenting (with Rob Nowak) an ICML 2019 Tutorial on Active Learning: From Theory to Practice.
- Organizing the ALT 2019 workshop: When Smaller Sample Sizes Suffice for Learning.
- On the organizing committee of the 2019 Midwest Machine Learning Symposium.
- Speaking at the 2019 DALI conference in South Africa
- Fall 2018 I joined the Toyota Technological Institute at Chicago (TTIC) as a Research Assistant Professor.
- Spring 2018 I taught ORF 525 "Statistical Learning and Nonparametric Estimation" at Princeton University.
- My ICML 2007 paper "
*A Bound on the Label Complexity of Agnostic Active Learning*" received Honorable Mention for the ICML 2017 Test of Time Award. - Program Committee Chair (with Lev Reyzin) for the 28
^{th}International Conference on Algorithmic Learning Theory (ALT 2017), held October 15-17 in Kyoto, Japan. See our published proceedings. - New manuscript "
*Learning Whenever Learning is Possible: Universal Learning under General Stochastic Processes*" posted to the arXiv. - Presentation at the Simons Institute Workshop on Interactive Learning. See the video.
- Presentation at the Lorentz Center Workshop on Theoretical Foundations for Learning from Easy Data.

**Teaching:**

Spring 2018: ORF 525, Statistical Learning and Nonparametric Estimation.

Spring 2012: 36-752, Advanced Probability Overview.

Fall 2011: 36-755, Advanced Statistical Theory I.

Spring 2011: 36-752, Advanced Probability Overview.

Fall 2010 Mini 1: 36-781, Advanced Statistical Methods I: Active Learning

Fall 2010 Mini 2: 36-782, Advanced Statistical Methods II: Advanced Topics in Machine Learning Theory

Spring 2010:
36-754, Advanced Probability II: Stochastic Processes.

Fall 2009: 36-752, Advanced Probability Overview.

At ALT 2010 and the 2010 Machine Learning Summer School in Canberra, Australia,
I gave a tutorial on the theory of active learning. [slides]

**A Survey of Theoretical Active Learning:**

*Theory of Active Learning*.
[pdf][ps]

This is a survey of some of the recent advances in the
theory of active learning, with particular emphasis on label complexity
guarantees for disagreement-based methods.

I will be updating and expanding this survey every few years
as this area continues to develop;
the current version (v1.1) was updated on September 22, 2014.

A few relevant recent active learning papers not yet discussed in the survey:
[ZC14],
[WHE-Y15],
[HY15].

An abbreviated version of this survey appeared in the
Foundations
and Trends in Machine Learning series,
Volume 7, Issues 2-3, 2014.

**Selected Recent Works:**

Hanneke, S. (2017).
*Learning Whenever Learning is Possible: Universal Learning under General Stochastic Processes*.
Under Review.

Hanneke, S. (2016).
*The Optimal Sample Complexity of PAC Learning*.
Journal of Machine Learning Research,
Vol. 17 (38), pp. 1-15.

Hanneke, S. and Yang, L. (2015).
*Minimax Analysis of Active Learning*.
Journal of Machine Learning Research,
Vol. 16 (12), pp. 3487-3602.

Hanneke, S. (2012).
*Activized Learning: Transforming Passive to Active with Improved Label Complexity.*
Journal of Machine Learning Research,
Vol. 13 (5), pp. 1469-1587.

**Articles in Preparation:**

*Surrogate Losses in Passive and Active Learning*. [pdf][ps][arXiv]. Joint work with Liu Yang.

*Nonparametric Active Learning, Part 1: Smooth Regression Functions*. [pdf][ps].

*Nonparametric Active Learning, Part 2: Smooth Decision Boundaries*.

*Learning Whenever Learning is Possible: Universal Learning under General Stochastic Processes*. [pdf][ps][arXiv].

*Active Learning with Identifiable Mixture Models*. Joint work with Vittorio Castelli and Liu Yang.

*Optimality of SVM: Novel Proofs and Tighter Bounds*. [pdf][ps]. Joint work with Aryeh Kontorovich.

*Localization of VC Classes: Beyond Local Rademacher Complexities*. Joint work with Nikita Zhivotovskiy. (Invited TCS-SI journal version of our ALT16 paper).

*VC Classes are Adversarially Robustly Learnable, but Only Improperly*. [arXiv]. Joint work with Omar Montasser and Nathan Srebro.

**All Publications:**
*(authors are listed in alphabetical order, except sometimes a student author is listed first).*

**2019**

Hanneke, S. and Kontorovich, A. (2019).
*A Sharp Lower Bound for Agnostic Learning with Sample Compression Schemes*.
In Proceedings of the 30^{th} International Conference on Algorithmic Learning Theory (ALT).
[pdf][arXiv]

Hanneke, S., Kontorovich, A., and Sadigurschi, M. (2019).
*Sample Compression for Real-Valued Learners*.
In Proceedings of the 30^{th} International Conference on Algorithmic Learning Theory (ALT).
[pdf][arXiv]

Hanneke, S. and Yang, L. (2019).
*Statistical Learning under Nonstationary Mixing Processes*.
In Proceedings of the 22^{nd} International Conference on Artificial Intelligence and Statistics (AISTATS).
[pdf][arXiv]

**2018**

Hanneke, S. and Yang, L. (2018).
*Testing Piecewise Functions*.
Theoretical Computer Science, Vol. 745, pp. 23-35.
[pdf][ps][journal page][arXiv]

Hanneke, S., Kalai, A., Kamath, G., and Tzamos, C. (2018).
*Actively Avoiding Nonsense in Generative Models*.
In Proceedings of the 31^{st} Annual Conference on Learning Theory (COLT).
[pdf][arXiv]

Yang, L., Hanneke, S., and Carbonell, J. (2018).
*Bounds on the Minimax Rate for Estimating a Prior over a VC Class from Independent Learning Tasks*.
Theoretical Computer Science, Vol. 716, pp. 124-140.
[pdf][ps][journal page][arXiv]

(Special Issue for ALT 2015; Invited)

**2016**

Zhivotovskiy, N. and Hanneke, S. (2016).
*Localization of VC Classes: Beyond Local Rademacher Complexities*.
In Proceedings of the 27^{th} International Conference on Algorithmic Learning Theory (ALT).
[pdf][ps][arXiv]

Hanneke, S. (2016).
*Refined Error Bounds for Several Learning Algorithms*.
Journal of Machine Learning Research,
Vol. 17 (135), pp. 1-55.
[pdf][ps][arXiv][journal page]

Hanneke, S. (2016).
*The Optimal Sample Complexity of PAC Learning*.
Journal of Machine Learning Research,
Vol. 17 (38), pp. 1-15.
[pdf][ps][arXiv][journal page]

**2015**

Hanneke, S. and Yang, L. (2015).
*Minimax Analysis of Active Learning*.
Journal of Machine Learning Research,
Vol. 16 (12), pp. 3487-3602.
[pdf][ps][arXiv][journal page]

Hanneke, S., Kanade, V., and Yang, L. (2015).
*Learning with a Drifting Target Concept*.
In Proceedings of the 26^{th} International Conference on Algorithmic Learning Theory (ALT).
[pdf][ps][arXiv]

See also this note on a result for the sample complexity of efficient agnostic learning implicit in the above concept drift paper:
[pdf]

Yang, L., Hanneke, S., and Carbonell, J. (2015).
*Bounds on the Minimax Rate for Estimating a Prior over a VC Class from Independent Learning Tasks*.
In Proceedings of the 26^{th} International Conference on Algorithmic Learning Theory (ALT).
[pdf][ps][arXiv]

Wiener, Y., Hanneke, S., and El-Yaniv, R. (2015).
*A Compression Technique for Analyzing Disagreement-Based Active Learning*.
Journal of Machine Learning Research, Vol. 16 (4), pp. 713-745.
[pdf][ps][arXiv][journal page]

**2014**

Hanneke, S. (2014). *Theory of Disagreement-Based Active Learning*. Foundations and Trends in Machine Learning, Vol. 7 (2-3), pp. 131-309. [official] [Amazon]

There is also an extended version, which I update from time to time.

**2013**

Yang, L. and Hanneke, S. (2013).
*Activized Learning with Uniform Classification Noise*.
In Proceedings of the 30^{th} International Conference on Machine Learning (ICML).
[pdf][ps][appendix pdf][appendix ps]

Yang, L., Hanneke, S., and Carbonell, J. (2013).
*A Theory of Transfer Learning with Applications to Active Learning*. Machine Learning, Vol. 90 (2), pp. 161-189. [pdf][ps][journal page]

**2012**

Balcan, M.-F. and Hanneke, S. (2012).
*Robust Interactive Learning*.
In Proceedings of the 25^{th} Annual Conference on Learning Theory (COLT).[pdf][ps][arXiv]

Hanneke, S. (2012). *Activized Learning: Transforming Passive to Active with Improved Label Complexity.*
Journal of Machine Learning Research,
Vol. 13 (5), pp. 1469-1587.
[pdf][ps][arXiv][journal page]

Related material: extended abstract, Chapter 4 in my thesis,
and various presentations
[slides][video].

**2011**

Yang, L., Hanneke, S., and Carbonell, J. (2011).
*Identifiability of Priors from Bounded Sample Sizes with Applications to Transfer Learning.*
In Proceedings of the 24^{th} Annual Conference on Learning Theory (COLT).[pdf][ps][video]

Yang, L., Hanneke, S., and Carbonell, J. (2011).
*The Sample Complexity of Self-Verifying Bayesian Active Learning.*
In Proceedings of the 14^{th} International Conference on Artificial Intelligence and Statistics (AISTATS).[pdf][ps]

Hanneke, S. (2011).
*
Rates of Convergence in Active Learning*.
The Annals of Statistics, Vol. 39 (1), pp. 333-361. [pdf][ps][journal page]

**2010**

Yang, L., Hanneke, S., and Carbonell, J. (2010).
*Bayesian Active Learning Using Arbitrary Binary Valued Queries.*
In Proceedings of the 21^{st} International Conference on Algorithmic Learning Theory (ALT).[pdf][ps]

Also available in information theory jargon. [pdf][ps]

Hanneke, S., Fu, W., and Xing, E.P. (2010).
*Discrete
Temporal Models of Social Networks.* The Electronic Journal
of Statistics, Vol. 4, pp. 585-605.
[pdf][journal page]

Hanneke, S. and Yang, L. (2010).
*Negative Results for Active Learning with Convex Losses.*
Proceedings of the 13^{th} International Conference on Artificial Intelligence and Statistics (AISTATS).
[pdf][ps]

Balcan, M.-F., Hanneke, S., and Wortman Vaughan, J. (2010).
*The
True Sample Complexity of Active Learning.* Machine
Learning, Vol. 80 (2-3), pp. 111-139.
[pdf][ps][journal page]

(Special Issue for COLT 2008; Invited)

**2009**

Hanneke, S. (2009).
*Theoretical Foundations of Active Learning.*
Doctoral Dissertation. Machine Learning Department. Carnegie Mellon University.
[pdf][ps][defense slides]

Hanneke, S. (2009).
*Adaptive Rates of Convergence in Active Learning.*
In Proceedings of the 22^{nd} Annual Conference on Learning Theory (COLT).[pdf][ps][slides]

Also available in expanded journal version.

Hanneke, S. and Xing, E.P. (2009).
*Network Completion and Survey Sampling.*
In Proceedings of the 12^{th} International Conference on Artificial Intelligence and Statistics (AISTATS).[pdf][ps][slides]

**2008**

Balcan, M.-F., Hanneke, S., and Wortman, J. (2008).
*The True Sample Complexity of Active Learning.*
In Proceedings of the 21^{st} Annual Conference on Learning Theory (COLT).
[pdf][ps][slides]

*Winner of the Mark Fulk Best Student Paper Award.*

Also available in an extended journal version.

**2007**

Balcan, M.-F., Even-Dar, E., Hanneke, S., Kearns, M., Mansour, Y., and Wortman, J. (2007).
*Asymptotic Active Learning.*
NIPS Workshop on Principles of Learning Problem Design.
[pdf][ps][spotlight slide]

Also available in improved
conference version
and expanded
journal version.

Hanneke, S. and Xing, E.P. (2007).
*Network Completion and Survey Sampling.*
NIPS Workshop on Statistical Network Models.

See our later conference publication.

Hanneke, S. (2007).
*Teaching Dimension and the Complexity of Active Learning.*
In proceedings of the 20^{th} Annual Conference on Learning Theory (COLT).
[pdf][ps][slides]

Hanneke, S. (2007).
*A Bound on the Label Complexity of Agnostic Active Learning.*
In proceedings of the 24^{th} Annual International Conference on Machine Learning (ICML).
[pdf][ps][slides]

*Honorable Mention for the ICML 2017 Test of Time Award.*

Guo, F., Hanneke, S., Fu, W., and Xing, E.P. (2007).
*Recovering Temporally Rewiring Networks:
A Model-based Approach.*
In proceedings of the 24^{th} Annual International Conference on
Machine Learning (ICML). [pdf]

Also see our related earlier work.

Hanneke, S. (2007).
*
The Complexity of Interactive Machine Learning.*
KDD Project Report (aka Master's Thesis).
Machine Learning Department, Carnegie Mellon University.
[pdf][ps][slides]

Includes some interesting results from a class project on
*The Cost Complexity of Interactive Learning*, in addition to
my COLT07 and ICML07 papers.

**2006**

Hanneke, S. and Xing, E.P. (2006).
*Discrete Temporal Models of Social Networks.*
In Proceedings of the ICML Workshop on Statistical Network Analysis.
[pdf][ps][slides]

Also available in an extended journal version

Hanneke, S. (2006).
*An Analysis of Graph Cut Size for Transductive Learning.*
In Proceedings of the 23^{rd} International Conference on Machine Learning (ICML).
[pdf][ps][slides ppt][slides pdf]