DD
Debarati Das
cs.DScs.CLcs.AIcs.CCcs.SIphysics.soc-phcs.ITcs.LGmath.IT
On Valency
published · living versionsW_revadsuv·v1 · currentpublished
Babysitting AI Agents: A User-Centered Taxonomy and Study of Agentic Delegation Failures
with Shravika Mittal, Sunnie S. Y. Kim, Scott Counts, Jennifer Neville +1
1 version
Preprints & journals
21 papers in the corpus · 2015–2026Metric Weighted Edit Distance: -Approximation in Time2609.20796v1 · Debarati Das, Evangelos Kipouridis, Tomasz Kociumaka2026 · 0 citationsarXiv
A Near-Optimal Offline Algorithm for Dynamic All-Pairs Shortest Paths in Planar Digraphs2606.01809v1 · Debarati Das, Maximilian Probst Gutenberg, Christian Wulff-Nilsen2026 · 2 citationsarXiv
Dynamic Dyck and Tree Edit Distance: Decompositions and Reductions to String Edit Distance2510.17799v1 · Debarati Das, Jacob Gilbert, MohammadTaghi Hajiaghayi et al.2025 · 1 citationarXiv
LawFlow: Collecting and Simulating Lawyers' Thought Processes on Business Formation Case Studies2504.18942v2 · Debarati Das, Khanh Chi Le, Ritik Sachin Parkar et al.2025 · 0 citationsarXiv
Under the Surface: Tracking the Artifactuality of LLM-Generated Data2401.14698v2 · Debarati Das, Karin De Langis, Anna Martin-Boyle et al.2024 · 2 citationsarXiv
Balancing Effect of Training Dataset Distribution of Multiple Styles for Multi-Style Text Transfer2305.15582v1 · Debarati Das, David Ma, Dongyeop Kang2023 · 0 citationsarXiv
Improved Approximation Algorithms for Dyck Edit Distance and RNA Folding2112.05866v1 · Debarati Das, Tomasz Kociumaka, Barna Saha2021 · 4 citationsarXiv
A Simple Algorithm for Multiple-Source Shortest Paths in Planar Digraphs2111.07360v4 · Debarati Das, Evangelos Kipouridis, Maximilian Probst Gutenberg et al.2021 · 4 citationsarXiv
Approximating LCS and Alignment Distance over Multiple Sequences2110.12402v1 · Debarati Das, Barna Saha2021 · 2 citationsarXiv
Fitting Distances by Tree Metrics Minimizing the Total Error within a Constant Factor2110.02807v3 · Vincent Cohen-Addad, Debarati Das, Evangelos Kipouridis et al.2021 · 5 citationsarXiv
Approximate Trace Reconstruction via Median String (in Average-Case)2107.09497v1 · Diptarka Chakraborty, Debarati Das, Robert Krauthgamer2021 · 4 citationsarXiv
A Linear-Time -Approximation for Longest Common Subsequence2106.08195v1 · Karl Bringmann, Vincent Cohen-Addad, Debarati Das2021 · 4 citationsarXiv
Approximating the Median under the Ulam Metric2011.00868v1 · Diptarka Chakraborty, Debarati Das, Robert Krauthgamer2020 · 3 citationsarXiv
No Repetition: Fast Streaming with Highly Concentrated Hashing2004.01156v1 · Anders Aamand, Debarati Das, Evangelos Kipouridis et al.2020 · 1 citationarXiv
Approximate Online Pattern Matching in Sub-linear Time1810.03551v2 · Diptarka Chakraborty, Debarati Das, Michal Koucky2018 · 2 citationsarXiv
Approximating Edit Distance Within Constant Factor in Truly Sub-Quadratic Time1810.03664v2 · Diptarka Chakraborty, Debarati Das, Elazar Goldenberg et al.2018 · 26 citationsJournal of the ACM, Volume 67, Issue 6, October 2020, Article No.: 36, Page number: 1-22
Lower bounds for Combinatorial Algorithms for Boolean Matrix Multiplication1801.05202v1 · Debarati Das, Michal Kouck'y, Michael Saks2018 · 2 citationsarXiv
Optimal Quasi-Gray Codes: The Alphabet Matters1712.01834v2 · Diptarka Chakraborty, Debarati Das, Michal Kouck'y et al.2017 · 0 citationsarXiv
Near Optimal Sized Weight Tolerant Subgraph for Single Source Shortest Path1707.04867v1 · Diptarka Chakraborty, Debarati Das2017 · 0 citationsarXiv
Pseudo-Cores: The Terminus of an Intelligent Viral Meme's Trajectory1507.07833v3 · Yayati Gupta, Debarati Das, S. R. S. Iyengar2015 · 8 citationsarXiv
Modeling Memetics using Edge Diversity1505.00457v3 · Yayati Gupta, Akrati Saxena, Debarati Das et al.2015 · 13 citationsarXiv
Career total: 39 works. 21 are in this corpus.
Profile built from the corpus for this byline.
Author records are still filling in while the Hub is in alpha. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.