A Scalable Asynchronous Distributed Algorithm for Topic Modeling

Learning meaningful topic models with massive document collections which contain millions of documents and billions of tokens is challenging because of two reasons: First, one needs to deal with a large number of topics (typically in the order of thousands). Second, one needs a scalable and efficient way of distributing the computation across multiple machines. In this paper we present a novel algorithm F+Nomad LDA which simultaneously tackles both these problems. In order to handle large number of topics we use an appropriately modified Fenwick tree. This data structure allows us to sample from a multinomial distribution over $T$ items in $O(\log T)$ time. Moreover, when topic counts change the data structure can be updated in $O(\log T)$ time. In order to distribute the computation across multiple processor we present a novel asynchronous framework inspired by the Nomad algorithm of \cite{YunYuHsietal13}. We show that F+Nomad LDA significantly outperform state-of-the-art on massive problems which involve millions of documents, billions of words, and thousands of topics

Point-wise mutual information-based video segmentation with high temporal consistency

In this paper, we tackle the problem of temporally consistent boundary detection and hierarchical segmentation in videos. While finding the best high-level reasoning of region assignments in videos is the focus of much recent research, temporal consistency in boundary detection has so far only rarely been tackled. We argue that temporally consistent boundaries are a key component to temporally consistent region assignment. The proposed method is based on the point-wise mutual information (PMI) of spatio-temporal voxels. Temporal consistency is established by an evaluation of PMI-based point affinities in the spectral domain over space and time. Thus, the proposed method is independent of any optical flow computation or previously learned motion models. The proposed low-level video segmentation method outperforms the learning-based state of the art in terms of standard region metrics

Seidel elements and mirror transformations

The goal of this article is to give a precise relation between the mirror symmetry transformation of Givental and the Seidel elements for a smooth projective toric variety $X$ with $-K_X$ nef. We show that the Seidel elements entirely determine the mirror transformation and mirror coordinates.Comment: 36 pages. We corrected several issues as pointed out by the refere

3D molecular line formation in dwarf carbon-enhanced metal-poor stars

We present a detailed analysis of the carbon and nitrogen abundances of two dwarf carbon-enhanced metal-poor (CEMP) stars: SDSS J1349-0229 and SDSS J0912+0216. We also report the oxygen abundance of SDSS J1349-0229. These stars are metal-poor, with [Fe/H] < -2.5, and were selected from our ongoing survey of extremely metal-poor dwarf candidates from the Sloan Digital SkySurvey (SDSS). The carbon, nitrogen and oxygen abundances rely on molecular lines which form in the outer layers of the stellar atmosphere. It is known that convection in metal-poor stars induces very low temperatures which are not predicted by `classical' 1D stellar atmospheres. To obtain the correct temperature structure, one needs full 3D hydrodynamical models. Using CO5BOLD 3D hydrodynamical model atmospheres and the Linfor3D line formation code, molecular lines of CH, NH, OH and C2 were computed, and 3D carbon, nitrogen and oxygen abundances were determined. The resulting carbon abundances were compared to abundances derived using atomic CI lines in 1D LTE and NLTE. There is not a good agreement between the carbon abundances determined from C2 bands and from the CH band, and molecular lines do not agree with the atomic CI lines. Although this may be partly due to uncertainties in the transition probabilities of the molecular bands it certainly has to do with the temperature structure of the outer layers of the adopted model atmosphere. We explore the influence of the 3D model properties on the molecular abundance determination. In particular, the choice of the number of opacity bins used in the model calculations and its subsequent effects on the temperature structure and molecular line formation is discussed. (Abridged)Comment: Poster presented at IAU JD 10, Rio de Janeiro, 10-11 August 2009, published in Memorie della Societa' Astronomica Italiana, Vol. 80 n.3 P.735. One reference corrected, matches the published versio

Ion Beam Analysis of He-implanted fusion solid breedes

Introduction Lithium-based ceramics (silicates, titanates, ?) possess a series of advantages as alternative over liquid lithium and lithium-lead alloys for fusion breeders. They have a sufficient lithium atomic density (up to 540 kg*m-3), high temperature stability (up to 1300 K), and good chemical compatibility with structural materials. Nevertheless, few research is made on the diffusion behavior of He and H isotopes through polycrystalline structures of porous ceramics which is crucial in order to understand the mobility of gas coolants as well as, the release of tritium. Moreover, in the operating conditions of actual breeder blanket concepts, the extraction rate of the helium produced during lithium transmutation can be affected by the composition and the structure of the near surface region modifying the performance of BB material

Chemical Compositions of Four Metal-poor Giants

We present the chemical compositions of four K giants CS 22877-1, CS 22166-16, CS22169-35 and BS 16085 - 0050 that have [Fe/H] in the range -2.4 to -3.1. Metal-poor stars with [Fe/H] < -2.5 are known to exhibit considerable star - to - star variations of many elements. This quartet confirms this conclusion. CS 22877-1 and CS 22166-16 are carbon-rich. There is significant spread for [$\alpha$/Fe] within our sample where [$\alpha$/Fe] is computed from the mean of the [Mg/Fe], and [Ca/Fe] ratios. BS 16085 - 0050 is remarkably $\alpha$ enriched with a mean [$\alpha$/Fe] of $+$0.7 but CS 22169-35 is $\alpha$-poor. The aluminium abundance also shows a significant variation over the sample. A parallel and unsuccessful search among high-velocity late-type stars for metal-poor stars is described.Comment: 14 pages (text), 4 tables, 3 figures, Accepted for publication in PAS