Shikha Singh

Position: Assistant Professor
Pronouns: she/her
Office: TBL 309B
Phone: 413.597.2773
E-mail: [email protected]
Website: http://www.shikhas.com/

Education

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

Interests

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

Biography

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.

Research

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. Her work is in the area of algorithmic game theory focuses on analyzing how incentives and rational behavior influence the outcome of algorithms. Shikha focus in algorithms is in the design of I/O-efficient algorithms and data structures, online and approximation algorithms, and adaptive data structures.