no code implementations • 2 Mar 2023 • Udayan Khurana, Kavitha Srinivas, Sainyam Galhotra, Horst Samulowitz
The recent efforts in automation of machine learning or data science has achieved success in various tasks such as hyper-parameter optimization or model selection.
no code implementations • 21 Dec 2022 • Jiongli Zhu, Sainyam Galhotra, Nazanin Sabri, Babak Salimi
This paper proposes a novel framework for certifying the fairness of predictive models trained on biased data.
no code implementations • 22 Jun 2022 • Sainyam Galhotra, Arya Mazumdar, Soumyabrata Pal, Barna Saha
We show that a simple triangle-counting algorithm to detect communities in the geometric block model is near-optimal.
no code implementations • 12 May 2021 • Raghavendra Addanki, Sainyam Galhotra, Barna Saha
Metric based comparison operations such as finding maximum, nearest and farthest neighbor are fundamental to studying various clustering techniques such as $k$-center clustering and agglomerative hierarchical clustering.
no code implementations • 22 Mar 2021 • Sainyam Galhotra, Romila Pradhan, Babak Salimi
There has been a recent resurgence of interest in explainable artificial intelligence (XAI) that aims to reduce the opaqueness of AI-based decision-making systems, allowing humans to scrutinize and trust them.
no code implementations • 8 Feb 2021 • Sainyam Galhotra, Sandhya Saisubramanian, Shlomo Zilberstein
Empirical evaluation on three real-world datasets demonstrates the effectiveness of our approach in quickly identifying the underlying fairness and interpretability constraints, which are then used to generate fair and interpretable clusters.
no code implementations • 15 Dec 2020 • Udayan Khurana, Sainyam Galhotra
We propose $C^2$, a column to concept mapper that is based on a maximum likelihood estimation approach through ensembles.
no code implementations • 10 Jun 2020 • Sainyam Galhotra, Karthikeyan Shanmugam, Prasanna Sattigeri, Kush R. Varshney
In this work, we consider fairness in the integration component of data management, aiming to identify features that improve prediction without adding any bias to the dataset.
no code implementations • 13 May 2020 • Sainyam Galhotra, Behzad Golshan, Wang-Chiew Tan
At the same time, creating a labeled subset of the data can be costly and even infeasible in imbalanced settings.
no code implementations • 10 Feb 2020 • Saba Ahmadi, Sainyam Galhotra, Barna Saha, Roy Schwartz
We consider two variations of fairness constraint for the problem of correlation clustering where each node has a color, and the goal is to form clusters that do not over-represent vertices of any color.
1 code implementation • 17 Dec 2019 • Sandhya Saisubramanian, Sainyam Galhotra, Shlomo Zilberstein
The interpretability of the clusters is complemented by generating simple explanations denoting the feature values of the nodes in the clusters, using frequent pattern mining.
no code implementations • 2 Mar 2019 • Sainyam Galhotra, Sandhya Saisubramanian, Shlomo Zilberstein
We introduce a rich model for multi-objective clustering with lexicographic ordering over objectives and a slack.
no code implementations • 12 Apr 2018 • Sainyam Galhotra, Arya Mazumdar, Soumyabrata Pal, Barna Saha
Our next contribution is in using the connectivity of random annulus graphs to provide necessary and sufficient conditions for efficient recovery of communities for {\em the geometric block model} (GBM).
no code implementations • 16 Sep 2017 • Sainyam Galhotra, Arya Mazumdar, Soumyabrata Pal, Barna Saha
To capture the inherent geometric features of many community detection problems, we propose to use a new random graph model of communities that we call a Geometric Block Model.
no code implementations • 11 Sep 2017 • Sainyam Galhotra, Yuriy Brun, Alexandra Meliou
This paper defines software fairness and discrimination and develops a testing-based method for measuring if and how much software discriminates, focusing on causality in discriminatory behavior.
no code implementations • 9 Feb 2016 • Sainyam Galhotra, Akhil Arora, Shourya Roy
In this paper, we propose a holistic solution to the influence maximization (IM) problem.
Social and Information Networks Databases H.2.8