Shijin Rajakrishnan

firstname @ cs.cornll.edu

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.

Publications

• 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)