Restless bandits, linear programming relaxations and a primal-dual index heuristic

We develop a mathematical programming approach for the classicalPSPACE - hard restless bandit problem in stochastic optimization.We introduce a hierarchy of n (where n is the number of bandits)increasingly stronger linear programming relaxations, the lastof which is exact and corresponds to the (exponential size)formulation of the problem as a Markov decision chain, while theother relaxations provide bounds and are efficiently computed. Wealso propose a priority-index heuristic scheduling policy fromthe solution to the first-order relaxation, where the indices aredefined in terms of optimal dual variables. In this way wepropose a policy and a suboptimality guarantee. We report resultsof computational experiments that suggest that the proposedheuristic policy is nearly optimal. Moreover, the second-orderrelaxation is found to provide strong bounds on the optimalvalue.

Equipment and Vehicle Purchase Report, 2008

Attached is the Equipment and Vehicle Purchase Report for Fiscal Year 2008 as required by Iowa Code section 307.47. The report is sorted by our accounting object codes. The object codes help you sort the equipment into general categories. The following list will help you understand the codes: Object Description 701 Self Propelled Vehicles 702 Road Equipment & Trailers 703 Large Office Furniture & Files 704 Shop Tools & Small Equipment 705 Engineer, Survey & Measuring Equipment 706 Copiers, Fax & Communication Equipment 707 Computers & Related Equipment

Improved HIV-1 RNA quantitation by COBAS AmpliPrep/COBAS TaqMan HIV-1 Test, v2.0 using a novel dual-target approach.

BACKGROUND: HIV-1 RNA viral load is a key parameter for reliable treatment monitoring of HIV-1 infection. Accurate HIV-1 RNA quantitation can be impaired by primer and probe sequence polymorphisms as a result of tremendous genetic diversity and ongoing evolution of HIV-1. A novel dual HIV-1 target amplification approach was realized in the quantitative COBAS AmpliPrep/COBAS TaqMan HIV-1 Test, v2.0 (HIV-1 TaqMan test v2.0) to cope with the high genetic diversity of the virus. OBJECTIVES AND STUDY DESIGN: The performance of the new assay was evaluated for sensitivity, dynamic range, precision, subtype inclusivity, diagnostic and analytical specificity, interfering substances, and correlation with the COBAS AmpliPrep/COBAS TaqMan HIV-1 (HIV-1 TaqMan test v1.0) predecessor test in patients specimens. RESULTS: The new assay demonstrated a sensitivity of 20 copies/mL, a linear measuring range of 20-10,000,000 copies/mL, with a lower limit of quantitation of 20 copies/mL. HIV-1 Group M subtypes and HIV-1 Group O were quantified within +/-0.3 log(10) of the assigned titers. Specificity was 100% in 660 tested specimens, no cross reactivity was found for 15 pathogens nor any interference for endogenous substances or 29 drugs. Good comparability with the predecessor assay was demonstrated in 82 positive patient samples. In selected clinical samples 35/66 specimens were found underquantitated in the predecessor assay; all were quantitated correctly in the new assay. CONCLUSIONS: The dual-target approach for the HIV-1 TaqMan test v2.0 enables superior HIV-1 Group M subtype coverage including HIV-1 Group O detection. Correct quantitation of specimens underquantitated in the HIV-1 TaqMan test v1.0 test was demonstrated.

Self-paced Movement Intention Detection from Human Brain Signals: Invasive and Non-invasive EEG

Neural signatures of humans' movement intention can be exploited by future neuroprosthesis. We propose a method for detecting self-paced upper limb movement intention from brain signals acquired with both invasive and noninvasive methods. In the first study with scalp electroencephalograph (EEG) signals from healthy controls, we report single trial detection of movement intention using movement related potentials (MRPs) in a frequency range between 0.1 to 1 Hz. Movement intention can be detected above chance level (p<0.05) on average 460 ms before the movement onset with low detection rate during the on-movement intention period. Using intracranial EEG (iEEG) from one epileptic subject, we detect movement intention as early as 1500 ms before movement onset with accuracy above 90% using electrodes implanted in the bilateral supplementary motor area (SMA). The coherent results obtained with non-invasive and invasive method and its generalization capabilities across different days of recording, strengthened the theory that self-paced movement intention can be detected before movement initiation for the advancement in robot-assisted neurorehabilitation.

Precursors of functional MHC class I- or class II-restricted CD8alphaalpha(+) T cells are positively selected in the thymus by agonist self-peptides.

The origin and specificity of alphabeta TCR(+) T cells that express CD8alphaalpha have been controversial issues. Here we provide direct evidence that precursors of functional CD8alphaalpha T cells are positively selected in the thymus in the presence of agonist self-peptides. Like conventional positive selection, this agonist selection process requires functional TCR alpha-CPM, whereas it is independent of CD8beta expression. Furthermore, CD8alphaalpha expression on mature, agonist-selected T cells does not imply selection by MHC class I, and CD8alphaalpha(+) T cells can be either class I or class II restricted. Our data define a distinct agonist-dependent, positive selection process in the thymus, and they suggest a function for CD8alphaalpha distinct from the conventional TCR coreceptor function of CD8alphabeta or CD4.

Concentration and self-censorship in commercial media

Within a simple model of non-localized, Hotelling-type competitionamong arbitrary numbers of media outlets we characterize qualityand content of media under different ownership structures. Assumingadvertising-sponsored, profit-maximizing outlets, we show that (i) topicssensitive to advertisers can be underreported (self-censored) by alloutlets in the market, (ii) self-censorship increases with the concentrationof ownership, (iii) adding outlets, while keeping the number ofowners fixed, may even increase self-censorship; the latter result relieson consumers' most preferred outlets being potentially owned by thesame media companies. We argue that externalities resulting fromself-censorship could be empirically large.

A note on the dual scaling of dominance data and its relationship to correspondence analysis

Dual scaling of a subjects-by-objects table of dominance data (preferences,paired comparisons and successive categories data) has been contrasted with correspondence analysis, as if the two techniques were somehow different. In this note we show that dual scaling of dominance data is equivalent to the correspondence analysis of a table which is doubled with respect to subjects. We also show that the results of both methods can be recovered from a principal components analysis of the undoubled dominance table which is centred with respect to subject means.

Family Development and Self-Sufficiency Program, Annual Report, 2008

Iowa’s Family Development and Self-Sufficiency (FaDSS) Grant Program was created by the 1988 Iowa General Assembly to assist Family Investment Program (FIP) families with significant or multiple barriers reach self-sufficiency. FaDSS provides services that promote, empower, and nurture families towards economic and emotional self-sufficiency. The foundation of FaDSS is regular home visits with families, using a strength-based approach. Core services include support, goal setting, and assessment. Support is given in many ways such as referrals, group activities, linking families to communities and advocacy. Assessment aids the family to identify strengths that they possess that may be used to eliminate barriers to self-sufficiency. Goal setting helps families break down goals that seem out of reach into small steps that will lead to success. Participation in FaDSS is a voluntary option for people receiving Family Investment Program (FIP) benefits.

O Primal e o Dual na programação Linear

O tema da Programação Linear, com as suas particularizações do Problema dos Transportes e do Problema da Afectação de Recursos, é hoje estudado em cursos diversos onde uma disciplina de Investigação Operacional esteja presente. Trata-se, em última análise, de um problema de cálculo de extremos condicionados, seja de máximo ou de mínimo, que apresenta características muito particulares e de grande elegância simbólica. Também os Problemas dos Transportes e da Afectação de Recursos se podem resolver como problemas de Programação Linear, através do Algoritmo Simplex, embora seja preferível o recurso a algoritmos próprios, de muitíssimo maior simplicidade: o Algoritmo dos Transportes e o Algoritmo Húngaro, respectivamente. De molde a facilitar a compreensão do que realmente está em jogo, consideram-se aqui dois casos de determinação de extremos e de extremos condicionados, mas ao nível do final do ensino secundário.

Voto dual y abstención diferencial. Un estudio sobre el comportamiento electoral en Cataluña

En este trabajo se presentan los resultados de un estudio empírico sobre los motivos del cambio sistemático de resultados electorales que se da en Cataluña según el ámbito de la convocatoria electoral de que se trate. La hipótesis, contrastada positivamente con datos del período 1982-1993, es que la victoria del partido nacionalista de centro derecha en las elecciones autonómicas en un territorio donde vencen siempre los socialistas en las elecciones legislativas se debe a la combinación de los fenómenos del voto dual y del abstencionismo diferencial. La aproximación metodológica de la elección racional permite construir grupos de electores que tienen distintas percepciones del espacio en el que se dirime la competición política, hecho que les induce a un comportamiento electoral diferenciado. Combinando estos resultados con los obtenidos del análisis con datos socioestructurales agregados, se establece un cierto perfil de los votantes duales y de los abstencionistas diferenciales. Finalmente, se realiza una interpretación de los resultados de las elecciones catalanas de 1995 y 1999 a la luz de los resultados de este estudio.This article presents the results of an empirical study about the reasons of the systematic change in the electoral results in Catalonia according to the type of elections. The hypothesis, positively tested with data from the period 1982-1993, is that the victory of the nationalist centre-right party in the autonomous elections in a region where always wins the socialist party in general elections, is due to the combination of the dual vote and differential abstention phenomena. The rational choice methodological approach allow to construct groups of electors with different perceptions about the space in which the political race takes place, fact that induces them different electoral behaviour. In combining these results with those obtained from the analysis with aggregated social and structural data, it is defined a certain the profile of the dual voters and the differential non-voters. Finally, it is given an interpretation of the Catalan election results in 1995 and 1999 using as a clue the results of this study.

Beyond Centre and Margin: (Self-)translation and the Ecopoetics of Space in Geetanjali Shree's "Mai"

Croisant les concepts de traduction culturelle et une approche « queer » de l'identité, notre article propose une lecture de l'utilisation de tropes végétaux ou organiques dans le roman de Geetanjali Shree, Mai, comme critique de la logique binaire du centre et de la marge qui caractérise autant l'orientalisme que le système patriarcal. Ecrit à la première personne, le roman invente un nouvel espace d'énonciation en narrant l'enfance et la jeunesse d'une jeune femme et la constitution de son identité à travers la relation complexe qu'elle entretient avec sa mère, son milieu familial issu de la classe moyenne du Nord de l'Inde, et la société indienne contemporaine aux prises avec la globalisation. Toutefois, ce cercle ou centre est en constante évolution puisque le contexte postcolonial dans lequel ces identités féminines se situent nous amène à considérer d'autres modes d'intervention (agency) qui opèrent non seulement à travers la prise de parole mais aussi à travers l'usage stratégique du silence. Fleurissant entre l'anglais et le hindi, ces identités hybrides nous poussent à revoir nos cartographies critiques et à investiguer et investir des lieux liminaux dans lesquels des subjectivités traversent les frontières et transgressent les limites imposées par l'ordre patriarcal et les cartographies imposées par les centres de pouvoir.

Autoreactive T cells that bypass negative selection are not tolerant and respond to self-antigen stimulation during infection

Le répertoire cellulaire Τ a pour but d'être tolérant aux antigènes du soi afin d'éviter l'induction de maladies autoimmunes. C'est pourquoi les lymphocytes Τ autoréactifs sont éliminés dans le thymus lors de leur développement par le processus de sélection négative. La plupart des recherches étudient les lymphocytes Τ de haute avidité. Ces lymphocytes Τ de haute avidité sont très sensibles et réagissent fortement à un antigène du soi. En conséquence, ces cellules induisent le développement de maladies autoimmunes lorsqu'elles ciblent des organes exprimant l'antigène du soi. Plusieurs études ont montré que les lymphocytes Τ qui réagissent faiblement aux antigènes spécifiques à un tissu, nommé lymphocytes Τ de faible avidité, peuvent contourner les mécanismes de tolérance centrale et périphérique. J'ai utilisé des souris Rip-mOva qui expriment l'Ovalbumine comme antigène du soi spécifique à un tissu. Dans ces souris transgéniques Rip-mOva, les lymphocytes Τ de faible avidité survivent à la sélection négative. Une fois stimulés à la périphérie, ces lymphocytes Τ CD8+ de faible avidité ont la capacité d'infiltrer les organes qui expriment l'antigène du soi chez les souris Rip-mOva et peuvent induire une destruction tissulaire. L'objectif principal de mon projet de thèse était de comprendre les caractéristiques phénotypiques et fonctionnelles de ces lymphocytes Τ dans un état d'équilibre et dans un contexte infectieux. Pour étudier ces cellules dans un modèle murin bien défini, nous avons généré des souris exprimant un récepteur de cellule Τ transgénique appelé OT-3. Ces souris transgéniques OT-3 ont des lymphocytes Τ CD8+ de faible avidité spécifiques à l'épitope SIINFEKL de l'antigène Ovalbumine. Nous avons démontré qu'un grand nombre de lymphocytes Τ CD8+ OT-3 ne sont pas éliminés lors de la sélection négative dans le thymus après avoir rencontré l'antigène du soi. Par conséquent, les lymphocytes Τ OT-3 de faible avidité sont présents dans une fenêtre de sélection comprise entre la sélection positive et négative. Cette limite se définie comme le seuil d'affinité et est impliquée dans l'échappement de certains lymphocytes Τ OT- 3 autoréactifs. A la périphérie, ces cellules sont capables d'induire une autoimmunité après stimulation au cours d'une infection, ce qui nous permet de les définir comme étant non tolérante et non dans un état anergique à la périphérie. Nous avons également étudié le seuil d'activation des lymphocytes Τ OT-3 à faible avidité à la périphérie et avons constaté que des ligands peptidiques plus faibles que l'épitope natif SIINFEKL sont capables de les activer au cours d'une infection ainsi que de les différencier en lymphocytes Τ effecteurs et mémoires. Les données illustrent une déficience lors de la sélection négative dans le thymus de lymphocytes Τ CD8+ autoréactifs de faible avidité contre un antigène du soi spécifique à tissu et montrent que ces cellules sont entièrement compétentes lors d'une infection. - The diverse Τ cell repertoire needs to be tolerant to self-antigen to avoid the induction of autoimmunity. This is why autoreactive developing Τ cells are deleted in the thymus. The deletion of self-reactive Τ cells occurs through the process of negative selection. Most studies investigated high avidity Τ cells. These high avidity Τ cells are very sensitive and strongly react to a self-antigen. As a consequence, these cells induce the development of autoimmunity when they target organs which express the self-antigen. High avidity autoreactive CD8+ Τ cells are deleted in the thymus. However, several studies have shown Τ cells that weakly respond to tissue-restricted antigen, referred to as low avidity Τ cells, can bypass central and peripheral tolerance mechanisms. I used Rip-mOva mice that expressed Ovalbumin as a neo self-antigen in a tissue-restricted fashion. In these transgenic Rip-mOva mice low avidity CD8+ Τ cells survive negative selection. Upon stimulation in the periphery, these low avidity CD8+ Τ cells have the ability to infiltrate organs that express the self-antigen in the Rip-mOva mice and can also induce the destruction of the tissue. The major aim of my PhD project was to understand the phenotypic and functionality characteristics of these Τ cells in a steady-state condition and in a context of an infection. To study these cells in a well-defined mouse model, we generated OT-3 Τ cell receptor transgenic mice that express low avidity CD8+ Τ cells that are specific for the SIINFEKL epitope of the Ovalbumin antigen. We have been able to demonstrate that a large number of OT-3 CD8+ Τ cells survive negative selection in the thymus after encountering the self-antigen. Thus, low avidity OT-3 Τ cells are present in a window of selection comprised between positive and negative selection. This boundary defined as the affinity threshold is involved in the escape of some autoreactive low avidity OT-3 Τ cells. Once they circulate in the periphery, they are able to induce autoimmunity after stimulation during an infection, allowing us to allocate these cells as being non-tolerant and not in an anergic state in the periphery. We have also looked at the threshold of activation of low avidity OT-3 CD8+ Τ cells in the periphery and found that peptide ligands that are weaker than the native SIINFEKL epitope are able to activate OT-3 Τ cells during an infection and to differentiate them into effector and memory Τ cells. The data illustrate the impairment of negatively selecting low avidity autoreactive CD8+ Τ cells against a tissue-restricted antigen in the thymus and shows that these cells are fully competent upon an infection.

Design of new promoters and of a dual-bioreporter based on cross-activation by the two regulatory proteins XylR and HbpR.

The HbpR protein is the sigma54-dependent transcription activator for 2-hydroxybiphenyl degradation in Pseudomonas azelaica. The ability of HbpR and XylR, which share 35% amino acid sequence identity, to cross-activate the PhbpC and Pu promoters was investigated by determining HbpR- or XylR-mediated luciferase expression and by DNA binding assays. XylR measurably activated the PhbpC promoter in the presence of the effector m-xylene, both in Escherichia coli and Pseudomonas putida. HbpR weakly stimulated the Pu promoter in E. coli but not in P. azelaica. Poor HbpR-dependent activation from Pu was caused by a weak binding to the operator region. To create promoters efficiently activated by both regulators, the HbpR binding sites on PhbpC were gradually changed into the XylR binding sites of Pu by site-directed mutagenesis. Inducible luciferase expression from mutated promoters was tested in E. coli on a two plasmid system, and from mono copy gene fusions in P. azelaica and P. putida. Some mutants were efficiently activated by both HbpR and XylR, showing that promoters can be created which are permissive for both regulators. Others achieved a higher XylR-dependent transcription than from Pu itself. Mutants were also obtained which displayed a tenfold lower uninduced expression level by HbpR than the wild-type PhbpC, while keeping the same maximal induction level. On the basis of these results, a dual-responsive bioreporter strain of P. azelaica was created, containing both XylR and HbpR, and activating luciferase expression from the same single promoter independently with m-xylene and 2-hydroxybiphenyl.