Finite sample nonparametric tests for linear regressions

We introduce several exact nonparametric tests for finite sample multivariatelinear regressions, and compare their powers. This fills an important gap inthe literature where the only known nonparametric tests are either asymptotic,or assume one covariate only.

Solving non-linear stochastic models by parameterizing expectations: An application to asset pricing with production

A new algorithm called the parameterized expectations approach(PEA) for solving dynamic stochastic models under rational expectationsis developed and its advantages and disadvantages are discussed. Thisalgorithm can, in principle, approximate the true equilibrium arbitrarilywell. Also, this algorithm works from the Euler equations, so that theequilibrium does not have to be cast in the form of a planner's problem.Monte--Carlo integration and the absence of grids on the state variables,cause the computation costs not to go up exponentially when the numberof state variables or the exogenous shocks in the economy increase. \\As an application we analyze an asset pricing model with endogenousproduction. We analyze its implications for time dependence of volatilityof stock returns and the term structure of interest rates. We argue thatthis model can generate hump--shaped term structures.

Fate of linear and supercoiled multinucleosomic templates during transcription.

Electron microscopy was used to monitor the fate of reconstituted nucleosome cores during in vitro transcription of long linear and supercoiled multinucleosomic templates by the prokaryotic T7 RNA polymerase and the eukaryotic RNA polymerase II. Transcription by T7 RNA polymerase disrupted the nucleosomal configuration in the transcribed region, while nucleosomes were preserved upstream of the transcription initiation site and in front of the polymerase. Nucleosome disruption was independent of the topology of the template, linear or supercoiled, and of the presence or absence of nucleosome positioning sequences in the transcribed region. In contrast, the nucleosomal configuration was preserved during transcription from the vitellogenin B1 promoter with RNA polymerase II in a rat liver total nuclear extract. However, the persistence of nucleosomes on the template was not RNA polymerase II-specific, but was dependent on another activity present in the nuclear extract. This was demonstrated by addition of the extract to the T7 RNA polymerase transcription reaction, which resulted in retention of the nucleosomal configuration. This nuclear activity, also found in HeLa cell nuclei, is heat sensitive and could not be substituted by nucleoplasmin, chromatin assembly factor (CAF-I) or a combination thereof. Altogether, these results identify a novel nuclear activity, called herein transcription-dependent chromatin stabilizing activity I or TCSA-I, which may be involved in a nucleosome transfer mechanism during transcription.

Otimização Não Linear de Mínimos Quadrados

O problema de otimização de mínimos quadrados e apresentado como uma classe importante de problemas de minimização sem restrições. A importância dessa classe de problemas deriva das bem conhecidas aplicações a estimação de parâmetros no contexto das analises de regressão e de resolução de sistemas de equações não lineares. Apresenta-se uma revisão dos métodos de otimização de mínimos quadrados lineares e de algumas técnicas conhecidas de linearização. Faz-se um estudo dos principais métodos de gradiente usados para problemas não lineares gerais: Métodos de Newton e suas modificações incluindo os métodos Quasi-Newton mais usados (DFP e BFGS). Introduzem-se depois métodos específicos de gradiente para problemas de mínimos quadrados: Gauss-Newton e Levenberg-Larquardt. Apresenta-se uma variedade de exemplos selecionados na literatura para testar os diferentes métodos usando rotinas MATLAB. Faz-se uma an alise comparativa dos algoritmos baseados nesses ensaios computacionais que exibem as vantagens e desvantagens dos diferentes métodos.

On the throughput-WIP trade-off in queueing systems, diminishing returns and the threshold property: A linear programming approach

We present a new unifying framework for investigating throughput-WIP(Work-in-Process) optimal control problems in queueing systems,based on reformulating them as linear programming (LP) problems withspecial structure: We show that if a throughput-WIP performance pairin a stochastic system satisfies the Threshold Property we introducein this paper, then we can reformulate the problem of optimizing alinear objective of throughput-WIP performance as a (semi-infinite)LP problem over a polygon with special structure (a thresholdpolygon). The strong structural properties of such polygones explainthe optimality of threshold policies for optimizing linearperformance objectives: their vertices correspond to the performancepairs of threshold policies. We analyze in this framework theversatile input-output queueing intensity control model introduced byChen and Yao (1990), obtaining a variety of new results, including (a)an exact reformulation of the control problem as an LP problem over athreshold polygon; (b) an analytical characterization of the Min WIPfunction (giving the minimum WIP level required to attain a targetthroughput level); (c) an LP Value Decomposition Theorem that relatesthe objective value under an arbitrary policy with that of a giventhreshold policy (thus revealing the LP interpretation of Chen andYao's optimality conditions); (d) diminishing returns and invarianceproperties of throughput-WIP performance, which underlie thresholdoptimality; (e) a unified treatment of the time-discounted andtime-average cases.

Exact tests for correlation and for the slope in simple linear regressions without making assumptions

We present an exact test for whether two random variables that have known bounds on their support are negatively correlated. The alternative hypothesis is that they are not negatively correlated. No assumptions are made on the underlying distributions. We show by example that the Spearman rank correlation test as the competing exact test of correlation in nonparametric settings rests on an additional assumption on the data generating process without which it is not valid as a test for correlation.We then show how to test for the significance of the slope in a linear regression analysis that invovles a single independent variable and where outcomes of the dependent variable belong to a known bounded set.

A test of the predictive validity of non-linear QALY models using time trade-off utilities

This paper presents a test of the predictive validity of various classes ofQALY models (i.e., linear, power and exponential models). We first estimatedTTO utilities for 43 EQ-5D chronic health states and next these states wereembedded in health profiles. The chronic TTO utilities were then used topredict the responses to TTO questions with health profiles. We find that thepower QALY model clearly outperforms linear and exponential QALY models.Optimal power coefficient is 0.65. Our results suggest that TTO-based QALYcalculations may be biased. This bias can be avoided using a power QALY model.

Implementing TURF analysis through binary linear programming

This paper introduces the approach of using Total Unduplicated Reach and Frequency analysis (TURF) to design a product line through a binary linear programming model. This improves the efficiency of the search for the solution to the problem compared to the algorithms that have been used to date. The results obtained through our exact algorithm are presented, and this method shows to be extremely efficient both in obtaining optimal solutions and in computing time for very large instances of the problem at hand. Furthermore, the proposed technique enables the model to be improved in order to overcome the main drawbacks presented by TURF analysis in practice.

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.

Relatório Final - Consultoria Nacional de Cabo Verde

No âmbito do Projecto de Cooperação Técnica CPLP/FAO, foi criado, por despacho do MADRRM, um Comité Nacional de Coordenação para apresentar um Quadro de Demandas e Propostas do país com vistas ao desenvolvimento de um Programa Regional de Cooperação Sul-Sul e Norte-Sul envolvendo os países da CPLP no domínio da Gestão Sustentável das Terras (GST), no âmbito da UNCCD, com Assessoria Técnica da FAO e do Secretariado da CPLP, e com o apoio de uma Equipa de Consultores Nacionais. A estrutura do Relatório Nacional foi baseada no historial da implementação da UNCCD em Cabo Verde, integrando a problemática da Gestão Sustentável das Terras, e apresenta diferentes temáticas, nomeadamente: O Quadro Institucional e Legislativo relevante, os Actores chaves, as necessidades de reforço de capacidades, os domínios de intervenção relevantes, os arranjos institucionais pertinentes. A degradação das terras e o avanço da desertificação representam um risco real e significativo para as populações nos países da CPLP, incluindo Cabo Verde, as quais enfrentam a ameaça da desertificação com diferentes níveis de intensidade e incidência territorial. Da mesma forma, os países apresentam em diferentes estágios de implementação da UNCCD, reflexos das suas dificuldades em termos de capacidades, estratégias e recursos financeiros para o envolvimento dos diferentes intervenientes. Os Relatórios Nacionais sobre a situação da Desertificação destacam uma sequência de riscos e situações de vulnerabilidades, seguidos de impactos socioeconómicos e estratégias de Adaptação. A análise aponta as possíveis estratégias de adaptação e busca de soluções em Cabo Verde. No contexto da Desertificação e Degradação das Terras, a aptidão dos solos tem uma importância determinante na Gestão Sustentável das Terras. A Identificação do tipo de uso actual das terras deverá ser feita de acordo com as prioridades de intervenção quanto a aptidão dos solos (Agricultura, Biodiversidade, etc…). A delimitação das terras facilita a implementação de políticas e programas de desenvolvimento sustentável. Esse processo tem vindo a tomar corpo em Cabo Verde através do Programa das Áreas Protegidas Terrestres e Marinhas, o que significa um primeiro passo para a implementação de um Programa Nacional de Gestão Sustentável das Terras. O contexto político caracteriza-se por uma evolução positiva a nível de tomada de consciência sobre a sustentabilidade ambiental. Cabo Verde dispõe de um quadro normativo, amplo e abrangente no Sector do Ambiente. No entanto, as leis e seus regulamentos são acentuadamente complexos, com um elevado grau de tecnicidade, o que os torna de difícil entendimento para grande parte da comunidade que chega a ter acesso a um ou outro instrumento legal de protecção do ambiente e da natureza. Da análise das políticas seguidas durante os últimos anos constata-se que a problemática ambiental ganhou uma nova dimensão, a partir de 1995. Assim, ganhos positivos foram conseguidos, essencialmente no que concerne ao enquadramento institucional e legal. A problemática fundiária reveste-se de grande complexidade em Cabo Verde decorrente não apenas da forma como se dá o acesso à terra como também das relações sociais e de produção do campo, num contexto de um ecossistema frágil e de uma sociedade com graves problemas de pobreza e vulnerabilidade, acentuando os mecanismos de dependência à terra e à actividade agrícola bem como de sujeição no quadro de determinadas relações sociais. No programa do governo e outros instrumentos atribui-se ao ordenamento do território e a gestão integrada dos recursos naturais um lugar estratégico no processo de desenvolvimento de Cabo Verde. O Governo objectiva estimular o surgimento de fileiras competitivas, incluindo a prestação de serviços, em especial o turismo rural, em particular através da articulação com o processo de desenvolvimento de parques naturais e de valorização dos recursos ambientais e conservação da natureza. O Desenvolvimento das Capacidades é um processo de longo prazo que privilegia o fortalecimento endógeno das estruturas nacionais, por conseguinte a visão linear e descontinua dos projectos que tiram recursos/proveitos das estruturas deve ceder o lugar à uma visão mais integrada onde é o projecto que deve se adaptar a estrutura para reforça-la. Assim a implementação de uma Estratégia para o Desenvolvimento das Capacidades na GST deverá passar pela identificação de sequências, nomeadamente: - As capacidades necessárias; - Os tipos de actividades por realizar; - Os actores a serem envolvidos; - As modalidades de desenvolvimento das capacidades. A identificação das Instituições-Chave e definição das competências da Coordenação Nacional do Programa resultou de uma estreita concertação e negociação de todas as partes envolvidas, tendo em consideração o carácter pluridisciplinar e multi-sectorial e transversal da UNCCD. As instituições e/ou equipas nacionais serão envolvidas na implementação das actividades no âmbito da Gestão Sustentável das Terras, e integram um processo de aprendizagem de “Job-training” favorecendo a aquisição de conhecimentos e saber - fazer, através de trabalhos sobre os diferentes engajamentos da UNCCD. A degradação dos solos e práticas de gestão insustentável das terras estão entre os maiores desafios ambientais do mundo de hoje, o que constitui também um importante obstáculo para a satisfação das necessidades básicas da humanidade, especialmente em zonas áridas. A Degradação das Terras aumenta a vulnerabilidade das populações perante as alterações e mudanças climáticas, reduzindo as actividades rurais, diminuindo a produtividade agrícola, favorecendo a vulnerabilidade nas produções, reduzindo os recursos naturais locais; A Gestão Sustentável das Terras pode reduzir a vulnerabilidade às Mudanças Climáticas, aumentar as capacidades das populações na adaptação às Mudanças Climáticas, e em muitos casos, pode contribuir para a mitigação das Mudanças Climáticas através do aumento da sequestração do carbono e redução da emissão de gases. No contexto actual não existem Programas/Projectos específicos para a Gestão Sustentável das Terras, mas há Programas/Projectos Maiores que integram a Componente Luta contra a Desertificação como estratégia de implementação. A visão linear e descontínua dos projectos que tiram recursos/proveitos das estruturas deve ceder o lugar para uma visão mais integrada onde é o projecto que deve se adaptar a estrutura para reforça-la. Considerando um vasto leque de Programas/Projectos em “Pipeline”, em varias áreas relacionadas com UNCCD/GST no país, optou-se por fazer uma Priorização dos Domínios de intervenção de acordo com os Recursos Financeiros e Capacidades Nacionais. Foram propostos 5 Eixos (Gestão Sustentável dos Recursos Naturais, Fortalecimento Institucional, Comunicação e Cidadania, Parcerias e Sinergias, Desenvolvimento Cientifico e Tecnológico), estruturados em 7 Domínios de intervenção (Apoio na GST, Desenvolvimento Agrosilvo- pastoril, Ordenamento do Território, Sistema de Monitorização e Avaliação, IEC Ambiental, Desenvolvimento das Capacidades para mobilização de fundos e Investigação Inter-disciplinar e Integrada) que integram Projectos de Desenvolvimento. O Desenvolvimento das Capacidades necessita de arranjos institucionais que respondem directamente aos objectivos definidos no Programa GST em Cabo Verde. A elaboração e implementação de um Programa de Gestão Sustentável das Terras exigem um esforço conjunto de articulação e concertação entre os actores/parceiros chaves, e uma intervenção eficiente e eficaz por parte dos mesmos. Perspectiva-se que o alcance dos objectivos traçados no âmbito do Programa só será possível através de uma actuação eficaz de cada actor envolvido e da sinergia resultante da interacção entre as instituições. A parceria é fundamental tendo em conta a transversalidade da Gestão Sustentável das Terras (GST). Em consequência, as diferentes instituições (actores/parceiros) devem ser implicadas de modo a participarem nas actividades habilitantes de planificação e criação de capacidades endógenas, nos diferentes domínios prioritários da GST que facilitarão a aplicação de medidas de reacção eficazes, conforme o estabelecido nas Convenções do Rio, nomeadamente a UNCCD.

On heuristic and linear models of judgment: Mapping the demand for knowledge

Research on judgment and decision making presents a confusing picture of human abilities. For example, much research has emphasized the dysfunctional aspects of judgmental heuristics, and yet, other findings suggest that these can be highly effective. A further line of research has modeled judgment as resulting from as if linear models. This paper illuminates the distinctions in these approaches by providing a common analytical framework based on the central theoretical premise that understanding human performance requires specifying how characteristics of the decision rules people use interact with the demands of the tasks they face. Our work synthesizes the analytical tools of lens model research with novel methodology developed to specify the effectiveness of heuristics in different environments and allows direct comparisons between the different approaches. We illustrate with both theoretical analyses and simulations. We further link our results to the empirical literature by a meta-analysis of lens model studies and estimate both human andheuristic performance in the same tasks. Our results highlight the trade-off betweenlinear models and heuristics. Whereas the former are cognitively demanding, the latterare simple to use. However, they require knowledge and thus maps of when andwhich heuristic to employ.

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.