Search Results for author: Arpit Merchant

Found 6 papers, 3 papers with code

Disparity, Inequality, and Accuracy Tradeoffs in Graph Neural Networks for Node Classification

1 code implementation18 Aug 2023 Arpit Merchant, Carlos Castillo

Graph neural networks (GNNs) are increasingly used in critical human applications for predicting node labels in attributed graphs.

Fairness Node Classification

Spectral Normalized-Cut Graph Partitioning with Fairness Constraints

1 code implementation22 Jul 2023 Jia Li, Yanhao Wang, Arpit Merchant

Normalized-cut graph partitioning aims to divide the set of nodes in a graph into $k$ disjoint clusters to minimize the fraction of the total edges between any cluster and all other clusters.

Attribute Fairness +1

Graph Summarization via Node Grouping: A Spectral Algorithm

1 code implementation8 Nov 2022 Arpit Merchant, Michael Mathioudakis, Yanhao Wang

By initially allowing relaxed (fractional) solutions for integer maximization, we analytically expose the underlying connections to the spectral properties of the adjacency matrix.

Joint Use of Node Attributes and Proximity for Semi-Supervised Classification on Graphs

no code implementations22 Oct 2020 Arpit Merchant, Michael Mathioudakis

The task of node classification is to infer unknown node labels, given the labels for some of the nodes along with the network structure and other node attributes.

General Classification Node Classification

Iterative Classroom Teaching

no code implementations8 Nov 2018 Teresa Yeo, Parameswaran Kamalaruban, Adish Singla, Arpit Merchant, Thibault Asselborn, Louis Faucon, Pierre Dillenbourg, Volkan Cevher

We consider the machine teaching problem in a classroom-like setting wherein the teacher has to deliver the same examples to a diverse group of students.

Fake News Detection in Social Networks via Crowd Signals

no code implementations24 Nov 2017 Sebastian Tschiatschek, Adish Singla, Manuel Gomez Rodriguez, Arpit Merchant, Andreas Krause

The main objective of our work is to minimize the spread of misinformation by stopping the propagation of fake news in the network.

Social and Information Networks

Cannot find the paper you are looking for? You can Submit a new open access paper.