Rohan Yadav


I am a software engineer at Cockroach Labs working on distributed SQL execution. I have spent time at Uber self-driving working on systems/cloud infrastructure, and Facebook, where I worked on networks. I recently finished my undergraduate at Carnegie Mellon University. Take a look at my resume!


I’m broadly interested in algorithms, computer systems, and programming languages. My recent research focuses on the intersection of these fields, in the topic of parallel computing. My research aims to present parallel algorithms for difficult problems, and to create efficient, easy to use, and scalable systems to programmers to write parallel code. I was fortunate for the opportunity to be advised by Umut Acar and to work with Sam Westrick at Carnegie Mellon on these topics.

Previous projects I have been involved with include parallel algorithms for subgraph isomorphism, memory management systems for parallel functional languages, and parallel functional sequence data structures.


  • Disentanglement in Nested-Parallel Programs, ACM SIGPLAN Symposium on Principles of Programming Languages (POPL) 2020. Sam Westrick, Rohan Yadav, Matthew Fluet, Umut A. Acar (PDF).

  • Disentanglement, Theory and Practice. Undergraduate Thesis. Rohan Yadav (PDF).

  • Brief Announcement: A Parallel Algorithm for Subgraph Isomorphism, ACM Symposium on Parallel Algorithms and Architectures (SPAA) 2019. Rohan Yadav, Umut A. Acar (PDF).

Other writings

  • Blog post about cockroach demo, a demo database for CockroachDB (link).


At Carnegie Mellon, I served as a teaching assistant for Principles of Functional Programming, and a multiple time head teaching assistant for Parallel and Sequential Algorithms and Data Structures.

Additionally, I contributed to the starting and development of the Diderot project, a new educational platform developed at Carnegie Mellon that is used by over 500 students and faculty daily. I develop and manage the cloud infrastructure for the project on an ongoing basis.


  • October 2019: Our paper, Disentanglement in Nested-Parallel Programs was accepted to POPL ‘20.

  • July 2019: I joined Cockroach Labs as full time software engineer.

  • June 2019: I presented a talk on our paper “Brief Announcement: A Parallel Algorithm for Subgraph Isomorphism” at SPAA ‘19 (slides).

  • May 2019: I began working as a software engineering intern at Cockroach Labs.

  • May 2019: I completed my undergraduate at Carnegie Mellon University.

  • May 2019: I presented my undergraduate senior thesis, entitled Disentanglement, Theory and Practice at Carnegie Mellon’s Meeting of the Minds Conference.

  • March 2019: Our paper, A Parallel Algorithm for Subgraph Isomorphism was accepted as a Brief Announcement at SPAA ‘19.