Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Subrata Mitra

dblp:64/3670 · DBLP profile ↗
← Back
42ranked-venue papers
5as first author
22since 2021 · last 2026
—ORCID · conflict

Domains — the database's venue-derived domains; a paper can count in several

Artificial intelligence and machine learning · 10 · 9 since 2021Systems, architecture and hardware · 8 · 3 first-author · 2 since 2021Software engineering, systems software and programming languages · 8 · 2 first-author · 1 since 2021Databases, data management, data science and information retrieval · 8 · 8 since 2021Theory of computation · 5 · 1 first-author · 1 since 2021Computer networks · 4 · 2 since 2021Graphics, computer vision, multimedia, augmented reality and games · 4 · 4 since 2021Security and privacy · 2

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Artificial intelligence
9 papers
Efficient and distributed learning · 41% Language models and text generation · 16% Generative modeling · 10%
Databases, data mining, and information retrieval
12 papers
Query processing and optimization · 48% Indexing and storage engines · 14% Data integration and cleaning · 12%
Computer architecture, parallel and distributed computing, and storage systems
10 papers
Cloud and datacenter computing · 64% Distributed systems · 19% Storage systems · 13%
Network and information security
1 paper
Privacy and data protection · 100%
Software engineering, system software, and programming languages
2 papers
Debugging and program repair · 55% Services computing and microservices · 41% Program analysis · 4%
Computer graphics and multimedia
2 papers
Visualization and visual analytics · 72% Multimedia systems and quality of experience · 28%

Topics — the 30 heaviest of 67, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Query processing and optimization
approximate query processing
1.832023
Reinforced Approximate Exploratory Data Analysis · AAAI 2023
Efficient Insights Discovery through Conditional Generative Model based Query Approximation · SIGMOD Conference 2022
Conditional Generative Model Based Predicate-Aware Query Approximation · AAAI 2022
Cloud and datacenter computing
cluster resource management and scheduling
1.032021
Scheduling of Time-Varying Workloads Using Reinforcement Learning · AAAI 2021
OPTIMUSCLOUD: Heterogeneous Configuration Optimization for Distributed Databases in the Cloud · USENIX ATC 2020
SOPHIA: Online Reconfiguration of Clustered NoSQL Databases for Time-Varying Workloads · USENIX ATC 2019
Natural language and speech › Language models and text generation
instruction following
1.012026
CachePrune: Teaching LLMs What Not to Follow via KV-Cache Editing · ACL (1) 2026
Machine learning › Efficient and distributed learning › inference efficiency
inference optimization
0.912025
Cache-Craft: Managing Chunk-Caches for Efficient Retrieval-Augmented Generation · Proc. ACM Manag. Data 2025
Machine learning › Efficient and distributed learning › inference efficiency
KV cache reuse
0.912025
Cache-Craft: Managing Chunk-Caches for Efficient Retrieval-Augmented Generation · Proc. ACM Manag. Data 2025
Natural language and speech › Language models and text generation
retrieval-augmented generation
0.912025
Cache-Craft: Managing Chunk-Caches for Efficient Retrieval-Augmented Generation · Proc. ACM Manag. Data 2025
Indexing and storage engines › caching
cache management
0.912025
Cache-Craft: Managing Chunk-Caches for Efficient Retrieval-Augmented Generation · Proc. ACM Manag. Data 2025
Information retrieval
retrieval-augmented generation
0.912025
Cache-Craft: Managing Chunk-Caches for Efficient Retrieval-Augmented Generation · Proc. ACM Manag. Data 2025
Machine learning › Efficient and distributed learning
inference acceleration
0.812024
RECON: Training-Free Acceleration for Text-to-Image Synthesis with Retrieval of Concept Prompt Trajectories · ECCV (59) 2024
Machine learning › Generative modeling › diffusion model
text-to-image generation
0.812024
RECON: Training-Free Acceleration for Text-to-Image Synthesis with Retrieval of Concept Prompt Trajectories · ECCV (59) 2024
Machine learning › Efficient and distributed learning › inference acceleration
training-free acceleration
0.812024
RECON: Training-Free Acceleration for Text-to-Image Synthesis with Retrieval of Concept Prompt Trajectories · ECCV (59) 2024
Query processing and optimization › view maintenance
incremental view maintenance
0.812024
FaDE: More Than a Million What-ifs Per Second · Proc. VLDB Endow. 2024
Cloud and datacenter computing
inference serving
0.812024
Approximate Caching for Efficiently Serving Text-to-Image Diffusion Models · NSDI 2024
Machine learning › Optimization for machine learning
adaptive optimization
0.712023
Flash: Concept Drift Adaptation in Federated Learning · ICML 2023
Machine learning › Learning paradigms › incremental learning
concept drift adaptation
0.712023
Flash: Concept Drift Adaptation in Federated Learning · ICML 2023
Machine learning › Efficient and distributed learning
federated learning
0.712023
Flash: Concept Drift Adaptation in Federated Learning · ICML 2023
Data integration and cleaning › entity resolution
duplicate detection
0.712023
R2D2: Reducing Redundancy and Duplication in Data Lakes · Proc. ACM Manag. Data 2023
Indexing and storage engines
index construction
0.712023
SEIDEN: Revisiting Query Processing in Video Database Systems · Proc. VLDB Endow. 2023
Query processing and optimization
interactive data exploration
0.712023
Reinforced Approximate Exploratory Data Analysis · AAAI 2023
Query processing and optimization › approximate query processing
sampling-based approximate query processing
0.712023
Reinforced Approximate Exploratory Data Analysis · AAAI 2023
Query processing and optimization › complex data query processing
video query processing
0.712023
SEIDEN: Revisiting Query Processing in Video Database Systems · Proc. VLDB Endow. 2023
Machine learning › Probabilistic and Bayesian machine learning › causal inference
causal discovery
0.612022
Root Cause Analysis of Failures in Microservices through Causal Discovery · NeurIPS 2022
Machine learning › Probabilistic and Bayesian machine learning
causal inference
0.612022
Root Cause Analysis of Failures in Microservices through Causal Discovery · NeurIPS 2022
Machine learning › Transfer learning and domain adaptation › few-shot learning
few-shot class-incremental learning
0.612022
Few-Shot Class-Incremental Learning for Named Entity Recognition · ACL (1) 2022
Natural language and speech › Information extraction and text analysis
named entity recognition
0.612022
Few-Shot Class-Incremental Learning for Named Entity Recognition · ACL (1) 2022
Services computing and microservices › microservice architecture
microservice failure diagnosis
0.612022
Root Cause Analysis of Failures in Microservices through Causal Discovery · NeurIPS 2022
Debugging and program repair
root cause analysis
0.612022
Root Cause Analysis of Failures in Microservices through Causal Discovery · NeurIPS 2022
Distributed systems › fault tolerance
failure diagnosis
0.612022
Root Cause Analysis of Failures in Microservices through Causal Discovery · NeurIPS 2022
Distributed systems
fault tolerance
0.612022
Root Cause Analysis of Failures in Microservices through Causal Discovery · NeurIPS 2022
Privacy and data protection
privacy-preserving data analysis
0.512021
Data-Sharing Economy: Value-Addition from Data meets Privacy · WSDM 2021

Methods — techniques the papers use, named apart from their topics

optimization framework · 2.6cost estimation model · 2.6sampling · 1.8continuous batching · 1.7cache eviction · 1.7KV cache reuse · 1.7approximate caching · 1.5conditional generative model · 1.1conditional independence tests · 1.1causal discovery · 1.1PC algorithm · 1.1model editing · 1.0KV-cache editing · 1.0provenance compilation · 0.8prompt trajectory retrieval · 0.8parallelization · 0.8incremental evaluation · 0.8concept prompt reuse · 0.8
YearPublicationVenuePosition
2026 CachePrune: Teaching LLMs What Not to Follow via KV-Cache Editing
abstract
Rui Wang, Junda Wu, Yu Xia, Tong Yu, Ruiyi Zhang, Ryan A. Rossi, Subrata Mitra, Lina Yao, Julian McAuley. Proceedings of the 64th Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers). 2026.
Rui Wang 0088, Junda Wu, Yu Xia 0007, Tong Yu 0001, Ruiyi Zhang 0002, Ryan Rossi, Subrata Mitra, Lina Yao 0001, Julian J. McAuley
ACL (1)7
2025 Argus: Quality-Aware High-Throughput Text-to-Image Inference Serving System
abstract
Text-to-image (T2I) models have gained significant popularity. Most of these are diffusion models with unique computational characteristics, distinct from both traditional small-scale ML models and large language models. They are highly compute-bound and use an iterative denoising process to generate images, leading to very high inference time. This creates significant challenges in designing a high-throughput system. We find that a large fraction of prompts can be served using faster, approximated models. However, the approximation setting must be carefully calibrated for each prompt to avoid quality degradation. Designing a high-throughput system that assigns each prompt to an appropriate model and compatible approximation setting remains challenging.
Shubham Agarwal 0007, Subrata Mitra, Saud Iqbal
Middleware2
2025 Cache-Craft: Managing Chunk-Caches for Efficient Retrieval-Augmented Generation
abstract
Retrieval-Augmented Generation (RAG) is often used with Large Language Models (LLMs) to infuse domain knowledge or user-specific information. In RAG, given a user query, a retriever extracts chunks of relevant text from a knowledge base. These chunks are sent to an LLM as part of the input prompt. Typically, any given chunk is repeatedly retrieved across user questions. However, currently, for every question, attention layers in LLMs fully compute the Keys and Values (KVs) repeatedly for the input chunks, as state-of-the-art methods cannot reuse KV-caches when chunks appear at arbitrary locations or with arbitrary contexts. Naive reuse leads to output quality degradation. This leads to potentially redundant computations on expensive GPUs and increases latency. In this work, we propose Cache-Craft , a system for managing and reusing precomputed KVs corresponding to the text chunks (which we call chunk-caches ) in RAG-based systems. We present how to identify chunk-caches that are reusable, how to efficiently perform a small fraction of recomputation to fix the cache and maintain output quality, and how to efficiently store and evict chunk-caches in the hardware for maximizing reuse while masking any overheads. With real production workloads as well as synthetic datasets, we show that Cache-Craft reduces redundant computation by 51% over SOTA prefix-caching and 75% over full recomputation. Additionally, with continuous batching on a real production workload, we get a 1.6× speed up in throughput for both the LLama-3-8B and 70B models and a 2.1× and 2× reduction in end-to-end response latency respectively, compared to prefix-caching, while maintaining generation quality.
Shubham Agarwal 0007, Sai Sundaresan, Subrata Mitra, Debabrata Mahapatra, Archit Gupta, Rounak Sharma, Nirmal Joshua Kapu, Tong Yu 0001, Shiv Kumar Saini
Proc. ACM Manag. Data3
2025 Physical Visualization Design: Decoupling Interface and System Design
abstract
Interactive visualization interfaces enable users to efficiently explore, analyze, and make sense of their datasets. However, as data grows in size, it becomes increasingly challenging to build data interfaces that meet the interface designer's desired latency expectations and resource constraints. Cloud DBMSs, while optimized for scalability, often fail to meet latency expectations, necessitating complex, bespoke query execution and optimization techniques for data interfaces. This involves manually navigating a huge optimization space that is sensitive to interface design and resource constraints, such as client vs server data and compute placement, choosing which computations are done offline vs online, and selecting from a large library of visualization-optimized data structures. This paper advocates for a Physical Visualization Design (PVD) tool that decouples interface design from system design to provide design independence. Given an interfaces underlying data flow, interactions with latency expectations, and resource constraints, PVD checks if the interface is feasible and, if so, proposes and instantiates a middleware architecture spanning the client, server, and cloud DBMS that meets the expectations. To this end, this paper presents Jade, the first prototype PVD tool that enables design independence. Jade proposes an intermediate representation called Diffplans to represent the data flows, develops cost estimation models that trade off between latency guarantees and plan feasibility, and implements an optimization framework to search for the middleware architecture that meets the guarantees. We evaluate Jade on six representative data interfaces as compared to Mosaic and Azure SQL database. We find Jade supports a wider range of interfaces, makes better use of available resources, and can meet a wider range of data, latency, and resource conditions.
Xupeng Li, Jeffrey Tao, Lana Ramjit, Subrata Mitra, Javad Ghaderi, Ravi Netravali, Aditya G. Parameswaran, Dan Rubenstein, Eugene Wu 0002
Proc. ACM Manag. Data5
2024 RECON: Training-Free Acceleration for Text-to-Image Synthesis with Retrieval of Concept Prompt Trajectories
Chen-Yi Lu, Shubham Agarwal 0007, Md. Mehrab Tanjim, Kanak Mahadik, Anup B. Rao, Subrata Mitra, Shiv Kumar Saini, Saurabh Bagchi, Somali Chaterji
ECCV (59)6
2024 Approximate Caching for Efficiently Serving Text-to-Image Diffusion Models
Shubham Agarwal 0007, Subrata Mitra, Sarthak Chakraborty, Srikrishna Karanam, Koyel Mukherjee 0001, Shiv Kumar Saini
NSDI2
2024 ScaleViz: Scaling Visualization Recommendation Models on Large Data
Ghazi Shazan Ahmad, Shubham Agarwal 0007, Subrata Mitra, Ryan Rossi, Manav Doshi, Vibhor Porwal, Syam Manoj Kumar Paila
PAKDD (5)3
2024 FaDE: More Than a Million What-ifs Per Second
abstract
What-if queries are the building blocks for many explanation and analytics applications—sensitivity analysis, hypothetical reasoning, data cleaning, probabilistic databases—that explore how a query's output changes due to input data changes. Their response time is bounded by intervention evaluation latency, which can be in the minute or hours for complex queries and large datasets. FaDE is a compilation engine that uses provenance to evaluate hypothetical deletion and scaling interventions at low latency and high throughput. FaDE forgoes conventional provenance representations as symbolic expressions and leverages their underlying relational structure. This accelerates intervention evaluation on average by 1000× against IVM and 10,000× against prior provenance-based approaches. In addition, FaDE develops a suite of optimizations (e.g., compilation, parallelization, incremental evaluation, sparse representations) that collectively raise evaluation throughput to >1 million interventions per sec—a rate that can brute-force existing applications within 1 s.
Haneen Mohammed, Eugene Wu 0002, Alexander Yao, Charlie Summers, Lampros Flokas, Gromit Yeuk-Yin Chan, Subrata Mitra, Hongbin Zhong
Proc. VLDB Endow.7
2023 Reinforced Approximate Exploratory Data Analysis
abstract
Exploratory data analytics (EDA) is a sequential decision making process where analysts choose subsequent queries that might lead to some interesting insights based on the previous queries and corresponding results. Data processing systems often execute the queries on samples to produce results with low latency. Different downsampling strategy preserves different statistics of the data and have different magnitude of latency reductions. The optimum choice of sampling strategy often depends on the particular context of the analysis flow and the hidden intent of the analyst. In this paper, we are the first to consider the impact of sampling in interactive data exploration settings as they introduce approximation errors. We propose a Deep Reinforcement Learning (DRL) based framework which can optimize the sample selection in order to keep the analysis and insight generation flow intact. Evaluations with real datasets show that our technique can preserve the original insight generation flow while improving the interaction latency, compared to baseline methods.
Shaddy Garg, Subrata Mitra, Tong Yu 0001, Yash Gadhia, Arjun Kashettiwar
AAAI2
2023 Stash: A Comprehensive Stall-Centric Characterization of Public Cloud VMs for Distributed Deep Learning
abstract
Deep neural networks (DNNs) are increasingly popular owing to their ability to solve complex problems such as image recognition, autonomous driving, and natural language processing. Their growing complexity coupled with the use of larger volumes of training data (to achieve acceptable accuracy) has warranted the use of GPUs and other accelerators. Such accelerators are typically expensive, with users having to pay a high upfront cost to acquire them. For infrequent use, users can, instead, leverage the public cloud to mitigate the high acquisition cost. However, with the wide diversity of hardware instances (particularly GPU instances) available in public cloud, it becomes challenging for a user to make an appropriate choice from a cost/performance standpoint. In this work, we try to address this problem by (i) introducing a comprehensive distributed deep learning (DDL) profiler Stash, which determines the various execution stalls that DDL suffers from, and (ii) using Stash to extensively characterize various public cloud GPU instances by running popular DNN models on them. Specifically, it estimates two types of communication stalls, namely, interconnect and network stalls, that play a dominant role in DDL execution time. Stash is implemented on top of prior work, DS-analyzer, that computes only the CPU and disk stalls. Using our detailed stall characterization, we list the advantages and shortcomings of public cloud GPU instances for users to help them make an informed decision(s). Our characterization results indicate that the more expensive GPU instances may not be the most performant for all DNN models and that AWS can sometimes sub-optimally allocate hardware interconnect resources. Specifically, the intra-machine interconnect can introduce communication overheads of up to 90% of DNN training time and the network-connected instances can suffer from up to 5× slowdown compared to training on a single instance. Furthermore, (iii) we also model the impact of DNN macroscopic features such as the number of layers and the number of gradients on communication stalls, and finally, (iv) we briefly discuss a cost comparison with existing work.
Aakash Sharma, Vivek M. Bhasi, Sonali Singh, Jashwant Raj Gunasekaran, Subrata Mitra, Mahmut T. Kandemir, George Kesidis, Chita R. Das
ICDCS6
2023 Flash: Concept Drift Adaptation in Federated Learning
abstract
In Federated Learning (FL), adaptive optimization is an effective approach to addressing the statistical heterogeneity issue but cannot adapt quickly to concept drifts. In this work, we propose a novel adaptive optimizer called Flash that simultaneously addresses both statistical heterogeneity and the concept drift issues. The fundamental insight is that a concept drift can be detected based on the magnitude of parameter updates that are required to fit the global model to each participating client's local data distribution. Flash uses a two-pronged approach that synergizes client-side early-stopping training to facilitate detection of concept drifts and the server-side drift-aware adaptive optimization to effectively adjust effective learning rate. We theoretically prove that Flash matches the convergence rate of state-of-the-art adaptive optimizers and further empirically evaluate the efficacy of Flash on a variety of FL benchmarks using different concept drift settings.
Kunjal Panchal, Sunav Choudhary, Subrata Mitra, Koyel Mukherjee 0001, Somdeb Sarkhel, Saayan Mitra, Hui Guan 0001
ICML3
2023 R2D2: Reducing Redundancy and Duplication in Data Lakes
abstract
Enterprise data lakes often suffer from substantial amounts of duplicate and redundant data, with data volumes ranging from terabytes to petabytes. This leads to both increased storage costs and unnecessarily high maintenance costs for these datasets. In this work, we focus on identifying and reducing redundancy in enterprise data lakes by addressing the problem of "dataset containment". To the best of our knowledge, this is one of the first works that addresses table-level containment at a large scale. We propose R2D2: a three-step hierarchical pipeline that efficiently identifies almost all instances of containment by progressively reducing the search space in the data lake. It first builds (i) a schema containment graph, followed by (ii) statistical min-max pruning, and finally, (iii) content level pruning. We further propose minimizing the total storage and access costs by optimally identifying redundant datasets that can be deleted (and reconstructed on demand) while respecting latency constraints. We implement our system on Azure Databricks clusters using Apache Spark for enterprise data stored in ADLS Gen2, and on AWS clusters for open-source data. In contrast to existing modified baselines that are inaccurate or take several days to run, our pipeline can process an enterprise customer data lake at the TB scale in approximately 5 hours with high accuracy. We present theoretical results as well as extensive empirical validation on both enterprise (scale of TBs) and open-source datasets (scale of MBs - GBs), which showcase the effectiveness of our pipeline.
Raunak Shah, Koyel Mukherjee 0001, Atharv Tyagi, Sai Keerthana Karnam, Dhruv Joshi, Shivam Pravin Bhosale, Subrata Mitra
Proc. ACM Manag. Data7
2023 SEIDEN: Revisiting Query Processing in Video Database Systems
abstract
State-of-the-art video database management systems (VDBMSs) often use lightweight proxy models to accelerate object retrieval and aggregate queries. The key assumption underlying these systems is that the proxy model is an order of magnitude faster than the heavyweight oracle model. However, recent advances in computer vision have invalidated this assumption. Inference time of recently proposed oracle models is on par with or even lower than the proxy models used in state-of-the-art (SoTA) VDBMSs. This paper presents Seiden, a VDBMS that leverages this radical shift in the runtime gap between the oracle and proxy models. Instead of relying on a proxy model, Seiden directly applies the oracle model over a subset of frames to build a query-agnostic index, and samples additional frames to answer the query using an exploration-exploitation scheme during query processing. By leveraging the temporal continuity of the video and the output of the oracle model on the sampled frames, Seiden delivers faster query processing and better query accuracy than SoTA VDBMSs. Our empirical evaluation shows that Seiden is on average 6.6 x faster than SoTA VDBMSs across diverse queries and datasets.
Jaeho Bang, Gaurav Tarlok Kakkar, Pramod Chunduri, Subrata Mitra, Joy Arulraj
Proc. VLDB Endow.4
2022 Conditional Generative Model Based Predicate-Aware Query Approximation
abstract
The goal of Approximate Query Processing (AQP) is to provide very fast but "accurate enough" results for costly aggregate queries thereby improving user experience in interactive exploration of large datasets. Recently proposed Machine-Learning-based AQP techniques can provide very low latency as query execution only involves model inference as compared to traditional query processing on database clusters. However, with increase in the number of filtering predicates (WHERE clauses), the approximation error significantly increases for these methods. Analysts often use queries with a large number of predicates for insights discovery. Thus, maintaining low approximation error is important to prevent analysts from drawing misleading conclusions. In this paper, we propose ELECTRA, a predicate-aware AQP system that can answer analytics-style queries with a large number of predicates with much smaller approximation errors. ELECTRA uses a conditional generative model that learns the conditional distribution of the data and at run-time generates a small (≈ 1000 rows) but representative sample, on which the query is executed to compute the approximate result. Our evaluations with four different baselines on three real-world datasets show that ELECTRA provides lower AQP error for large number of predicates compared to baselines.
Nikhil Sheoran, Subrata Mitra, Vibhor Porwal, Siddharth Ghetia, Jatin Varshney, Tung Mai, Anup B. Rao, Vikas Maddukuri
AAAI2
2022 Few-Shot Class-Incremental Learning for Named Entity Recognition
abstract
Rui Wang, Tong Yu, Handong Zhao, Sungchul Kim, Subrata Mitra, Ruiyi Zhang, Ricardo Henao. Proceedings of the 60th Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers). 2022.
Rui Wang 0088, Tong Yu 0001, Handong Zhao, Sungchul Kim, Subrata Mitra, Ruiyi Zhang 0002, Ricardo Henao
ACL (1)5
2022 Correlated Stochastic Knapsack with a Submodular Objective
abstract
We study the correlated stochastic knapsack problem of a submodular target function, with optional additional constraints. We utilize the multilinear extension of submodular function, and bundle it with an adaptation of the relaxed linear constraints from Ma [Mathematics of Operations Research, Volume 43(3), 2018] on correlated stochastic knapsack problem. The relaxation is then solved by the stochastic continuous greedy algorithm, and rounded by a novel method to fit the contention resolution scheme (Feldman et al. [FOCS 2011]). We obtain a pseudo-polynomial time $(1 - 1/\sqrt{e})/2 \simeq 0.1967$ approximation algorithm with or without those additional constraints, eliminating the need of a key assumption and improving on the $(1 - 1/\sqrt[4]{e})/2 \simeq 0.1106$ approximation by Fukunaga et al. [AAAI 2019].
Sheng Yang 0005, Samir Khuller, Sunav Choudhary, Subrata Mitra, Kanak Mahadik
ESA4
2022 Root Cause Analysis of Failures in Microservices through Causal Discovery
abstract
Most cloud applications use a large number of smaller sub-components (called microservices) that interact with each other in the form of a complex graph to provide the overall functionality to the user. While the modularity of the microservice architecture is beneficial for rapid software development, maintaining and debugging such a system quickly in cases of failure is challenging. We propose a scalable algorithm for rapidly detecting the root cause of failures in complex microservice architectures. The key ideas behind our novel hierarchical and localized learning approach are: (1) to treat the failure as an intervention on the root cause to quickly detect it, (2) only learn the portion of the causal graph related to the root cause, thus avoiding a large number of costly conditional independence tests, and (3) hierarchically explore the graph. The proposed technique is highly scalable and produces useful insights about the root cause, while the use of traditional techniques becomes infeasible due to high computation time. Our solution is application agnostic and relies only on the data collected for diagnosis. For the evaluation, we compare the proposed solution with a modified version of the PC algorithm and the state-of-the-art for root cause analysis. The results show a considerable improvement in top-$k$ recall while significantly reducing the execution time.
Azam Ikram, Sarthak Chakraborty, Subrata Mitra, Shiv Kumar Saini, Saurabh Bagchi, Murat Kocaoglu
NeurIPS3
2022 Efficient Insights Discovery through Conditional Generative Model based Query Approximation
abstract
There are various scenarios where very quick insights from a massive amount of data need to be extracted in a time-critical manner. These might be fresh insights or re-looking at why previous insights did not work and how to fix those. A marketing campaign is one real-world scenario where a non-programmer needs to dig such huge data in a very short period of time (a few hours) in order to hit a target revenue. In this demo paper, we will describe Electra - a system that integrates an automated data-insight discovery mechanism with a novel machine-learning (ML) driven approximate query processing (AQP) engine that can answer complex queries with a large number of predicates or conditions with high accuracy. This AQP engine uses a conditional generative model to generate a very small sample (~1000 rows) corresponding to the actual query to be answered and computes the highly accurate approximate answer from those instead of running the query against the original data. The insight discovery workflow bootstraps insights using ML algorithms based on the statistical characteristics of the data and further offers a no-code based interface to drill down for deeper insights. The queries from this interface are answered by the AQP engine that runs locally at the client-side itself to offer low latency interactions.
Vibhor Porwal, Subrata Mitra, Fan Du, Nikhil Sheoran, Anup B. Rao, Tung Mai, Gautam Kowshik, Sapthotharan Nair, Sameeksha Arora, Saurabh Mahapatra
SIGMOD Conference2
2022 ApproxNet: Content and Contention-Aware Video Object Classification System for Embedded Clients
abstract
Videos take a lot of time to transport over the network, hence running analytics on the live video on embedded or mobile devices has become an important system driver. Considering such devices, e.g., surveillance cameras or AR/VR gadgets, are resource constrained, although there has been significant work in creating lightweight deep neural networks (DNNs) for such clients, none of these can adapt to changing runtime conditions, e.g., changes in resource availability on the device, the content characteristics, or requirements from the user. In this article, we introduce ApproxNet, a video object classification system for embedded or mobile clients. It enables novel dynamic approximation techniques to achieve desired inference latency and accuracy trade-off under changing runtime conditions. It achieves this by enabling two approximation knobs within a single DNN model rather than creating and maintaining an ensemble of models, e.g., MCDNN [MobiSys-16]. We show that ApproxNet can adapt seamlessly at runtime to these changes, provides low and stable latency for the image and video frame classification problems, and shows the improvement in accuracy and latency over ResNet [CVPR-16], MCDNN [MobiSys-16], MobileNets [Google-17], NestDNN [MobiCom-18], and MSDNet [ICLR-18].
Ran Xu 0003, Rakesh Kumar 0007, Pengcheng Wang 0001, Peter Bai, Ganga Meghanath, Somali Chaterji, Subrata Mitra, Saurabh Bagchi
ACM Trans. Sens. Networks7
2021 Scheduling of Time-Varying Workloads Using Reinforcement Learning
abstract
Resource usage of production workloads running on shared compute clusters often fluctuate significantly across time. While simultaneous spike in the resource usage between two workloads running on the same machine can create performance degradation, unused resources in a machine results in wastage and undesirable operational characteristics for a compute cluster. Prior works did not consider such temporal resource fluctuations or their alignment for scheduling decisions. Due to the variety of time-varying workloads, their complex resource usage characteristics, it is challenging to design well-defined heuristics for scheduling them optimally across different machines in a cluster. In this paper, we propose a Deep Reinforcement Learning (DRL) based approach to exploit various temporal resource usage patterns of time varying workloads as well as a technique for creating equivalence classes among a large number of production workloads to improve scalability of our method. Validations with real production traces from Google and Alibaba show that our technique can significantly improve metrics for operational excellence (e.g. utilization, fragmentation, resource exhaustion etc.) for a cluster, compared to the baselines.
Shanka Subhra Mondal, Nikhil Sheoran, Subrata Mitra
AAAI3
2021 SONIC: Application-aware Data Passing for Chained Serverless Applications
Ashraf Mahgoub, Karthick Shankar, Subrata Mitra, Ana Klimovic, Somali Chaterji, Saurabh Bagchi
USENIX ATC3
2021 Data-Sharing Economy: Value-Addition from Data meets Privacy
abstract
The need for improved segmentation, targeting, personalization fuel the practice of data sharing among companies. Concurrently, data sharing faces the headwind of new laws emphasizing users' privacy in data. Under the premise that sharing of data occurs from a provider to a recipient, we propose a practicable approach of generating representational data for sharing that achieves value-addition for the recipient's tasks while preserving privacy of users. Prior art shows that the mechanism to improve value-addition inevitably weakens privacy in the generated data. In a first of a kind contribution, our system offers tunable controls to adjust the extent of privacy desired by the provider and the extent of value-addition expected by the recipient. Our experiments on a public data show that under common organizational practice of data-sharing, data generation for value-addition is achievable while preserving privacy. Our demonstration starkly shows the trade-off between privacy-protection and value addition, through user-controlled knobs and offers a prototype of a platform for data sharing which is mindful of this trade-off.
Piyush Bagad, Subrata Mitra, Sunny Dhamnani, Atanu R. Sinha, Raunak Gautam, Haresh Khanna
WSDM2
2020 ApproxDet: content and contention-aware approximate object detection for mobiles
abstract
Advanced video analytic systems, including scene classification and object detection, have seen widespread success in various domains such as smart cities and autonomous systems. With an evolution of heterogeneous client devices, there is incentive to move these heavy video analytics workloads from the cloud to mobile devices for low latency and real-time processing and to preserve user privacy. However, most video analytic systems are heavyweight and are trained offline with some pre-defined latency or accuracy requirements. This makes them unable to adapt at runtime in the face of three types of dynamism --- the input video characteristics change, the amount of compute resources available on the node changes due to co-located applications, and the user's latency-accuracy requirements change. In this paper we introduce ApproxDet, an adaptive video object detection framework for mobile devices to meet accuracy-latency requirements in the face of changing content and resource contention scenarios. To achieve this, we introduce a multi-branch object detection kernel, which incorporates a data-driven modeling approach on the performance metrics, and a latency SLA-driven scheduler to pick the best execution branch at runtime. We evaluate ApproxDet on a large benchmark video dataset and compare quantitatively to AdaScale and YOLOv3. We find that ApproxDet is able to adapt to a wide variety of contention and content characteristics and outshines all baselines, e.g., it achieves 52% lower latency and 11.1% higher accuracy over YOLOv3. Our software is open-sourced at https://github.com/purdue-dcsl/ApproxDet.
Ran Xu 0003, Chen-Lin Zhang, Pengcheng Wang 0001, Jayoung Lee, Subrata Mitra, Somali Chaterji, Yin Li 0003, Saurabh Bagchi
SenSys5
2020 OPTIMUSCLOUD: Heterogeneous Configuration Optimization for Distributed Databases in the Cloud
Ashraf Mahgoub, Alexander Medoff, Rakesh Kumar 0007, Subrata Mitra, Ana Klimovic, Somali Chaterji, Saurabh Bagchi
USENIX ATC4
2019 SOPHIA: Online Reconfiguration of Clustered NoSQL Databases for Time-Varying Workloads
Ashraf Mahgoub, Paul Wood, Alexander Medoff, Subrata Mitra, Folker Meyer, Somali Chaterji, Saurabh Bagchi
USENIX ATC4
2018 Pythia: Improving Datacenter Utilization via Precise Contention Prediction for Multiple Co-located Workloads
abstract
With the increase in the number cores in modern architectures, the need for co-locating multiple workloads has become crucial for improving the overall compute utilization. However, co-locating multiple workloads on the same server is often avoided to protect the performance of the latency sensitive (LS) workloads from the contentions created by other co-located workloads on the shared resources, such as cache and memory bandwidth.
Ran Xu 0003, Subrata Mitra, Jason Rahman, Peter Bai, Bowen Zhou 0008, Greg Bronevetsky, Saurabh Bagchi
Middleware2
2018 VideoChef: Efficient Approximation for Streaming Video Processing Pipelines
Ran Xu 0003, Jinkyu Koo, Rakesh Kumar 0007, Peter Bai, Subrata Mitra, Sasa Misailovic, Saurabh Bagchi
USENIX ATC5
2017 Phase-aware optimization in approximate computing
Subrata Mitra, Sasa Misailovic, Saurabh Bagchi
CGO1
2017 Rafiki: a middleware for parameter tuning of NoSQL datastores for dynamic metagenomics workloads
abstract
High performance computing (HPC) applications, such as metagenomics and other big data systems, need to store and analyze huge volumes of semi-structured data. Such applications often rely on NoSQL-based datastores, and optimizing these databases is a challenging endeavor, with over 50 configuration parameters in Cassandra alone. As the application executes, database workloads can change rapidly from read-heavy to write-heavy ones, and a system tuned with a read-optimized configuration becomes suboptimal when the workload becomes write-heavy.
Ashraf Mahgoub, Paul Wood, Sachandhan Ganesh, Subrata Mitra, Wolfgang Gerlach, Travis Harrison, Folker Meyer, Ananth Grama, Saurabh Bagchi, Somali Chaterji
Middleware4
2016 Partial-parallel-repair (PPR): a distributed technique for repairing erasure coded storage
abstract
With the explosion of data in applications all around us, erasure coded storage has emerged as an attractive alternative to replication because even with significantly lower storage overhead, they provide better reliability against data loss. Reed-Solomon code is the most widely used erasure code because it provides maximum reliability for a given storage overhead and is flexible in the choice of coding parameters that determine the achievable reliability. However, reconstruction time for unavailable data becomes prohibitively long mainly because of network bottlenecks. Some proposed solutions either use additional storage or limit the coding parameters that can be used. In this paper, we propose a novel distributed reconstruction technique, called Partial Parallel Repair (PPR), which divides the reconstruction operation to small partial operations and schedules them on multiple nodes already involved in the data reconstruction. Then a distributed protocol progressively combines these partial results to reconstruct the unavailable data blocks and this technique reduces the network pressure. Theoretically, our technique can complete the network transfer in ⌈(log2(k + 1))⌉ time, compared to k time needed for a (k, m) Reed-Solomon code. Our experiments show that PPR reduces repair time and degraded read time significantly. Moreover, our technique is compatible with existing erasure codes and does not require any additional storage overhead. We demonstrate this by overlaying PPR on top of two prior schemes, Local Reconstruction Code and Rotated Reed-Solomon code, to gain additional savings in reconstruction time.
Subrata Mitra, Rajesh Krishna Panta, Moo-Ryong Ra, Saurabh Bagchi
EuroSys1
2016 Sirius: Neural Network Based Probabilistic Assertions for Detecting Silent Data Corruption in Parallel Programs
abstract
The size and complexity of supercomputing clusters are rapidly increasing to cater to the needs of complex scientific applications. At the same time, the feature size and operating voltage level of the internal components are decreasing. This dual trend makes these machines extremely vulnerable to soft errors or random bit flips. For complex parallel applications, these soft errors can lead to silent data corruption which could lead to large inaccuracies in the final computational results. Hence, it is important to determine the presence and severity of such errors early on, so that proper counter measures can be taken. In this paper, we introduce a tool called Sirius, which can accurately identify silent data corruptions based on the simple insight that there exist spatial and temporal locality within most variables in such programs. Spatial locality means that values of the variable at nodes that are close by in a network sense, are also close numerically. Similarly, temporal locality means that the values change slowly and in a continuous manner with time. Sirius uses neural networks to learn such locality patterns, separately for each critical variable, and produces probabilistic assertions which can be embedded in the code of the parallel program to detect silent data corruptions. We have implemented this technique on parallel benchmark programs - LULESH and CoMD. Our evaluations show that Sirius can detect silent errors in the code with much higher accuracy compared to previously proposed methods. Sirius detected 98% of the silent data corruptions with a false positive rate of less than 0.02 as compared to the false positive rate 0.06 incurred by the state of the art acceleration based prediction (ABP) based technique.
Tara E. Thomas, Anmol J. Bhattad, Subrata Mitra, Saurabh Bagchi
SRDS3
2015 Dealing with the Unknown: Resilience to Prediction Errors
abstract
Accurate prediction of applications' performance and functional behavior is a critical component for a widerange of tools, including anomaly detection, task scheduling and approximate computing. Statistical modeling is a very powerful approach for making such predictions and it uses observations of application behavior on a small number of training cases to predict how the application will behave in practice. However, the fact that applications' behavior often depends closely on their configuration parameters and properties of their inputs means that any suite of application training runs will cover only a small fraction of its overall behavior space. Since a model's accuracy often degrades as application configuration and inputs deviate further from its training set, this makes it difficult to act based on the model's predictions. This paper presents a systematic approach to quantify theprediction errors of the statistical models of the application behavior, focusing on extrapolation, where the application configuration and input parameters differ significantly from the model's training set. Given any statistical model of application behavior and a data set of training application runs from which this model is built, our technique predicts the accuracy of the model for predicting application behavior on a new run on hitherto unseen inputs. We validate the utility of this method by evaluating it on the use case of anomaly detection for seven mainstream applications and benchmarks. The evaluation demonstrates that our technique can reduce false alarms while providing high detection accuracy compared to a statistical, input-unaware modeling technique.
Subrata Mitra, Greg Bronevetsky, Suhas Javagal, Saurabh Bagchi
PACT1
2015 VIDalizer: An energy efficient video streamer
abstract
Recent years have witnessed a significant rise in the number, duration and variety of video contents, which contribute to the bulk of internet traffic. With increase in smartphone and tablet users, watching videos on mobile devices has become one of its most popular use cases. These devices live on limited battery energy which is still a major bottleneck and a source of user dissatisfaction during video playback. In this paper we introduce an intermediate framework called VIDalizer for power efficient video delivery to smartphones and tablets. This almost transparent to the user, battery aware framework takes away some of the video processing overhead from the device and intelligently tunes its parameters customized for the mobile device while delivering the video using a novel transport protocol. Our preliminary results show that this framework can significantly reduce energy consumption up to 45%–55% of a mobile device without compromising user experience.
Arnab Raha, Subrata Mitra, Vijay Raghunathan, Sanjay G. Rao
WCNC2
2014 Mitigating interference in cloud services by middleware reconfiguration
abstract
Application performance has been and remains one of top five concerns since the inception of cloud computing. A primary determinant of application performance is multi-tenancy or sharing of hardware resources in clouds. While some hardware resources can be partitioned well among VMs (such as CPUs), many others cannot (such as memory bandwidth). In this paper, we focus on understanding the variability in application performance on a cloud and explore ways for an end customer to deal with it. Based on rigorous experiments using CloudSuite, a popular Web2.0 benchmark, running on EC2, we found that interference-induced performance degradation is a reality. On a private cloud testbed, we also observed that interference impacts the choice of best configuration values for applications and middleware. We posit that intelligent reconfiguration of application parameters presents a way for an end customer to reduce the impact of interference. However, tuning the application to deal with interference is challenging because of two fundamental reasons --- the configuration depends on the nature and degree of interference and there are inter-parameter dependencies. We design and implement the IC2 system (Interference-aware Cloud application Configuration) to address the challenges of detection and mitigation of performance interference in clouds. Compared to an interference-agnostic configuration, the proposed solution provides up to 29% and 40% improvement in average response time on EC2 and a private cloud testbed respectively.
Amiya Kumar Maji, Subrata Mitra, Bowen Zhou 0008, Saurabh Bagchi, Akshat Verma
Middleware2
2014 Accurate application progress analysis for large-scale parallel debugging
abstract
Debugging large-scale parallel applications is challenging. In most HPC applications, parallel tasks progress in a coordinated fashion, and thus a fault in one task can quickly propagate to other tasks, making it difficult to debug. Finding the least-progressed tasks can significantly reduce the effort to identify the task where the fault originated. However, existing approaches for detecting them suffer low accuracy and large overheads; either they use imprecise static analysis or are unable to infer progress dependence inside loops. We present a loop-aware progress-dependence analysis tool, Prodometer, which determines relative progress among parallel tasks via dynamic analysis. Our fault-injection experiments suggest that its accuracy and precision are over 90% for most cases and that it scales well up to 16,384 MPI tasks. Further, our case study shows that it significantly helped diagnosing a perplexing error in MPI, which only manifested at large scale.
Subrata Mitra, Ignacio Laguna, Dong H. Ahn, Saurabh Bagchi, Martin Schulz 0001, Todd Gamblin
PLDI1
2013 Automatic Problem Localization via Multi-dimensional Metric Profiling
abstract
Debugging today's large-scale distributed applications is complex. Traditional debugging techniques such as breakpoint-based debugging and performance profiling require a substantial amount of domain knowledge and do not automate the process of locating bugs and performance anomalies. We present Orion, a framework to automate the problem-localization process in distributed applications. From a large set of metrics, Orion intelligently chooses important metrics and models the application's runtime behavior through pair wise correlations of those metrics in the system, within multiple non-overlapping time windows. When correlations deviate from those of a learned correct model due to a bug, our analysis pinpoints the metrics and code regions (class and method within it) that are most likely associated with the failure. We demonstrate our framework with several real-world failure cases in distributed applications such as: HBase, Hadoop DFS, a campus-wide Java application, and a regression testing framework from IBM. Our results show that Orion is able to pinpoint the metrics and code regions that developers need to concentrate on to fix the failures.
Ignacio Laguna, Subrata Mitra, Fahad A. Arshad, Nawanol Theera-Ampornpunt, Zongyang Zhu, Saurabh Bagchi, Samuel P. Midkiff, Michael Kistler, Ahmed Gheith
SRDS2
1999 Jeopardy
Nachum Dershowitz, Subrata Mitra
RTA2
1996 Design by Framework Completion
Dipayan Gangopadhyay, Subrata Mitra
Autom. Softw. Eng.2
1993 ObjChart: Tangible Specification of Reactive Object Behavior
Dipayan Gangopadhyay, Subrata Mitra
ECOOP2
1993 Higher-Order and Semantic Unification
Nachum Dershowitz, Subrata Mitra
FSTTCS2
1992 Decidable Matching for Convergent Systems (Preliminary Version)
Nachum Dershowitz, Subrata Mitra, G. Sivakumar
CADE2
1991 AC-Equation Solving
Subrata Mitra, G. Sivakumar
FSTTCS1