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

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

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

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

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

Correlation effects in bistability at the nanoscale: steady state and beyond

The possibility of finding multistability in the density and current of an interacting nanoscale junction coupled to semi-infinite leads is studied at various levels of approximation. The system is driven out of equilibrium by an external bias and the non-equilibrium properties are determined by real-time propagation using both time-dependent density functional theory (TDDFT) and many-body perturbation theory (MBPT). In TDDFT the exchange-correlation effects are described within a recently proposed adiabatic local density approximation (ALDA). In MBPT the electron-electron interaction is incorporated in a many-body self-energy which is then approximated at the Hartree-Fock (HF), second-Born (2B) and GW level. Assuming the existence of a steady-state and solving directly the steady-state equations we find multiple solutions in the HF approximation and within the ALDA. In these cases we investigate if and how these solutions can be reached through time evolution and how to reversibly switch between them. We further show that for the same cases the inclusion of dynamical correlation effects suppresses bistability.Comment: 13 pages, 12 figure

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

Rotation periods of late-type stars in the young open cluster IC 2602

We present the results of a monitoring campaign aimed at deriving rotation periods for a representative sample of stars in the young (30 Myr) open cluster IC 2602. Rotation periods were derived for 29 of 33 stars monitored. The periods derived range from 0.2d (one of the shortest known rotation periods of any single open cluster star) to about 10d (which is almost twice as long as the longest period previously known for a cluster of this age). We are able to confirm 8 previously known periods and derive 21 new ones, delineating the long period end of the distribution. Despite our sensitivity to longer periods, we do not detect any variables with periods longer than about 10d. The combination of these data with those for IC 2391, an almost identical cluster, leads to the following conclusions: 1) The fast rotators in a 30 Myr cluster are distributed across the entire 0.5 < B-V < 1.6 color range. 2) 6 stars in our sample are slow rotators, with periods longer than 6d. 3) The amplitude of variability depends on both the color and the period. The dependence on the latter might be important in understanding the selection effects in the currently available rotation period database and in planning future observations. 4) The interpretation of these data in terms of theoretical models of rotating stars suggests both that disk-interaction is the norm rather than the exception in young stars and that disk-locking times range from zero to a few Myr.Comment: 23 pages, 8 figures, accepted for publication in the Astrophysical Journa

Crossover behavior for long reptating polymers

We analyze the Rubinstein-Duke model for polymer reptation by means of density matrix renormalization techniques. We find a crossover behavior for a series of quantities as function of the polymer length. The crossover length may become very large if the mobility of end groups is small compared to that of the internal reptons. Our results offer an explanation to a controversy between theory, experiments and simulations on the leading and subleading scaling behavior of the polymer renewal time and diffusion constant.Comment: 4 Pages, RevTeX, and 4 PostScript figures include