Image Segmentation Using Information Bottleneck Method

In image processing, segmentation algorithms constitute one of the main focuses of research. In this paper, new image segmentation algorithms based on a hard version of the information bottleneck method are presented. The objective of this method is to extract a compact representation of a variable, considered the input, with minimal loss of mutual information with respect to another variable, considered the output. First, we introduce a split-and-merge algorithm based on the definition of an information channel between a set of regions (input) of the image and the intensity histogram bins (output). From this channel, the maximization of the mutual information gain is used to optimize the image partitioning. Then, the merging process of the regions obtained in the previous phase is carried out by minimizing the loss of mutual information. From the inversion of the above channel, we also present a new histogram clustering algorithm based on the minimization of the mutual information loss, where now the input variable represents the histogram bins and the output is given by the set of regions obtained from the above split-and-merge algorithm. Finally, we introduce two new clustering algorithms which show how the information bottleneck method can be applied to the registration channel obtained when two multimodal images are correctly aligned. Different experiments on 2-D and 3-D images show the behavior of the proposed algorithms

Fully Distributed Cooperative Spectrum Sensing for Cognitive Radio Networks

Cognitive radio networks (CRN) sense spectrum occupancy and manage themselves to operate in unused bands without disturbing licensed users. The detection capability of a radio system can be enhanced if the sensing process is performed jointly by a group of nodes so that the effects of wireless fading and shadowing can be minimized. However, taking a collaborative approach poses new security threats to the system as nodes can report false sensing data to force a wrong decision. Providing security to the sensing process is also complex, as it usually involves introducing limitations to the CRN applications. The most common limitation is the need for a static trusted node that is able to authenticate and merge the reports of all CRN nodes. This paper overcomes this limitation by presenting a protocol that is suitable for fully distributed scenarios, where there is no static trusted node.

A Theory of Representative Behavior in the Dictator Game

In this paper we present a model of representative behavior in the dictator game. Individuals have simultaneous and non-contradictory preferences over monetary payoffs, altruistic actions and equity concerns. We require that these behaviors must be aggregated and founded in principles of representativeness and empathy. The model results match closely the observed mean split and replicate other empirical regularities (for instance, higher stakes reduce the willingness to give). In addition, we connect representative behavior with an allocation rule built on psychological and behavioral arguments. An approach consistently neglected in this literature. Key words: Dictator Game, Behavioral Allocation Rules, Altruism, Equity Concerns, Empathy, Self-interest JEL classification: C91, D03, D63, D74.

Mixed Hodge structures and vector bundles on the projective Plane I

We describe an equivalence of categories between the category of mixed Hodge structures and a category of vector bundles on the toric complex projective plane which verify some semistability condition. We then apply this correspondence to define an invariant which generalises the notion of R-split mixed Hodge structure and compute extensions in the category of mixed Hodge structures in terms of extensions of the corresponding vector bundles. We also give a relative version of this correspondence and apply it to define stratifications of the bases of the variations of mixed Hodge structure.

Development and Democratization

Current studies, mainly focused on the postwar period, are split on the impact of development on democracy. Examining panel data that runs from early nineteenth century (a time where hardly any democracy was in place) to the end of the twentieth century, I show income matters positively for democratization – both after controlling for country and time effects and instrumenting for income. Since the effect of time partly varies over time, with some historical periods that are more favorable to democracy than others, I investigate the domestic variables (a decreasing marginal effect of growth in already developed economies) and international factors (the strategies of great powers toward small countries) generating that result. I finally probe the underlying processes through which income shapes political institutions, showing that development produces key changes in the distribution and nature of wealth that, in turn, make democracy a stable political outcome.

Parents, television and cultural change

This paper develops a model of cultural transmission where television plays a central role for socialization. Parents split their free time between educating their children which is costly and watching TV which though entertaining might socialize the children to the wrong trait. The free to air television industry maximizes advertisement revenue. We show that TV watching is increasing in cultural coverage, cost of education, TV's entertainment value and decreasing in the perceived cultural distance between the two traits. A monopolistic television industry captures all TV watching by both groups if the perceived cultural distance between groups is small relative to the TV's entertainment value. Otherwise, more coverage will be given to the most profitable group where profitability increases in group size, advertisement sensitivity and perceived cultural distance. This leads to two possible steady states where one group is larger but both groups survive in the long run. Competition in the media industry might lead to cultural extinction but only if one group is very insensitive to advertisement and not radical enough not to watch TV. We briefly discuss the existing evidence for the empirical predictions of the model.

Higher education as formation of the self and citizenship: an ethnography of the University Students from Amman, Jordan

My interest in higher education and citizenship in the Middle East at large and in Jordan in particular is fostered by some of the reflections Eickelman proposed (1992). Being a quite recent phenomenon, intimately linked with the more general topic of state formation it seemed to me more suitable to study it in a little country with a recent history (a field study left almost unexplored until now as far as Jordan is concerned, to the best of my knowledge, since Antoun 1994 focuses on the migration as a quest for higher education). The process of state formation in Jordan is quite studied. I thus intended to study the higher education policies as an attempt both to create a national citizenry and more recently as a way of controlling the more problematic part of the population (youth, which constitutes more than the double of the population. See UNDP and Ministry of Planning 2000). How do the young students enter the university system, and in which way does this system work? How is this system designed, in order to retain social control of the students (since they are usually perceived to be a factor of social and political instability, as in Iran or in Egypt)? Is there any significant difference between different faculties? And if so, why? My conclusions at this stage are that the university system is an integral part of the survival of the regime. The system works quite well, and Jordan has one of the best educational position in the region. Yet there are important distinctions to be made: the access to the better faculties is socially selective while the less valued faculties are left to the poorer and less wealthy youth. This results in a different treatment of the students and of the courses that I analysed. In the better faculties the teaching standards are quite high, and the relationship between professors and students is almost on a same-level base, while in the less privileged faculties the opposite is true. Thus we can observe a concrete politics of divide et impera intended to split the youth in two. For the more privileged there are some freedoms, both within and outside classes, designed I guess at forging them as autonomous individuals. On the opposite the less privileged are kept under tight control, even if also these students are a privileged category among youth at large.

Compositional hypotheses of subcompositional stability and specific perturbation change and their testing

In standard multivariate statistical analysis common hypotheses of interest concern changes in mean vectors and subvectors. In compositional data analysis it is now well established that compositional change is most readily described in terms of the simplicial operation of perturbation and that subcompositions replace the marginal concept of subvectors. To motivate the statistical developments of this paper we present two challenging compositional problems from food production processes.Against this background the relevance of perturbations and subcompositions can beclearly seen. Moreover we can identify a number of hypotheses of interest involvingthe specification of particular perturbations or differences between perturbations and also hypotheses of subcompositional stability. We identify the two problems as being the counterpart of the analysis of paired comparison or split plot experiments and of separate sample comparative experiments in the jargon of standard multivariate analysis. We then develop appropriate estimation and testing procedures for a complete lattice of relevant compositional hypotheses

Select-divide-and-conquer method for large-scale configuration interaction

A select-divide-and-conquer variational method to approximate configuration interaction (CI) is presented. Given an orthonormal set made up of occupied orbitals (Hartree-Fock or similar) and suitable correlation orbitals (natural or localized orbitals), a large N-electron target space S is split into subspaces S0,S1,S2,...,SR. S0, of dimension d0, contains all configurations K with attributes (energy contributions, etc.) above thresholds T0={T0egy, T0etc.}; the CI coefficients in S0 remain always free to vary. S1 accommodates KS with attributes above T1≤T0. An eigenproblem of dimension d0+d1 for S0+S 1 is solved first, after which the last d1 rows and columns are contracted into a single row and column, thus freezing the last d1 CI coefficients hereinafter. The process is repeated with successive Sj(j≥2) chosen so that corresponding CI matrices fit random access memory (RAM). Davidson's eigensolver is used R times. The final energy eigenvalue (lowest or excited one) is always above the corresponding exact eigenvalue in S. Threshold values {Tj;j=0, 1, 2,...,R} regulate accuracy; for large-dimensional S, high accuracy requires S 0+S1 to be solved outside RAM. From there on, however, usually a few Davidson iterations in RAM are needed for each step, so that Hamiltonian matrix-element evaluation becomes rate determining. One μhartree accuracy is achieved for an eigenproblem of order 24 × 106, involving 1.2 × 1012 nonzero matrix elements, and 8.4×109 Slater determinants

Comparison of splice sites in mammals and chicken

We have carried out an initial analysis of the dynamics of the recent evolution of the splice-sites sequences on a large collection of human, rodent (mouse and rat), and chicken introns. Our results indicate that the sequences of splice sites are largely homogeneous within tetrapoda. We have also found that orthologous splice signals between human and rodents and within rodents are more conserved than unrelated splice sites, but the additional conservation can be explained mostly by background intron conservation. In contrast, additional conservation over background is detectable in orthologous mammalian and chicken splice sites. Our results also indicate that the U2 and U12 intron classes seem to have evolved independently since the split of mammals and birds; we have not been able to find a convincing case of interconversion between these two classes in our collections of orthologous introns. Similarly, we have not found a single case of switching between AT-AC and GT-AG subtypes within U12 introns, suggesting that this event has been a rare occurrence in recent evolutionary times. Switching between GT-AG and the noncanonical GC-AG U2 subtypes, on the contrary, does not appear to be unusual; in particular, T to C mutations appear to be relatively well tolerated in GT-AG introns with very strong donor sites.

Wörter stehen da einige. On nominal split topicalization in non-standard viennese german

This work investigates the syntactic, semantic, and pragmatic properties of nominal Split Topicalization (ST) constructions in Standard and non-Standard German. The topic phrase denotes a property, and the MF phrase either modifies this property or picks out a specific entity. Semantically, the topic phrase will be analysed as a property-denoting expression which restricts the denotation of the verbal predicate, while the MF phrase is composed either via specify or restrict (cf. Chung and Ladusaw, 2003). Syntactically, the base position of the topic phrase is the (incorporating) verb, and the MF phrase is generated independently as the complement of the verb containing an empty pronoun. Since predicates introduce abstract discourse referents, the topic phrase can be resumed via "pro" in the MF phrase.

Quality safeguards and regulation of online pharmacies

Using econometric evidence, this article confirms that distribution ofmedicines online is split into two market segments of very diversequality, and identifies the factors that drive quality and qualityassurance in this activity. Unlike fraudulent, rogue, websites, whichoffer scant guarantees and usually sell just a few medicines withoutprescription, online pharmacies offering insurance coverage and linkedto conventional pharmacies typically sell a wholerange of drugs, require third-party medical prescriptions and provideabundant information to patients. It is shown that, where onlinepharmacies are allowed to act legally, market forces enhance quality,as private insurers require professional standards, and specialized thirdparties make a business of certifying them. Furthermore, older onlinepharmacies and those running conventional operations offer higherquality, probably because of reputational investments. Overall, this evidence supports licensing online pharmacies, especiallyconsidering that prohibiting them is ineffective against fraudulent sites.

Partisan competition, growth and the franchise

We present an argument for changes in the franchise in which an elite split along economic interests use the suffrage to influence implemented policies. Through the influence of these policies on the character of industrialization, we analyze the effects of franchise changes on economic growth. We identify in the social structure of society an explanation for the connection between enfranchisement and growth: When (1) there exist an economic conflict among the elite, (2) landed classes are not politically strong, and (3) there exists a critical mass of industrial workers, we observe both growth and democratization. The lack of conditions (1) or (2) resolves in stagnant autocracies while the absence of condition (3) drives growth-deterring democratic expansions. We provide historical support for our argument by analyzing the experience of 11 countries.

Expertise and finance: Mergers motivated by technological change

This paper argues that a large technological innovation may lead to a merger wave by inducing entrepreneurs to seek funds from technologically knowledgeable firms -experts. When a large technological innovation occurs, the ability of non-experts (banks) to discriminate between good and bad quality projects is reduced. Experts can continue to charge a low rate of interest for financing because their expertise enables them to identify good quality projects and to avoid unprofitable investments. On the other hand, non-experts now charge a higher rate of interest in order to screen bad projects. More entrepreneurs, therefore, disclose their projects to experts to raise funds from them. Such experts are, however, able to copy the projects and disclosure to them invites the possibility of competition. Thus the entrepreneur and the expert may merge so as to achieve product market collusion. As well as rationalizing mergers, the model can also explain various forms of venture financing by experts such as corporate investors and business angels.

Killing by lung cancer or by diabetes? The trade-off between smoking and obesity

As the prevalence of smoking has decreased to below 20%, health practitioners interest has shifted towards theprevalence of obesity, and reducing it is one of the major health challenges in decades to come. In this paper westudy the impact that the final product of the anti-smoking campaign, that is, smokers quitting the habit, had onaverage weight in the population. To these ends, we use data from the Behavioral Risk Factors Surveillance System,a large series of independent representative cross-sectional surveys. We construct a synthetic panel that allows us tocontrol for unobserved heterogeneity and we exploit the exogenous changes in taxes and regulations to instrumentthe endogenous decision to give up the habit of smoking. Our estimates, are very close to estimates issued in the 90sby the US Department of Health, and indicate that a 10% decrease in the incidence of smoking leads to an averageweight increase of 2.2 to 3 pounds, depending on choice of specification. In addition, we find evidence that the effectovershoots in the short run, although a significant part remains even after two years. However, when we split thesample between men and women, we only find a significant effect for men. Finally, the implicit elasticity of quittingsmoking to the probability of becoming obese is calculated at 0.58. This implies that the net benefit from reducingthe incidence of smoking by 1% is positive even though the cost to society is $0.6 billions.