Random forests with random projections of the output space for high dimensional multi-label classification

We adapt the idea of random projections applied to the output space, so as to enhance tree-based ensemble methods in the context of multi-label classification. We show how learning time complexity can be reduced without affecting computational complexity and accuracy of predictions. We also show that random output space projections may be used in order to reach different bias-variance tradeoffs, over a broad panel of benchmark problems, and that this may lead to improved accuracy while reducing significantly the computational burden of the learning stage

A probabilistic evolutionary optimization approach to compute quasiparticle braids

Topological quantum computing is an alternative framework for avoiding the quantum decoherence problem in quantum computation. The problem of executing a gate in this framework can be posed as the problem of braiding quasiparticles. Because these are not Abelian, the problem can be reduced to finding an optimal product of braid generators where the optimality is defined in terms of the gate approximation and the braid's length. In this paper we propose the use of different variants of estimation of distribution algorithms to deal with the problem. Furthermore, we investigate how the regularities of the braid optimization problem can be translated into statistical regularities by means of the Boltzmann distribution. We show that our best algorithm is able to produce many solutions that approximates the target gate with an accuracy in the order of $10^{-6}$, and have lengths up to 9 times shorter than those expected from braids of the same accuracy obtained with other methods.Comment: 9 pages,7 figures. Accepted at SEAL 201

Quantum field theory of metallic spin glasses

We introduce an effective field theory for the vicinity of a zero temperature quantum transition between a metallic spin glass (``spin density glass'') and a metallic quantum paramagnet. Following a mean field analysis, we perform a perturbative renormalization-group study and find that the critical properties are dominated by static disorder-induced fluctuations, and that dynamic quantum-mechanical effects are dangerously irrelevant. A Gaussian fixed point is stable for a finite range of couplings for spatial dimensionality $d > 8$, but disorder effects always lead to runaway flows to strong coupling for $d \leq 8$. Scaling hypotheses for a {\em static\/} strong-coupling critical field theory are proposed. The non-linear susceptibility has an anomalously weak singularity at such a critical point. Although motivated by a perturbative study of metallic spin glasses, the scaling hypotheses are more general, and could apply to other quantum spin glass to paramagnet transitions.Comment: 16 pages, REVTEX 3.0, 2 postscript figures; version contains reference to related work in cond-mat/950412

Optical Spectra of SNR Candidates in NGC 300

We present moderate-resolution (<5A) long-slit optical spectra of 51 nebular objects in the nearby Sculptor Group galaxy NGC 300 obtained with the 2.3 meter Advanced Technology Telescope at Siding Spring Observatory, Australia. Adopting the criterion of [SII]/Ha>=0.4 to confirm supernova remnants (SNRs) from optical spectra, we find that of 28 objects previously proposed as SNRs from optical observations, 22 meet this criterion with six showing [SII]/Ha of less than 0.4. Of 27 objects suggested as SNRs from radio data, four are associated with the 28 previously proposed SNRs. Of these four, three (included in the 22 above) meet the criterion. In all, 22 of the 51 nebular objects meet the [SII]/Ha criterion as SNRs while the nature of the remaining 29 objects remains undetermined by these observations.Comment: Accepted for publication in Astrophysics & Space Scienc

Staggered Currents in the Vortex Core

We study the electronic structure of the vortex core in the cuprates using the U(1) slave-boson mean-field wavefunctions and their Gutzwiller projection. We conclude that there exists local orbital antiferromagnetic order in the core near optimal doping. We compare the results with that of BCS theory and analyze the spatial dependence of the local tunneling density of states.Comment: 4 pages, 3 figure

Atomic Model of Susy Hubbard Operators

We apply the recently proposed susy Hubbard operators to an atomic model. In the limiting case of free spins, we derive exact results for the entropy which are compared with a mean field + gaussian corrections description. We show how these results can be extended to the case of charge fluctuations and calculate exact results for the partition function, free energy and heat capacity of an atomic model for some simple examples. Wavefunctions of possible states are listed. We compare the accuracy of large N expansions of the susy spin operators with those obtained using `Schwinger bosons' and `Abrikosov pseudo-fermions'. For the atomic model, we compare results of slave boson, slave fermion, and susy Hubbard operator approximations in the physically interesting but uncontrolled limiting case of N->2. For a mixed representation of spins we estimate the accuracy of large N expansions of the atomic model. In the single box limit, we find that the lowest energy saddle-point solution reduces to simply either slave bosons or slave fermions, while for higher boxes this is not the case. The highest energy saddle-point solution has the interesting feature that it admits a small region of a mixed representation, which bears a superficial resemblance to that seen experimentally close to an antiferromagnetic quantum critical point.Comment: 17 pages + 7 pages Appendices, 14 figures. Substantial revision

The two-dimensional random-bond Ising model, free fermions and the network model

We develop a recently-proposed mapping of the two-dimensional Ising model with random exchange (RBIM), via the transfer matrix, to a network model for a disordered system of non-interacting fermions. The RBIM transforms in this way to a localisation problem belonging to one of a set of non-standard symmetry classes, known as class D; the transition between paramagnet and ferromagnet is equivalent to a delocalisation transition between an insulator and a quantum Hall conductor. We establish the mapping as an exact and efficient tool for numerical analysis: using it, the computational effort required to study a system of width $M$ is proportional to $M^{3}$, and not exponential in $M$ as with conventional algorithms. We show how the approach may be used to calculate for the RBIM: the free energy; typical correlation lengths in quasi-one dimension for both the spin and the disorder operators; even powers of spin-spin correlation functions and their disorder-averages. We examine in detail the square-lattice, nearest-neighbour $\pm J$ RBIM, in which bonds are independently antiferromagnetic with probability $p$, and ferromagnetic with probability $1-p$. Studying temperatures $T\geq 0.4J$, we obtain precise coordinates in the $p-T$ plane for points on the phase boundary between ferromagnet and paramagnet, and for the multicritical (Nishimori) point. We demonstrate scaling flow towards the pure Ising fixed point at small $p$, and determine critical exponents at the multicritical point.Comment: 20 pages, 25 figures, figures correcte

Fluctuations and Dissipation of Coherent Magnetization

A quantum mechanical model is used to derive a generalized Landau-Lifshitz equation for a magnetic moment, including fluctuations and dissipation. The model reproduces the Gilbert-Brown form of the equation in the classical limit. The magnetic moment is linearly coupled to a reservoir of bosonic degrees of freedom. Use of generalized coherent states makes the semiclassical limit more transparent within a path-integral formulation. A general fluctuation-dissipation theorem is derived. The magnitude of the magnetic moment also fluctuates beyond the Gaussian approximation. We discuss how the approximate stochastic description of the thermal field follows from our result. As an example, we go beyond the linear-response method and show how the thermal fluctuations become anisotropy-dependent even in the uniaxial case.Comment: 22 page

Theory of the first-order isostructural valence phase transitions in mixed valence compounds YbIn_{x}Ag_{1-x}Cu_{4}

For describing the first-order isostructural valence phase transition in mixed valence compounds we develop a new approach based on the lattice Anderson model. We take into account the Coulomb interaction between localized f and conduction band electrons and two mechanisms of electron-lattice coupling. One is related to the volume dependence of the hybridization. The other is related to local deformations produced by f- shell size fluctuations accompanying valence fluctuations. The large f -state degeneracy allows us to use the 1/N expansion method. Within the model we develop a mean-field theory for the first-order valence phase transition in YbInCu_{4}. It is shown that the Coulomb interaction enhances the exchange interaction between f and conduction band electron spins and is the driving force of the phase transition. A comparison between the theoretical calculations and experimental measurements of the valence change, susceptibility, specific heat, entropy, elastic constants and volume change in YbInCu_{4} and YbAgCu_{4} are presented, and a good quantitative agreement is found. On the basis of the model we describe the evolution from the first-order valence phase transition to the continuous transition into the heavy-fermion ground state in the series of compounds YbIn_{1-x}Ag_{x}Cu_{4}. The effect of pressure on physical properties of YbInCu_{4} is studied and the H-T phase diagram is found.Comment: 17 pages RevTeX, 9 Postscript figures, to be submitted to Phys.Rev.

Fermionic SK-models with Hubbard interaction: Magnetism and electronic structure

Models with range-free frustrated Ising spin- and Hubbard interaction are treated exactly by means of the discrete time slicing method. Critical and tricritical points, correlations, and the fermion propagator, are derived as a function of temperature T, chemical potential \mu, Hubbard coupling U, and spin glass energy J. The phase diagram is obtained. Replica symmetry breaking (RSB)-effects are evaluated up to four-step order (4RSB). The use of exact relations together with the 4RSB-solutions allow to model exact solutions by interpolation. For T=0, our numerical results provide strong evidence that the exact density of states in the spin glass pseudogap regime obeys \rho(E)=const |E-E_F| for energies close to the Fermi level. Rapid convergence of \rho'(E_F) under increasing order of RSB is observed. The leading term resembles the Efros-Shklovskii Coulomb pseudogap of localized disordered fermionic systems in 2D. Beyond half filling we obtain a quadratic dependence of the fermion filling factor on the chemical potential. We find a half filling transition between a phase for U>\mu, where the Fermi level lies inside the Hubbard gap, into a phase where \mu(>U) is located at the center of the upper spin glass pseudogap (SG-gap). For \mu>U the Hubbard gap combines with the lower one of two SG-gaps (phase I), while for \mu<U it joins the sole SG-gap of the half-filling regime (phase II). We predict scaling behaviour at the continuous half filling transition. Implications of the half-filling transition between the deeper insulating phase II and phase I for delocalization due to hopping processes in itinerant model extensions are discussed and metal-insulator transition scenarios described.Comment: 29 pages, 26 Figures, 4 jpeg- and 3 gif-Fig-files include