Shikha Singh

Shikha Singh is an Assistant Professor of Computer Science at Williams College. She holds a PhD from Stony Brook University (2018) and an Integrated BSc & MSc from IIT Kharagpur (2013). Her research focuses on algorithmic game theory, algorithms with predictions, and data structure optimization. She has received tenure at Williams College and was recognized for her work on adaptive filters at ESA 2021 and NeurIPS 2023.

• Education: PhD, Stony Brook University (2018); Integrated MSc & BSc, IIT Kharagpur (2013)

Research Interests: Algorithmic game theory, adaptive and I/O-efficient algorithms, data structures with predictions. She explores how incentives influence algorithm outcomes and designs efficient algorithms for big data challenges.

Key Contributions: Her work on online list labeling with predictions (NeurIPS 2023) and incremental shortest path algorithms (ICALP 2025) highlights her focus on predictive algorithms. Collaborations include visits to Carnegie Mellon University and Dagstuhl seminars.

• Awards: COCOA 2017 Best Paper Runner-Up, NeurIPS 2023 Spotlight

Advising: Advised David Lee on adaptive filters (ESA 2021). Active in program committees for Euro-Par, TAMC, and ALENEX.

Labs/Teams: Collaborates with Benjamin Moseley on scheduling and data structure research. Part of Williams College’s vibrant CS department.