Faculty

Research Interests: Fine-grained complexity, high-dimensional computational geometry and metric embeddings

Julia Chuzhoy

Professor

PhD - Technion - Israel Institute of Technology

Research Interests: Theoretical computer science, with the main emphasis on the design and the analysis of approximation algorithms and proving hardness of approximation bounds for NP-hard problems, especially those with strong connections to graph theory.

Allyson Ettinger

Research Assistant Professor

PhD - University of Maryland, College Park

Research Interests: Natural language processing and computational psycholinguistics, with focus on processing and representation of meaning.

Kevin Gimpel

Assistant Professor

PhD - Carnegie Mellon University

Research Interests: natural language processing, especially paraphrase recognition, machine comprehension, knowledge representation, and narrative understanding.

Suriya Gunasekar

Research Assistant Professor

PhD - The University of Texas at Austin

Research Interests: Machine learning in high dimensional settings, ranking, constrained optimization, healthcare analytics.

Mark Hallen

Research Assistant Professor

PhD - Duke University

Research Interests: Computational protein and drug design, computational structural biology, machine learning, combinatorial optimization.

Steve Hanneke

Research Assistant Professor

PhD - CMU

Research Interests: Statistical learning theory, active and interactive learning

Aly Khan

Research Faculty (Research Scientist)

PhD - Cornell University

Research Interests: Computational biology and machine learning, focusing on host-pathogen interactions, tumor immunology, gene regulatory networks, and human genetics.

Karen Livescu

Associate Professor

PhD - MIT

Research Interests: Speech and language processing, and related problems in machine learning

Sepideh Mahabadi

Research Assistant Professor

PhD - MIT

Research Interests: Sublinear algorithms for massive data. High Dimensional Computational Geometry, Proximity Search, Streaming Algorithms, Graph Algorithms

Yury Makarychev

Associate Professor

PhD - Princeton University

Research Interests: Theoretical computer science including combinatorial optimization, approximation algorithms, semi-definite programming, unique games, low-distortion metric embeddings, and lift-and-project methods.

David McAllester

Professor

PhD - MIT

Research Interests: Machine learning theory, the theory of programming languages, automated reasoning, AI planning, computer game playing (computer chess), computational linguistics and computer vision.

Mesrob Ohannessian

Research Assistant Professor

PhD - MIT

Research Interests: Machine learning, statistics, and information theory, with focus on data scarcity. Forecasting and compression under rare events and using such methods to regularize learning tasks. Applications to modeling natural language, climate extremes, and rare societal events. Statistical and computational tradeoffs using coresets and sketching.

Alexander Razborov

Resident Adjoint Professor

Professor, University of Chicago

PhD - Steklov Mathematical Institute

Research Interests: Complexity theory, and he is specifically interested in circuit complexity, proof complexity, quantum computations and communication complexity.

Thatchaphol Saranurak

Research Assistant Professor

PhD - KTH Royal Institute of Technology

Research Interests: Dynamic data structures on graphs, Graph algorithms in near-linear and sub-linear time, Self-adjusting data structures.

Greg Shakhnarovich

Associate Professor

PhD - MIT

Research Interests: Computational vision and machine learning. His current research is focused on automatic understanding of visual scenes, including recovery of three-dimensional structure and detection and categorization of objects. He is also generally interested in similarity-based, supervised and semi-supervised statistical learning methods.

Nathan Srebro

Professor

PhD - MIT

Research Interests: Statistical and computational aspects of machine learning, and the interaction between them: statistical learning theory, probabilistic modeling, optimization. Applications in computational biology, text analysis and collaborative filtering.

Karl Stratos

Research Assistant Professor

PhD - Columbia University

Research Interests: Unsupervised and semi-supervised algorithms: their analysis and applications to computational linguistics. Interpretable representation learning.

Madhur Tulsiani

Associate Professor, Director of Graduate Studies

PhD - University of California, Berkeley

Research Interests: Complexity Theory, Approximation Algorithms and Hardness of Approximation, Convex Optimization, Pseudorandomness, Arithmetic Combinatorics

Matthew Walter

Assistant Professor

PhD - MIT

Research Interests: Robotics, computer vision, natural language understanding, machine learning, and state estimation. His research focuses on probabilistic methods that enable robots to understand and operate within unstructured environments through multimodal perception and interaction, both with humans and their surroundings.

Sam Wiseman

Research Assistant Professor

PhD - Harvard University

Research Interests: Natural language processing and machine learning, especially deep structured prediction and text generation.

Jinbo Xu

Professor

PhD - University of Waterloo

Research Interests: Computational biology and bioinformatics including homology search, protein structure prediction, and protein interaction prediction.

Michael Yu

Research Assistant Professor

PhD - University of California, San Diego

Research Interests: Computational biology, with a focus on interpretable machine learning methods based on biological networks and ontologies. Applications to cancer-microbiome interactions and clinical datasets.

Visiting Faculty and Non-Resident Adjoint Faculty

David Chiang

Adjoint Professor

Associate Professor, University of Notre Dame

PhD - University of Pennsylvania

Research Interests: Natural language processing, language translation, syntactic parsing, and formal language theory.

David Forsyth

Adjoint Professor

Professor, University of Illinois at Urbana-Champaign

PhD - Balliol College, Oxford

Research Interests: Artificial Intelligence, Computer vision, Computer graphics, Machine learning.

Sanjeev Khanna

Adjoint Professsor

Professor, University of Pennsylvania

PhD - Stanford University

Research Interests: Approximation algorithms, combinatorial optimization, and sublinear algorithms

John Lafferty

Adjoint Professor

Professor, Yale

PhD - Princeton University

Research Interests: Machine learning, nonparametric estimation, probabilistic modeling, graphical models, text modeling.

Seiichi Mita

Adjoint Professor

Senior Research Scholar, TTI-Japan

PhD - Kyoto University

Research Interests: Digital signal processing for recording and communication channels and machine learning applications for vehicle environment recognition.

Robert Nowak

Adjoint Professor

Professor, University of Wisconsin-Madison

PhD - University of Wisconsin-Madison

Research Interests: Signal processing, machine learning, optimization, and statistics.

Yutaka Sasaki

Adjoint Professor

Professor, TTI-Japan

PhD - University of Tsukuba

Research Interests: Machine learning and its application to Natural Language Processing and biomedical informatics. Recent research interests include Order-Sorted Inductive Logic Programming and massively-parallel machine learning and their application to biomedical Text Mining.

Stephen Wright

Adjoint Professor

Professor, University of Wisconsin-Madison

PhD - University of Queensland

Research Interests: Numerical Optimization

Courtesy Faculty

László Babai

George and Elizabeth Yovovich Professor, Departments of Computer Science and Mathematics, University of Chicago

PhD - Hungarian Acad. Sci., Budapest

Research Interests: Complexity theory, algorithms, combinatorics, asymptotic group theory, and the many interactions among these fields, including problems of “pure mathematics” motivated by questions in the theory of computing.

Michael Franklin

Liew Family Chair of Computer Science, University of Chicago

PhD - University of Wisconsin

Research Interests: Databases, Systems, Big Data

Mladen Kolar

Associate Professor of Econometrics and Statistics, Booth School of Business, University of Chicago

PhD - Carnegie Mellon University

Research Interests: High-dimensional statistical methods, graphical models, varying-coefficient models and data mining, driven by the need to uncover interesting and scientifically meaningful structures from observational data.

Risi Kondor

Assistant Professor, Departments of Computer Science and Statistics, University of Chicago

PhD - Columbia University

Research Interests: Machine learning and computational harmonic analysis

Michael Maire

Assistant Professor, Department of Computer Science, University of Chicago

PhD - University of California, Berkeley

Research Interests: Computer vision and machine learning. His research is centered around the development of algorithms for understanding visual scenes, with emphasis on the problems of object detection and segmentation.

Janos Simon

Professor and Director of Graduate Studies, Department of Computer Science, University of Chicago

PhD - Cornell University

Research Interests: Computational complexity, including machine-based complexity, communication complexity, models of parallel computation, distributed computation, algorithms, as well as problems inspired by the world wide web

Rebecca Willett

Professor, Departments of Statistics and Computer Science, University of Chicago

PhD - Rice University