Mursalin Habib

PhD student in Computer Science at Rutgers University.

Portrait of Mursalin Habib

About

I am a fourth-year PhD student in the Computer Science Department at Rutgers University, where I am part of the CS Theory Group and advised by Karthik C. S. My current interests are mainly in error-correcting codes and fine-grained complexity.

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

Publications

Preprints

  1. Ulam Median is NP-hard for Four Permutations

  2. An Optimal Algorithm for Binary Closest String

    with Nick Fischer

Published papers

  1. 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ý

    ICALP 2026

  2. Algorithmic Improvements to List Decoding of Folded Reed–Solomon Codes

    with Vikrant Ashvinkumar and Shashank Srivastava

    SODA 2026

    • Invited to a special issue.

  3. Hardness of Median and Center in the Ulam Metric

    with Nick Fischer, Elazar Goldenberg and Karthik C. S.

    ESA 2025

  4. Explicit Good Codes Approaching Distance 1 in Ulam Metric

    with Elazar Goldenberg and Karthik C. S.

    ISIT 2024

    IEEE Transactions on Information Theory, Volume 71, Issue 7, July 2025.