Hypergraph Finding and Linkage Learning
Sung-Soon Choi (최성순)
Department of Mathematics, Yonsei University, Seoul
Department of Mathematics, Yonsei University, Seoul
2009/9/25 Friday 3PM-4PM
The graph finding problem is to find the edges of an unknown graph by using a certain type of queries. Its extension to hypergraphs is closely related to the problem of learning linkage in molecular biology and artificial intelligence. In this talk, we introduce the hypergraph finding problem and the linkage learning problem and present our recent results for the query complexity of those problems.