Learning Binary Code Representations for Effective and Efficient Image Retrieval

The size of online image datasets is constantly increasing. Considering an image dataset with millions of images, image retrieval becomes a seemingly intractable problem for exhaustive similarity search algorithms. Hashing methods, which encodes high-dimensional descriptors into compact binary strings, have become very popular because of their high efficiency in search and storage capacity. In the first part, we propose a multimodal retrieval method based on latent feature models. The procedure consists of a nonparametric Bayesian framework for learning underlying semantically meaningful abstract features in a multimodal dataset, a probabilistic retrieval model that allows cross-modal queries and an extension model for relevance feedback. In the second part, we focus on supervised hashing with kernels. We describe a flexible hashing procedure that treats binary codes and pairwise semantic similarity as latent and observed variables, respectively, in a probabilistic model based on Gaussian processes for binary classification. We present a scalable inference algorithm with the sparse pseudo-input Gaussian process (SPGP) model and distributed computing. In the last part, we define an incremental hashing strategy for dynamic databases where new images are added to the databases frequently. The method is based on a two-stage classification framework using binary and multi-class SVMs. The proposed method also enforces balance in binary codes by an imbalance penalty to obtain higher quality binary codes. We learn hash functions by an efficient algorithm where the NP-hard problem of finding optimal binary codes is solved via cyclic coordinate descent and SVMs are trained in a parallelized incremental manner. For modifications like adding images from an unseen class, we propose an incremental procedure for effective and efficient updates to the previous hash functions. Experiments on three large-scale image datasets demonstrate that the incremental strategy is capable of efficiently updating hash functions to the same retrieval performance as hashing from scratch.

STRUCTURE AND FUNCTION OF THE GROUP III CHAPERONINS, A UNIQUE CLADE OF PROTEIN FOLDING NANOMACHINES

The survival and descent of cells is universally dependent on maintaining their proteins in a properly folded condition. It is widely accepted that the information for the folding of the nascent polypeptide chain into a native protein is encrypted in the amino acid sequence, and the Nobel Laureate Christian Anfinsen was the first to demonstrate that a protein could spontaneously refold after complete unfolding. However, it became clear that the observed folding rates for many proteins were much slower than rates estimated in vivo. This led to the recognition of required protein-protein interactions that promote proper folding. A unique group of proteins, the molecular chaperones, are responsible for maintaining protein homeostasis during normal growth as well as stress conditions. Chaperonins (CPNs) are ubiquitous and essential chaperones. They form ATP-dependent, hollow complexes that encapsulate polypeptides in two back-to-back stacked multisubunit rings, facilitating protein folding through highly cooperative allosteric articulation. CPNs are usually classified into Group I and Group II. Here, I report the characterization of a novel CPN belonging to a third Group, recently discovered in bacteria. Group III CPNs have close phylogenetic association to the Group II CPNs found in Archaea and Eukarya, and may be a relic of the Last Common Ancestor of the CPN family. The gene encoding the Group III CPN from Carboxydothermus hydrogenoformans and Candidatus Desulforudis audaxviator was cloned in E. coli and overexpressed in order to both characterize the protein and to demonstrate its ability to function as an ATPase chaperone. The opening and closing cycle of the Chy chaperonin was examined via site-directed mutations affecting the ATP binding site at R155. To relate the mutational analysis to the structure of the CPN, the crystal structure of both the AMP-PNP (an ATP analogue) and ADP bound forms were obtained in collaboration with Sun-Shin Cha in Seoul, South Korea. The ADP and ATP binding site substitutions resulted in frozen forms of the structures in open and closed conformations. From this, mutants were designed to validate hypotheses regarding key ATP interacting sites as well as important stabilizing interactions, and to observe the physical properties of the resulting complexes by calorimetry.

El ser y el tener de los habitantes de la ciudad de Medellín como determinantes de la satisfacción con la vida

El presente estudio tiene como objetivo encontrar y analizar los efectos causales de diversos factores socioeconómicos y demográficos en la satisfacción con la vida de los hogares de Medellín. Para ello, se estima un modelo logístico, categorizando en dos grupos las variables explicativas: los aspectos inherentes al ser y las características relacionadas al tener. Los principales resultados sugieren que estar soltero en relación con otro estado civil tiene un efecto negativo en el bienestar subjetivo, así como el hecho de ser afrodescendiente con respecto a otro grupo étnico. Por el lado del tener, cabe resaltar que mayores niveles de educación y estratos socioeconómicos más altos incrementan el bienestar subjetivo. Se concluye que tanto las características del ser como las del tener son fundamentales para explicar la satisfacción con la vida, y por tanto, para la toma de decisiones de política pública.

Boosting the performance of metaheuristics for the MinLA problem using a more discriminating evaluation function

International audience

Iterated responsive threshold search for the quadratic multiple knapsack problem

International audience

Identidade, memória e narrativas na dança de São Gonçalo do povoado Mussuca (SE)

This study deals with the participation of the dance of São Gonçalo of the Mussuca town/SE, in the process of construction of the ethnic identity among this social group. The Mussuca is a grouping recognized as afro-descendents, linked with black enslaved people in the valley of the Cotinguiba region. The collective memory functions as a drive of this linking with the past and if it makes to elaborate narratives on this descent. The objective of this study was to investigate the ways the rite went through to constitute itself as an element of ethnic representation. Internal and external agents had been identified who had participated in different contexts. By means of an ethnographic work we ve reached some aspects of the local structure social which demonstrated the contradictions through the social relations of the group. This process of ethnic autorecognition presents the kinship and the space question as definers of the social arrangements which establish its ethnic boundaries

O caminho de Parmênides : sobre filosofia e Katábasis no prólogo do poema

À margem das apressadas generalizações aristotélicas, este artigo se propõe remastigar o prólogo do poema Sobre a Natureza de Parmênides, em busca de uma compreensão profunda da relação entre a filosofia que nasce e as práticas de katábasis, de descida ao mundo dos mortos. Ocasião para redescobrir a beleza de um diálogo, antigo entre a reflexão filosófica e o vasto mundo da sabedoria em suas formas mais arcaicas. Possibilidade de repensar as categorias fundamentais de nossa historiografia filosófica. _______________________________________________________________________________ ABSTRACT

Reconstruction of inclusions in photothermal imaging

Photothermal imaging allows to inspect the structure of composite materials by means of nondestructive tests. The surface of a medium is heated at a number of locations. The resulting temperature field is recorded on the same surface. Thermal waves are strongly damped. Robust schemes are needed to reconstruct the structure of the medium from the decaying time dependent temperature field. The inverse problem is formulated as a weighted optimization problem with a time dependent constraint. The inclusions buried in the medium and their material constants are the design variables. We propose an approximation scheme in two steps. First, Laplace transforms are used to generate an approximate optimization problem with a small number of stationary constraints. Then, we implement a descent strategy alternating topological derivative techniques to reconstruct the geometry of inclusions with gradient methods to identify their material parameters. Numerical simulations assess the effectivity of the technique.

Genome-Wiide estimates of coancestry, in breeding and effective population size in the Spanish Holstein population

Estimates of effective population size in the Holstein cattle breed have usually been low despite the large number of animals that constitute this breed. Effective population size is inversely related to the rates at which coancestry and inbreeding increase and these rates have been high as a consequence of intense and accurate selection. Traditionally, coancestry and inbreeding coefficients have been calculated from pedigree data. However, the development of genome-wide single nucleotide polymorphisms has increased the interest of calculating these coefficients from molecular data in order to improve their accuracy. In this study, genomic estimates of coancestry, inbreeding and effective population size were obtained in the Spanish Holstein population and then compared with pedigree-based estimates. A total of 11,135 animals genotyped with the Illumina BovineSNP50 BeadChip were available for the study. After applying filtering criteria, the final genomic dataset included 36,693 autosomal SNPs and 10,569 animals. Pedigree data from those genotyped animals included 31,203 animals. These individuals represented only the last five generations in order to homogenise the amount of pedigree information across animals. Genomic estimates of coancestry and inbreeding were obtained from identity by descent segments (coancestry) or runs of homozygosity (inbreeding). The results indicate that the percentage of variance of pedigree-based coancestry estimates explained by genomic coancestry estimates was higher than that for inbreeding. Estimates of effective population size obtained from genome-wide and pedigree information were consistent and ranged from about 66 to 79. These low values emphasize the need of controlling the rate of increase of coancestry and inbreeding in Holstein selection programmes.

Cultural identity in landscape architecture, renovation of Managua's lakeside

This thesis examines a design approach in landscape architecture in which cultural and historical values are reinterpreted in a contemporary urban environment. The site of this project is located in Managua's lakeside area, which was destroyed by hurricane Mitch in 1998. The lakeside area has been an attraction to Managua's residents because of its beautiful views and fresh breezes. The majority of Nicaragua's population is of indigenous descent; however, Managua's urban environment is predominantly of European influence. The pre-Columbian heritage of Nicaraguans is hidden in their cultural expressions, such as the names of places and religious rituals. This project provides a new lakeside area for Managua in which cultural identity in landscape architecture is represented in the use of the site and in a rescue of Managua's residents' pride in their pre-Columbian heritage. The lakeside renovation was planned using pre-Columbian design methodology and vocabulary to create a functional and environmentally sens~velandscape.

Turning conflict into coexistence: cross-cutting ties and institutions in the agro-pastoral borderlands of Lake Naivasha basin, Kenya

The Maasai/Kikuyu agro-pastoral borderlands of Maiella and Enoosupukia, located in the hinterlands of Lake Naivasha’s agro-industrial hub, are particularly notorious in the history of ethnicised violence in the Kenya’s Rift Valley. In October 1993, an organised assault perpetrated by hundreds of Maasai vigilantes, with the assistance of game wardens and administration police, killed more than 20 farmers of Kikuyu descent. Consequently, thousands of migrant farmers were violently evicted from Enoosupukia at the instigation of leading local politicians. Nowadays, however, intercommunity relations are surprisingly peaceful and the cooperative use of natural resources is the rule rather than the exception. There seems to be a form of reorganization. Violence seems to be contained and the local economy has since recovered. This does not mean that there is no conflict, but people seem to have the facility to solve them peacefully. How did formerly violent conflicts develop into peaceful relations? How did competition turn into cooperation, facilitating changing land use? This dissertation explores the value of cross-cutting ties and local institutions in peaceful relationships and the non-violent resolution of conflicts across previously violently contested community boundaries. It mainly relies on ethnographic data collected between 2014 and 2015. The discussion therefore builds on several theoretical approaches in anthropology and the social sciences – that is, violent conflicts, cross-cutting ties and conflicting loyalties, joking relationships, peace and nonviolence, and institutions, in order to understand shared spaces that are experiencing fairly rapid social and economic changes, and characterised by conflict and coexistence. In the researched communities, cross-cutting ties and the split allegiances associated with them result from intermarriages, land transactions, trade, and friendship. By institutions, I refer to local peace committees, an attempt to standardise an aspect of customary law, and Nyumba Kumi, a strategy of anchoring community policing at the household level. In 2010, the state “implanted” these grassroots-level institutions and conferred on them the rights to handle specific conflicts and to prevent crime. I argue that the studied groups utilise diverse networks of relationships as adaptive responses to landlessness, poverty, and socio-political dynamics at the local level. Material and non-material exchanges and transfers accompany these social and economic ties and networks. In addition to being instrumental in nurturing a cohesive social fabric, I argue that such alliances could be thought of as strategies of appropriation of resources in the frontiers – areas that are considered to have immense agricultural potential and to be conducive to economic enterprise. Consequently, these areas are continuously changed and shaped through immigration, population growth, and agricultural intensification. However, cross-cutting ties and intergroup alliances may not necessarily prevent the occurrence or escalation of conflicts. Nevertheless, disputes and conflicts, which form part of the social order in the studied area, create the opportunities for locally contextualised systems of peace and non-violence that inculcate the values of cooperation, coexistence, and restraint from violence. Although the neo-traditional institutions (local peace committees and Nyumba Kumi) face massive complexities and lack the capacity to handle serious conflicts, their application of informal constraints in dispute resolution provides room for some optimism. Notably, the formation of ties and alliances between the studied groups, and the use of local norms and values to resolve disputes, are not new phenomena – they are reminiscent of historical patterns. Their persistence, particularly in the context of Kenya, indicates a form of historical continuity, which remains rather “undisturbed” despite the prevalence of ethnicised political economies. Indeed, the formation of alliances, which are driven by mutual pursuit of commodities (livestock, rental land, and agricultural produce), markets, and diversification, tends to override other identities. While the major thrust of social science literature in East Africa has focused on the search for root causes of violence, very little has been said about the conditions and practices of cooperation and non-violent conflict resolution. In addition, situations where prior violence turned into peaceful interaction have attracted little attention, though the analysis of such transitional phases holds the promise of contributing to applicable knowledge on conflict resolution. This study is part of a larger multidisciplinary project, “Resilience in East African Landscapes” (REAL), which is a Marie Curie Actions Innovative Training Networks (ITN) project. The principal focus of this multidisciplinary project is to study past, present, and future thresholds and sustainable trajectories in human-landscape interactions in East Africa over the last millennia. While other individual projects focus on long-term ecosystem dynamics and societal interactions, my project examines human-landscape interactions in the present and the very recent past (i.e. the period in which events and processes were witnessed or can still be recalled by today’s population). The transition from conflict to coexistence and from competition to cooperative use of previously violently contested land resources is understood here as enhancing adaptation in the face of social-political, economic, environmental, and climatic changes. This dissertation is therefore a contribution to new modes of resilience in human-landscape interactions after a collapse situation.

African-Americans in Iowa, February 2016

To recall and celebrate the positive contributions to our nation made by people of African descent, American historian Carter G. Woodson established Black History Week beginning on Feb. 12, 1926. In 1976, as part of the nation’s bicentennial, the week was expanded into Black History Month.

Características preferidas por hombres y mujeres que buscan pareja estable de su mismo sexo

Las preferencias en elección de pareja de hombres y mujeres interesados en establecer relaciones a largo plazo con personas de su mismo sexo biológico ha sido un tema de interés para el análisis evolucionista, ya que existe debate frente a los resultados de las investigaciones y los planteamientos de las teorías de inversión parental y estrategias sexuales. Con el objetivo de identificar qué características son preferidas por hombres y mujeres interesados en establecer una relación a largo plazo con personas de su mismo sexo biológico y contribuir a esta discusión, se llevó a cabo un estudio descriptivo en el que analizamos el contenido de 732 perfiles de hombres y mujeres (H=491; M=241) que buscaban una relación estable con parejas de su mismo sexo biológico. Las categorías analizadas fueron: edad, atractivo físico (apariencia, contextura, estatura y peso), estatus socioeconómico (situación laboral, nivel educativo y zona de residencia buscada), estado civil, número de hijos y hábitos saludables (fumar y beber). Los resultados encontrados muestran que los hombres presentan rangos amplios en las características deseadas en una pareja (edad=16.87; estatura=11.37; peso=15.23) y además buscan personas menores a la edad ofrecida (M=-4.17 años). En las mujeres se encontró que los rangos son más restringidos (edad=13.85; estatura=9.83; peso=12.77) y además prefieren parejas mayores (M=2.89 años). A nivel general, se evidencia que los resultados encontrados en la mayoría de las variables podrían indicar congruencia con los planteamientos de la teoría de inversión parental y estrategias sexuales; sin embargo, en otras variables los resultados no son claros.

Itinerarios burocráticos y ciudadanía transitoria: un acercamiento al desplazamiento Emberá en Bogotá.

Del año 2013 al 2015, los indígenas Emberá desplazados en Bogotá, a causa del reconocimiento que el estado les dio por ser sujetos del desplazamiento, estuvieron obligados a encarar dos formas de gubernamentalidad estatal que tuvieron múltiples consecuencias en su vida cotidiana. La primera de estas formas de gubernamentalidad se manifestó en una ciudadanía multicultural (aquí llamada ciudadanía transitoria) la cual, desde el subsidio de vivienda reconocido con albergues en la ciudad, limitó diferentes derechos Emberá bajo el argumento multicultural de que en la ciudad la cultura y, ellos mismos físicamente, eran vulnerables. La consecuencia de este discurso, con el que se les permitió dormir en un techo digno, fue la de obligarlos en buena medida a asumir su vida en la ciudad como un transito hacia el retorno a su territorio de origen, desde donde habían salido, sobre todo, huyendo de la violencia. Por otra parte, la segunda forma de gubernamentalidad tuvo que ver con una serie de itinerarios burocráticos que asumían los Emberá una vez llegaban a la ciudad. Estos eran recorridos que emprendían por diferentes burocracias de los gobiernos nacional y local con el propósito de exigirle al estado el reconocimiento de sus derechos. En cada uno de estos recorridos se desenmascaraba una forma de violencia estatal (característica del funcionamiento de las burocracias) que, como se puede ver en esta tesis, tenía profundas repercusiones en el día a día de los indígenas Emberá dentro de la urbe.