Mind change efficient learning

This paper studies efficient learning with respect to mind changes. Our starting point is the idea that a learner that is efficient with respect to mind changes minimizes mind changes not only globally in the entire learning problem, but also locally in subproblems after receiving some evidence. Formalizing this idea leads to the notion of uniform mind change optimality. We characterize the structure of language classes that can be identified with at most α mind changes by some learner (not necessarily effective): A language class L is identifiable with α mind changes iff the accumulation order of L is at most α. Accumulation order is a classic concept from point-set topology. To aid the construction of learning algorithms, we show that the characteristic property of uniformly mind change optimal learners is that they output conjectures (languages) with maximal accumulation order. We illustrate the theory by describing mind change optimal learners for various problems such as identifying linear subspaces and one-variable patterns.

The interrelationship between the accumulation of lipids, protein and the level of acyl carrier protein during the development of Brassica napus L. pollen

Lipid accumulation during pollen and tapetal development was studied using cryostat sections of unfixed anthers from Brassica napus (rapeseed). Diamidino-2-henylindole (DAPI), a DNA fluorochrome, was used to stain the pollen nuclei in order to identify ten stages of pollen development in Brassica. Storage lipids (i.e. triacylglycerides) were stained using the fluorochrome Nile red. Pollen coat lipids are formed in tapetal plastids between the mid-vacuolate and early maturation pollen stages. The pollen coat components, including lipids and a proportion of the proteins, are derived from the remnants of the tapetum, after its rupture, during the second pollen mitosis. Quantitative microfluorometric analyses demonstrated four phases of lipid body accumulation or depletion in the developing pollen cytoplasm. The majority of storage lipids found in the cytoplasm of the mature pollen grain accumulated during the late vacuolate and early maturation stages when the pollen is bicellular. The level of acyl carrier protein, a protein integrally involved in lipid synthesis, was also found to be maximal in the developing pollen during the bicellular pollen stages of development. This coincided with the most active period of lipid accumulation. These data could indicate that the lipids of the pollen are synthesized in situ, by metabolic processes regulated by expression of genes in the haploid genome.