Diptarka CHAKRABORTY
Assistant ProfessorPhD in Computer Scicence and Engineering from Indian Institute of Technology Kanpur, India in 2016
COM2-03-17
651 62829

https://sites.google.com/view/diptarka
Research Areas
- Algorithms & Theory
Research Interests
- Theoretical Computer Science; more specifically, algorithms on large data set, streaming algorithms, string matching algorithms, graph algorithms and data structures
Profile
Dr Diptarka CHAKRABORTY is an assistant professor in the Department of Computer Science. He obtained his PhD degree in Computer Science and Engineering from the Indian Institute of Technology Kanpur, India in 2016. After that he spent two years at Charles University, Prague, Czech Republic as a post-doctoral fellow hosted by Prof. Michal Koucky, and then almost an year at Weizmann Institute of Science, Israel as a post-doctoral fellow hosted by Prof. Robert Krauthgamer. His research interests are in the areas of Theoretical Computer Science; more specifically, algorithms on large data set, streaming algorithms, string matching algorithms, graph algorithms and data structures.
Current Projects
- String Clustering: Finding String Similarity over Large Dataset
- Finding similarity between two strings in various computational models
- Designing graph algorithms under different network failure models
- Proving computational hardness and data structure lower bounds
Selected Publications
Approximating the Median under the Ulam Metric
Diptarka Chakraborty, Debarati Das and Robert Krauthgamer
SODA 2021 (to appear)
New Extremal bounds for Reachability and Strong-Connectivity Preservers under failures
Diptarka Chakraborty and Keerti Choudhary
ICALP 2020 (Track A)
Approximating Edit Distance Within Constant Factor in Truly Sub-Quadratic Time
Diptarka Chakraborty, Debarati Das, Elazar Goldenberg, Michal Koucky and Michael Saks
FOCS 2018 (winner of best paper award)
Tight Cell Probe Bounds for Succinct Boolean Matrix-Vector Multiplication
Diptarka Chakraborty, Lior Kamma and Kasper Green Larsen
STOC 2018
Streaming Algorithms for Embedding and Computing Edit Distance in the Low Distance Regime
Diptarka Chakraborty, Elazar Goldenberg and Michal Koucky
STOC 2016
Awards & Honours
- Best Paper Award at FOCS 2018
- IBM Research India Outstanding Ph.D. Student Award 2015-16
Teaching (2020/2021)
- CS3230: Design and Analysis of Algorithms
- CS6234: Advanced Algorithms