
Diptarka CHAKRABORTY
Assistant Professor- PhD in Computer Scicence and Engineering from Indian Institute of Technology Kanpur, India in 2016
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 a 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.
RESEARCH AREAS
Algorithms & Theory
- Combinatorial Algorithms
- Complexity Theory
- Fault Tolerance & Robustness
- Graph Theory & Algorithms
- Learning Theory
- Optimisation
RESEARCH INTERESTS
Theoretical Computer Science; more specifically, algorithms on large data set, streaming algorithms, string matching algorithms, graph algorithms and data structures
RESEARCH PROJECTS
RESEARCH GROUPS
TEACHING INNOVATIONS
SELECTED PUBLICATIONS
- Approximating the Median under the Ulam MetricDiptarka Chakraborty, Debarati Das and Robert KrauthgamerSODA 2021
- New Extremal bounds for Reachability and Strong-Connectivity Preservers under failuresDiptarka Chakrabortyand Keerti ChoudharyICALP 2020Track A
- Approximating Edit Distance Within Constant Factor in Truly Sub-Quadratic TimeDiptarka Chakraborty, Debarati Das, Elazar Goldenberg, Michal Koucky and Michael SaksFOCS 2018 winner of best paper award
- Tight Cell Probe Bounds for Succinct Boolean Matrix-Vector MultiplicationDiptarka Chakraborty,Lior Kamma and Kasper Green LarsenSTOC 2018
- Streaming Algorithms for Embedding and Computing Edit Distance in the Low Distance RegimeDiptarka Chakraborty,Elazar Goldenberg and Michal KouckySTOC 2016
AWARDS & HONOURS
Best Paper Award at FOCS 2018
IBM Research India Outstanding Ph.D. Student Award 2015-16
MODULES TAUGHT