Mursalin Habib

PhD student @ Rutgers University
mursalin.habib@rutgers.edu · Hill 275 ·
Mursalin Habib

About Me

I am a third-year PhD student in the CS Theory Group at Rutgers University, advised by Karthik C. S. My current interests are mainly in error-correcting codes and fine-grained complexity. My CV can be found here.

Before coming to Rutgers, I was an undergraduate student in the Computer Science & Engineering Department at Bangladesh University of Engineering and Technology.

Publications

Preprints

  • Constant Rate Isometric Embeddings of Hamming Metric into Edit Metric
    with Sudatta Bhattacharya, Sanjana Dey, Elazar Goldenberg, Bernhard Haeupler, Karthik C. S. and Michal Koucký
    arXiv

Published Papers

  • Algorithmic Improvements to List Decoding of Folded Reed-Solomon Codes
    with Vikrant Ashvinkumar and Shashank Srivastava
    SODA 2026.
    arXiv
  • Hardness of Median and Center in the Ulam Metric
    with Nick Fischer, Elazar Goldenberg and Karthik C. S.
    ESA 2025.
    arXiv
  • Explicit Good Codes Approaching Distance 1 in Ulam Metric
    with Elazar Goldenberg and Karthik C. S.
    ISIT 2024.
    In IEEE Transactions on Information Theory, Volume 71, Issue 7, July 2025.
    arXiv Journal