Tell Me Who I Am: An Interactive Recommendation System

We consider a model of recommendation systems, where each member from a given set of players has a binary preference to each element in a given set of objects: intuitively, each player either likes or dislikes each object. However, the players do not know their preferences. To find his preference of an object, a player may probe it, but each probe incurs unit cost. The goal of the players is to learn their complete preference vector (approximately) while incurring minimal cost. This is possible if many players have similar preference vectors: such a set of players with similar “taste” may split the cost of probing all objects among them, and share the results of their probes by posting them on a public billboard. The problem is that players do not know a priori whose taste is close to theirs. In this paper we present a distributed randomized peer-to-peer algorithm in which each player outputs a vector which is close to the best possible approximation of the player’s real preference vector after a polylogarithmic number of rounds. The algorithm works under adversarial preferences. Previous algorithms either made severely limiting assumptions on the structure of the preference vectors, or had polynomial overhead. Research of N. Alon supported in part by the Israel Science Foundation and by the Von Neumann Fund. B. Awerbuch supported by NSF grants ANIR-0240551, CCF-0515080 and CCR-0311795. Research of Y. Azar supported in part by the German-Israeli Foundation and by the Israel Science Foundation. Research of B. Patt-Shamir supported in part by Israel Ministry of Science and Technology and by the Israel Science Foundation (grant 664/05).     

From data to knowledge: The interaction between data management systems in educational institutions and the delivery of quality education

No school is an island; it is a part of a continuum or a pipeline of institutions which together form an educational pipeline through which groups of students pass. To turn a body of data into useful information for knowledge-based decision-making at any level, data must be collected, organised, analysed and reflected upon. The purpose of this paper is to discuss how schools and other educational institutions can not only collect better data but learn how to transform that data so that the information held within can be effectively shared among all stakeholders. This process will help to ensure that the school and the entire education system provide a more seamless and effective educational pipeline for students, and ultimately improve the quality of education delivered in the country as a whole.     

Synchronized manufacturing as in OPT: from practice to theory

Synchronized manufacturing as in the OPT system (Optimized Production Technology, by Creative Output Inc.) is a relatively new concept for production management.

This paper analyses the nine OPT rules, the OPT concepts and OPT philosophy in order to establish an analytical, theoretical basis for the OPT system. The analysis is based on systems theory concepts, mathematical programming theory and techniques, as well as queuing theory, the Pareto rule, and the Japanese production experience.

It is shown that the OPT rules reflect substantial integration of well established MS/OR techniques with the whole OPT philosophy. The paper analyzes the OPT classification of VAT plants and the Drum-Buffer-Rope concept used in OPT.

Our analysis makes a clear distinction between BIG OPT (the management system) and its subsystem SMALL OPT (the scheduler). The paper suggests that while the BIG OPT concepts may be applied in all types of processes, job shop processes and very complex assembly lines are the most suitable ones for the SMALL OPT scheduling system. The paper then shows the management by constraints methodology as a natural enhancement of the OPT concepts.     

Understanding metaphorical comparisons: Beyond similarity.

Traditionally, metaphors such as "my job is a jail" have been treated as implicit similes (i.e., this metaphor would be treated as if it were a comparison statement, "my job is like a jail"). A. Tversky's (1977) account of similarity is applied to such nonliteral similarity expressions, and is shown to apply as readily to nonliteral comparisons as to literal comparisons. But treating metaphors as comparison statements fails to account for certain important phenomena, including metaphoricity itself (the judgment that a comparison statement is nonliteral). We argue that metaphors are exactly what they appear to be: class-inclusion assertions, in which the topic of the metaphor (e.g., "my job") is assigned to a diagnostic category (e.g., entities that confine one against one's will, are unpleasant, are difficult to escape from). In such assertions, the metaphor vehicle (e.g., "jail") refers to that category, and at the same time is a prototypical exemplar of that category. This account of metaphor provides a basis for a theory of metaphor comprehension, and also clarifies why people use metaphors instead of similes. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

SOME ASYMPTOTIC PROPERTIES OF THE SAMPLE COVARIANCES OF GAUSSIAN AUTOREGRESSIVE MOVING-AVERAGE PROCESSES

Abstract. The paper deals with the asymptotic variances of the sample covariances of autoregressive moving average processes. Using state-space representations and some matrix Lyapunov equation theory, closed-form expressions are derived for the asymptotic variances of the sample covariances and for the Cramer-Rao bounds on the process covariances. The main results obtained from these expressions are as follows: For ARMA ( p, q ) processes with p ≥ q , the sample covariance of order n is asymptotically efficient if and only if 0 ≤ n ≤ p – q .
For ARMA ( p, q ) processes with p < q , none of the sample covariances is asymptotically efficient.     

An artificial biomineral formed by incorporation of copolymer micelles in calcite crystals

Biominerals exhibit morphologies, hierarchical ordering and properties that invariably surpass those of their synthetic counterparts. A key feature of these materials, which sets them apart from synthetic crystals, is their nanocomposite structure, which derives from intimate association of organic molecules with the mineral host. We here demonstrate the production of artificial biominerals where single crystals of calcite occlude a remarkable 13 wt% of 20 nm anionic diblock copolymer micelles, which act as 'pseudo-proteins'. The synthetic crystals exhibit analogous texture and defect structures to biogenic calcite crystals and are harder than pure calcite. Further, the micelles are specifically adsorbed on {104} faces and undergo a change in shape on incorporation within the crystal lattice. This system provides a unique model for understanding biomineral formation, giving insight into both the mechanism of occlusion of biomacromolecules within single crystals, and the relationship between the macroscopic mechanical properties of a crystal and its microscopic structure.     

Molecular follow-up of disease progression and interferon therapy in chronic myelocytic leukemia

We previously reported that the abl promoter (Pa) undergoes de novo DNA methylation in the course of chronic myelocytic leukemia (CML). The clinical implications of this finding are the subject of the present study in which samples of CML patients, including a group treated with interferon alpha (IFNalpha) were surveyed. The methylation status of the abl promoter was monitored by polymerase chain reaction (PCR) amplification of the Pa region after digestion with several site-methylation sensitive restriction enzymes. Some 74% of the DNA samples from blood and marrow drawn in the chronic phase were nonmethylated, similar to control samples from non-CML patients. The remaining 26% were partially methylated in the abl Pa region. The latter samples were derived from patients who were indistinguishable from the others on the basis of clinical presentation. Methylated samples were mostly derived from patients known to have a disease of longer duration (26 months v 7.5 months, P = .01). Samples of 30 IFNalpha-treated patients were sequentially analyzed in the course of treatment. Fifteen patients with no evidence of Pa methylation before treatment remained methylation-free. The remainder, who displayed Pa methylation before treatment, reverted to the methylation-free status. The outcome is attributed to IFNalpha therapy, as the Pa methylation status was not reversed in any of the patients treated with hydroxyurea. Methylation of the abl promoter indicates a disease of long-standing, most likely associated with a higher probability of imminent blastic transformation. It appears to predict the outcome of IFNalpha therapy far better than the cytogenetic response.