Fixed versus Dynamic Co-Occurrence Windows in TextRank Term Weights for Information Retrieval

TextRank is a variant of PageRank typically used in graphs that represent documents, and where vertices denote terms and edges denote relations between terms. Quite often the relation between terms is simple term co-occurrence within a fixed window of k terms. The output of TextRank when applied iteratively is a score for each vertex, i.e. a term weight, that can be used for information retrieval (IR) just like conventional term frequency based term weights. So far, when computing TextRank term weights over co- occurrence graphs, the window of term co-occurrence is al- ways ?xed. This work departs from this, and considers dy- namically adjusted windows of term co-occurrence that fol- low the document structure on a sentence- and paragraph- level. The resulting TextRank term weights are used in a ranking function that re-ranks 1000 initially returned search results in order to improve the precision of the ranking. Ex- periments with two IR collections show that adjusting the vicinity of term co-occurrence when computing TextRank term weights can lead to gains in early precision

Replacement Paths via Row Minima of Concise Matrices

Matrix $M$ is {\em $k$-concise} if the finite entries of each column of $M$ consist of $k$ or less intervals of identical numbers. We give an $O(n+m)$-time algorithm to compute the row minima of any $O(1)$-concise $n\times m$ matrix. Our algorithm yields the first $O(n+m)$-time reductions from the replacement-paths problem on an $n$-node $m$-edge undirected graph (respectively, directed acyclic graph) to the single-source shortest-paths problem on an $O(n)$-node $O(m)$-edge undirected graph (respectively, directed acyclic graph). That is, we prove that the replacement-paths problem is no harder than the single-source shortest-paths problem on undirected graphs and directed acyclic graphs. Moreover, our linear-time reductions lead to the first $O(n+m)$-time algorithms for the replacement-paths problem on the following classes of $n$-node $m$-edge graphs (1) undirected graphs in the word-RAM model of computation, (2) undirected planar graphs, (3) undirected minor-closed graphs, and (4) directed acyclic graphs.Comment: 23 pages, 1 table, 9 figures, accepted to SIAM Journal on Discrete Mathematic

Activity theory as a basis for negotiation training in adult English-as-a-foreign-language instruction

The project offers Taiwanese teachers who work with adults a new concept of teaching crosscultural negotiation skills as part of their EFL instruction. It also presents Taiwanese teachers with a method of analyzing their educational practice to encourage more active and engaged teaching with a useful curriculum and its corresponding assessment

Provable Sparse Tensor Decomposition

We propose a novel sparse tensor decomposition method, namely Tensor Truncated Power (TTP) method, that incorporates variable selection into the estimation of decomposition components. The sparsity is achieved via an efficient truncation step embedded in the tensor power iteration. Our method applies to a broad family of high dimensional latent variable models, including high dimensional Gaussian mixture and mixtures of sparse regressions. A thorough theoretical investigation is further conducted. In particular, we show that the final decomposition estimator is guaranteed to achieve a local statistical rate, and further strengthen it to the global statistical rate by introducing a proper initialization procedure. In high dimensional regimes, the obtained statistical rate significantly improves those shown in the existing non-sparse decomposition methods. The empirical advantages of TTP are confirmed in extensive simulated results and two real applications of click-through rate prediction and high-dimensional gene clustering.Comment: To Appear in JRSS-

Diverse Temporal Properties of GRB Afterglow

The detection of delayed X-ray, optical and radio emission, "afterglow", associated with $\gamma$-ray bursts (GRBs) is consistent with fireball models, where the emission are produced by relativistic expanding blast wave, driven by expanding fireball at cosmogical distances. The emission mechanisms of GRB afterglow have been discussed by many authors and synchrotron radiation is believed to be the main mechanism. The observations show that the optical light curves of two observed gamma-ray bursts, GRB970228 and GRB GRB970508, can be described by a simple power law, which seems to support the synchrotron radiation explanation. However, here we shall show that under some circumstances, the inverse Compton scattering (ICS) may play an important role in emission spectrum and this may influence the temporal properties of GRB afterglow. We expect that the light curves of GRB afterglow may consist of multi-components, which depends on the fireball parameters.Comment: Latex, no figures, minor correctio

An Empirical Note on Testing the Cointegration Relationship Between the Real Estate and Stock Markets in Taiwan

This note studies the long-run relationship between real estate and stock markets in the Taiwan context over the 1986Q3 to 2006Q4 period, using standard cointegration test of Johansen and Juselius (1990) and that of Engle-Granger (1987) as well as the fractional cointegration test of Geweke and Porter-Hudak (1983). The results from both types of cointegration tests strongly indicate that these two markets are not cointegrated with each other. With respect to risk diversification, it is obvious that investors and financial institutions should have included both assets in the same portfolio during that period.

Hybrid Satellite-Terrestrial Communication Networks for the Maritime Internet of Things: Key Technologies, Opportunities, and Challenges

With the rapid development of marine activities, there has been an increasing number of maritime mobile terminals, as well as a growing demand for high-speed and ultra-reliable maritime communications to keep them connected. Traditionally, the maritime Internet of Things (IoT) is enabled by maritime satellites. However, satellites are seriously restricted by their high latency and relatively low data rate. As an alternative, shore & island-based base stations (BSs) can be built to extend the coverage of terrestrial networks using fourth-generation (4G), fifth-generation (5G), and beyond 5G services. Unmanned aerial vehicles can also be exploited to serve as aerial maritime BSs. Despite of all these approaches, there are still open issues for an efficient maritime communication network (MCN). For example, due to the complicated electromagnetic propagation environment, the limited geometrically available BS sites, and rigorous service demands from mission-critical applications, conventional communication and networking theories and methods should be tailored for maritime scenarios. Towards this end, we provide a survey on the demand for maritime communications, the state-of-the-art MCNs, and key technologies for enhancing transmission efficiency, extending network coverage, and provisioning maritime-specific services. Future challenges in developing an environment-aware, service-driven, and integrated satellite-air-ground MCN to be smart enough to utilize external auxiliary information, e.g., sea state and atmosphere conditions, are also discussed

Is GRO J1744-28 a Strange Star?

The unusal hard x-ray burster GRO J1744-28 recently discovered by the Compton Gamma-ray Observatory (GRO) can be modeled as a strange star with a dipolar magnetic field $\le 10^{11}$Gauss. When the accreted mass of the star exceeds some critical mass, its crust may break, resulting in conversion of the accreted matter into strange matter and release of energy. Subsequently, a fireball may form and expand relativistically outward. The expanding fireball may interact with the surrounding interstellar medium, causing its kinetic energy to be radiated in shock waves, producing a burst of x-ray radiation. The burst energy, duration, interval and spectrum derived from such a model are consistent with the observations of GRO J1744-28.Comment: Latex, has been published in SCIENCE, Vol. 280, 40