Search Results for author: Deepayan Chakrabarti

Found 9 papers, 0 papers with code

Robust Linear Classification from Limited Training Data

no code implementations4 Oct 2021 Deepayan Chakrabarti

Experiments on $25$ real-world datasets and three standard loss functions show that RoLin broadly outperforms both dimensionality reduction and regularization.

Classification Dimensionality Reduction

Overlapping Clustering Models, and One (class) SVM to Bind Them All

no code implementations NeurIPS 2018 Xueyu Mao, Purnamrita Sarkar, Deepayan Chakrabarti

People belong to multiple communities, words belong to multiple topics, and books cover multiple genres; overlapping clusters are commonplace.

Clustering Topic Models

Estimating Mixed Memberships with Sharp Eigenvector Deviations

no code implementations1 Sep 2017 Xueyu Mao, Purnamrita Sarkar, Deepayan Chakrabarti

We consider the problem of estimating community memberships of nodes in a network, where every node is associated with a vector determining its degree of membership in each community.

Community Detection

Joint Inference of Multiple Label Types in Large Networks

no code implementations30 Jan 2014 Deepayan Chakrabarti, Stanislav Funiak, Jonathan Chang, Sofus A. Macskassy

We tackle the problem of inferring node labels in a partially labeled graph where each node in the graph has multiple label types and each label type has a large number of possible labels.

Nonparametric Link Prediction in Dynamic Networks

no code implementations27 Jun 2012 Purnamrita Sarkar, Deepayan Chakrabarti, Michael Jordan

We propose a non-parametric link prediction algorithm for a sequence of graph snapshots over time.

Link Prediction

Nonparametric Link Prediction in Large Scale Dynamic Networks

no code implementations6 Sep 2011 Purnamrita Sarkar, Deepayan Chakrabarti, Michael Jordan

We propose a nonparametric approach to link prediction in large-scale dynamic networks.

Link Prediction

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