An approximate dynamic programming approach for improving accuracy of lossy data compression by Bloom filters

Bloom filters are a data structure for storing data in a compressed form. They offer excellent space and time efficiency at the cost of some loss of accuracy (so-called lossy compression). This work presents a yes-no Bloom filter, which as a data structure consisting of two parts: the yes-filter which is a standard Bloom filter and the no-filter which is another Bloom filter whose purpose is to represent those objects that were recognised incorrectly by the yes-filter (that is, to recognise the false positives of the yes-filter). By querying the no-filter after an object has been recognised by the yes-filter, we get a chance of rejecting it, which improves the accuracy of data recognition in comparison with the standard Bloom filter of the same total length. A further increase in accuracy is possible if one chooses objects to include in the no-filter so that the no-filter recognises as many as possible false positives but no true positives, thus producing the most accurate yes-no Bloom filter among all yes-no Bloom filters. This paper studies how optimization techniques can be used to maximize the number of false positives recognised by the no-filter, with the constraint being that it should recognise no true positives. To achieve this aim, an Integer Linear Program (ILP) is proposed for the optimal selection of false positives. In practice the problem size is normally large leading to intractable optimal solution. Considering the similarity of the ILP with the Multidimensional Knapsack Problem, an Approximate Dynamic Programming (ADP) model is developed making use of a reduced ILP for the value function approximation. Numerical results show the ADP model works best comparing with a number of heuristics as well as the CPLEX built-in solver (B&B), and this is what can be recommended for use in yes-no Bloom filters. In a wider context of the study of lossy compression algorithms, our researchis an example showing how the arsenal of optimization methods can be applied to improving the accuracy of compressed data.

Untangling associations between chironomid taxa in Neotropical streams using local and landscape filters

1. Analyses of species association have major implications for selecting indicators for freshwater biomonitoring and conservation, because they allow for the elimination of redundant information and focus on taxa that can be easily handled and identified. These analyses are particularly relevant in the debate about using speciose groups (such as the Chironomidae) as indicators in the tropics, because they require difficult and time-consuming analysis, and their responses to environmental gradients, including anthropogenic stressors, are poorly known. 2. Our objective was to show whether chironomid assemblages in Neotropical streams include clear associations of taxa and, if so, how well these associations could be explained by a set of models containing information from different spatial scales. For this, we formulated a priori models that allowed for the influence of local, landscape and spatial factors on chironomid taxon associations (CTA). These models represented biological hypotheses capable of explaining associations between chironomid taxa. For instance, CTA could be best explained by local variables (e.g. pH, conductivity and water temperature) or by processes acting at wider landscape scales (e.g. percentage of forest cover). 3. Biological data were taken from 61 streams in Southeastern Brazil, 47 of which were in well-preserved regions, and 14 of which drained areas severely affected by anthropogenic activities. We adopted a model selection procedure using Akaike`s information criterion to determine the most parsimonious models for explaining CTA. 4. Applying Kendall`s coefficient of concordance, seven genera (Tanytarsus/Caladomyia, Ablabesmyia, Parametriocnemus, Pentaneura, Nanocladius, Polypedilum and Rheotanytarsus) were identified as associated taxa. The best-supported model explained 42.6% of the total variance in the abundance of associated taxa. This model combined local and landscape environmental filters and spatial variables (which were derived from eigenfunction analysis). However, the model with local filters and spatial variables also had a good chance of being selected as the best model. 5. Standardised partial regression coefficients of local and landscape filters, including spatial variables, derived from model averaging allowed an estimation of which variables were best correlated with the abundance of associated taxa. In general, the abundance of the associated genera tended to be lower in streams characterised by a high percentage of forest cover (landscape scale), lower proportion of muddy substrata and high values of pH and conductivity (local scale). 6. Overall, our main result adds to the increasing number of studies that have indicated the importance of local and landscape variables, as well as the spatial relationships among sampling sites, for explaining aquatic insect community patterns in streams. Furthermore, our findings open new possibilities for the elimination of redundant data in the assessment of anthropogenic impacts on tropical streams.

Inconclusive results in conventional serological screening for Chagas` disease in blood banks: evaluation of cellular and humoral response

To find the most reliable screening method for Trypanosoma cruzi infection in blood banks. Epidemiological data, lymphoproliferation assay, parasitological, conventional serological tests: immunofluorescence, haemagglutination, ELISA with epimastigote and trypomastigote antigens and reference serological tests: trypomastigote excreted-secreted antigens (TESA) blot and chemiluminescent ELISA assay with mucine from trypomastigote forms were applied to individuals with inconclusive serology, non-chagasic individuals and chronic chagasic patients. TESA blot had the best performance when used as a single test in all the groups. In the inconclusive group 20.5% of individuals were positive for TESA blot, 23.3% for either lymphoproliferation or TESA blot, and 17.8% for lymphoproliferation only. Positive lymphoproliferation without detectable antibodies was observed in 5.47% of all inconclusive serology cases. Analysis of six parameters (three serological assays, at least one parasitological test, one lymphoproliferation assay and epidemiological data) in the inconclusive group showed that diagnosis of Chagas` disease was probable in 15 patients who were positive by two or more serological tests or for whom three of those six parameters were positive. TESA blot is a good confirmatory test for Chagas` disease in the inconclusive group. Although lymphoproliferation suggests the diagnosis of Chagas` disease in the absence of antibodies when associated with a high epidemiological risk of acquiring Chagas` disease, the data from this study and the characteristics of the lymphoproliferation assay (which is both laborious and time-consuming) do not support its use as a confirmatory test in blood-bank screening. However, our findings underscore the need to develop alternative methods that are not based on antibody detection to improve the diagnosis when serological tests are inconclusive.

sigma- and pi-defects at graphene nanoribbon edges: Building spin filters

The presence of certain kinds of defects at the edges of monohydrogenated zigzag graphene nanoribbons changes dramatically the charge transport properties inducing a spin-polarized conductance. Using an approach based on density functional theory and nonequilibrium Green`s function formalism to calculate the transmittance, we classify the defects in different classes depending on their distinct transport properties: (i) sigma-defects, which do not affect the transmittance close to the Fermi energy (E(F)); and (ii) pi-defects, which cause a spin polarization of the transmittance and that can be further divided into either electron or hole defects if the spin transport polarization results in larger transmittance for the up or down spin channel, respectively.

Ink-Jet Printing of Color Optical Filters for LCD Applications

At the age of multi-media, portable electronic devices such as mobile phones, personal digital assistant and handheld gaming systems have increased the demand for high performance displays with low cost production. Inkjet printing color optical filters (COF) for LCD applications seem to be an interesting alternative to decrease the production costs. The advantage of inkjet printing technology is to be fast, accurate, easy to run and cheaper than other technologies. In this master thesis work, we used various disciplines such as optical microscopy, rheology, inkjet printing, profilometering and colorimetry. The specific aim of the thesis was to investigate the feasibility of using company-A pigment formulation in inkjet production of COF for active matrix LCD applications. Ideal viscosity parameters were determined from 10 to 20mPa·s for easy inkjet printing at room temperature. The red pigments used are fully dispersed into the solvent and present an excellent homogenous repartition after printing. Thickness investigations revealed that the printed COF were equal or slightly thicker than typically manufactured ones. The colorimetry investigations demonstrated color coordinates very close to the NTSC red standard. LED backlighting seems to be a valuable solution to combine with the printed COF regarding to the spectrum and color analysis. The results on this thesis will increase the understanding of inkjet printing company-A pigments to produce COF for LCD applications.

Determination of Thermal and Blue Light Photochemical Hazard Protection needed by Automatic Welding filters

Recent developments in biological research, has shown that the initial maximum permissible exposure (MPE) limits for protection of workers from risks associated with artificial optical radiations were more stringent than needed. Using the most recent MPE limits for artificial optical radiation this piece of work was focused on the investigation of the level of visible light attenuation needed by automatic welding filters in case of switching failure. Results from the comparison of different exposure standards were employed in investigating the need of Vis/IR and blue light transmittance requirement for automatic welding filters. Real and arbitrary spectra were taken into consideration for the worst and best case scenarios of artificial optical radiations. An excel worksheet developed during the execution of this project took into consideration the exposure from different light sources and the precision of the spectrometer used in measuring the transmittances of a welding filter. The worksheet was developed and tested with known product properties to investigate the validity of its formulation. The conclusion drawn from this project was that attenuation in the light state will be needed for products with the darkest state shade 11 or higher. Also shown is that current welding filter protects the eye well enough even in the case of switching failure.

Business cycle and bank loan portfolio performance : empirical evidence from brazilian banks

Este trabalho estuda os efeitos do crescimento econômico e da taxas de juros sobre o desempenho de carteiras de empréstimo dos bancos comerciais brasileiros no período de 2000 a 2010. Os resultados empíricos mostram que o crescimento econômico é o principal "driver" para o desempenho da carteira de crédito. Não foram encontradas evidências estatísticas sginificativas de mudanças na taxa de juros sobre o desempenho das carteiras de empréstimos. Além disso, há evidências empíricas de que o impacto do crescimento econômico sobre o desempenho da carteria de crédito tem efeito defasado de 2 trimestres. Por fim, os resultados mostram que alterações de PIB impactam de forma mais significativa o desempenho da carteira de crédito dos bancos comerciais brasileiros maiores. Devido ao efeito multiplicador do mercado de crédito, quanto maior o banco, maior a expansão relativa de sua carteira de crédito e, conseqüentemente a taxa de inadimplência da carteira, que é agravada pela concentração do mercado de crédito no Brasil.

Developing a monitoring and evaluation system for Instituto Palmas: a network of community development banks in Brazil

Bancos comunitários de desenvolvimento no Brasil são instituições únicas que operam de acordo com os princípios da economia solidária em função da inclusão financeira de comunidades carentes. O Instituto Palmas, a instituição que assessora e coordena a rede destes bancos, pediu à Universidade de São Paulo e à Universidade de Columbia em Nova York para desenvolver um conjunto de indicadores que pudesse demonstrar o impacto social e o desempenho institucional dos bancos. Esse relatório apresenta os indicadores, a metodologia utilizada na sua formação, e recomendações para sua utilização. Na medida em que resultados e impacto estão analisados através do uso desses indicadores, a rede dos bancos comunitários e outros interessados terão mais clareza sobre suas funções, seu desempenho, e suas áreas que precisam ser melhoradas para cumprir sua missão – superar a pobreza urbana através da economia solidária.

Citizens vs. banks: institutional drivers of financial market litigiousness in Brazil

This article analyzes the institutional drivers of Brazil’s alarmingly high levels of litigation between clients and financial institutions. Most of the policy oriented literature that explores that phenomenon discusses the impacts of a perceived debtor-friendly bias of Brazilian courts on generating feedback loops of litigation that further increases interest rates and creates adverse selection within the pool of potential debtors. This literature therefore addresses the way courts behave once disputes reach their doorstep; conversely, we take a step back to understand the underlying reasons for why such a large number of disputes end up in courts in the first place. We accordingly attribute endemic litigation in Brazilian financial markets to a framework of political, economic and legal institutions and circumstances, which this article aims to unbound and explain.

Measuring core inflation as the common trend of prices

In recent years, many central banks have adopted inflation targeting policies starting an intense debate about which measure of inflation to adopt. The literature on core inflation has tried to develop indicators of inflation which would respond only to "significant" changes in inflation. This paper defines a measure of core inflation as the common trend of prices in a multivariate dynamic model, that has, by construction, three properties: it filters idiosyncratic and transitory macro noises, and it leads the future leveI of headline inflation. We also show that the popular trimmed mean estimator of core inflation could be regarded as a proxy for the ideal GLS estimator for heteroskedastic data. We employ an asymmetric trimmed mean estimator to take account of possible skewness of the distribution, and we obtain an unconditional measure of core inflation.

The impact of Basel III on European banks business models

O acordo Basel III representa, em diversos aspectos, uma verdadeira mudança no paradigma regulatório. Este trabalho examina uma amostra composta por 81 bancos europeus para detectar até que ponto o impacto do Basel III é já perceptível em modelos de negócios alternativos. Descobre-se que os ajustes nos modelos de negócios causados pelo Basel III são mínimos, enquanto que as principais mudanças entre 2010 e 2013 deveram-se a outros factores exógenos, como por exemplo a crise da dívida soberana europeia. Devido à longa observação e aos períodos de transição, as maiores mudanças nos modelos de negócios como consequência do Basel III estarão ainda para acontecer.

Development banks, risk and Basle II: some assessments

The implementation of the Basle II agreement in the financial markets of world economies has been seen as a significant advance in relation to the model enforced under the first agreement (Basle I). It is generally understood that the new agreement represents a substantial advance in relation to the first because it allows banks to better deal with the risks to which they are exposed. Nevertheless, when the application of these principles to development banks is considered it can be noted that certain inconsistencies exist, notably the fact that these institutions are typically public institutions - or at least strongly dependent on public funding - and they do not operate the payment system of the economy. Therefore, the application of the Basle rules to these institutions does not make sense. This means that Basle does not represent an appropriate set of recommendations for how these institutions should deal with their risks, whether because the proposed form of dealing with risks is inadequate, or because other relevant risks for these institutions are not covered by Basle I and II.

Banks, liquidity crises and economic growth

How do the liquidity functions of banks affect investment and growth at different stages of economic development? How do financial fragility and the costs of banking crises evolve with the level of wealth of countries? We analyze these issues using an overlapping generations growth model where agents, who experience idiosyncratic liquidity shocks, can invest in a liquid storage technology or in a partially illiquid Cobb Douglas technology. By pooling liquidity risk, banks play a growth enhancing role in reducing inefficient liquidation of long term projects, but they may face liquidity crises associated with severe output losses. We show that middle income economies may find optimal to be exposed to liquidity crises, while poor and rich economies have more incentives to develop a fully covered banking system. Therefore, middle income economies could experience banking crises in the process of their development and, as they get richer, they eventually converge to a financially safe long run steady state. Finally, the model replicates the empirical fact of higher costs of banking crises for middle income economies.

Vantagens e desvantagens do modelo dinâmico de Nelson-Siegel : aplicação ao mercado brasileiro

A modelagem da estrutura a termo da taxa juros tem grande relevância para o mercado financeiro, isso se deve ao fato de ser utilizada na precificação de títulos de crédito e derivativos, ser componente fundamental nas políticas econômicas e auxiliar a criação de estratégias trading. A classe de modelos criada por Nelson-Siegel (1987), foi estendida por diversos autores e atualmente é largamente utilizada por diversos bancos centrais ao redor do mundo. Nesse trabalho utilizaremos a extensão proposta por Diebold e Li (2006) aplicada para o mercado brasileiro, os parâmetros serão calibrados através do Filtro de Kalman e do Filtro de Kalman Estendido, sendo que o último método permitirá estimar com dinamismo os quatros parâmetros do modelo. Como mencionado por Durbin e Koopman (2012), as fórmulas envolvidas no filtro de Kalman e em sua versão estendida não impõe condições de dimensão constante do vetor de observações. Partindo desse conceito, a implementação dos filtros foi feita de forma a possibilitar sua aplicação independentemente do número de observações da curva de juros em cada instante de tempo, dispensando a necessidade de interpolar os dados antes da calibração. Isso ajuda a refletir mais fielmente a realidade do mercado e relaxar as hipóteses assumidas ao interpolar previamente para obter vértices fixos. Também será testada uma nova proposta de adaptação do modelo de Nelson-Siegel, nela o parâmetro de nível será condicionado aos títulos terem vencimento antes ou depois da próxima reunião do Copom. O objetivo é comparar qualidade da predição entre os métodos, pontuando quais são as vantagens e desvantagens encontradas em cada um deles.