Learning what matters - Sampling interesting patterns

In the field of exploratory data mining, local structure in data can be described by patterns and discovered by mining algorithms. Although many solutions have been proposed to address the redundancy problems in pattern mining, most of them either provide succinct pattern sets or take the interests of the user into account-but not both. Consequently, the analyst has to invest substantial effort in identifying those patterns that are relevant to her specific interests and goals. To address this problem, we propose a novel approach that combines pattern sampling with interactive data mining. In particular, we introduce the LetSIP algorithm, which builds upon recent advances in 1) weighted sampling in SAT and 2) learning to rank in interactive pattern mining. Specifically, it exploits user feedback to directly learn the parameters of the sampling distribution that represents the user's interests. We compare the performance of the proposed algorithm to the state-of-the-art in interactive pattern mining by emulating the interests of a user. The resulting system allows efficient and interleaved learning and sampling, thus user-specific anytime data exploration. Finally, LetSIP demonstrates favourable trade-offs concerning both quality-diversity and exploitation-exploration when compared to existing methods.Comment: PAKDD 2017, extended versio

English economic growth, 1270-1700

We provide annual estimates of GDP for England over the period 1270-1700, constructed from the output side. The GDP data are combined with population estimates to calculate GDP per capita. Sectoral price data and estimates of nominal GDP are also provided. We find per capita income growth of 0.20 per cent per annum, although growth was episodic, with the strongest growth after the Black Death and in the second half of the seventeenth century. Living standards in the late medieval period were well above “bare bones subsistence”, although levels of kilocalorie consumption per head were modest because of the very large share of pastoral production in agriculture

British economic growth : 1270 - 1870

We provide annual estimates of GDP for England between 1270 and 1700 and for Great Britain between 1700 and 1870, constructed from the output side. The GDP data are combined with population estimates to calculate GDP per capita. We find English per capita income growth of 0.20 per cent per annum between 1270 and 1700, although growth was episodic, with the strongest growth during the Black Death crisis of the fourteenth century and in the second half of the seventeenth century. For the period 1700-1870, we find British per capita income growth of 0.48 per cent, broadly in line with the widely accepted Crafts/Harley estimates. This modest trend growth in per capita income since 1270 suggests that, working back from the present, living standards in the late medieval period were well above “bare bones subsistence”. This can be reconciled with modest levels of kilocalorie consumption per head because of the very large share of pastoral production in agriculture

Charge dynamics in molecular junctions: Nonequilibrium Green's Function approach made fast

Real-time Green's function simulations of molecular junctions (open quantum systems) are typically performed by solving the Kadanoff-Baym equations (KBE). The KBE, however, impose a serious limitation on the maximum propagation time due to the large memory storage needed. In this work we propose a simplified Green's function approach based on the Generalized Kadanoff-Baym Ansatz (GKBA) to overcome the KBE limitation on time, significantly speed up the calculations, and yet stay close to the KBE results. This is achieved through a twofold advance: first we show how to make the GKBA work in open systems and then construct a suitable quasi-particle propagator that includes correlation effects in a diagrammatic fashion. We also provide evidence that our GKBA scheme, although already in good agreement with the KBE approach, can be further improved without increasing the computational cost.Comment: 13 pages, 13 figure

Comparison of Viscosities from the Chapman-Enskog and Relaxation Time Methods

A quantitative comparison between the results of shear viscosities from the Chapman-Enskog and relaxation time methods is performed for selected test cases with specified elastic differential cross sections: (i) the non-relativistic, relativistic and ultra-relativistic hard sphere gas with angle and energy independent differential cross section, (ii) the Maxwell gas, (iii) chiral pions and (iv) massive pions. Our quantitative results reveal that the extent of agreement (or disagreement) depends very sensitively on the energy dependence of the differential cross sections employed.Comment: Submitted to Cent. Eur. J.Phy

Atomic quasi-Bragg diffraction in a magnetic field

We report on a new technique to split an atomic beam coherently with an easily adjustable splitting angle. In our experiment metastable helium atoms in the |{1s2s}^3S_1 M=1> state diffract from a polarization gradient light field formed by counterpropagating \sigma^+ and \sigma^- polarized laser beams in the presence of a homogeneous magnetic field. In the near-adiabatic regime, energy conservation allows the resonant exchange between magnetic energy and kinetic energy. As a consequence, symmetric diffraction of |M=0> or |M=-1> atoms in a single order is achieved, where the order can be chosen freely by tuning the magnetic field. We present experimental results up to 6th order diffraction (24 \hbar k momentum splitting, i.e., 2.21 m/s in transverse velocity) and present a simple theoretical model that stresses the similarity with conventional Bragg scattering. The resulting device constitutes a flexible, adjustable, large-angle, three-way coherent atomic beam splitter with many potential applications in atom optics and atom interferometry.Comment: 4 pages, 5 figure

Analysis of The Hipparcos Measurements of HD10697 - A Mass Determination of a Brown-Dwarf Secondary

HD10697 is a nearby main-sequence star around which a planet candidate has recently been discovered by means of radial-velocity measurements (Vogt et al. 1999, submitted to ApJ). The stellar orbit has a period of about three years, the secondary minimum mass is 6.35 Jupiter masses and the minimum semi-major axis is 0.36 milli-arc-sec (mas). Using the Hipparcos data of HD10697 together with the spectroscopic elements of Vogt et al. (1999) we found a semi-major axis of 2.1 +/- 0.7 mas, implying a mass of 38 +/- 13 Jupiter masses for the unseen companion. We therefore suggest that the secondary of HD10697 is probably a brown dwarf, orbiting around its parent star at a distance of 2 AU.Comment: 6 pages, 2 figures, LaTex, aastex, accepted for publication by ApJ Letter

First optical images of circumstellar dust surrounding the debris disk candidate HD 32297

Near-infrared imaging with the Hubble Space Telescope recently revealed a circumstellar dust disk around the A star HD 32297. Dust scattered light is detected as far as 400 AU radius and the linear morphology is consistent with a disk ~10 degrees away from an edge-on orientation. Here we present the first optical images that show the dust scattered light morphology from 560 to 1680 AU radius. The position angle of the putative disk midplane diverges by 31 degrees and the color of dust scattering is most likely blue. We associate HD 32297 with a wall of interstellar gas and the enigmatic region south of the Taurus molecular cloud. We propose that the extreme asymmetries and blue disk color originate from a collision with a clump of interstellar material as HD 32297 moves southward, and discuss evidence consistent with an age of 30 Myr or younger.Comment: 5 pages; Accepted for publication in ApJ Letter

Real-time switching between multiple steady-states in quantum transport

We study transport through an interacting model system consisting of a central correlated site coupled to finite bandwidth tight-binding leads, which are considered as effectively noninteracting. Its nonequilibrium properties are determined by real-time propagation of the Kadanoff-Baym equations after applying a bias voltage to the system. The electronic interactions on the central site are incorporated by means of self-energy approximations at Hartree-Fock, second Born and GW level. We investigate the conditions under which multiple steady-state solutions occur within different self-energy approximations, and analyze in detail the nature of these states from an analysis of their spectral functions. At the Hartree-Fock level at least two stable steady-state solutions with different densities and currents can be found. By applying a gate voltage-pulse at a given time we are able to switch between these solutions. With the same parameters we find only one steady-state solution when the self-consistent second Born and GW approximations are considered. We therefore conclude that treatment of many-body interactions beyond mean-field can destroy bistability and lead to qualitatively different results as compared those at mean-field level.Comment: 10 pages, 8 figures, Submitted at "Progress in Nonequilibrium Green's Functions IV" conferenc

Evidence for nonhadronic degrees of freedom in the transverse mass spectra of kaons from relativistic nucleus-nucleus collisions?

We investigate transverse hadron spectra from relativistic nucleus-nucleus collisions which reflect important aspects of the dynamics - such as the generation of pressure - in the hot and dense zone formed in the early phase of the reaction. Our analysis is performed within two independent transport approaches (HSD and UrQMD) that are based on quark, diquark, string and hadronic degrees of freedom. Both transport models show their reliability for elementary $pp$ as well as light-ion (C+C, Si+Si) reactions. However, for central Au+Au (Pb+Pb) collisions at bombarding energies above $\sim$ 5 A$\cdot$GeV the measured $K^{\pm}$ transverse mass spectra have a larger inverse slope parameter than expected from the calculation. Thus the pressure generated by hadronic interactions in the transport models above $\sim$ 5 A$\cdot$GeV is lower than observed in the experimental data. This finding shows that the additional pressure - as expected from lattice QCD calculations at finite quark chemical potential and temperature - is generated by strong partonic interactions in the early phase of central Au+Au (Pb+Pb) collisions.Comment: 4 pages, 3 figures,discussions extended, references added, to be published in Phys. Rev. Let