Year: 2014
5/8 [elc]   ELC Seminar (Dr. Brendan Juba)
Place : CELC
Speaker: Dr. Brendan Juba(Harvard Univ.)
Time and date: 4:00pm - 5:30pm, May 8 
Place: CELC seminar room (404, 4F)
Title: Knowledge Farming

Abstract: A variety of problems can be cast as "data mining with a
goal." I propose a framework for solving such problems by
integrating machine learning into logical reasoning problems. 
In machine learning, we may obtain a new formula satisfied by data. 
In logical reasoning, we seek a proof that derives a query proposition
from background knowledge, given as additional input propositions. In 
the combined approach, we seek a proof that derives a query from the 
background knowledge and any propositions that can be learned from 
the input data. The crucial advantage of this integrated approach is 
that the query and background knowledge serve as context for 
learning. This context guides an algorithm to identify the relevant 
propositions satisfied by the data. I will show how these algorithms 
can possess desirable properties, such as tolerance to adversarial 
noise. Moreover, for some applications, such integrated algorithms 
provide the first algorithms known to be efficient.








horiyama@al.ics.saitama-u.ac.jp