Compressed representation of a partially defined integer function over multiple arguments

In OLAP (OnLine Analitical Processing) data are analysed in an n-dimensional cube. The cube may be represented as a partially defined function over n arguments. Considering that often the function is not defined everywhere, we ask: is there a known way of representing the function or the points in which it is defined, in a more compact manner than the trivial one

Statistical Analysis of Data on Linker Histones/DNA Interactions

2000 Mathematics Subject Classification: 62P10, 92C40Linker histones (H1, H1o H5, subtypes and variants) play a pivotal role in formation of higher order chromatin structure and thus - as main regulators of the expression of genetic information kept in DNA. That is why the knowledge of the nature of linker histones/DNA interactions is of a greatest interest in understanding of such important issues as transcription regulation, cell division, and cancerogenesis. As DNA is a main "target" of most anticancer antibiotics, the analysis of competitive reactions between that drugs (in our case actinomycin D and netropsin) and linker histones for binding to certain sites in DNA gives hopeful information concerning the mode of such interactions. In this work we present statistical analysis of some experimental data concerning the influence of some anticancer antibiotics on linker histones/DNA interactions. First, it was investigated the formulated hypothesis of the dependence of H1/DNA interaction on actinomycin D concentration. Such a relation was expected knowing the different mode for binding of the both drugs to DNA double helix. The applied statistical analysis using chi-square test for independence showed that the concentration of Actinomycin D in reaction mixture had no essential effect on linker histone/DNA binding. On the contrary, the same analysis with the second antibiotic - netropsin showed that we could not reject the hypothesis of dependence. Some other statistical models are also proposed, applying chi-square test for homogeneity, test of Willcockson, Smirnov's test and others.This paper is supported by NESI - Bulgaria - Grant K - 1003/2000 Partialy supported by Pro-ENBIS GTC1 -2001-43031. This paper is supported by NESI - Bulgaria - Grant MM - 1101/2001

Categorization and Coordination

The use of coarse categories is prevalent in various situations and has been linked to biased economic outcomes, ranging from discrimination against minorities to empirical anomalies in financial markets. In this paper we study economic rationales for categorizing coarsely. We think of the way one categorizes one's past experiences as a model of the world that is used to make predictions about unobservable attributes in new situations. We first show that coarse categorization may be optimal for making predictions in stochastic environments in which an individual has a limited number of past experiences. Building on this result, and this is a key new insight from our paper, we show formally that cases in which people have a motive to coordinate their predictions with others may provide an economic rationale for categorizing coarsely. Our analysis explains the intuition behind this rationale

Chromosome variation and HMW glutenins in synthetic hexaploid wheats (Triticum turgidum ssp. dicoccum/Aegilops tauschii)

Seven synthetic hexaploid wheats (Triticum dicoccum/Aegilops tauschii) were subjected for investigation. Numerical variation of chromosome number in F1 hybrids between three synthetics and common wheat varieties, was recorded. Hexaploid amphiploids (SHW) formed gametes with aneuploid chromosome number at a frequency of 13.2 and 14.8% as male and female parents, respectively. We speculated that the frequency of aneuploids in the generation might depend on variability of BAu- and D-genomes of synthetic parents, and could be used for increasing the genetic diversity in common wheat. The HMW-glutenins analysis divided two lines in SHW530 and 532 due to different genes present in the B-genome, and increased them to 9 synthetic lines. The subunits 1Dx1.5 + 1Dy10 was predominantly observed in the synthetics. Two other allelic variants 1Dx2 + 1Dy11 and 1Dx4 + 1Dy10.1 were found in four lines and appeared as new genes in SHW originated from Aegilops tauschii. The synthetic hexaploid lines could play a significant role as novel germplasm resources for improving the grain quality of bread wheat

POLYMORPHISM OF ENDOSPERM PROTEINS IN AMPHIDIPLOIDS WITH THE G GENOME OF Triticum timopheevii (Zhuk.)

During evolution in Triticum the diversity of genes in T. aestivum L. was greatly reduced compared to its ancestors. This tendency restricted further improvement of productivity and quality in common wheat and narrowed the plant resistance to biotic and abiotic stresses. Wide hybridization resulted in synthetic genotypes that offered opportunities for introduction of new genes for useful traits in breeding. The objects of this study were two amphidiploids with G-genome inherited from tetraploid wheat relative T. timopheevii (2n=28, GGAuAu). Glutenin and gliadin allelic composition of the synthetic wheats H-68/44 and H-69/36 were analysed by SDS-PAGE and A-PAGE electrophoretic methods. New allelic variants in Glu-G1 loci, which are not characteristics for the spectrum of T. aestivum, were identified. In contrast to the high polymorphism of amphidiploids for high-molecular weight proteins, variation in the low-molecular glutenins was much less. More gliadin alleles in synthetic lines were found than in hexaploid wheat, due to the parent polymorphism. The results of this survey showed that synthetics with T. timopheevii genome might serve as an important sources of increased genetic variation for endosperm proteins in common wheat

Progress in tetraploid wheat breeding through the use of synthetic hexaploid amphiploids

Four amphiploid lines (SHW) based on T. monococcum (Tm) and T. boeoticum (Tb) were crossed to T. durum varieties to generate 13 combinations. Field germination and winter survival of hybrid plants in F2 were assessed. Among all crosses, those with SHW8A-Tb and SHW9A-Tm showed highest field germination but with different degrees of spike fragility. The variation on seed number and weight per main spike was studied in F4–6 from SHW8ATb/ Progres and SHW5A-Tb/Severina crosses after individual selection for these traits. Ten lines with durum phenotype from the former and three genotypes with dicoccum plant shape from the latter cross were developed. SDS-PAGE indicated the presence of HMW-GS 1Ax2*+1Aynull subunits in four lines, among which 1Ax2* was inherited from T. boeoticum acc.110 through SHW8A-Tb. Most of the selected genotypes possessed γ-gliadin45, which was relating to good end-use quality. Powdery mildew testing showed that all progenies resulted from the SHW8A-Tb/Progres were susceptible to 12 races of the pathogen, while three lines derived from the SHW5A-Tb/Severina cross behaved differently: G32 expressed resistance to six, G33 to 2, and G34 to 5 races. The selected genotypes from crosses involving SHW with T. boeoticum exhibited good breeding performance compared to tetraploid wheat parents, and might be of breeding interest to further research

Estimation of errors in text and data processing

The company Adiss Lab Lts. obtained 1 000 000 medical reports that are either in free form text, or in XML format. One of the main goals of their development is to integrate an algorithm for information extraction (IE) in their platform. The verification of the algorithm’s output for a report is done by a medical doctor (MD) for a certain fee. Validating the correctness of all data would be overwhelming and very expensive. Hence, the problem, as presented by the company, is to provide a method (algorithm) which determines the minimum amount of reports that will validate the correctness of the IE algorithm and a procedure for selecting these reports. In order to solve the problem we have considered an algorithm-centric approach uses active learning and semi-supervised learning