Lisa Hellerstein
Location: (Brooklyn, NY)
Personal Research Web Page: http://cis.poly.edu/~hstein/
Keywords: Computational Learning Theory, Complexity Theory, Machine Learning, Algorithms, Boolean Functions
Posted on: Tuesday, June 9th, 2009
Broad Research Area: AI / Machine Learning / Robotics / Vision, Theory / Algorithms
Research Interests:
A main focus of my research concerns the learning and structure of Boolean functions and their representations. My interests in this area include problems in learning, recognition, minimization, and certificate complexity. I am especially interested in problems related to DNF and junta learning.
In addition to doing purely theoretical work, I enjoy collaborating with practitioners. I am currently working with researchers in databases, applied machine learning, and protein engineering. My work with them involves the solution of theoretical problems that arise in applied work.
Topics of my recent papers include learning juntas given access to examples from multiple product distributions, algorithms for maximizing throughput of queries in parallel databases, and the complexity of truth-table DNF minimization.
