State-of-the-art algorithms and theory in a novel domain of machine learning, prediction when the output has structure. Machine learning develops intelligent computer systems that are able to generalize from previously seen examples. A new domain of machine learning, in which the prediction must satisfy the additional constraints found in structured data, poses one of machine learning's greatest challenges: learning functional dependencies...