3 citations · 7 across the 6 of their papers we have counts for
7 papers
Detecting Hidden Communities by Power Iterations with Connections to Vanilla Spectral Algorithms
Chandra Sekhar Mukherjee, Jiapeng Zhang
Community detection in the stochastic block model is one of the central problems of graph clustering. Since its introduction, many subsequent papers have made great strides in solv…
Confident Clustering via PCA Compression Ratio and Its Application to Single-cell RNA-seq Analysis
Yingcong Li, Chandra Sekhar Mukherjee, Jiapeng Zhang
Unsupervised clustering algorithms for vectors has been widely used in the area of machine learning. Many applications, including the biological data we studied in this paper, cont…
Towards a Query-Optimal and Time-Efficient Algorithm for Clustering with a Faulty Oracle
Pan Peng, Jiapeng Zhang
Motivated by applications in crowdsourced entity resolution in database, signed edge prediction in social networks and correlation clustering, Mazumdar and Saha [NIPS 2017] propose…
Decision list compression by mild random restrictions
Shachar Lovett, Kewen Wu, Jiapeng Zhang
A decision list is an ordered list of rules. Each rule is specified by a term, which is a conjunction of literals, and a value. Given an input, the output of a decision list is the…
From DNF compression to sunflower theorems via regularity
Shachar Lovett, Noam Solomon, Jiapeng Zhang
The sunflower conjecture is one of the most well-known open problems in combinatorics. It has several applications in theoretical computer science, one of which is DNF compression,…
De-anonymizing Social Networks with Overlapping Community Structure
Luoyi Fu, Xinyu Wu, Zhongzhao Hu +2
The advent of social networks poses severe threats on user privacy as adversaries can de-anonymize users' identities by mapping them to correlated cross-domain networks. Without gr…