On Horizontal and Vertical Separation in Hierarchical Text Classification

Hierarchy is a common and effective way of organizing data and representing their relationships at different levels of abstraction. However, hierarchical data dependencies cause difficulties in the estimation of "separable" models that can distinguish between the entities in the hierarchy. Extracting separable models of hierarchical entities requires us to take their relative position into account and to consider the different types of dependencies in the hierarchy. In this paper, we present an investigation of the effect of separability in text-based entity classification and argue that in hierarchical classification, a separation property should be established between entities not only in the same layer, but also in different layers. Our main findings are the followings. First, we analyse the importance of separability on the data representation in the task of classification and based on that, we introduce a "Strong Separation Principle" for optimizing expected effectiveness of classifiers decision based on separation property. Second, we present Hierarchical Significant Words Language Models (HSWLM) which capture all, and only, the essential features of hierarchical entities according to their relative position in the hierarchy resulting in horizontally and vertically separable models. Third, we validate our claims on real-world data and demonstrate that how HSWLM improves the accuracy of classification and how it provides transferable models over time. Although discussions in this paper focus on the classification problem, the models are applicable to any information access tasks on data that has, or can be mapped to, a hierarchical structure.Comment: Full paper (10 pages) accepted for publication in proceedings of ACM SIGIR International Conference on the Theory of Information Retrieval (ICTIR'16

Planar tunneling spectroscopy of the topological Kondo insulator SmB6_6

Several technical issues and challenges are identified and investigated for the planar tunneling spectroscopy of the topological Kondo insulator SmB$_6$. Contrasting behaviors of the tunnel junctions prepared in two different ways are analyzed and explained in detail. The conventional approach based on an AlO$_\text{x}$ tunnel barrier results in unsatisfactory results due to the inter-diffusion between SmB$_6$ and deposited Al. On the contrary, plasma oxidation of SmB$_6$ crystals produces high-quality tunnel barriers on both (001) and (011) surfaces. Resultant conductance spectra are highly reproducible with clear signatures for the predicted surface Dirac fermions and the bulk hybridization gap as well. The surface states are identified to reside on two or one {\it distinguishable} Dirac cone(s) on the (001) and (011) surface, respectively, in good agreement with the recent literature. However, their topological protection is found to be limited within the low energy region due to their inevitable interaction with the bulk excitations, called spin excitons, consistent with a recent theoretical prediction. Implications of our findings on other physical properties in SmB$_6$ and also other correlated topological materials are remarked.Comment: 11 pages, 11 figures, published in Phys. Rev.

NIR Luminosity Function of Galaxies in Close Major-Merger Pairs and Mass Dependence of Merger Rate

A sample of close major-merger pairs (projected separation ${\rm 5 \leq r \leq 20 h^{-1}}$ kpc, ${\rm K_s}$ band magnitude difference $\delta {\rm K_s} \leq 1$ mag) is selected from the matched 2MASS-2dFGRS catalog of Cole et al. (2001). The pair primaries are brighter than ${\rm K_s} = 12.5$ mag. After corrections for various biases, the comparison between counts in the paired galaxy sample and counts in the parent sample shows that for the local `M* galaxies' sampled by flux limited surveys, the fraction of galaxies in the close major-merger pairs is 1.70$\pm 0.32$. Using 38 paired galaxies in the sample, a ${\rm K_s}$ band luminosity function (LF) is calculated. This is the first unbiased LF for a sample of objectively defined interacting/merging galaxies in the local universe, while all previously determined LFs of paired galaxies are biased by mistreating paired galaxies as singles. A stellar mass function (MF) is translated from the LF. Compared to the LF/MF of 2MASS galaxies, a differential pair fraction function is derived. The results suggest a trend in the sense that less massive galaxies may have lower chance to be involved in close major-merger pairs than more massive galaxies. The algorithm presented in this paper can be easily applied to much larger samples of 2MASS galaxies with redshifts in near future.Comment: Accepted by ApJL, 16 pages, 2 figure

Interaction effects and quantum phase transitions in topological insulators

We study strong correlation effects in topological insulators via the Lanczos algorithm, which we utilize to calculate the exact many-particle ground-state wave function and its topological properties. We analyze the simple, noninteracting Haldane model on a honeycomb lattice with known topological properties and demonstrate that these properties are already evident in small clusters. Next, we consider interacting fermions by introducing repulsive nearest-neighbor interactions. A first-order quantum phase transition was discovered at finite interaction strength between the topological band insulator and a topologically trivial Mott insulating phase by use of the fidelity metric and the charge-density-wave structure factor. We construct the phase diagram at $T = 0$ as a function of the interaction strength and the complex phase for the next-nearest-neighbor hoppings. Finally, we consider the Haldane model with interacting hard-core bosons, where no evidence for a topological phase is observed. An important general conclusion of our work is that despite the intrinsic nonlocality of topological phases their key topological properties manifest themselves already in small systems and therefore can be studied numerically via exact diagonalization and observed experimentally, e.g., with trapped ions and cold atoms in optical lattices.Comment: 13 pages, 12 figures. Published versio

Chandra view of Kes 79: a nearly isothermal SNR with rich spatial structure

A 30 ks \chandra ACIS-I observation of Kes 79 reveals rich spatial structures, including many filaments, three partial shells, a loop and a ``protrusion''. Most of them have corresponding radio features. Regardless of the different results from two non-equilibrium ionization (NEI) codes, temperatures of different parts of the remnant are all around 0.7 keV, which is surprisingly constant for a remnant with such rich structure. If thermal conduction is responsible for smoothing the temperature gradient, a lower limit on the thermal conductivity of $\sim$ 1/10 of the Spitzer value can be derived. Thus, thermal conduction may play an important role in the evolution of at least some SNRs. No spectral signature of the ejecta is found, which suggests the ejecta material has been well mixed with the ambient medium. From the morphology and the spectral properties, we suggest the bright inner shell is a wind-driven shell (WDS) overtaken by the blast wave (the outer shell) and estimate the age of the remnant to be $\sim$ 6 kyr for the assumed dynamics. Projection is also required to explain the complicated morphology of Kes 79.Comment: 12 pages, 6 figures (3 in color), ApJ, in press, April 20, 200

Generating entangled photon pairs from a cavity-QED system

We propose a scheme for the controlled generation of Einstein-Podosky-Rosen (EPR) entangled photon pairs from an atom coupled to a high Q optical cavity, extending the prototype system as a source for deterministic single photons. A thorough theoretical analysis confirms the promising operating conditions of our scheme as afforded by currently available experimental setups. Our result demonstrates the cavity QED system as an efficient and effective source for entangled photon pairs, and shines new light on its important role in quantum information science.Comment: It has recently come to our attention that the experiment by T. Wilk, S. C. Webster, A. Kuhn and G. Rempe, published in Science 317, 488 (2007), exactly realizes what we proposed in this article, which is published in Phy. Rev. A 040302(R) (2005