Building binary-tree-based multiclass classifiers using separability measures

Various popular machine learning techniques, like support vector machines, are originally conceived for the solution of two-class (binary) classification problems. However, a large number of real problems present more than two classes. A common approach to generalize binary learning techniques to solve problems with more than two classes, also known as multiclass classification problems, consists of hierarchically decomposing the multiclass problem into multiple binary sub-problems, whose outputs are combined to define the predicted class. This strategy results in a tree of binary classifiers, where each internal node corresponds to a binary classifier distinguishing two groups of classes and the leaf nodes correspond to the problem classes. This paper investigates how measures of the separability between classes can be employed in the construction of binary-tree-based multiclass classifiers, adapting the decompositions performed to each particular multiclass problem. (C) 2010 Elsevier B.V. All rights reserved.

Gravitational instability of simply rotating AdS black holes in higher dimensions

We study the stability of AdS black holes rotating in a single two-plane for tensor-type gravitational perturbations in D > 6 space-time dimensions. First, by an analytic method, we show that there exists no unstable mode when the magnitude a of the angular momentum is smaller than r(h)(2)/R, where r(h) is the horizon radius and R is the AdS curvature radius. Then, by numerical calculations of quasinormal modes, using the separability of the relevant perturbation equations, we show that an instability occurs for rapidly rotating black holes with a > r(h)(2)/R, although the growth rate is tiny (of order 10(-12) of the inverse horizon radius). We give numerical evidence indicating that this instability is caused by superradiance.

Scalable continuous-variable entanglement of light beams produced by optical parametric oscillators

We show that scalable multipartite entanglement among light fields may be generated by optical parametric oscillators (OPOs). The tripartite entanglement existent among the three bright beams produced by a single OPO-pump, signal, and idler-is scalable to a system of many OPOs by pumping them in cascade with the same optical field. This latter serves as an entanglement distributor. The special case of two OPOs is studied, as it is shown that the resulting five bright beams share genuine multipartite entanglement. In addition, the structure of entanglement distribution among the fields can be manipulated to some degree by tuning the incident pump power. The scalability to many fields is straightforward, allowing an alternative implementation of a multipartite quantum information network with continuous variables.

Demand elasticities for food products in Brazil: a two-stage budgeting system

The object of this article is to estimate demand elasticities for a basket of staple food important for providing the caloric needs of Brazilian households. These elasticities are useful in the measurement of the impact of structural reforms on poverty. A two-stage demand system was constructed, based on data from Household Expenditure Surveys (POF) produced by IBGE (The Brazilian Bureau of Statistics) in 1987/88 and 1995/96. We have used panel data to estimate the model, and have calculated income, own-price, and cross-price elasticities for eight groups of goods and services and, in the second stage, for 11 sub groups of staple food products. We estimated those elasticities for the whole sample of consumers and for two income groups.

Universality of sudden death of entanglement

We present a constructive argument to demonstrate the universality of the sudden death of entanglement in the case of two non-interacting qubits, each of which generically coupled to independent Markovian environments at zero temperature. Conditions for the occurrence of the abrupt disappearance of entanglement are determined and, most importantly, rigourously shown to be almost always satisfied: Dynamical models for which the sudden death of entanglement does not occur are seen to form a highly idealized zero-measure subset within the set of all possible quantum dynamics.

Entanglement degree measure and a criterion for sudden death as a phase transition in bipartite systems

We propose a method to compute the entanglement degree E of bipartite systems having dimension 2 x 2 and demonstrate that the partial transposition of density matrix, the Peres criterion, arise as a consequence Of Our method. Differently from other existing measures of entanglement, the one presented here makes possible the derivation of a criterion to verify if an arbitrary bipartite entanglement will suffers sudden death (SD) based only on the initial-state parameters. Our method also makes possible to characterize the SD as a dynamical quantum phase transition, with order parameter epsilon. having a universal critical exponent -1/2. (C) 2009 Elsevier Inc. All rights reserved.