Minimax lower bounds for the two-armed bandit problem

We obtain minimax lower bounds on the regret for the classicaltwo--armed bandit problem. We provide a finite--sample minimax version of the well--known log $n$ asymptotic lower bound of Lai and Robbins. Also, in contrast to the log $n$ asymptotic results on the regret, we show that the minimax regret is achieved by mere random guessing under fairly mild conditions on the set of allowable configurations of the two arms. That is, we show that for {\sl every} allocation rule and for {\sl every} $n$, there is a configuration such that the regret at time $n$ is at least 1 -- $\epsilon$ times the regret of random guessing, where $\epsilon$ is any small positive constant.

Decision making in uncertain and changing environments

We consider an agent who has to repeatedly make choices in an uncertainand changing environment, who has full information of the past, who discountsfuture payoffs, but who has no prior. We provide a learning algorithm thatperforms almost as well as the best of a given finite number of experts orbenchmark strategies and does so at any point in time, provided the agentis sufficiently patient. The key is to find the appropriate degree of forgettingdistant past. Standard learning algorithms that treat recent and distant pastequally do not have the sequential epsilon optimality property.

Expression cloning of a rat hepatic reduced glutathione transporter with canalicular characteristics

Using the Xenopus oocyte expression system, we have previously identified an approximately 4-kb fraction of mRNA from rat liver that expresses sulfobromophthalein-glutathione (BSP-GSH)-insensitive reduced glutathione (GSH) transport (Fernandez-Checa, J., J. R. Yi, C. Garcia-Ruiz, Z. Knezic, S. Tahara, and N. Kaplowitz. 1993. J. Biol. Chem. 268:2324-2328). Starting with a cDNA library constructed from this fraction, we have now isolated a single clone that expresses GSH transporter activity. The cDNA for the rat canalicular GSH transporter (RcGshT) is 4.05 kb with an open reading frame of 2,505 nucleotides encoding for a polypeptide of 835 amino acids (95,785 daltons). No identifiable homologies were found in searching various databases. An approximately 96-kD protein is generated in in vitro translation of cRNA for RcGshT. Northern blot analysis reveals a single 4-kb transcript in liver, kidney, intestine, lung, and brain. The abundance of mRNA for RcGshT in rat liver increased 3, 6, and 12 h after a single dose of phenobarbital. Insensitivity to BSP-GSH and induction by phenobarbital, unique characteristics of canalicular GSH secretion, suggest that RcGshT encodes for the canalicular GSH transporter.

Lymphocyte populations in liver biopsy specimens from patients with chronic liver disease

The characterisation of lymphocytes from liver biopsies indicates that 'activated' T lymphocytes are present in the liver in alcohol induced hepatitis, chronic active hepatitis (HBS+ve and -ve), and in primary biliary cirrhosis but not in inactive cirrhosis, chronic persistent hepatitis, extrahepatic and drug induced cholestasis. A greater percentage of lymphocytes bear Fc-receptors in chronic active hepatitis than in alcohol induced hepatitis or cholestatic liver disease. The concentration of 'activated' T cells in the peripheral blood in all groups studied was within the normal range, suggesting that the 'activated' T cells found in the liver were reacting to either native or foreign antigens within the liver. The data on Fc-receptor bearing cells are consistent with the involvement of antibody assisted K cell mediated cytotoxicity in chronic active hepatitis.

Observational methodology in football: Development of an instrument to study the offensiva game in football.

The following paper introduces a new approach to the analysis of offensive game in football. Therefore, the main aim of this study was to create an instrument for collecting information for the analysis of offensive action and interactions game. The observation instrument that was used to accomplish the main objective of this work consists of a combination of format fields (FC) and systems of categories (SC). This methodology is a particular strategy of the scientific method that has as an objective to analyse the perceptible behaviour that occurs in habitual contexts, allowing them to be formally recorded and quantified and using an ad hoc instrument in order to obtain a behaviour systematic registration that, since they have been transformed in quantitative data with the necessary reliability and validity determined level, will allow analysis of the relations between these behaviours. The codifications undertaken to date in various games of football have shown that it serves the purposes for which it was developed, allowing more research into the offensive game methods in football.

Proposta i implementació d'un motor de recuperació d'informació especialitzat en dret d'estrangeria (Codex)

CODEX SEARCH és un motor de recuperació d'informació especialitzat en dret d'estrangeria que està basat en eines i coneixement lingüístics. Per a desenvolupar un SRI (sistema de recuperació d'informació) eficient en el domini indicat no n'hi ha prou amb emprar un model tradicional de RI (recuperació d'informació), és a dir, comparar els termes de la pregunta amb els de la resposta, bàsicament perquè no expressen implicacions. En aquest sentit, la solució lingüística proposada es basa a incorporar el coneixement dels especialistes mitjançant la integració en el sistema d'una llibreria de casos. Els casos són exemples de procediments aplicats per experts/ertes en la solució de problemes que han ocorregut en la realitat i que han acabat en èxit o fracàs. Els resultats obtinguts en aquesta primera fase són molt encoratjadors, però és necessari continuar la investigació en aquest camp per millorar el rendiment del prototip.

Demonstration and partial characterization of the interferon-gamma receptor on human mononuclear phagocytes.

Radioiodinated recombinant human interferon-gamma (IFN gamma) bound to human monocytes, U937, and HL60 cells in a specific, saturable, and reversible manner. At 4 degrees C, the different cell types bound 3,000-7,000 molecules of IFN gamma, and binding was of comparable affinity (Ka = 4-12 X 10(8) M-1). No change in the receptor was observed after monocytes differentiated to macrophages or when the cell lines were pharmacologically induced to differentiate. The functional relevance of the receptor was validated by the demonstration that receptor occupancy correlated with induction of Fc receptors on U937. Binding studies using U937 permeabilized with digitonin showed that only 46% of the total receptor pool was expressed at the cell surface. The receptor appears to be a protein, since treatment of U937 with trypsin or pronase reduced 125I-IFN gamma binding by 87 and 95%, respectively. At 37 degrees C, ligand was internalized, since 32% of the cell-associated IFN gamma became resistant to trypsin stripping. Monocytes degraded 125I-IFN gamma into trichloroacetic acid-soluble counts at 37 degrees C but not at 4 degrees C, at an approximate rate of 5,000 molecules/cell per h. The receptor was partially characterized by SDS-polyacrylamide gel electrophoresis analysis of purified U937 membranes that had been incubated with 125I-IFN gamma. After cross-linking, the receptor-ligand complex migrated as a broad band that displayed an Mr of 104,000 +/- 18,000 at the top and 84,000 +/- 6,000 at the bottom. These results thereby define and partially characterize the IFN gamma receptor of human mononuclear phagocytes.

Morphological and Magnetic Properties of Superparamagnetic Carbon-Coated Fe Nanoparticles Produced by Arc Discharge.

Spherical carbon coated iron particles of nanometric diameter in the 510 nm range have been produced by arc discharge at near-atmospheric pressure conditions (using 58·10 4 Pa of He). The particles exhibit a crystalline dense iron core with an average diameter 7.4 ± 2.0 nm surrounded by a sealed carbon shell, shown by transmission electron microscopy (TEM), selected-area diffrac- tion (SAED), energy-dispersive X-ray analysis (STEM-EDX) and electron energy loss spectroscopy (EELS). The SAED, EDX and EELS results indicate a lack of traces of core oxidized phases showing an efficient protection role of the carbon shell. The magnetic properties of the nanoparticles have been investigated in the 5300 K temperature range using a superconducting quantum interference device (SQUID). The results reveal a superparamagnetic behaviour with an average monodomain diameter of 7.6 nm of the nanoparticles. The zero field cooled and field cooled (ZFC-FC)magnetization curves show a blocking temperature (TB)at room temperature very suitable for biomedical applications (drug delivery, magnetic resonance imaging MRI, hyperthermia).

Central configurations of three nested regular polyhedra for the spatial 3n–body problem

Three regular polyhedra are called nested if they have the same number of vertices n, the same center and the positions of the vertices of the inner polyhedron ri, the ones of the medium polyhedron Ri and the ones of the outer polyhedron Ri satisfy the relation Ri = ri and Ri = Rri for some scale factors R > > 1 and for all i = 1, . . . , n. We consider 3n masses located at the vertices of three nested regular polyhedra. We assume that the masses of the inner polyhedron are equal to m1, the masses of the medium one are equal to m2, and the masses of the outer one are equal to m3. We prove that if the ratios of the masses m2/m1 and m3/m1 and the scale factors and R satisfy two convenient relations, then this configuration is central for the 3n–body problem. Moreover there is some numerical evidence that, first, fixed two values of the ratios m2/m1 and m3/m1, the 3n–body problem has a unique central configuration of this type; and second that the number of nested regular polyhedra with the same number of vertices forming a central configuration for convenient masses and sizes is arbitrary.