TiFi: Taxonomy Induction for Fictional Domains [Extended version]

Taxonomies are important building blocks of structured knowledge bases, and their construction from text sources and Wikipedia has received much attention. In this paper we focus on the construction of taxonomies for fictional domains, using noisy category systems from fan wikis or text extraction as input. Such fictional domains are archetypes of entity universes that are poorly covered by Wikipedia, such as also enterprise-specific knowledge bases or highly specialized verticals. Our fiction-targeted approach, called TiFi, consists of three phases: (i) category cleaning, by identifying candidate categories that truly represent classes in the domain of interest, (ii) edge cleaning, by selecting subcategory relationships that correspond to class subsumption, and (iii) top-level construction, by mapping classes onto a subset of high-level WordNet categories. A comprehensive evaluation shows that TiFi is able to construct taxonomies for a diverse range of fictional domains such as Lord of the Rings, The Simpsons or Greek Mythology with very high precision and that it outperforms state-of-the-art baselines for taxonomy induction by a substantial margin

A search algorithm for a class of optimal finite-precision controller realization problems with saddle points

With game theory, we review the optimal digital controller realization problems that maximize a finite word length (FWL) closed-loop stability measure. For a large class of these optimal FWL controller realization problems which have saddle points, a minimax-based search algorithm is derived for finding a global optimal solution. The algorithm consists of two stages. In the first stage, the closed form of a transformation set is constructed which contains global optimal solutions. In the second stage, a subgradient approach searches this transformation set to obtain a global optimal solution. This algorithm does not suffer from the usual drawbacks associated with using direct numerical optimization methods to tackle these FWL realization problems. Furthermore, for a small class of optimal FWL controller realization problems which have no saddle point, the proposed algorithm also provides useful information to help solve them

Optimal paths on the road network as directed polymers

We analyze the statistics of the shortest and fastest paths on the road network between randomly sampled end points. To a good approximation, these optimal paths are found to be directed in that their lengths (at large scales) are linearly proportional to the absolute distance between them. This motivates comparisons to universal features of directed polymers in random media. There are similarities in scalings of fluctuations in length/time and transverse wanderings, but also important distinctions in the scaling exponents, likely due to long-range correlations in geographic and man-made features. At short scales the optimal paths are not directed due to circuitous excursions governed by a fat-tailed (power-law) probability distribution.Comment: 5 pages, 7 figure

DC Spin Current Generation in a Rashba-type Quantum Channel

We propose and demonstrate theoretically that resonant inelastic scattering (RIS) can play an important role in dc spin current generation. The RIS makes it possible to generate dc spin current via a simple gate configuration: a single finger-gate that locates atop and orients transversely to a quantum channel in the presence of Rashba spin-orbit interaction. The ac biased finger-gate gives rise to a time-variation in the Rashba coupling parameter, which causes spin-resolved RIS, and subsequently contributes to the dc spin current. The spin current depends on both the static and the dynamic parts in the Rashba coupling parameter, $\alpha_0$ and $\alpha_1$, respectively, and is proportional to $\alpha_0 \alpha_1^2$. The proposed gate configuration has the added advantage that no dc charge current is generated. Our study also shows that the spin current generation can be enhanced significantly in a double finger-gate configuration.Comment: 4 pages,4 figure

Strain-Induced Coupling of Spin Current to Nanomechanical Oscillations

We propose a setup which allows to couple the electron spin degree of freedom to the mechanical motions of a nanomechanical system not involving any of the ferromagnetic components. The proposed method employs the strain induced spin-orbit interaction of electrons in narrow gap semiconductors. We have shown how this method can be used for detection and manipulation of the spin flow through a suspended rod in a nanomechanical device.Comment: 4 pages, 1 figur

The unreliability of inflation indicators

Analysts seeking evidence of rising inflation often focus on the movements of a single indicator_an increase in the price of gold, for example, or a decline in the unemployment rate. But simple statistical tests reveal that such indicators, used in isolation, have very limited predictive power.Inflation (Finance) ; Economic indicators ; Forecasting

BMN operators with vector impurities, Z_2 symmetry and pp-waves

We calculate the coefficients of three-point functions of BMN operators with two vector impurities. We find that these coefficients can be obtained from those of the three-point functions of scalar BMN operators by interchanging the coefficient for the symmetric-traceless representation with the coefficient for the singlet. We conclude that the Z_2 symmetry of the pp-wave string theory is not manifest at the level of field theory three-point correlators.Comment: 25 pages, 7 figures. v1: A reference and a footnote added; v2: New contributions found, Z_2 symmetry lost in 3-point function

An improved closed-loop stability related measure for finite-precision digital controller realizations

The pole-sensitivity approach is employed to investigate the stability issue of the discrete-time control system, where a digital controller, implemented with finite word length (FWL), is used. A new stability related measure is derived, which is more accurate in estimating the closed-loop stability robustness of an FWL implemented controller than some existing measures for the pole-sensitivity analysis. This improved stability measure thus provides a better criterion to find the optimal realizations for a generic controller structure that includes output-feedback and observer-based controllers. A numerical example is used to verify the theoretical analysis and to illustrate the design procedure