Last known photograph Brendan Juba
Washington University in St. Louis, McKelvey School of Engineering, Department of Computer Science and Engineering, Theoretical Computer Science and Machine Learning & Artificial Intelligence groups, Associate Professor.
Fall 26: I will be teaching Theory of Artificial Intelligence and Machine Learning, CSE 5103.

Check out the draft of a forthcoming book on integrated learning and reasoning I am writing with Loizos Michael. Please let us know if you have comments or questions about the draft.
My work primarily concerns theoretical approaches to artificial intelligence, founded on the theory of algorithms and computational complexity. In particular, I have worked on algorithms for integrated learning and reasoning (e.g., in common sense reasoning), a topic on which I gave a tutorial at AAAI-18 and am preparing a forthcoming textbook with Loizos Michael. I have also been actively working on learning models of planning domains with Roni Stern, our students, and others; see for example this talk I gave for an overview. Previously, I worked on a theory of communication in the absence of standards (introductions available in three lengths, short, medium, and long). I am also interested in theoretical computer science more broadly construed.


I graduated from MIT under the supervision of Madhu Sudan in September 2010; subsequently, I worked as a postdoc under the supervision of Leslie Valiant at Harvard until joining Washington University in Fall 2014. I had also remained (jointly) affiliated with CSAIL as a postdoc with the Center for Science of Information through Summer 2012. In a past life, I was an undergraduate at Carnegie Mellon University, and had the privilege of working with Manuel Blum, which proved to be every bit as awesome as one could imagine.

My thesis on Universal Semantic Communication is available on DSpace. (A revised version is published by Springer.)

Papers



Miscellaneous



Current Ph.D. students: Kris Nilsson
Graduated: Jizhou Huang (2025), Zihao Deng (2024), Hai S. Le (2023)

Other students I have supervised

Past teaching:
CSE 5401, Advanced Algorithms: Fall 25
CSE 3407 (347), Analysis of Algorithms Spring 17, Fall 17, Spring 19, Spring 20, Fall 23
CSE 5103 (513T), Theory of Artificial Intelligence and Machine Learning: Spring 15, Fall 16, Spring 18, Fall 21, Spring 24, Spring 26
CSE 5109 (519T), Advanced Machine Learning: Fall 19, Spring 21, Fall 24
CSE 544T, Special Topics in Computer Science Theory: Fall 19
CSE 4407 (547T), Formal Languages and Automata: Fall 15, Fall 20, Spring 25
CSE 582T, Computational Complexity: Fall 14

Seminars: CSE Colloquium, DSS
McKelvey 2010B first initial last name at wustl