hartline-jasonJason Hartline.  Prof. Hartline’s research introduces design and analysis methodologies from computer science to understand and improve outcomes of economic systems Optimal behaviour and outcomes in complex environments are complex and, therefore, should not be expected; instead, the theory of approximation can show that simple and natural behaviours are approximately optimal in complex environments. This approach is applied to auction theory and mechanism design in his graduate textbook Mechanism Design and Approximation which is under preparation.

 

image002Ming-Yang Kao. Prof. Kao studies the design, analysis and implementation of algorithms. His work spans a broad range of applications including bioinformatics, computational finance, electronic commerce, and nanotechnology. Kao’s most recent research includes work on DNA self-assembly, variants of the traveling salesman problem, and graph labeling problems. Kao heads the EECS Computing, Algorithms & Applications Division and is the editor-in-chief of Algorithmica.

 

Samir Khuller. Prof. Khuller is a Professor of Computer Science and the Peter and Adrienne Barris Chair of Computer Science at Northwestern University. He is an expert in graph algorithms, discrete optimization, and scheduling, and has published nearly 200 journal and conference papers, as well as several book chapters. He previously served as editor for the journals Networks, Algorithmica, and the International Journal of Foundations of Computer Science. He also currently serves as chair of SIGACT.

 

kostya-ph25Konstantin Makarychev. Prof. Makarychev is an Associate Professor of Computer Science at Northwestern University. He is interested in designing efficient algorithms for computationally hard problems, and introducing new core techniques and design general principles for developing and analyzing algorithms that work in theory and practice. His research interests include approximation algorithms, beyond worst-case analysis, and applications of high-dimension geometry in computer science.

 

aravind_headshotAravindan Vijayaraghavan. Prof. Vijayaraghavan’s research interests are broadly in the field of Theoretical Computer Science, particularly, in designing efficient algorithms for computationally hard problems in Combinatorial Optimization and in Machine Learning. His research often uses paradigms that go Beyond Worst-Case Analysis like average-case analysis, instance stability and smoothed analysis to obtain much better algorithmic guarantees than we can obtain in the worst-case.

Postdoctoral Researchers

hdbHuck Bennett.  Dr. Bennett’s research interests are in theoretical computer science, with an emphasis on geometric algorithms. He completed his Ph.D. at New York University advised by Chee Yap and Daniel Dadush (CWI, Amsterdam).

 

 

SONY DSCXue Chen. Dr. Chen is interested in randomized algorithms and the use of randomness in computation. Specific areas include sparse Fourier transform, learning theory and optimization, and pseudorandomness. He obtained his Ph.D. at the University of Texas at Austin, under the supervision of David Zuckerman.

Affiliated Faculty