In the context of wavelet denoising and compression, we study minimum description length (MDL) criteria for model selection criteria as exible forms of thresholding. Mixture MDL methods based on a single Laplacian, a two-piece Laplacian, and a generalized Gaussian prior are shown to be adaptive thresholding rules. While achieving mean squared error performance comparable with other popular thre...

The metabolism of 8-methyl-8-azabicyclo- 3,2,1]octan-3-yl 3,5-dichlorobenzoate (MDL 72,222) was studied in the dog and monkey. Four urinary metabolites were detected by HPLC, HPLC/MS, and GC/MS, and were identified by comparison to authentic standards. The major metabolite in the dog, approximately 41% of the administered dose excreted between 0 and 120 hr, was the MDL 72,222-N-oxide. On the ot...

MDL 62211 is the amide derivative of the teicoplanin complex and MDL 62873 is a more focused amide derivative of the teicoplanin A2-2 peak. Each investigational compound had nearly identical activity and was 2- to 16-fold more active than teicoplanin or vancomycin. The MDL 62873 MICs for 90% of the strains tested were as follows: Staphylococcus aureus, oxacillin susceptible, 0.12 micrograms/ml;...

We study the properties of the Minimum Description Length principle for sequence prediction, considering a two-part MDL estimator which is chosen from a countable class of models. This applies in particular to the important case of universal sequence prediction, where the model class corresponds to all algorithms for some fixed universal Turing machine (this correspondence is by enumerable semi...

We propose a new method of automatically creating nonuniform context-dependent HMM topologies by using the Minimum Description Length (MDL) criterion. Phonetic decision tree clustering is widely used, based on the Maximum Likelihood (ML) criterion, and creates only contextual variations. However, it also needs to empirically predetermine control parameters for use as stop criteria, for example,...

In the context of wavelet denoising and compression, we study minimum description length (MDL) criteria for model selection criteria as exible forms of thresholding. Mixture MDL methods based on a single Laplacian, a two-piece Laplacian, and a generalized Gaussian prior are shown to be adaptive thresholding rules. While achieving mean squared error performance comparable with other popular thre...

We reconsider the problem of containment of monadic datalog (MDL) queries in unions of conjunctive queries (UCQs). Prior work has dealt with special cases, but has left the precise complexity characterization open. We begin by establishing a 2EXPTIME lower bound on the MDL/UCQ containment problem, resolving an open problem from the early 90’s. We then present a general approach for getting tigh...