Undergraduate Research: Livia Overand

Livia worked during the summer of 2005. Her primary research focus was on a paper by Bisht, Bshouty, and Khoury, "Learning with Errors in Answers to Membership Queries." Her results are summarized at the following links:

Optimal sizes of decision trees and disjoint CDNF for Boolean functions of degree 3
Optimal sizes of decision tree and disjoint CDNF for a specific Boolean function of degree 6
Towards proving an equality for disjoint CDNF (an interesting problem, still open!)