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

Subhabrata Majumdar

dblp:163/9977 · DBLP profile ↗
← Back
10ranked-venue papers
2as first author
7since 2021 · last 2025
0000-0003-3529-7820ORCID · corroborated

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

Artificial intelligence and machine learning · 6 · 2 first-author · 5 since 2021Databases, data management, data science and information retrieval · 4 · 2 since 2021Theory of computation · 1

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
5 papers
Learning theory · 43% Probabilistic and Bayesian machine learning · 31% Language models and text generation · 10%
Network and information security
4 papers
Privacy and data protection · 82% Security and privacy of machine learning · 18%
Theoretical computer science
2 papers
Mathematical optimization · 88% Algorithms and data structures · 12%

Topics — the 23 heaviest of 25, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Privacy and data protection
differential privacy
1.832023
Local dampening: differential privacy for non-numeric queries via local sensitivity · VLDB J. 2023
Global and Local Differentially Private Release of Count-Weighted Graphs · Proc. ACM Manag. Data 2023
Local Dampening: Differential Privacy for Non-numeric Queries via Local Sensitivity · Proc. VLDB Endow. 2020
Privacy and data protection › differential privacy › privacy mechanism design › sensitivity analysis
local sensitivity
1.122023
Local dampening: differential privacy for non-numeric queries via local sensitivity · VLDB J. 2023
Local Dampening: Differential Privacy for Non-numeric Queries via Local Sensitivity · Proc. VLDB Endow. 2020
Natural language and speech › Language models and text generation
large language model safety
0.812024
Representation Noising: A Defence Mechanism Against Harmful Finetuning · NeurIPS 2024
Security and privacy of machine learning › adversarial defense
harmful fine-tuning defense
0.812024
Representation Noising: A Defence Mechanism Against Harmful Finetuning · NeurIPS 2024
Machine learning › Probabilistic and Bayesian machine learning › statistical inference
distribution comparison
0.712023
Intrinsic Sliced Wasserstein Distances for Comparing Collections of Probability Distributions on Manifolds and Graphs · ICML 2023
Machine learning › Learning theory
hypothesis testing
0.712023
Intrinsic Sliced Wasserstein Distances for Comparing Collections of Probability Distributions on Manifolds and Graphs · ICML 2023
Machine learning › Learning theory › hypothesis testing
two-sample testing
0.712023
Intrinsic Sliced Wasserstein Distances for Comparing Collections of Probability Distributions on Manifolds and Graphs · ICML 2023
Machine learning › Optimization for machine learning › optimal transport
wasserstein distance
0.712023
Intrinsic Sliced Wasserstein Distances for Comparing Collections of Probability Distributions on Manifolds and Graphs · ICML 2023
Privacy and data protection › differential privacy
local differential privacy
0.712023
Global and Local Differentially Private Release of Count-Weighted Graphs · Proc. ACM Manag. Data 2023
Machine learning › Representation and self-supervised learning › representation learning › dimensionality reduction
feature selection
0.612022
Feature selection using e-values · ICML 2022
Machine learning › Probabilistic and Bayesian machine learning › structured models › graphical models
gaussian graphical model
0.612022
Joint Estimation and Inference for Data Integration Problems based on Multiple Multi-layered Gaussian Graphical Models · J. Mach. Learn. Res. 2022
Machine learning › Probabilistic and Bayesian machine learning › structured models
graphical models
0.612022
Joint Estimation and Inference for Data Integration Problems based on Multiple Multi-layered Gaussian Graphical Models · J. Mach. Learn. Res. 2022
Machine learning › Learning theory
model selection
0.612022
Feature selection using e-values · ICML 2022
Machine learning › Learning theory
statistical estimation
0.612022
Feature selection using e-values · ICML 2022
Machine learning › Probabilistic and Bayesian machine learning
statistical inference
0.612022
Joint Estimation and Inference for Data Integration Problems based on Multiple Multi-layered Gaussian Graphical Models · J. Mach. Learn. Res. 2022
Machine learning › Learning theory
high-dimensional statistics
0.412020
Ultrahigh-Dimensional Robust and Efficient Sparse Regression Using Non-Concave Penalized Density Power Divergence · IEEE Trans. Inf. Theory 2020
Machine learning › Learning theory › statistical estimation
oracle property
0.412020
Ultrahigh-Dimensional Robust and Efficient Sparse Regression Using Non-Concave Penalized Density Power Divergence · IEEE Trans. Inf. Theory 2020
Mathematical optimization › statistical estimation
robust estimation
0.412020
Ultrahigh-Dimensional Robust and Efficient Sparse Regression Using Non-Concave Penalized Density Power Divergence · IEEE Trans. Inf. Theory 2020
Mathematical optimization › statistical estimation › regression
robust regression
0.412020
Ultrahigh-Dimensional Robust and Efficient Sparse Regression Using Non-Concave Penalized Density Power Divergence · IEEE Trans. Inf. Theory 2020
Mathematical optimization › statistical estimation › regression
sparse regression
0.412020
Ultrahigh-Dimensional Robust and Efficient Sparse Regression Using Non-Concave Penalized Density Power Divergence · IEEE Trans. Inf. Theory 2020
Medical and health informatics
public health
0.212015
Predictive Modeling for Public Health: Preventing Childhood Lead Poisoning · KDD 2015
Graph data management
graph release
0.212023
Global and Local Differentially Private Release of Count-Weighted Graphs · Proc. ACM Manag. Data 2023
Algorithms and data structures › randomized algorithms › sampling
resampling algorithms
0.212022
Feature selection using e-values · ICML 2022

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

resampling · 1.8representation noising · 1.5fine-tuning · 1.5post-processing · 1.3e-values · 1.1data depth · 1.1local sensitivity · 0.9exponential mechanism · 0.9sliced wasserstein distance · 0.7p-value combination · 0.7hilbert embedding · 0.7group-penalized regression · 0.6debiasing · 0.6influence function analysis · 0.4concave-convex procedure · 0.4predictive analytics · 0.2machine learning · 0.2
YearPublicationVenuePosition
2025 Localized LoRA: A Structured Low-Rank Approximation for Efficient Fine-Tuning
abstract
Parameter-efficient fine-tuning (PEFT) methods, such as LoRA, offer compact and effective alternatives to full model fine-tuning by introducing low-rank updates to pretrained weights. However, most existing approaches rely on global low-rank structures, which can overlook spatial patterns spread across the parameter space. In this work, we propose Localized LoRA, a generalized framework that models weight updates as a composition of low-rank matrices applied to structured blocks of the weight matrix. This formulation enables dense, localized updates throughout the parameter space—without increasing the total number of trainable parameters. We provide a formal comparison between global, diagonal-local, and fully localized low-rank approximations, and show that our method consistently achieves lower approximation error under matched parameter budgets. Experiments on both synthetic and practical settings demonstrate that Localized LoRA offers a more expressive and adaptable alternative to existing methods, enabling efficient fine-tuning with improved performance.
Babak Barazandeh, Subhabrata Majumdar, Om Rajyaguru, George Michailidis
ICMLA2
2024 Representation Noising: A Defence Mechanism Against Harmful Finetuning
abstract
Releasing open-source large language models (LLMs) presents a dual-use risk since bad actors can easily fine-tune these models for harmful purposes. Even without the open release of weights, weight stealing and fine-tuning APIs make closed models vulnerable to harmful fine-tuning attacks (HFAs). While safety measures like preventing jailbreaks and improving safety guardrails are important, such measures can easily be reversed through fine-tuning. In this work, we propose Representation Noising (\textsf{\small RepNoise}), a defence mechanism that operates even when attackers have access to the weights. \textsf{\small RepNoise} works by removing information about harmful representations such that it is difficult to recover them during fine-tuning. Importantly, our defence is also able to generalize across different subsets of harm that have not been seen during the defence process as long as they are drawn from the same distribution of the attack set. Our method does not degrade the general capability of LLMs and retains the ability to train the model on harmless tasks. We provide empirical evidence that the efficacy of our defence lies in its ``depth'': the degree to which information about harmful representations is removed across {\em all layers} of the LLM. We also find areas where \textsf{\small RepNoise} still remains ineffective and highlight how those limitations can inform future research.
Domenic Rosati, Jan Wehner, Kai Williams, Lukasz Bartoszcze, Robie Gonzales, Carsten Maple, Subhabrata Majumdar, Hassan Sajjad 0001, Frank Rudzicz
NeurIPS7
2023 Intrinsic Sliced Wasserstein Distances for Comparing Collections of Probability Distributions on Manifolds and Graphs
abstract
Collections of probability distributions arise in a variety of applications ranging from user activity pattern analysis to brain connectomics. In practice these distributions can be defined over diverse domain types including finite intervals, circles, cylinders, spheres, other manifolds, and graphs. This paper introduces an approach for detecting differences between two collections of distributions over such general domains. To this end, we propose the intrinsic slicing construction that yields a novel class of Wasserstein distances on manifolds and graphs. These distances are Hilbert embeddable, allowing us to reduce the distribution collection comparison problem to a more familiar mean testing problem in a Hilbert space. We provide two testing procedures one based on resampling and another on combining p-values from coordinate-wise tests. Our experiments in various synthetic and real data settings show that the resulting tests are powerful and the p-values are well-calibrated.
Raif M. Rustamov, Subhabrata Majumdar
ICML2
2023 Global and Local Differentially Private Release of Count-Weighted Graphs
abstract
Many complex natural and technological systems are commonly modeled as count-weighted graphs, where nodes represent entities, edges model relationships between them, and edge weights define some counting statistics associated with each relationship. As graph data usually contain sensitive information about entities, preserving privacy when releasing this type of data becomes an important issue. In this context, differential privacy (DP) has become the de facto standard for data release under strong privacy guarantees. When dealing with DP for weighted graphs, most state-of-the-art works assume that the graph topology is known. However, in several real-world applications, the privacy of the graph topology also needs to be ensured. In this paper, we aim to bridge the gap between DP and count-weighted graph data release, considering both graph structure and edge weights as private information. We first adapt the weighted graph DP definition to take into account the privacy of the graph structure. We then develop two novel approaches to privately releasing count-weighted graphs under the notions of global and local DP. We also leverage the post-processing property of DP to improve the accuracy of the proposed techniques considering graph domain constraints. Experiments using real-world graph data demonstrate the superiority of our approaches in terms of utility over existing techniques, enabling subsequent computation of a variety of statistics on the released graph with high utility, in some cases comparable to the non-private results.
Felipe T. Brito, Victor A. E. de Farias, Cheryl J. Flynn, Subhabrata Majumdar, Javam C. Machado, Divesh Srivastava
Proc. ACM Manag. Data4
2023 Local dampening: differential privacy for non-numeric queries via local sensitivity
Victor A. E. de Farias, Felipe T. Brito, Cheryl J. Flynn, Javam C. Machado, Subhabrata Majumdar, Divesh Srivastava
VLDB J.5
2022 Feature selection using e-values
abstract
In the context of supervised learning, we introduce the concept of e-value. An e-value is a scalar quantity that represents the proximity of the sampling distribution of parameter estimates in a model trained on a subset of features to that of the model trained on all features (i.e. the full model). Under general conditions, a rank ordering of e-values separates models that contain all essential features from those that do not. For a p-dimensional feature space, this requires fitting only the full model and evaluating p+1 models, as opposed to the traditional requirement of fitting and evaluating 2^p models. The above e-values framework is applicable to a wide range of parametric models. We use data depths and a fast resampling-based algorithm to implement a feature selection procedure, providing consistency results. Through experiments across several model settings and synthetic and real datasets, we establish that the e-values can be a promising general alternative to existing model-specific methods of feature selection.
Subhabrata Majumdar, Snigdhansu Chatterjee
ICML1
2022 Joint Estimation and Inference for Data Integration Problems based on Multiple Multi-layered Gaussian Graphical Models
abstract
The rapid development of high-throughput technologies has enabled the generation of data from biological or disease processes that span multiple layers, like genomic, proteomic or metabolomic data, and further pertain to multiple sources, like disease subtypes or experimental conditions. In this work, we propose a general statistical framework based on Gaussian graphical models for horizontal (i.e. across conditions or subtypes) and vertical (i.e. across different layers containing data on molecular compartments) integration of information in such datasets. We start with decomposing the multi-layer problem into a series of two-layer problems. For each two-layer problem, we model the outcomes at a node in the lower layer as dependent on those of other nodes in that layer, as well as all nodes in the upper layer. We use a combination of neighborhood selection and group-penalized regression to obtain sparse estimates of all model parameters. Following this, we develop a debiasing technique and asymptotic distributions of inter-layer directed edge weights that utilize already computed neighborhood selection coefficients for nodes in the upper layer. Subsequently, we establish global and simultaneous testing procedures for these edge weights. Performance of the proposed methodology is evaluated on synthetic and real data.
Subhabrata Majumdar, George Michailidis
J. Mach. Learn. Res.1
2020 Local Dampening: Differential Privacy for Non-numeric Queries via Local Sensitivity
abstract
Differential privacy is the state-of-the-art formal definition for data release under strong privacy guarantees. A variety of mechanisms have been proposed in the literature for releasing the noisy output of numeric queries (e.g., using the Laplace mechanism), based on the notions of global sensitivity and local sensitivity. However, although there has been some work on generic mechanisms for releasing the output of non-numeric queries using global sensitivity (e.g., the Exponential mechanism), the literature lacks generic mechanisms for releasing the output of non-numeric queries using local sensitivity to reduce the noise in the query output. In this work, we remedy this shortcoming and present the local dampening mechanism. We adapt the notion of local sensitivity for the non-numeric setting and leverage it to design a generic non-numeric mechanism. We illustrate the effectiveness of the local dampening mechanism by applying it to two diverse problems: (i) Influential node analysis. Given an influence metric, we release the top-k most influential nodes while preserving the privacy of the relationship between nodes in the network; (ii) Decision tree induction. We provide a private adaptation to the ID3 algorithm to build decision trees from a given tabular dataset. Experimental results show that we could reduce the use of privacy budget by 3 to 4 orders of magnitude for Influential node analysis and increase accuracy up to 12% for Decision tree induction when compared to global sensitivity based approaches.
Victor A. E. de Farias, Felipe T. Brito, Cheryl J. Flynn, Javam C. Machado, Subhabrata Majumdar, Divesh Srivastava
Proc. VLDB Endow.5
2020 Ultrahigh-Dimensional Robust and Efficient Sparse Regression Using Non-Concave Penalized Density Power Divergence
abstract
We propose a sparse regression method based on the non-concave penalized density power divergence loss function which is robust against infinitesimal contamination in very high dimensionality. Present methods of sparse and robust regression are based on ℓ1-penalization, and their theoretical properties are not well-investigated. In contrast, we use a general class of folded concave penalties that ensure sparse recovery and consistent estimation of regression coefficients. We propose an alternating algorithm based on the Concave-Convex procedure to obtain our estimate, and demonstrate its robustness properties using influence function analysis. Under some conditions on the fixed design matrix and penalty function, we prove that this estimator possesses large-sample oracle properties in an ultrahigh-dimensional regime. The performance and effectiveness of our proposed method for parameter estimation and prediction compared to state-of-the-art are demonstrated through simulation studies.
Abhik Ghosh, Subhabrata Majumdar
IEEE Trans. Inf. Theory2
2015 Predictive Modeling for Public Health: Preventing Childhood Lead Poisoning
abstract
Lead poisoning is a major public health problem that affects hundreds of thousands of children in the United States every year. A common approach to identifying lead hazards is to test all children for elevated blood lead levels and then investigate and remediate the homes of children with elevated tests. This can prevent exposure to lead of future residents, but only after a child has been poisoned. This paper describes joint work with the Chicago Department of Public Health (CDPH) in which we build a model that predicts the risk of a child to being poisoned so that an intervention can take place before that happens. Using two decades of blood lead level tests, home lead inspections, property value assessments, and census data, our model allows inspectors to prioritize houses on an intractably long list of potential hazards and identify children who are at the highest risk. This work has been described by CDPH as pioneering in the use of machine learning and predictive analytics in public health and has the potential to have a significant impact on both health and economic outcomes for communities across the US.
Eric Potash, Joe Brew, Alexander Loewi, Subhabrata Majumdar, Andrew Reece, Joe Walsh, Eric William Davis, Emile Jorgenson, Raed Mansour, Rayid Ghani
KDD4