1,455 research outputs found
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 , 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 ,
but disorder effects always lead to runaway flows to strong coupling for . 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 is proportional to , and not exponential in 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 RBIM, in which bonds are
independently antiferromagnetic with probability , and ferromagnetic with
probability . Studying temperatures , we obtain precise
coordinates in the 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 , 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
- …