Demo Data from SIGIR 2026 / reviewers in the wild / expert
Anindya Bijoy Das
dblp:174/2722
· DBLP profile ↗
24ranked-venue papers
11as first author
22since 2021 · last 2026
0000-0002-3615-7400ORCID · verified
Domains — the database's venue-derived domains; a paper can count in several
Computer networks · 8 · 1 first-author · 8 since 2021Applied, interdisciplinary, general and emerging computing · 8 · 5 first-author · 7 since 2021Theory of computation · 5 · 4 first-author · 4 since 2021Artificial intelligence and machine learning · 3 · 3 since 2021Databases, data management, data science and information retrieval · 3 · 3 since 2021Graphics, computer vision, multimedia, augmented reality and games · 2 · 1 first-author · 2 since 2021Security and privacy · 1 · 1 since 2021
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.
| Computer networks
2 papers |
Cellular and mobile networks · 46% Physical-layer communications · 24% Wireless sensing and localization · 15% | |
| Theoretical computer science
3 papers |
Coding theory · 72% Algorithms and data structures · 15% Information theory · 13% | |
| Network and information security
1 paper |
Security and privacy of machine learning · 67% Privacy and data protection · 33% | |
| Computer architecture, parallel and distributed computing, and storage systems
2 papers |
Distributed systems · 84% High-performance computing · 16% | |
| Artificial intelligence
2 papers |
Efficient and distributed learning · 100% |
Topics — the 24 heaviest of 26, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Distributed systems
coded computation |
1.1 | 2 | 2022 | Coded Sparse Matrix Computation Schemes That Leverage Partial Stragglers · IEEE Trans. Inf. Theory 2022 Efficient and Robust Distributed Matrix Computations via Convolutional Coding · IEEE Trans. Inf. Theory 2021 |
Security and privacy of machine learning › adversarial attack
backdoor attack |
1.0 | 1 | 2026 | Cooperative Decentralized Backdoor Attacks on Vertical Federated Learning · IEEE Trans. Netw. 2026 |
Security and privacy of machine learning
federated learning |
1.0 | 1 | 2026 | Cooperative Decentralized Backdoor Attacks on Vertical Federated Learning · IEEE Trans. Netw. 2026 |
Privacy and data protection › privacy-preserving machine learning › federated learning privacy
vertical federated learning |
1.0 | 1 | 2026 | Cooperative Decentralized Backdoor Attacks on Vertical Federated Learning · IEEE Trans. Netw. 2026 |
Coding theory
channel coding |
0.9 | 1 | 2025 | Coding for Gaussian Two-Way Channels: Linear and Learning-Based Approaches · IEEE Trans. Inf. Theory 2025 |
Coding theory › error-correcting codes › block codes
linear code |
0.9 | 1 | 2025 | Coding for Gaussian Two-Way Channels: Linear and Learning-Based Approaches · IEEE Trans. Inf. Theory 2025 |
Physical-layer communications › MIMO › massive MIMO
cell-free massive MIMO |
0.8 | 1 | 2024 | A Decentralized Pilot Assignment Algorithm for Scalable O-RAN Cell-Free Massive MIMO · IEEE J. Sel. Areas Commun. 2024 |
Wireless sensing and localization › localization algorithms
deep learning based localization |
0.8 | 1 | 2024 | Minimum Description Feature Selection for Complexity Reduction in Machine Learning-Based Wireless Positioning · IEEE J. Sel. Areas Commun. 2024 |
Network measurement and analytics
feature selection |
0.8 | 1 | 2024 | Minimum Description Feature Selection for Complexity Reduction in Machine Learning-Based Wireless Positioning · IEEE J. Sel. Areas Commun. 2024 |
Cellular and mobile networks › radio access networks
Open RAN |
0.8 | 1 | 2024 | A Decentralized Pilot Assignment Algorithm for Scalable O-RAN Cell-Free Massive MIMO · IEEE J. Sel. Areas Commun. 2024 |
Cellular and mobile networks › radio resource management
pilot allocation |
0.8 | 1 | 2024 | A Decentralized Pilot Assignment Algorithm for Scalable O-RAN Cell-Free Massive MIMO · IEEE J. Sel. Areas Commun. 2024 |
Cellular and mobile networks
radio access networks |
0.8 | 1 | 2024 | A Decentralized Pilot Assignment Algorithm for Scalable O-RAN Cell-Free Massive MIMO · IEEE J. Sel. Areas Commun. 2024 |
Distributed systems › distributed data processing
straggler mitigation |
0.6 | 1 | 2022 | Coded Sparse Matrix Computation Schemes That Leverage Partial Stragglers · IEEE Trans. Inf. Theory 2022 |
Coding theory › error-correcting codes
erasure coding |
0.6 | 1 | 2022 | Coded Sparse Matrix Computation Schemes That Leverage Partial Stragglers · IEEE Trans. Inf. Theory 2022 |
Algorithms and data structures › numerical linear algebra
sparse matrix |
0.6 | 1 | 2022 | Coded Sparse Matrix Computation Schemes That Leverage Partial Stragglers · IEEE Trans. Inf. Theory 2022 |
Coding theory › error-correcting codes
convolutional codes |
0.5 | 1 | 2021 | Efficient and Robust Distributed Matrix Computations via Convolutional Coding · IEEE Trans. Inf. Theory 2021 |
High-performance computing › numerical linear algebra
distributed matrix computation |
0.3 | 2 | 2022 | Coded Sparse Matrix Computation Schemes That Leverage Partial Stragglers · IEEE Trans. Inf. Theory 2022 Efficient and Robust Distributed Matrix Computations via Convolutional Coding · IEEE Trans. Inf. Theory 2021 |
Machine learning › Efficient and distributed learning
federated and distributed training |
0.3 | 1 | 2026 | Cooperative Decentralized Backdoor Attacks on Vertical Federated Learning · IEEE Trans. Netw. 2026 |
Machine learning › Efficient and distributed learning › federated learning › federated learning architecture
vertical federated learning |
0.3 | 1 | 2026 | Cooperative Decentralized Backdoor Attacks on Vertical Federated Learning · IEEE Trans. Netw. 2026 |
Information theory
network information theory |
0.3 | 1 | 2025 | Coding for Gaussian Two-Way Channels: Linear and Learning-Based Approaches · IEEE Trans. Inf. Theory 2025 |
Information theory › network information theory › multiuser channels
two-way channel |
0.3 | 1 | 2025 | Coding for Gaussian Two-Way Channels: Linear and Learning-Based Approaches · IEEE Trans. Inf. Theory 2025 |
Machine learning › Efficient and distributed learning › model optimization
model complexity reduction |
0.2 | 1 | 2024 | Minimum Description Feature Selection for Complexity Reduction in Machine Learning-Based Wireless Positioning · IEEE J. Sel. Areas Commun. 2024 |
Physical-layer communications
channel estimation |
0.2 | 1 | 2024 | A Decentralized Pilot Assignment Algorithm for Scalable O-RAN Cell-Free Massive MIMO · IEEE J. Sel. Areas Commun. 2024 |
Physical-layer communications › channel estimation
pilot contamination |
0.2 | 1 | 2024 | A Decentralized Pilot Assignment Algorithm for Scalable O-RAN Cell-Free Massive MIMO · IEEE J. Sel. Areas Commun. 2024 |
Methods — techniques the papers use, named apart from their topics
variational autoencoder · 2.0metric learning · 2.0consensus process · 2.0self-attention · 1.5information-theoretic feature selection · 1.5convex optimization · 1.1MDS codes · 1.1convolutional coding · 1.0recurrent neural network · 0.9power control · 0.9attention mechanism · 0.9multi-agent deep reinforcement learning · 0.8codebook search · 0.8
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2026 | On Targeted Output Generation via Adversarial Reframing in Language Models
Shahnewaz Karim Sakib, Swati Kar, Anindya Bijoy Das |
DBSec | 3 |
| 2026 | Cooperative Decentralized Backdoor Attacks on Vertical Federated LearningabstractFederated learning (FL) is vulnerable to backdoor attacks, where adversaries alter model behavior on target classification labels by embedding triggers into data samples. While these attacks have received considerable attention in horizontal FL, they are less understood for vertical FL (VFL), where devices hold different features of the samples, and only the server holds the labels. In this work, we propose a novel backdoor attack on VFL which (i) does not rely on gradient information from the server and (ii) considers potential collusion among multiple adversaries for sample selection and trigger embedding. Our label inference model augments variational autoencoders with metric learning, which adversaries can train locally. A consensus process over the adversary graph topology determines which datapoints to poison. We further propose methods for trigger splitting across the adversaries, with an intensity-based implantation scheme skewing the server towards the trigger. Our convergence analysis reveals the impact of backdoor perturbations on VFL indicated by a stationarity gap for the trained model, which we verify empirically as well. We conduct experiments comparing our attack with recent backdoor VFL approaches, finding that ours obtains significantly higher success rates for the same main task performance despite not using server information. Additionally, our results verify the impact of collusion on attack performance. Wenzhi Fang, Anindya Bijoy Das, Seyyedali Hosseinalipour, David J. Love, Christopher G. Brinton |
IEEE Trans. Netw. | 3 |
| 2025 | Performance Analysis of Open-Source LLMs for Visual Agricultural Intelligence
Anindya Bijoy Das |
IEEE Big Data | 2 |
| 2025 | Can Large Language Models Challenge CNNs in Medical Image Analysis?abstractThis study presents a multimodal AI framework designed for precisely classifying medical diagnostic images. Utilizing publicly available datasets, the proposed system compares the strengths of convolutional neural networks (CNNs) and different large language models (LLMs). This in-depth comparative analysis highlights key differences in diagnostic performance, execution efficiency, and environmental impacts. Model evaluation was based on accuracy, F1-score, average execution time, average energy consumption, and estimated CO2emission. The findings indicate that although CNN-based models can outperform various multimodal techniques that incorporate both images and contextual information, applying additional filtering on top of LLMs can lead to substantial performance gains. These findings highlight the transformative potential of multimodal AI systems to enhance the reliability, efficiency, and scalability of medical diagnostics in clinical settings. Shibbir Ahmed, Shahnewaz Karim Sakib, Anindya Bijoy Das |
ICIP | 3 |
| 2025 | Coding for Gaussian Two-Way Channels: Linear and Learning-Based ApproachesabstractAlthough user cooperation cannot improve the capacity of Gaussian two-way channels (GTWCs) with independent noises, it can improve communication reliability. In this work, we aim to enhance and balance the communication reliability in GTWCs by minimizing the sum of error probabilities via joint design of encoders and decoders at the users. We first formulate general encoding/decoding functions, where the user cooperation is captured by the coupling of user encoding processes. The coupling effect renders the encoder/decoder design non-trivial, requiring effective decoding to capture this effect, as well as efficient power management at the encoders within power constraints. To address these challenges, we propose two different twoway coding strategies: linear coding and learning-based coding. For linear coding, we propose optimal linear decoding and discuss new insights on encoding regarding user cooperation to balance reliability. We then propose an efficient algorithm for joint encoder/decoder design. For learning-based coding, we introduce a novel recurrent neural network (RNN)-based coding architecture, where we propose interactive RNNs and a power control layer for encoding, and we incorporate bi-directional RNNs with an attention mechanism for decoding. Through simulations, we show that our two-way coding methodologies outperform conventional channel coding schemes (that do not utilize user cooperation) significantly in sum-error performance. We also demonstrate that our linear coding excels at high signal-to-noise ratios (SNRs), while our RNN-based coding performs best at low SNRs. We further investigate our two-way coding strategies in terms of power distribution, two-way coding benefit, different coding rates, and block-length gain. Taejoon Kim, Anindya Bijoy Das, Seyyedali Hosseinalipour, David J. Love, Christopher G. Brinton |
IEEE Trans. Inf. Theory | 3 |
| 2024 | Challenging Fairness: A Comprehensive Exploration of Bias in LLM-Based RecommendationsabstractLarge Language Model (LLM)-based recommendation systems provide more comprehensive recommendations than traditional systems by deeply analyzing content and user behavior. However, these systems often exhibit biases, favoring mainstream content while marginalizing non-traditional options due to skewed training data. This study investigates the intricate relationship between bias and LLM-based recommendation systems, with a focus on music, song, and book recommendations across diverse demographic and cultural groups. Through a comprehensive analysis conducted over different LLM-models, this paper evaluates the impact of bias on recommendation outcomes. Our findings highlight that biases are not only deeply embedded but also widely pervasive across these systems, emphasizing the substantial and widespread nature of the issue. Moreover, contextual information, such as socioeconomic status, further amplify these biases, demonstrating the complexity and depth of the challenges faced in creating fair recommendations across different groups. Shahnewaz Karim Sakib, Anindya Bijoy Das |
IEEE Big Data | 2 |
| 2024 | Explainable Vertical Federated Learning for Healthcare: Ensuring Privacy and Optimal AccuracyabstractVertical Federated Learning (VFL) provides a secure, collaborative machine learning framework that allows multiple institutions, each holding different subsets of features, to jointly train models without sharing sensitive data. Despite its advantages, VFL requires a careful balance between multiple factors, such as explainability, privacy, and data security. Enhancing model interpretability often necessitates revealing more about the underlying data, which can compromise privacy. Conversely, strong privacy safeguards may obscure the model’s decision-making process, hindering explainability. In this paper, we explore this critical explainability-privacy trade-off and propose a novel framework designed to navigate this balance while ensuring robust utility and accuracy. We demonstrate the effectiveness of our framework using a real-world healthcare dataset, focusing on scenarios where both interpretability and privacy are paramount. The numerical experiments showcase how our approach maintains model accuracy while providing interpretable insights into predictions, all while preserving privacy at critical junctures. This work underscores the importance of addressing the explainability-privacy dichotomy in federated learning systems, offering a path toward building transparent, trustworthy AI models in sensitive domains such as healthcare. Shahnewaz Karim Sakib, Anindya Bijoy Das |
IEEE Big Data | 2 |
| 2024 | Constant Modulus Waveform Design with Block-Level Interference Exploitation for DFRC SystemsabstractDual-function radar-communication (DFRC) is a promising technology where radar and communication functions operate on the same spectrum and hardware. In this paper, we propose an algorithm for designing constant modulus waveforms for DFRC systems. Particularly, we jointly optimize the correlation properties and the spatial beam pattern. For communication, we employ constructive interference-based block-level precoding (CI-BLP) to exploit distortion due to multi-user and radar transmission. We propose a majorization-minimization (MM)-based solution to the formulated problem. To accelerate convergence, we propose an improved majorizing function that leverages a novel diagonal matrix structure. We then evaluate the proposed algorithm via comprehensive simulations. Byunghyun Lee 0001, Anindya Bijoy Das, David J. Love, Christopher G. Brinton, James V. Krogmeier |
ICC | 2 |
| 2024 | Smart Information Exchange for Unsupervised Federated Learning via Reinforcement LearningabstractOne of the main challenges of decentralized machine learning paradigms such as Federated Learning (FL) is the presence of local non-i.i.d. datasets. Device-to-device transfers (D2D) between distributed devices has been shown to be an effective tool for dealing with this problem and robust to stragglers. In an unsupervised case, however, it is not obvious how data exchanges should take place due to the absence of labels. In this paper, we propose an approach to create an optimal graph for data transfer using Reinforcement Learning. The goal is to form links that will provide the most benefit considering the environment's constraints and improve convergence speed in an unsupervised FL environment. Numerical analysis shows the advantages in terms of convergence speed and straggler resilience of the proposed method to different available FL schemes and benchmark datasets. Anindya Bijoy Das, Satyavrat Wagle, Christopher G. Brinton |
ICC | 2 |
| 2024 | Complexity Reduction in Machine Learning-Based Wireless Positioning: Minimum Description FeaturesabstractA recent line of research has been investigating deep learning approaches to wireless positioning (WP). Although these WP algorithms have demonstrated high accuracy and robust performance against diverse channel conditions, they also have a major drawback: they require processing high-dimensional features, which can be prohibitive for mobile applications. In this work, we design a positioning neural network (P-NN) that substantially reduces the complexity of deep learning-based WP through carefully crafted minimum description features. Our feature selection is based on maximum power measurements and their temporal locations to convey information needed to conduct WP. We also develop a novel methodology for adaptively selecting the size of feature space, which optimizes over balancing the expected amount of useful information and classification capability, quantified using information-theoretic measures on the signal bin selection. Numerical results show that P-NN achieves a significant advantage in performance-complexity tradeoff over deep learning baselines that leverage the full power delay profile (PDP). Myeung Suk Oh, Anindya Bijoy Das, Taejoon Kim, David J. Love, Christopher G. Brinton |
ICC | 2 |
| 2024 | Sparsity-Preserving Encodings for Straggler-Optimal Distributed Matrix Computations at the EdgeabstractMatrix computations are a fundamental building block of the edge computing systems, with a major recent uptick in demand due to their use in AI/ML training and inference procedures. Existing approaches for distributing the matrix computations involve allocating coded combinations of submatrices to worker nodes, to build resilience to slower nodes, called stragglers. In the edge learning context, however, these approaches will compromise sparsity properties that are often present in the original matrices found at the edge server. In this study, we consider the challenge of augmenting, such approaches to preserve input sparsity when distributing the task across the edge devices, thereby retaining the associated computational efficiency enhancements. First, we find a lower bound on the weight of coding, i.e., the number of submatrices to be combined to obtain coded submatrices to provide the resilience to the maximum possible number of straggler devices (for given number of devices and their storage constraints). Next, we propose distributed matrix computation schemes which meet the exact lower bound on the weight of the coding. Numerical experiments conducted in amazon Web services (AWSs) validate our assertions regarding straggler mitigation and computation speed for the sparse matrices. Anindya Bijoy Das, Aditya Ramamoorthy, David J. Love, Christopher G. Brinton |
IEEE Internet Things J. | 1 |
| 2024 | A Decentralized Pilot Assignment Algorithm for Scalable O-RAN Cell-Free Massive MIMOabstractRadio access networks (RANs) in monolithic architectures have limited adaptability to supporting different network scenarios. Recently, open-RAN (O-RAN) techniques have begun adding enormous flexibility to RAN implementations. O-RAN is a natural architectural fit for cell-free massive multiple-input multiple-output (CFmMIMO) systems, where many geographically-distributed access points (APs) are employed to achieve ubiquitous coverage and enhanced user performance. In this paper, we address the decentralized pilot assignment (PA) problem for scalable O-RAN-based CFmMIMO systems. We propose a low-complexity PA scheme using a multi-agent deep reinforcement learning (MA-DRL) framework in which multiple learning agents perform distributed learning over the O-RAN communication architecture to suppress pilot contamination. Our approach does not require prior channel knowledge but instead relies on real-time interactions made with the environment during the learning procedure. In addition, we design a codebook search (CS) scheme that exploits the decentralization of our O-RAN CFmMIMO architecture, where different codebook sets can be utilized to further improve PA performance without any significant additional complexities. Numerical evaluations verify that our proposed scheme provides substantial computational scalability advantages and improvements in channel estimation performance compared to the state-of-the-art. Myeung Suk Oh, Anindya Bijoy Das, Seyyedali Hosseinalipour, Taejoon Kim, David J. Love, Christopher G. Brinton |
IEEE J. Sel. Areas Commun. | 2 |
| 2024 | Minimum Description Feature Selection for Complexity Reduction in Machine Learning-Based Wireless PositioningabstractRecently, deep learning approaches have provided solutions to difficult problems in wireless positioning (WP). Although these WP algorithms have attained excellent and consistent performance against complex channel environments, the computational complexity coming from processing high-dimensional features can be prohibitive for mobile applications. In this work, we design a novel positioning neural network (P-NN) that utilizes the minimum description features to substantially reduce the complexity of deep learning-based WP. P-NN’s feature selection strategy is based on maximum power measurements and their temporal locations to convey information needed to conduct WP. We improve P-NN’s learning ability by intelligently processing two different types of inputs: sparse image and measurement matrices. Specifically, we implement a self-attention layer to reinforce the training ability of our network. We also develop a technique to adapt feature space size, optimizing over the expected information gain and the classification capability quantified with information-theoretic measures on signal bin selection. Numerical results show that P-NN achieves a significant advantage in performance-complexity tradeoff over deep learning baselines that leverage the full power delay profile (PDP). In particular, we find that P-NN achieves a large improvement in performance for low SNR, as unnecessary measurements are discarded in our minimum description features. Myeung Suk Oh, Anindya Bijoy Das, Taejoon Kim, David J. Love, Christopher G. Brinton |
IEEE J. Sel. Areas Commun. | 2 |
| 2023 | A Reinforcement Learning-Based Approach to Graph Discovery in D2D-Enabled Federated LearningabstractAugmenting federated learning (FL) with direct device-to-device (D2D) communications can help improve conver-gence speed and reduce model bias through rapid local information exchange. However, data privacy concerns, device trust issues, and unreliable wireless channels each pose challenges to determining an effective yet resource efficient D2D structure. In this paper, we develop a decentralized reinforcement learning (RL) methodology for D2D graph discovery that promotes communication of non-sensitive yet impactful data-points over trusted yet reliable links. Each device functions as an RL agent, training a policy to predict the impact of incoming links. Local (device-level) and global rewards are coupled through message passing within and between device clusters. Numerical experiments confirm the advantages offered by our method in terms of convergence speed and straggler resilience across several datasets and FL schemes. Satyavrat Wagle, Anindya Bijoy Das, David J. Love, Christopher G. Brinton |
GLOBECOM | 2 |
| 2023 | Coded Matrix Computations for D2D-Enabled Linearized Federated LearningabstractFederated learning (FL) is a popular technique for training a global model on data distributed across client devices. Like other distributed training techniques, FL is susceptible to straggler (slower or failed) clients. Recent work has proposed to address this through device-to-device (D2D) offloading, which introduces privacy concerns. In this paper, we propose a novel straggler-optimal approach for coded matrix computations which can significantly reduce the communication delay and privacy issues introduced from D2D data transmissions in FL. Moreover, our proposed approach leads to a considerable improvement of the local computation speed when the generated data matrix is sparse. Numerical evaluations confirm the superiority of our proposed method over baseline approaches. Anindya Bijoy Das, Aditya Ramamoorthy, David J. Love, Christopher G. Brinton |
ICASSP | 1 |
| 2023 | Distributed Matrix Computations with Low-weight EncodingsabstractStraggler nodes are well-known bottlenecks of distributed matrix computations which induce reductions in computation/communication speeds. A common strategy for mitigating such stragglers is to incorporate MDS (maximum distance separable) codes into the framework; this can achieve resilience against an optimal number of stragglers. However, these codes assign dense linear combinations of submatrices to the workers which increase the number of non-zero entries in the encoded matrices, and adversely affect the worker computation time. In this work, we develop a straggler-optimal distributed matrix computation approach where the assigned encoded submatrices are linear combinations of a small number of submatrices so that it is well suited for sparse input matrices. Numerical experiments conducted in Amazon Web Services (AWS) demonstrate up to 30% reduction in worker computation time and 100 times faster encoding compared to several recent methods. Anindya Bijoy Das, Aditya Ramamoorthy, David J. Love, Christopher G. Brinton |
ISIT | 1 |
| 2022 | An Integrated Method to Deal with Partial Stragglers and Sparse Matrices in Distributed ComputationsabstractThe speed of distributed matrix computations over large clusters is often dominated by the stragglers (slow or failed worker nodes). Several techniques based on coding theory have been introduced to mitigate the straggler issue where every worker node is assigned smaller task(s) of multiplying encoded submatrices of the original matrices. However, many of these methods consider the stragglers as erasures, i.e., they discard the potentially useful partial computations done by the slower workers. Moreover, the "input" matrices can be sparse in many scenarios. In this case encoding schemes that combine a large number of input submatrices can adversely affect the worker computation time.In this work, we proposed an integrated approach which addresses both of the issues mentioned above. We allow limited amount of encoding for the submatrices of both A and B; this helps us to preserve the sparsity of the encoded matrices, so that the worker computation can be fast. Our approach provides a trade-off between straggler resilience and worker computation speed, while utilizing partial computations at the workers. Crucially, at one operating point we can ensure that the failure resilience of the system is optimal. Comprehensive numerical analysis done in Amazon Web Services (AWS) cluster confirms the superiority of our approach when compared with previous methods. Anindya Bijoy Das, Aditya Ramamoorthy |
ISIT | 1 |
| 2022 | Coded Sparse Matrix Computation Schemes That Leverage Partial StragglersabstractDistributed matrix computations over large clusters can suffer from the problem of slow or failed worker nodes (called stragglers) which can dominate the overall job execution time. Coded computation utilizes concepts from erasure coding to mitigate the effect of stragglers by running “coded” copies of tasks comprising a job; stragglers are typically treated as erasures. While this is useful, there are issues with applying, e.g., MDS codes in a straightforward manner. Several practical matrix computation scenarios involve sparse matrices. MDS codes typically require dense linear combinations of submatrices of the original matrices which destroy their inherent sparsity. This is problematic as it results in significantly higher worker computation times. Moreover, treating slow nodes as erasures ignores the potentially useful partial computations performed by them. Furthermore, some MDS techniques also suffer from significant numerical stability issues. In this work we present schemes that allow us to leverage partial computation by stragglers while imposing constraints on the level of coding that is required in generating the encoded submatrices. This significantly reduces the worker computation time as compared to previous approaches and results in improved numerical stability in the decoding process. Exhaustive numerical experiments on Amazon Web Services (AWS) clusters support our findings. Anindya Bijoy Das, Aditya Ramamoorthy |
IEEE Trans. Inf. Theory | 1 |
| 2021 | Coded sparse matrix computation schemes that leverage partial stragglersabstractCoded matrix computation utilizes concepts from erasure coding to mitigate the effect of slow worker nodes (stragglers) in the distributed setting. While this is useful, there are issues with applying, e.g., MDS codes in a straightforward manner for this problem. Several practical scenarios involve sparse matrices. MDS codes typically require dense linear combinations of submatrices of the original matrices which destroy their inherent sparsity; this leads to significantly higher worker computation times. Moreover, treating slow nodes as erasures ignores the potentially useful partial computations performed by them. In this work we present schemes that allow us to leverage partial computation by stragglers while imposing constraints on the level of coding that is required in generating the encoded submatrices. This significantly reduces the worker computation time as compared to previous approaches and results in improved numerical stability in the decoding process. Exhaustive numerical experiments support our findings. Anindya Bijoy Das, Aditya Ramamoorthy |
ISIT | 1 |
| 2021 | Efficient and Robust Distributed Matrix Computations via Convolutional CodingabstractDistributed matrix computations are well-recognized to suffer from the problem of stragglers (slow or failed worker nodes). The majority of prior work in this area has presented straggler mitigation strategies that are (i) either sub-optimal in terms of their straggler resilience, or (ii) suffer from numerical problems, i.e., there is a blow-up of round-off errors in the decoded result owing to the high condition numbers of the corresponding decoding matrices. This work introduces a novel solution framework, based on embedding the computations into the structure of a convolutional code, that removes these limitations. Our approach is provably optimal in terms of its straggler resilience, and has excellent numerical robustness which can be theoretically quantified by deriving a computable upper bound on the worst case condition number over all possible decoding matrices. All above claims are backed up by extensive experiments done on the AWS cloud platform. Anindya Bijoy Das, Aditya Ramamoorthy, Namrata Vaswani |
ISIT | 1 |
| 2021 | A Unified Treatment of Partial Stragglers and Sparse Matrices in Coded Matrix ComputationabstractThe overall execution time of distributed matrix computations is often dominated by slow worker nodes (stragglers) over the clusters. Recently, different coding techniques have been utilized to mitigate the effect of stragglers where worker nodes are assigned the task of processing encoded submatrices of the original matrices. In many machine learning or optimization problems the relevant matrices are often sparse. Several coded computation methods operate with dense linear combinations of the original submatrices; this can significantly increase the worker node computation times and consequently the overall job execution time. Moreover, several existing techniques treat the stragglers as failures (erasures) and discard their computations. In this work, we present a coding approach which operates with limited encoding of the original submatrices and utilizes the partial computations done by the slower workers. Our scheme continues to have the optimal threshold of prior work. Extensive numerical experiments done in AWS (Amazon Web Services) cluster confirm that the proposed approach enhances the speed of the worker computations (and thus the whole process) significantly. Anindya Bijoy Das, Aditya Ramamoorthy |
ITW | 1 |
| 2021 | Efficient and Robust Distributed Matrix Computations via Convolutional Coding
Anindya Bijoy Das, Aditya Ramamoorthy, Namrata Vaswani |
IEEE Trans. Inf. Theory | 1 |
| 2019 | Distributed Matrix-Vector Multiplication: A Convolutional Coding ApproachabstractDistributed computing systems are well-known to suffer from the problem of slow or failed nodes; these are referred to as stragglers. Straggler mitigation (for distributed matrix computations) has recently been investigated from the standpoint of erasure coding in several works. In this work we present a strategy for distributed matrix-vector multiplication based on convolutional coding. Our scheme can be decoded using a lowcomplexity peeling decoder. The recovery process enjoys excellent numerical stability as compared to Reed-Solomon coding based approaches (which exhibit significant problems owing their badly conditioned decoding matrices). Finally, our schemes are better matched to the practically important case of sparse matrix-vector multiplication as compared to many previous schemes. Extensive simulation results corroborate our findings. Anindya Bijoy Das, Aditya Ramamoorthy |
ISIT | 1 |
| 2018 | C3LES: Codes for Coded Computation that Leverage StragglersabstractIn distributed computing systems, it is well recognized that worker nodes that are slow (called stragglers) tend to dominate the overall job execution time. Coded computation utilizes concepts from erasure coding to mitigate the effect of stragglers by running “coded” copies of tasks comprising a job. Stragglers are typically treated as erasures in this process. While this is useful, there are issues with applying, e.g., MDS codes in a straightforward manner. Specifically, several applications such as matrix-vector products deal with sparse matrices. MDS codes typically require dense linear combinations of submatrices of the original matrix which destroy their inherent sparsity. This is problematic as it results in significantly higher processing times for computing the submatrix-vector products in coded computation. Furthermore, it also ignores partial computations at stragglers. In this work, we propose a fine-grained model that quantifies the level of non-trivial coding needed to obtain the benefits of coding in matrix-vector computation. Simultaneously, it allows us to leverage partial computations performed by the straggler nodes. For this model, we propose and evaluate several code designs and discuss their properties. Anindya Bijoy Das, Li Tang 0004, Aditya Ramamoorthy |
ITW | 1 |