Coordinates


Office:
Gates-Hillman Center (GHC) 6215
Email:
[email protected] followed by one of (cs.cmu.edu, andrew.cmu.edu, cmu.edu)
If you are expecting a response to your email, and I have not responded within 24 hours, please send a reminder.
Office Hours:
None for Summer 2020
Admin Support:
Amanda Lynn Hornick
Email:
[email protected] followed by andrew.cmu.edu

Courses

Carnegie Mellon University

McGill University

  • COMP 202:   Foundations of Programming   (Spring14, Summer14)
  • COMP 531:   Advanced Theory of Computation   (Spring14)

Scribbles

Papers

Notes

Other


Diderot

Diderot is an online platform that allows instructors to upload and share their course content. It currently supports discussions and autograding code. Our goal is to produce an online environment that both the students and the instructors love to use, and that makes content creation and sharing as easy as possible.

The Diderot project was started together with Umut Acar and has won the Teaching Innovation Award at CMU. The following courses have used / are using Diderot: 15-122, 15-210, 15-251, 15-388/688, 15-455, 15-751, 15-780, 15-819, 15-897, 10-715, 21-228

More information coming soon.


Barbados workshop

From 2009 to 2018, I helped organize the annual Barbados workshop on computational complexity.
Click here for details.


Students

I advised the following students in research projects.

Masters

Undergraduate


  • Yeongwoo Hwang
    Decision Tree and Fourier Complexity of Boolean Functions
    Senior Thesis (advised together with Ryan O'Donnell)

  • Calvin Beideman, Anatol Liu, Thomas Tseng
    Upper bounds in multiparty 'Number on the Forehead' model of communication complexity

  • Aditya Krishnan, Nicholas Sieger
    On the special cases of long-rank conjecture in communication complexity

  • Kumail Jaffer, Sidhanth Mohanty
    Multiparty 'Number on the Forehead' model of communication complexity and its relations to Ramsey Theory

  • Alyazeed Basyoni, Jacob Imola, William Xiao
    Upper bounds in multiparty 'Number on the Forehead' model of communication complexity.
    Boolean circuits with mod 6 gates.

About me

I was born and raised up in Istanbul. I moved to Montréal after high school and received B.Sc. (Hon.) in Mathematics and Computer Science, M.Sc. in Computer Science, and Ph.D. in Computer Science, all from McGill University. I was advised by Denis Thérien and Hamed Hatami. I'm currently an Associate Teaching Professor in the Computer Science Department of Carnegie Mellon University.

I am passionate about education and theoretical computer science.

During graduate school, I did research on theoretical computer science, trying to understand the inherent limitations of computers and computation. More specifically, my research interests are in communication complexity, circuit complexity, analysis of boolean functions and matrices, pseudorandomness - structure vs randomness in computer science and mathematics, and additive combinatorics.

Most of my time right now goes to thinking about teaching and education. I love teaching theoretical computer science and trying to find the best explanations for conceptually difficult topics. I am also very much interested in rethinking higher education, which means rethinking the role of lectures, rethinking assessment schemes, rethinking the roles of teaching assistants, etc. I believe there is a lot of room for improvement and I think about these issues every day.