Skip to content

Debarati Das

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

21

Venues

13

Active years

2018–2026

Best venue rank

A*

Where they publish

Papers

21 indexed papers, newest first.

YearVenueTitleAuthors
2026AAAIGeneralizing Fair Clustering to Multiple Groups: Algorithms and Applications.Diptarka Chakraborty, Kushagra Chatterjee, Debarati Das, Tien Long Nguyen
2026ICALPA Scalable and Unified Framework to Weighted Rank Aggregation.Amir Carmel, Debarati Das, Tien Long Nguyen
2025COLTTowards Fair Representation: Clustering and Consensus.Diptarka Chakraborty, Kushagra Chatterjee, Debarati Das, Tien Long Nguyen, Romina Nobahari
2025EMNLPPrototypical Human-AI Collaboration Behaviors from LLM-Assisted Writing in the Wild.Sheshera Mysore, Debarati Das, Hancheng Cao, Bahareh Sarrafzadeh
2025FOCSDynamic Dyck and Tree Edit Distance: Decompositions and Reductions to String Edit Distance.Debarati Das, Jacob Gilbert, MohammadTaghi Hajiaghayi, Tomasz Kociumaka, Barna Saha
2025ICALPFitting Tree Metrics and Ultrametrics in Data Streams.Amir Carmel, Debarati Das, Evangelos Kipouridis, Evangelos Pipis
2025SODABreaking the Two Approximation Barrier for Various Consensus Clustering Problems.Debarati Das, Amit Kumar
2024NAACLWhich Modality should I use - Text, Motif, or Image? : Understanding Graphs with Large Language Models.Debarati Das, Ishaan Gupta, Jaideep Srivastava, Dongyeop Kang
2024SPAABrief Announcement: Upper and Lower Bounds for Edit Distance in Space-Efficient MPC.Debarati Das, Jacob Gilbert, MohammadTaghi Hajiaghayi, Tomasz Kociumaka, Barna Saha
2023ACLBalancing the Effect of Training Dataset Distribution of Multiple Styles for Multi-Style Text Transfer.Debarati Das, David Ma, Dongyeop Kang
2023STOCWeighted Edit Distance Computation: Strings, Trees, and Dyck.Debarati Das, Jacob Gilbert, MohammadTaghi Hajiaghayi, Tomasz Kociumaka, Barna Saha
2022COLINGAdBERT: An Effective Few Shot Learning Framework for Aligning Tweets to Superbowl Advertisements.Debarati Das, Roopana Chenchu, Maral Abdollahi, Jisu Huh, Jaideep Srivastava
2022FOCS(n+poly(k))-time Algorithm for Bounded Tree Edit Distance.Debarati Das, Jacob Gilbert, MohammadTaghi Hajiaghayi, Tomasz Kociumaka, Barna Saha, Hamed Saleh
2022ICALPImproved Approximation Algorithms for Dyck Edit Distance and RNA Folding.Debarati Das, Tomasz Kociumaka, Barna Saha
2022SODAA Near-Optimal Offline Algorithm for Dynamic All-Pairs Shortest Paths in Planar Digraphs.Debarati Das, Maximilian Probst Gutenberg, Christian Wulff-Nilsen
2021FOCSFitting Distances by Tree Metrics Minimizing the Total Error within a Constant Factor.Vincent Cohen-Addad, Debarati Das, Evangelos Kipouridis, Nikos Parotsidis, Mikkel Thorup
2021ICALPA Linear-Time nKarl Bringmann, Debarati Das
2021SODAApproximating the Median under the Ulam Metric.Diptarka Chakraborty, Debarati Das, Robert Krauthgamer
2018ESASpace-Optimal Quasi-Gray Codes with Logarithmic Read Complexity.Diptarka Chakraborty, Debarati Das, Michal Kouck, Nitin Saurabh
2018FOCSApproximating Edit Distance within Constant Factor in Truly Sub-Quadratic Time.Diptarka Chakraborty, Debarati Das, Elazar Goldenberg, Michal Kouck, Michael E. Saks
2018STACSLower Bounds for Combinatorial Algorithms for Boolean Matrix Multiplication.Debarati Das, Michal Kouck, Michael E. Saks