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

Hedyeh Beyhaghi. Dr. Beyhaghi’s research interests are in Algorithm Design, with an emphasis on Algorithmic Game Theory and Mechanism Design. Her research mainly focuses on Auction Design, Online Stochastic Optimization, and Matching Markets. She obtained her Ph.D. at Cornell University, under the supervision of Eva Tardos.This text is only to create extra space for good indentation. Kudos to you if you found this text! Have a nice day. This text is only to create extra space.

 

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. This text is only to create extra space for good indentation. Kudos to you if you found this text! Have a nice day. This text is only to create extra space.

 

Shravas Rao. Dr. Rao’s research interests are in theoretical computer science, with an emphasis on derandomization and pseudorandomness. He completed his Ph.D. at New York University advised by Oded Regev.

Affiliated Faculty