Puru Sharma

Computing 1,

13 Computing Drive,

Singapore 117417

Hi! I am a Computer Science PhD candidate at the National University of Singapore, where my research is supervised by Professor Weng-Fai Wong.

My current research focuses on figuring out how to store data in DNA. There’s way too much data being generated every day, and we are quickly running out of space to store it. DNA has been proposed as both a very desirable and very cool solution! My work is very interdisciplinary and brings together Computer Systems, Algorithms, Machine Learning and Computational Biology. I am also more generally interested in NLP and AI research.

Outside of my research, I am very passionate about movies, games, travelling and sports (EPL, NFL, NBA).

News

Nov 26, 2025	My collaboration with my friend Zhenhao Gu, “Efficient trace reconstruction in DNA storage systems using Bidirectional Beam Search” was published in iScience. First journal publication, and it is the current state-of-the-art in DNA storage trace reconstruction in terms of speed! (by a lot)
Nov 16, 2025	I attended the MolecularArXiv Workshop on DNA Data Storage in Corsica, France. Amazingly won their flagship ‘Sequencing & Decoding’ challenge using the tools developed in our prior works. Read them here and here. However, the best part was meeting the wonderful researchers also working on DNA data storage! Hopefully, I will get to do this more often.
Jun 20, 2025	I have absolutely loved teaching at NUS this past year, and so am very happy to learn that I have been awarded the Teaching Fellowship from the School of Computing @ NUS! (AY2025/2026)
Apr 02, 2025	A cool collaboration with my friend Zhenhao Gu, “Efficient trace reconstruction in DNA storage systems using Bidirectional Beam Search” was accepted at RECOMB-seq’25, set to be held in Seoul, South Korea on April 24-25, 2025. Zhenhao will be presenting the work at RECOMB-seq and the poster session at RECOMB!
Jan 10, 2025	Was honored to learn that I have received the Research Achievement Award from NUS! (Semester 1, AY2024/2025)

Publications and preprints

iScience

Efficient trace reconstruction in DNA storage systems using Bidirectional Beam Search

Zhenhao Gu , Hongyi Xin , Puru Sharma , Gary Yipeng Goh , Limsoon Wong , and Niranjan Nagarajan

In iScience , 2025

Bib PDF

@inproceedings{gu2025efficient,
  title = {Efficient trace reconstruction in DNA storage systems using Bidirectional Beam Search},
  author = {Gu, Zhenhao and Xin, Hongyi and Sharma, Puru and Goh, Gary Yipeng and Wong, Limsoon and Nagarajan, Niranjan},
  booktitle = {iScience},
  year = {2025},
  url = {https://www.sciencedirect.com/science/article/pii/S2589004225020528},
  organization = {RECOMB}
}

ATC’24

Cost-Efficient Large Language Model Serving for Multi-turn Conversations with CachedAttention

Bin Gao , Zhuomin He , Puru Sharma , Qingxuan Kang , Djordje Jevdjic , Junbo Deng , Xingkun Yang , Zhou Yu , and Pengfei Zuo

In 2024 USENIX Annual Technical Conference , 2024

Bib PDF

@inproceedings{bin2024attentionstore,
  title = {Cost-Efficient Large Language Model Serving for Multi-turn Conversations with CachedAttention},
  author = {Gao, Bin and He, Zhuomin and Sharma, Puru and Kang, Qingxuan and Jevdjic, Djordje and Deng, Junbo and Yang, Xingkun and Yu, Zhou and Zuo, Pengfei},
  booktitle = {2024 USENIX Annual Technical Conference},
  year = {2024},
  url = {https://www.usenix.org/system/files/atc24-gao-bin-cost.pdf},
  organization = {USENIX}
}

ISPASS’24

DNA Storage Toolkit: A Modular End-to-End DNA Data Storage Codec and Simulator

Puru Sharma , Gary Goh Yipeng , Bin Gao , Longshen Ou , Dehui Lin , Deepak Sharma , and Djordje Jevdjic

In 2024 IEEE International Symposium on Performance Analysis of Systems and Software (ISPASS) , 2024

Bib PDF

@inproceedings{sharma2024dnatoolkit,
  title = {DNA Storage Toolkit: A Modular End-to-End DNA Data Storage Codec and Simulator},
  author = {Sharma, Puru and Goh Yipeng, Gary and Gao, Bin and Ou, Longshen and Lin, Dehui and Sharma, Deepak and Jevdjic, Djordje},
  booktitle = {2024 IEEE International Symposium on Performance Analysis of Systems and Software (ISPASS)},
  year = {2024},
  url = {https://ieeexplore.ieee.org/document/10590050/},
  organization = {IEEE}
}

MICRO’23

Efficiently Enabling Block Semantics and Data Updates in DNA Storage

Puru Sharma , Cheng-Kai Lim , Dehui Lin , Yash Pote , and Djordje Jevdjic

In Proceedings of the 56th Annual IEEE/ACM International Symposium on Microarchitecture , 2023

Bib PDF

@inproceedings{sharma2023efficiently,
  title = {Efficiently Enabling Block Semantics and Data Updates in DNA Storage},
  author = {Sharma, Puru and Lim, Cheng-Kai and Lin, Dehui and Pote, Yash and Jevdjic, Djordje},
  booktitle = {Proceedings of the 56th Annual IEEE/ACM International Symposium on Microarchitecture},
  pages = {555--568},
  year = {2023},
  doi = {10.1145/3613424.3614308},
  url = {https://dl.acm.org/doi/10.1145/3613424.3614308},
}

ISPASS’22

Simulating Noisy Channels in DNA Storage

Mayank Keoliya , Puru Sharma , and Djordje Jevdjic

In 2022 IEEE International Symposium on Performance Analysis of Systems and Software (ISPASS) , 2022

Bib PDF

@inproceedings{keoliya2022simulating,
  title = {Simulating Noisy Channels in DNA Storage},
  author = {Keoliya, Mayank and Sharma, Puru and Jevdjic, Djordje},
  booktitle = {2022 IEEE International Symposium on Performance Analysis of Systems and Software (ISPASS)},
  pages = {150--152},
  year = {2022},
  organization = {IEEE},
  doi = {10.1109/ISPASS55109.2022.00019},
}