SiGMa: Simple Greedy Matching for Aligning Large Knowledge Bases

The Internet has enabled the creation of a growing number of large-scale knowledge bases in a variety of domains containing complementary information. Tools for automatically aligning these knowledge bases would make it possible to unify many sources of structured knowledge and answer complex queries. However, the efficient alignment of large-scale knowledge bases still poses a considerable challenge. Here, we present Simple Greedy Matching (SiGMa), a simple algorithm for aligning knowledge bases with millions of entities and facts. SiGMa is an iterative propagation algorithm which leverages both the structural information from the relationship graph as well as flexible similarity measures between entity properties in a greedy local search, thus making it scalable. Despite its greedy nature, our experiments indicate that SiGMa can efficiently match some of the world's largest knowledge bases with high precision. We provide additional experiments on benchmark datasets which demonstrate that SiGMa can outperform state-of-the-art approaches both in accuracy and efficiency.Comment: 10 pages + 2 pages appendix; 5 figures -- initial preprin

The Low Surface Brightness Extent of the Fornax Cluster

We have used a large format CCD camera to survey the nearby Fornax cluster and its immediate environment for low luminosity low surface brightness galaxies. Recent observations indicate that these are the most dark matter dominated galaxies known and so they are likely to be a good tracer of the dark matter in clusters. We have identified large numbers of these galaxies consistent with a steep faint end slope of the luminosity function (alpha~ -2) down to MB ~ -12. These galaxies contribute almost the same amount to the total cluster light as the brighter galaxies and they have a spatial extent that is some four times larger. They satisfy two of the important predictions of N-body hierarchical simulations of structure formation using dark halos. The luminosity (mass ?) function is steep and the mass distribution is more extended than that defined by the brighter galaxies. We also find a large concentration of low surface brightness galaxies around the nearby galaxy NGC1291.Comment: 16 pages, 6 figure

The response of precipitation to aerosol through riming and melting in deep convective clouds

We have used a 2-D axisymmetric, non-hydrostatic, bin-resolved cloud model to examine the impact of aerosol changes on the development of mixed-phase convective clouds. We have simulated convective clouds from four different sites (three continental and one tropical marine) with a wide range of realistic aerosol loadings and initial thermodynamic conditions (a total of 93 different clouds). It is found that the accumulated precipitation responds very differently to changing aerosol in the marine and continental environments. For the continental clouds, the scaled total precipitation reaches a maximum for aerosol that produce drop numbers at cloud base between 180–430 cm<sup>−3</sup> when other conditions are the same. In contrast, all the tropical marine clouds show an increase in accumulated precipitation and deeper convection with increasing aerosol loading. For continental clouds, drops are rapidly depleted by ice particles shortly after the onset of precipitation. The precipitation is dominantly produced by melting ice particles. The riming rate increases with aerosol when the loading is very low, and decreases when the loading is high. Peak precipitation intensities tend to increase with aerosol up to drop concentrations (at cloud base) of ~500 cm<sup>−3</sup> then decrease with further aerosol increases. This behaviour is caused by the initial transition from warm to mixed-phase rain followed by reduced efficiency of mixed-phase rain at very high drop concentrations. The response of tropical marine clouds to increasing aerosol is different to, and larger than, that of continental clouds. In the more humid tropical marine environment with low cloud bases we find that accumulated precipitation increases with increasing aerosol. The increase is driven by the transition from warm to mixed-phase rain. Our study suggests that the response of deep convective clouds to aerosol will be an important contribution to the spatial and temporal variability in cloud microphysics and precipitation

The origin of switching noise in GaAs/AlGaAs lateral gated devices

We have studied the origin of switching (telegraph) noise at low temperature in lateral quantum structures defined electrostatically in GaAs/AlGaAs heterostructures by surface gates. The noise was measured by monitoring the conductance fluctuations around $e^2/h$ on the first step of a quantum point contact at around 1.2 K. Cooling with a positive bias on the gates dramatically reduces this noise, while an asymmetric bias exacerbates it. We propose a model in which the noise originates from a leakage current of electrons that tunnel through the Schottky barrier under the gate into the doped layer. The key to reducing noise is to keep this barrier opaque under experimental conditions. Bias cooling reduces the density of ionized donors, which builds in an effective negative gate voltage. A smaller negative bias is therefore needed to reach the desired operating point. This suppresses tunnelling from the gate and hence the noise. The reduction in the density of ionized donors also strengthens the barrier to tunneling at a given applied voltage. Support for the model comes from our direct observation of the leakage current into a closed quantum dot, around $10^{-20} \mathrm{A}$ for this device. The current was detected by a neighboring quantum point contact, which showed monotonic steps in time associated with the tunneling of single electrons into the dot. If asymmetric gate voltages are applied, our model suggests that the noise will increase as a consequence of the more negative gate voltage applied to one of the gates to maintain the same device conductance. We observe exactly this behaviour in our experiments.Comment: 8 pages, 7 figure

Recent Advances in Minisci-Type Reactions.

Reactions that involve the addition of carbon-centered radicals to basic heteroarenes, followed by formal hydrogen atom loss, have become widely known as Minisci-type reactions. First developed into a useful synthetic tool in the late 1960s by Minisci, this reaction type has been in constant use over the last half century by chemists seeking to functionalize heterocycles in a rapid and direct manner, avoiding the need for de novo heterocycle synthesis. Whilst the originally developed protocols for radical generation remain in active use today, they have been joined in recent years by a new array of radical generation strategies that allow use of a wider variety of radical precursors that often operate under milder and more benign conditions. The recent surge of interest in new transformations based on free radical reactivity has meant that numerous choices are now available to a synthetic chemist looking to utilize a Minisci-type reaction. Radical-generation methods based on photoredox catalysis and electrochemistry have joined approaches which utilize thermal cleavage or the in situ generation of reactive radical precursors. This review will cover the remarkably large body of literature that has appeared on this topic over the last decade in an attempt to provide guidance to the synthetic chemist, as well as a perspective on both the challenges that have been overcome and those that still remain. As well as the logical classification of advances based on the nature of the radical precursor, with which most advances have been concerned, recent advances in control of various selectivity aspects associated with Minisci-type reactions will also be discussed

Next-to-next-to-leading logarithmic corrections at small transverse momentum in hadronic collisions

We study the region of small transverse momenta in qqbar- and gg-initiated processes with no colored particle detected in the final state. We present the universal expression of the O(alpha_s^2) logarithmically enhanced contributions up to next-to-next-to-leading logarithmic accuracy. From there we extract the coefficients that allow the resummation of the large logarithmic contributions. We find that the coefficient known in the literature as B^{(2)} is process dependent, since it receives a hard contamination from the one loop correction to the leading order subprocess. We present the general result of B^{(2)} for both quark and gluon channels. In particular, in the case of Higgs production, this result will be relevant to improve the matching between resummed predictions and fixed order calculations.Comment: LaTeX, 8 pages. Few typos corrected, particularly Eq.(25). Two references added, to be published in PR

Initial Sulfonylurea Use and Subsequent Insulin Therapy in Older Subjects with Type 2 Diabetes Mellitus

BACKGROUND: In type 2 diabetes mellitus (T2DM), progressive loss of beta cell function over time requires treatment intensification and eventually initiation of insulin for many patients. Relative to metformin, a greater rate of decline in beta cell function over time has been observed with sulfonylurea treatment. The present study examined the association between initial monotherapy with metformin or sulfonylurea and subsequent initiation of insulin in older subjects with T2DM. METHODS: In a retrospective cohort study using the GE electronic medical record database, eligible subjects with T2DM included those ≥65 years who received their first prescription of sulfonylurea or metformin as initial monotherapy between January 1, 2003 to December 31, 2008. The follow-up period lasted to the end of 2009 or the subject’s latest data available. Insulin initiation was determined by prescription records. Logistic regression analysis evaluated the likelihood of insulin addition. A Cox regression model estimated time to initiation of insulin. Differences in baseline characteristics were controlled for using propensity score matching. RESULTS: Overall, 12,036 subjects were included in the analysis. Mean age was 75 years and 50% were male. Subjects who initiated with sulfonylurea had a significantly (P < 0.001) higher incidence of insulin addition (2.8% vs. 1.4%) compared to those initiated with metformin within 1 year of follow-up. The likelihood of initiating insulin was higher in subjects initiated with sulfonylurea than with metformin (adjusted odds ratio 1.82, 95% confidence interval [CI] 1.40–2.38; P < 0.001). Sulfonylurea use was also significantly associated with a shorter time to insulin use compared to metformin (adjusted hazards ratio 2.10, 95% CI 1.83–2.39; P < 0.001). CONCLUSION: In a cohort of older subjects with T2DM initiating antihyperglycemic therapy, new users of sulfonylurea monotherapy were more likely to receive insulin therapy and received it earlier than those starting with metformin

History-dependent relaxation and the energy scale of correlation in the Electron-Glass

We present an experimental study of the energy-relaxation in Anderson-insulating indium-oxide films excited far from equilibrium. In particular, we focus on the effects of history on the relaxation of the excess conductance dG. The natural relaxation law of dG is logarithmic, namely dG=-log(t). This may be observed over more than five decades following, for example, cool-quenching the sample from high temperatures. On the other hand, when the system is excited from a state S_{o} in which it has not fully reached equilibrium to a state S_{n}, the ensuing relaxation law is logarithmic only over time t shorter than the time t_{w} it spent in S_{o}. For times t>t_{w} dG(t) show systematic deviation from the logarithmic dependence. It was previously shown that when the energy imparted to the system in the excitation process is small, this leads to dG=P(t/t_{w}) (simple-aging). Here we test the conjecture that `simple-aging' is related to a symmetry in the relaxation dynamics in S_{o} and S_{n}. This is done by using a new experimental procedure that is more sensitive to deviations in the relaxation dynamics. It is shown that simple-aging may still be obeyed (albeit with a modified P(t/t_{w})) even when the symmetry of relaxation in S_{o} and S_{n} is perturbed by a certain degree. The implications of these findings to the question of aging, and the energy scale associated with correlations are discussed

Sharp Trace Hardy-Sobolev-Maz'ya Inequalities and the Fractional Laplacian

In this work we establish trace Hardy and trace Hardy-Sobolev-Maz'ya inequalities with best Hardy constants, for domains satisfying suitable geometric assumptions such as mean convexity or convexity. We then use them to produce fractional Hardy-Sobolev-Maz'ya inequalities with best Hardy constants for various fractional Laplacians. In the case where the domain is the half space our results cover the full range of the exponent $s \in (0,1)$ of the fractional Laplacians. We answer in particular an open problem raised by Frank and Seiringer \cite{FS}.Comment: 42 page