18 citations · 94 across the 21 of their papers we have counts for
5 papers · 1 filter
Graph Matching in Correlated Stochastic Block Models for Improved Graph Clustering
Joonhyuk Yang, Hye Won Chung
We consider community detection from multiple correlated graphs sharing the same community structure. The correlated graphs are generated by independent subsampling of a parent gra…
Efficient Algorithms for Exact Graph Matching on Correlated Stochastic Block Models with Constant Correlation
Joonhyuk Yang, Dongpil Shin, Hye Won Chung
We consider the problem of graph matching, or learning vertex correspondence, between two correlated stochastic block models (SBMs). The graph matching problem arises in various fi…
Detection problems in the spiked matrix models
Ji Hyung Jung, Hye Won Chung, Ji Oon Lee
We study the statistical decision process of detecting the low-rank signal from various signal-plus-noise type data matrices, known as the spiked random matrix models. We first sho…
Data Valuation Without Training of a Model
Nohyun Ki, Hoyong Choi, Hye Won Chung
Many recent works on understanding deep learning try to quantify how much individual data instances influence the optimization and generalization of a model. Such attempts reveal c…
Recovering Top-Two Answers and Confusion Probability in Multi-Choice Crowdsourcing
Hyeonsu Jeong, Hye Won Chung
Crowdsourcing has emerged as an effective platform for labeling large amounts of data in a cost- and time-efficient manner. Most previous work has focused on designing an efficient…