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

Anindya Bijoy Das

dblp:174/2722 · DBLP profile ↗
← Back
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

TopicWeightPapersLastEvidence papers
Distributed systems
coded computation
1.122022
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.012026
Cooperative Decentralized Backdoor Attacks on Vertical Federated Learning · IEEE Trans. Netw. 2026
Security and privacy of machine learning
federated learning
1.012026
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.012026
Cooperative Decentralized Backdoor Attacks on Vertical Federated Learning · IEEE Trans. Netw. 2026
Coding theory
channel coding
0.912025
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.912025
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.812024
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.812024
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.812024
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.812024
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.812024
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.812024
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.612022
Coded Sparse Matrix Computation Schemes That Leverage Partial Stragglers · IEEE Trans. Inf. Theory 2022
Coding theory › error-correcting codes
erasure coding
0.612022
Coded Sparse Matrix Computation Schemes That Leverage Partial Stragglers · IEEE Trans. Inf. Theory 2022
Algorithms and data structures › numerical linear algebra
sparse matrix
0.612022
Coded Sparse Matrix Computation Schemes That Leverage Partial Stragglers · IEEE Trans. Inf. Theory 2022
Coding theory › error-correcting codes
convolutional codes
0.512021
Efficient and Robust Distributed Matrix Computations via Convolutional Coding · IEEE Trans. Inf. Theory 2021
High-performance computing › numerical linear algebra
distributed matrix computation
0.322022
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.312026
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.312026
Cooperative Decentralized Backdoor Attacks on Vertical Federated Learning · IEEE Trans. Netw. 2026
Information theory
network information theory
0.312025
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.312025
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.212024
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.212024
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.212024
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
YearPublicationVenuePosition
2026 On Targeted Output Generation via Adversarial Reframing in Language Models
Shahnewaz Karim Sakib, Swati Kar, Anindya Bijoy Das
DBSec3
2026 Cooperative Decentralized Backdoor Attacks on Vertical Federated Learning
abstract
Federated 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 Data2
2025 Can Large Language Models Challenge CNNs in Medical Image Analysis?
abstract
This 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
ICIP3
2025 Coding for Gaussian Two-Way Channels: Linear and Learning-Based Approaches
abstract
Although 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. Theory3
2024 Challenging Fairness: A Comprehensive Exploration of Bias in LLM-Based Recommendations
abstract
Large 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 Data2
2024 Explainable Vertical Federated Learning for Healthcare: Ensuring Privacy and Optimal Accuracy
abstract
Vertical 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 Data2
2024 Constant Modulus Waveform Design with Block-Level Interference Exploitation for DFRC Systems
abstract
Dual-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
ICC2
2024 Smart Information Exchange for Unsupervised Federated Learning via Reinforcement Learning
abstract
One 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
ICC2
2024 Complexity Reduction in Machine Learning-Based Wireless Positioning: Minimum Description Features
abstract
A 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
ICC2
2024 Sparsity-Preserving Encodings for Straggler-Optimal Distributed Matrix Computations at the Edge
abstract
Matrix 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 MIMO
abstract
Radio 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 Positioning
abstract
Recently, 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 Learning
abstract
Augmenting 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
GLOBECOM2
2023 Coded Matrix Computations for D2D-Enabled Linearized Federated Learning
abstract
Federated 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
ICASSP1
2023 Distributed Matrix Computations with Low-weight Encodings
abstract
Straggler 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
ISIT1
2022 An Integrated Method to Deal with Partial Stragglers and Sparse Matrices in Distributed Computations
abstract
The 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
ISIT1
2022 Coded Sparse Matrix Computation Schemes That Leverage Partial Stragglers
abstract
Distributed 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. Theory1
2021 Coded sparse matrix computation schemes that leverage partial stragglers
abstract
Coded 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
ISIT1
2021 Efficient and Robust Distributed Matrix Computations via Convolutional Coding
abstract
Distributed 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
ISIT1
2021 A Unified Treatment of Partial Stragglers and Sparse Matrices in Coded Matrix Computation
abstract
The 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
ITW1
2021 Efficient and Robust Distributed Matrix Computations via Convolutional Coding
Anindya Bijoy Das, Aditya Ramamoorthy, Namrata Vaswani
IEEE Trans. Inf. Theory1
2019 Distributed Matrix-Vector Multiplication: A Convolutional Coding Approach
abstract
Distributed 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
ISIT1
2018 C3LES: Codes for Coded Computation that Leverage Stragglers
abstract
In 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
ITW1