Diptarka Chakraborty

Statistics

Publications

Citations

134

H-Index

Active since

2014

Affiliations

Indian Institute of Technology Kanpur(Current)

Charles University

Diptarka Chakraborty is an author at Indian Institute of Technology Kanpur specializing in computational complexity, engineering, and computer science.

ORCID

Top concepts

EngineeringComputer ScienceComputational ComplexityData ScienceCoding TheoryPattern RecognitionInformation RetrievalData MiningCryptographyImage Analysis

Publications per year

2014–2018

Publications

Streaming algorithms for embedding and computing edit distance in the low distance regime

Diptarka Chakraborty, Elazar Goldenberg, Michal Koucký · 2016 · 62 citations

Engineering, Machine Learning, Streaming Algorithm +23

Approximating Edit Distance within Constant Factor in Truly Sub-Quadratic Time

Diptarka Chakraborty, Debarati Das, Elazar Goldenberg et al. · 2018 · 48 citations

Numerical Analysis, Mathematical Programming, Engineering +12

New Time-Space Upperbounds for Directed Reachability in High-genus and H-minor-free Graphs

Diptarka Chakraborty, A. Pavan, Raghunath Tewari et al. · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 2014 · 14 citations · Full text

Low Distortion Embedding from Edit to Hamming Distance using Coupling.

Diptarka Chakraborty, Elazar Goldenberg, Michal Koucký · Electronic colloquium on computational complexity · 2015 · 10 citations

Engineering, Computational Complexity, Image Manipulation +17

1–4 of 4