homepage pic

Cornell University
Ithaca, NY 14850

firstname @ cs.cornll.edu

Shijin Rajakrishnan

I am a Ph.D. student in the Computer Science department at Cornell University, where I am advised by Prof. David Shmoys.

I am broadly interested in theoretical computer science, particularly on approximation algorithms and combinatorial optimization.


  • Sincronia: near-optimal network design for coflows
    with Saksham Agarwal, Akshay Narayan, Rachit Agarwal, David Shmoys, and Amin Vahdat
    ACM SIGCOMM 2018 (Best Student Paper Award)
  • On approximability of optimization problems related to Red/Blue-split graphs
    with Sounaka Mishra, and Saket Saurabh
    Theoretical Computer Science, 2017
  • The Complexity of Maximum -Order Bounded Component Set Problem
    with Sounaka Mishra
    Submitted. preprint
  • Lower bounds and optimal protocols for three-party secure computation
    with Sundara Rajan S, Andrew Thangaraj, and Vinod Prabhakaran
    The International Symposium on Information Theory (ISIT 2016)
  • Lower bounds for interactive function computation via Wyner common information
    with Sundara Rajan S, and Vinod Prabhakaran
    The 22nd National Conference on Communication (NCC 2016)