Jean Honorio

Senior Lecturer in the School of Computing and Information Systems at The University of Melbourne.
Adjunct Professor in the Computer Science Department at Purdue.
Adjunct Professor in the Statistics Department (by courtesy) at Purdue.
Room 3308, Melbourne Connect, Carlton, VIC 3053, Australia.
e-mail: jhonorio at, jhonorio at, jhonorio at

Modern machine learning (ML) problems are combinatorial and non-convex, specially those involving latent variables, for which theoretical guarantees are quite limited. Furthermore, while quantitative guarantees (e.g., small test error) have been studied, qualitative guarantees (e.g., outlier robustness) are mostly lacking. My long-term research goal is to uncover the general foundations of ML and optimization that drives the empirical success across many specific combinatorial and non-convex ML problems. I aim to develop a set of optimization-theoretic frameworks and tools to bridge the aforementioned gaps, to further our understanding of continuous (possibly non-convex) relaxations of combinatorial problems, as well as our knowledge of non-convexity.

My aim is to generate correct, computationally efficient and statistically efficient algorithms for high dimensional ML problems. My research group has produced breakthroughs not only on classical worst-case NP-hard problems, such as learning and inference in structured prediction, community detection and learning Bayesian networks, but also on areas of recent interest such as fairness, meta learning, federated learning and robustness. [vita]

Prior to joining The University of Melbourne, I was Assistant Professor at Purdue and a postdoctoral associate at MIT CSAIL, working with Tommi Jaakkola. My Erdős number is 3: Jean Honorio → Tommi Jaakkola → Noga Alon → Paul Erdős.



Selected Publications (see all)