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.
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

Other


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.

My main academic interests are 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. My home is teaching theoretical computer science, but I also very much enjoy teaching introductory programming.