Joyanta Basak

Joyanta Basak

Ph.D. student, Computer Science & Engineering, University of Connecticut

About me

I am Joyanta Basak (joh-yohn-toh), a Ph.D. student in Computer Science and Engineering at the University of Connecticut. I work in the Applied Algorithm Laboratory under the supervision of Prof. Sanguthevar Rajasekaran. I received my M.S. in Computer Science and Engineering from UConn in 2026 and my B.Sc. in Computer Science and Engineering from Bangladesh University of Engineering and Technology (BUET).

Research

My research develops scalable algorithms and high-performance computing methods for record linkage, entity resolution, and large-scale data integration: finding which records across large, noisy, and incomplete datasets refer to the same person or entity, quickly and accurately. My current work includes:

  • Fast string similarity. A linear-time algorithm for the Jaro similarity metric, improving on its classical quadratic-time formulation, plus bit-parallel variants.
  • Blocking and candidate generation. Techniques such as SuperBlocking and phonetic (Soundex, Double Metaphone) blocking that cut the number of record comparisons while preserving matching accuracy. This includes blocking for LLM-based record linkage.
  • GPU and parallel record linkage. GPU-accelerated and multicore algorithms for processing millions of records and billions of candidate comparisons.
  • Linkage quality without ground truth. Cluster-quality metrics and local-search optimization for evaluating and refining record-linkage results when true matches are unknown.
  • Distributed quantum computing. Communication-efficient strategies for distributed quantum algorithms.

Much of this work is part of a U.S. Census Bureau–University of Connecticut cooperative agreement on computational methods for large-scale record linkage. I collaborate with researchers at the U.S. Census Bureau and the University of Florida.

See my publications and CV, or my Google Scholar profile.

Before graduate school

I worked as a software engineer at Samsung Research in Dhaka (2020–2021) on Samsung Cloud Service and system software for Galaxy wearables (Tizen and Android Wear OS). Before that, I taught undergraduate computer science courses as a lecturer at Eastern University, Bangladesh (2019).

Outside research, I enjoy traveling, learning guitar, and volunteering.