Stateoftheart 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 str