Siddhartha Sen  


Microsoft Research New York City
641 Avenue of the Americas
New York, NY 10011

Email: sidsen AT micro...


My CV (Updated: 10/2015)


I recently graduated with my PhD from the Department of Computer Science at Princeton University. I joined Microsoft Research Silicon Valley in Sept. 2013, working out of the MSR NYC lab and collaborating with the folks there. As of SVC's closure in Sept. 2014, I am now part of the MSR NYC lab.

During my PhD, I worked with Robert Tarjan in the Theory group and Michael Freedman in the Scalable Network Systems group. I spent my final year as a junior research scientist jointly between Princeton and New York University's Courant Institute of Mathematical Sciences, where I worked with Jinyang Li. Prior to all this, I worked for three years in the Network Load Balancing group of Windows Server at Microsoft. I received my S.B. and M.Eng. in Computer Science from MIT, where my M. Eng thesis advisor was Charles Leiserson.

From 2009-2012 I was supported by the first Google Ph.D. Fellowship in Fault Tolerant Computing.

I like to design and build distributed systems that are provably fast, reliable, and scalable. My research synergizes systems and theory with the goal of finding a solution that is both practical and provably good. This typically involves the design of new data structures, algorithms, and protocols for problems that arise at different points in a system's life, from initial specification to final deployment. Many of these problems were only exposed because the systems in question were actually built.

Publications & Talks

Author list of theory papers is alphabetical. Talks given by me are indicated by .

Scalable, Reliable Distributed Systems:

Data Structures & Graph Algorithms:

Other/Invited Talks


  • Client affinity in distributed load balancing systems
    with Vladimir Petter and Andrea D'Amato.
    United States Patent #8176495. Issued May 8, 2012.
  • Maintaining client affinity in network load balancing systems
    with Vladimir Petter, Andrea D'Amato, and Jimmy C. Yu.
    United States Patent #8046467. Issued Oct. 25, 2011.
  • Software testing techniques for stack-based environments
    with Amit Date.
    United States Patent #7827531. Issued Nov. 2, 2010.
  • Diagnosing problems in distributed systems
    with Joseph M. Joy, Nikolai Tillman, Colin L. Campbell, and Margus Veanes.
    United States Patent #7548911. Issued June 16, 2009.

Professional Activities

  • Program committees: SSS '13, SIROCCO '13
  • External reviews: ESA '14, FOCS '13, NSDI '13, SODA '13, NSDI '12, CATS '12, SODA '12, SODA '11, ICALP '10, LATIN '10, STACS '10, Inf. Proc. Letters (IPL)
  • Journal reviews: Theoretical Computer Science (TCS), Transactions on Knowledge and Data Engineering (TKDE), Software: Practice and Experienc (SPE), Information Processing Letters (IPL)


  • Theory of Algorithms (COS 423), Spring 2009
  • General Computer Science (COS 126), Fall 2008


I've had the privilege of working with these talented students:

  • Daniel Larkin (PhD student at Princeton)
  • Jarett Schwartz (undergraduate at Princeton, now a PhD student at UC Berkeley)
  • Kay Ousterhout (undergraduate at Princeton, now a PhD student at UC Berkeley)
  • Hong Kyun Kim (undergraduate at Princeton, now a PhD student at U. Chicago)