Discovering Valuable Items from Massive Data

Suppose there is a large collection of items, each with an associated cost and an inherent utility that is revealed only once we commit to selecting it. Given a budget on the cumulative cost of the selected items, how can we pick a subset of maximal value? This task generalizes several important problems such as multi-arm bandits, active search and the knapsack problem. We present an algorithm, GP-Select, which utilizes prior knowledge about similarity be- tween items, expressed as a kernel function. GP-Select uses Gaussian process prediction to balance exploration (estimating the unknown value of items) and exploitation (selecting items of high value). We extend GP-Select to be able to discover sets that simultaneously have high utility and are diverse. Our preference for diversity can be specified as an arbitrary monotone submodular function that quantifies the diminishing returns obtained when selecting similar items. Furthermore, we exploit the structure of the model updates to achieve an order of magnitude (up to 40X) speedup in our experiments without resorting to approximations. We provide strong guarantees on the performance of GP-Select and apply it to three real-world case studies of industrial relevance: (1) Refreshing a repository of prices in a Global Distribution System for the travel industry, (2) Identifying diverse, binding-affine peptides in a vaccine de- sign task and (3) Maximizing clicks in a web-scale recommender system by recommending items to users

Fast algorithm for calculating two-photon absorption spectra

We report a numerical calculation of the two-photon absorption coefficient of electrons in a binding potential using the real-time real-space higher-order difference method. By introducing random vector averaging for the intermediate state, the task of evaluating the two-dimensional time integral is reduced to calculating two one-dimensional integrals. This allows the reduction of the computation load down to the same order as that for the linear response function. The relative advantage of the method compared to the straightforward multi-dimensional time integration is greater for the calculation of non-linear response functions of higher order at higher energy resolution.Comment: 4 pages, 2 figures. It will be published in Phys. Rev. E on 1, March, 199

Choosing party leaders: Anglophone democracies, British parties and the limits of comparative politics

Since 1965, Britain’s major political parties have radically, and repeatedly, changed the ways in which they choose their leaders. Building on a recent comparative study of party leadership selection in the five principal Anglophone (‘Westminster’) parliamentary democracies (Cross and Blais, 2012a), this article first outlines a theoretical framework that purports to explain why the major parties in three of those countries, including Britain, have adopted such reform. It then examines why five major British parties have done so since 1965. It argues that, while Cross and Blais’ study makes a significant contribution to our knowledge and understanding of processes of party leadership selection reform in Anglophone parliamentary democracies, it has limited explanatory power when applied to changes enacted by the major parties in modern and contemporary Britain. Instead, the adoption of such reform in the British context is ultimately best understood and explained by examining both the internal politics and external circumstances of individual parties

A restatement of the natural science evidence base concerning grassland management, grazing livestock and soil carbon storage

Approximately a third of all annual greenhouse gas emissions globally are directly or indirectly associated with the food system, and over a half of these are linked to livestock production. In temperate oceanic regions, such as the UK, most meat and dairy is produced in extensive systems based on pasture. There is much interest in the extent to which such grassland may be able to sequester and store more carbon to partially or completely mitigate other greenhouse gas emissions in the system. However, answering this question is difficult due to context-specificity and a complex and sometimes inconsistent evidence base. This paper describes a project that set out to summarize the natural science evidence base relevant to grassland management, grazing livestock and soil carbon storage potential in as policy-neutral terms as possible. It is based on expert appraisal of a systematically assembled evidence base, followed by a wide stakeholders engagement. A series of evidence statements (in the appendix of this paper) are listed and categorized according to the nature of the underlying information, and an annotated bibliography is provided in the electronic supplementary material

Electronic response of aligned multishell carbon nanotubes

We report calculations of the effective electronic response of aligned multishell carbon nanotubes. A local graphite-like dielectric tensor is assigned to every point of the multishell tubules, and the effective transverse dielectric function of the composite is computed by solving Maxwell's equations. Calculations of both real and imaginary parts of the effective dielectric function are presented, for various values of the filling fraction and the ratio of the internal and external radii of hollow tubules. Our full calculations indicate that the experimentally measured macroscopic dielectric function of carbon nanotube materials is the result of a strong electromagnetic coupling between the tubes, which cannot be accounted for with the use of simplified effective medium theories. The presence of surface plasmons is investigated, and both optical absorption cross sections and energy-loss spectra of aligned tubules are calculated.Comment: 4 pages, 4 figures, to appear in Phys. Rev.

Mie-resonances, infrared emission and band gap of InN

Mie resonances due to scattering/absorption of light in InN containing clusters of metallic In may have been erroneously interpreted as the infrared band gap absorption in tens of papers. Here we show by direct thermally detected optical absorption measurements that the true band gap of InN is markedly wider than currently accepted 0.7 eV. Micro-cathodoluminescence studies complemented by imaging of metallic In have shown that bright infrared emission at 0.7-0.8 eV arises from In aggregates, and is likely associated with surface states at the metal/InN interfaces.Comment: 4 pages, 5 figures, submitted to PR

The Lore of Low Methane Livestock:Co-Producing Technology and Animals for Reduced Climate Change Impact

Methane emissions from sheep and cattle production have gained increasing profile in the context of climate change. Policy and scientific research communities have suggested a number of technological approaches to mitigate these emissions. This paper uses the concept of co-production as an analytical framework to understand farmers’ evaluation of a 'good animal’. It examines how technology and sheep and beef cattle are co-produced in the context of concerns about the climate change impact of methane. Drawing on 42 semi-structured interviews, this paper demonstrates that methane emissions are viewed as a natural and integral part of sheep and beef cattle by farmers, rather than as a pollutant. Sheep and beef cattle farmers in the UK are found to be an extremely heterogeneous group that need to be understood in their specific social, environmental and consumer contexts. Some are more amenable to appropriating methane reducing measures than others, but largely because animals are already co-constructed from the natural and the technical for reasons of increased production efficiency

Raman scattering in C_{60} and C_{48}N_{12} aza-fullerene: First-principles study

We carry out large scale {\sl ab initio} calculations of Raman scattering activities and Raman-active frequencies (RAFs) in ${\rm C}_{48}{\rm N}_{12}$ aza-fullerene. The results are compared with those of ${\rm C}_{60}$. Twenty-nine non-degenerate polarized and 29 doubly-degenerate unpolarized RAFs are predicted for ${\rm C}_{48}{\rm N}_{12}$. The RAF of the strongest Raman signal in the low- and high-frequency regions and the lowest and highest RAFs for ${\rm C}_{48}{\rm N}_{12}$ are almost the same as those of ${\rm C}_{60}$. The study of ${\rm C}_{60}$ reveals the importance of electron correlations and the choice of basis sets in the {\sl ab initio} calculations. Our best calculated results for ${\rm C}_{60}$ with the B3LYP hybrid density functional theory are in excellent agreement with experiment and demonstrate the desirable efficiency and accuracy of this theory for obtaining quantitative information on the vibrational properties of these molecules.Comment: submitted to Phys.Rev.

ISO SWS Observations of H II Regions in NGC 6822 and I ZW 36: Sulfur Abundances and Temperature Fluctuations

We report ISO SWS infrared spectroscopy of the H II region Hubble V in NGC 6822 and the blue compact dwarf galaxy I Zw 36. Observations of Br alpha, [S III] at 18.7 and 33.5 microns, and [S IV] at 10.5 microns are used to determine ionic sulfur abundances in these H II regions. There is relatively good agreement between our observations and predictions of S^+3 abundances based on photoionization calculations, although there is an offset in the sense that the models overpredict the S^+3 abundances. We emphasize a need for more observations of this type in order to place nebular sulfur abundance determinations on firmer ground. The S/O ratios derived using the ISO observations in combination with optical data are consistent with values of S/O, derived from optical measurements of other metal-poor galaxies. We present a new formalism for the simultaneous determination of the temperature, temperature fluctuations, and abundances in a nebula, given a mix of optical and infrared observed line ratios. The uncertainties in our ISO measurements and the lack of observations of [S III] lambda 9532 or lambda 9069 do not allow an accurate determination of the amplitude of temperature fluctuations for Hubble V and I Zw 36. Finally, using synthetic data, we illustrate the diagnostic power and limitations of our new method.Comment: 32 Pages total, including 6 encapsulated postscript figures (one with two parts). Accepted for Publication in the 20 Dec 2002 Ap

A priori estimates for the Hill and Dirac operators

Consider the Hill operator $Ty=-y''+q'(t)y$ in $L^2(\R)$, where $q\in L^2(0,1)$ is a 1-periodic real potential. The spectrum of $T$ is is absolutely continuous and consists of bands separated by gaps \g_n,n\ge 1 with length |\g_n|\ge 0. We obtain a priori estimates of the gap lengths, effective masses, action variables for the KDV. For example, if \m_n^\pm are the effective masses associated with the gap \g_n=(\l_n^-,\l_n^+), then |\m_n^-+\m_n^+|\le C|\g_n|^2n^{-4} for some constant $C=C(q)$ and any $n\ge 1$. In order prove these results we use the analysis of a conformal mapping corresponding to quasimomentum of the Hill operator. That makes possible to reformulate the problems for the differential operator as the problems of the conformal mapping theory. Then the proof is based on the analysis of the conformal mapping and the identities. Moreover, we obtain the similar estimates for the Dirac operator