Shikha Singh

Position: Assistant Professor
Pronouns: she/her
Office: TCL 304
Phone: 413.597.2773
E-mail: [email protected]


  • Ph.D. Stony Brook University 2018
  • Integrated MSc. & BSc. Indian Institute of Technology Kharagpur 2013


  • Algorithmic Game Theory
  • Algorithms & Data Structures
  • Combinatorial Optimization
  • Complexity Theory


Shikha received her Ph.D. from Stony Brook University in 2018. As part of her dissertation research, she worked on the design and analysis of different incentive models of “rational proofs”, which are payment-based protocols for verifiable computation outsourcing. She also worked on designing efficient algorithms and data structures for big data.


Shikha’s research is in the area of theoretical computer science; particularly in algorithmic game theory, and algorithms and data structures for computing on big data. In the area of algorithmic game theory, her focus is on analyzing how incentives and rational behavior influence the outcome of algorithms. In the area of algorithms, her focus is on the design of I/O-efficient algorithms and data structures, online and approximation algorithms, and adaptive data structures.