• SemRe-Rank: Improving Automatic Term Extraction By Incorporating Semantic Relatedness With Personalised PageRank(1711.03373)

March 28, 2018 cs.CL, cs.IR
Automatic Term Extraction deals with the extraction of terminology from a domain specific corpus, and has long been an established research area in data and knowledge acquisition. ATE remains a challenging task as it is known that there is no existing ATE methods that can consistently outperform others in any domain. This work adopts a refreshed perspective to this problem: instead of searching for such a 'one-size-fit-all' solution that may never exist, we propose to develop generic methods to 'enhance' existing ATE methods. We introduce SemRe-Rank, the first method based on this principle, to incorporate semantic relatedness - an often overlooked venue - into an existing ATE method to further improve its performance. SemRe-Rank incorporates word embeddings into a personalised PageRank process to compute 'semantic importance' scores for candidate terms from a graph of semantically related words (nodes), which are then used to revise the scores of candidate terms computed by a base ATE algorithm. Extensively evaluated with 13 state-of-the-art base ATE methods on four datasets of diverse nature, it is shown to have achieved widespread improvement over all base methods and across all datasets, with up to 15 percentage points when measured by the Precision in the top ranked K candidate terms (the average for a set of K's), or up to 28 percentage points in F1 measured at a K that equals to the expected real terms in the candidates (F1 in short). Compared to an alternative approach built on the well-known TextRank algorithm, SemRe-Rank can potentially outperform by up to 8 points in Precision at top K, or up to 17 points in F1.
• SMDP-based Downlink Packet Scheduling Scheme for Solar Energy Assisted Heterogeneous Networks(1803.09145)

March 24, 2018 cs.NI
Renewable energy assisted heterogeneous networks can improve system capacity and reduce conventional energy consumption. In this paper, we propose a semi-Markov decision process (SMDP)-based downlink packet scheduling scheme for solar energy assisted heterogeneous networks (HetNets), where solar radiation is modeled as a continuous-time Markov chain (CTMC) and the arrivals of multi-class downlink packets are modeled as Poisson processes. The proposed downlink packet scheduling scheme can be compatible with the mainstream wireless packet networks such as long-term evolution (LTE) networks and the fifth-generation (5G) networks because the SMDP is a real-time admission control model. To obtain an asymptotically optimal downlink packet scheduling policy, we solve the semi-Markov decision problem using the relative value iteration algorithm under average criterion and the value iteration algorithm under discounted criterion, respectively. The simulation results show that the average cost of the SMDP-based packet scheduling scheme is less than that of the greedy packet scheduling scheme.
• Study of $J/{\psi}$ ${\to}$ $D_{s,d}V$ decays with perturbative QCD approach(1709.10220)

Sept. 29, 2017 hep-ph, hep-ex
Inspired by the recent measurements on two-body nonleptonic $J/{\psi}$ weak decay at BESIII, the charm-changing $J/{\psi}$ ${\to}$ $D_{s,d}V$ weak decays are studied with perturbative QCD approach, where $V$ denotes ${\rho}$ and $K^{\ast}$ vector mesons. It is found that branching ratio for $J/{\psi}$ ${\to}$ $D_{s}{\rho}$ decay can reach up to ${\cal O}(10^{-9})$, which is within the potential measurement capability of the future high-luminosity experiments.
• $J/{\psi}$ ${\to}$ $D_{s,d}{\pi}$, $D_{s,d}K$ decays with perturbative QCD approach(1709.05080)

Sept. 15, 2017 hep-ph, hep-ex
Besides the conventional strong and electromagnetic decay modes, the $J/{\psi}$ particle can also decay via the weak interaction in the standard model. In this paper, nonleptonic $J/{\psi}$ ${\to}$ $D_{s,d}{\pi}$, $D_{s,d}K$ weak decays, corresponding to the externally emitted virtual $W$ boson process, are investigated with the perturbative QCD approach. It is found that branching ratio for the Cabibbo-favored $J/{\psi}$ ${\to}$ $D_{s}{\pi}$ decay can reach up to ${\cal O}(10^{-10})$, which might be potentially measurable at the future high-luminosity experiments.
• Decentralized Trajectory Tracking Using Homology and Hodge Decomposition in Sensor Networks(1708.09129)

Aug. 30, 2017 cs.NI, cs.CG
With the recent development of localization and tracking systems for both indoor and outdoor settings, we consider the problem of sensing, representing and analyzing human movement trajectories that we expect to gather in the near future. In this paper, we propose to use the topological representation, which records how a target moves around the natural obstacles in the underlying environment. We demonstrate that the topological information can be sufficiently descriptive for many applications and efficient enough for storing, comparing and classifying these natural human trajectories. We pre-process the sensor network with a purely decentralized algorithm such that certain edges are given numerical weights. Then we can perform trajectory classification by simply summing up the edge weights along the trajectory. Our method supports real-time classification of trajectories with minimum communication cost. We test the effectiveness of our approach by showing how to classify randomly generated trajectories in a multi-level arts museum layout as well as how to distinguish real world taxi trajectories in a large city.
• Study of the $\bar{B}_{q}^{\ast}$ ${\to}$ $DM$ decays with perturbative QCD approach(1708.07668)

Aug. 25, 2017 hep-ph
The $\bar{B}_{q}^{\ast}$ ${\to}$ $DP$, $DV$ weak decays are studied with the perturbative QCD approach, where $q$ $=$ $u$, $d$ and $s$; $P$ and $V$ denote the ground $SU(3)$ pseudoscalar and vector meson nonet. It is found that the branching ratios for the color-allowed $\bar{B}_{q}^{\ast}$ ${\to}$ $D_{q}{\rho}^{-}$ decays can reach up to $10^{-9}$ or more, and should be promisingly measurable at the running LHC and forthcoming SuperKEKB experiments in the near future.
• Robot Coverage Path Planning for General Surfaces Using Quadratic Differentials(1701.07549)

Jan. 26, 2017 cs.RO
Robot Coverage Path planning (i.e., provide full coverage of a given domain by one or multiple robots) is a classical problem in the field of robotics and motion planning. The goal is to provide nearly full coverage while also minimize duplicately visited area. In this paper we focus on the scenario of path planning on general surfaces including planar domains with complex topology, complex terrain or general surface in 3D space. The main idea is to adopt a natural, intrinsic and global parametrization of the surface for robot path planning, namely the holomorphic quadratic differentials. Except for a small number of zero points (singularities), each point on the surface is given a uv-coordinates naturally represented by a complex number. We show that natural, efficient robot paths can be obtained by using such coordinate systems. The method is based on intrinsic geometry and thus can be adapted to general surface exploration in 3D.
• Beam halo study on ATF damping ring(1610.02624)

Oct. 9, 2016 physics.acc-ph
Halo distribution is a key topic for background study. This paper has developed an analytical method to give an estimation of ATF beam halo distribution. The equilibrium particle distribution of the beam tail in the ATF damping ring is calculated analytically with different emittance and different vacuum degree. The analytical results agree the measurements very well. This is a general method which can be applied to any electron rings.
• Analytical estimation of ATF beam halo distribution(1311.1267)

Oct. 9, 2016 physics.acc-ph
In order to study the background status in the ATF2 beam line and the interaction point (IP), this paper developed an analytical method to give the estimation of ATF beam halo distribution based on K. Hirata and K. Yokoya's theory. The equilibrium particle distribution of beam tail in ATF damping ring, when each electron is being affected by, in addition to the synchrotron radiation damping effects, several stochastic processes, such as beam-gas scattring, beam-gas bremsstrahlung and intra-beam scattering, was presented. This method is common and can be applied on other electron rings.
• Capacitated Kinetic Clustering in Mobile Networks by Optimal Transportation Theory(1602.08156)

Feb. 26, 2016 cs.NI, cs.SI, cs.CG, cs.DS
We consider the problem of capacitated kinetic clustering in which $n$ mobile terminals and $k$ base stations with respective operating capacities are given. The task is to assign the mobile terminals to the base stations such that the total squared distance from each terminal to its assigned base station is minimized and the capacity constraints are satisfied. This paper focuses on the development of \emph{distributed} and computationally efficient algorithms that adapt to the motion of both terminals and base stations. Suggested by the optimal transportation theory, we exploit the structural property of the optimal solution, which can be represented by a power diagram on the base stations such that the total usage of nodes within each power cell equals the capacity of the corresponding base station. We show by using the kinetic data structure framework the first analytical upper bound on the number of changes in the optimal solution, i.e., its stability. On the algorithm side, using the power diagram formulation we show that the solution can be represented in size proportional to the number of base stations and can be solved by an iterative, local algorithm. In particular, this algorithm can naturally exploit the continuity of motion and has orders of magnitude faster than existing solutions using min-cost matching and linear programming, and thus is able to handle large scale data under mobility.
• Study on CEPC performances with different collision energies and geometric layouts(1512.07348)

Dec. 23, 2015 physics.acc-ph
Circular Electron-Positron Collider(CEPC) is one of the largest plans in high energy physics study at China, which would serve as Higgs Factory firstly and then upgrade to a hadron collider. In this paper we give the 50km and 100km design in both single ring and double ring schemes, including $Z$ boson and $W$ boson and Higgs boson by using the optimized method. Also, we give the potential of CEPC running at $Z$ and $W$ poles. And we analysis the relationship of luminosity with circumference and filling factor, which gives a way to evaluate the choice of geometry. What's more, we compare the nominal performance of CEPC-SPPC and LHC and FCC.
• Cavity and HOM Coupler Design for CEPC(1510.00467)

Oct. 2, 2015 physics.acc-ph
In this paper we will show a cavity and higher order mode (HOM) coupler designing scheme for the Circular Electron-Positron Collider (CEPC) main ring. The cavity radio frequency (RF) design parameters are showed in this paper. The HOM power is calculated based on the beam parameters in the Preliminary Conceptual Design Report (Pre-CDR). The damping results of the higher order modes (HOMs) and same order modes (SOMs) show that they are reached the damping requirements for beam stability.
• Space Filling Curves for 3D Sensor Networks with Complex Topology(1507.02931)

July 20, 2015 cs.CG
Several aspects of managing a sensor network (e.g., motion planning for data mules, serial data fusion and inference) benefit once the network is linearized to a path. The linearization is often achieved by constructing a space filling curve in the domain. However, existing methods cannot handle networks distributed on surfaces of complex topology. This paper presents a novel method for generating space filling curves for 3D sensor networks that are distributed densely on some two-dimensional geometric surface. Our algorithm is completely distributed and constructs a path which gets uniformly, progressively denser as it becomes longer. We analyze the algorithm mathematically and prove that the curve we obtain is dense. Our method is based on the Hodge decomposition theorem and uses holomorphic differentials on Riemann surfaces. The underlying high genus surface is conformally mapped to a union of flat tori and then a proportionally-dense space filling curve on this union is constructed. The pullback of this curve to the original network gives us the desired curve.
• Concept for a Future Super Proton-Proton Collider(1507.03224)

July 19, 2015 hep-ex, physics.acc-ph
Following the discovery of the Higgs boson at LHC, new large colliders are being studied by the international high-energy community to explore Higgs physics in detail and new physics beyond the Standard Model. In China, a two-stage circular collider project CEPC-SPPC is proposed, with the first stage CEPC (Circular Electron Positron Collier, a so-called Higgs factory) focused on Higgs physics, and the second stage SPPC (Super Proton-Proton Collider) focused on new physics beyond the Standard Model. This paper discusses this second stage.
• Nonlocal effective medium approximation for metallic nanorod metamaterials(1506.00727)

June 2, 2015 physics.optics
We present an analytical nonlocal effective medium approximation to describe the optical nonlocal effects in metallic nanorod metamaterials based on Mie scattering theory. It is shown that the developed nonlocal effective medium theory can predict a coexistence state of two modes around the epsilon-near-zero region, where strong optical nonlocal effects lead to the behavior of both positive refraction and negative refraction in the nanorod metamaterials. Outside of the coexistence region, only one mode can be excited and its behavior can be well described using the local effective medium theory.
• Nonlocal effective medium analysis in symmetric metal-dielectric multilayer metamaterials(1506.00064)

May 30, 2015 physics.optics
The optical nonlocality in symmetric metal-dielectric multilayer metamaterials is theoretically and experimentally investigated with respect to transverse-magnetic-polarized incident light. A nonlocal effective medium theory is derived from the transfer-matrix method to determine the nonlocal effective permittivity depending on both the frequency and wave vector in a symmetric metal-dielectric multilayer stack. In contrast to the local effective medium theory, our proposed nonlocal effective medium theory can accurately predict measured incident angle-dependent reflection spectra from a fabricated multilayer stack and provide nonlocal dispersion relations. Moreover, the bulk plasmon polaritons with large wave vectors supported in the multilayer stack are also investigated with the nonlocal effective medium theory through the analysis of the dispersion relation and eigenmode.
• Stable Delaunay Graphs(1504.06851)

April 26, 2015 math.MG, cs.CG
Let $P$ be a set of $n$ points in $\mathrm{R}^2$, and let $\mathrm{DT}(P)$ denote its Euclidean Delaunay triangulation. We introduce the notion of an edge of $\mathrm{DT}(P)$ being {\it stable}. Defined in terms of a parameter $\alpha>0$, a Delaunay edge $pq$ is called $\alpha$-stable, if the (equal) angles at which $p$ and $q$ see the corresponding Voronoi edge $e_{pq}$ are at least $\alpha$. A subgraph $G$ of $\mathrm{DT}(P)$ is called {\it $(c\alpha, \alpha)$-stable Delaunay graph} ($\mathrm{SDG}$ in short), for some constant $c \ge 1$, if every edge in $G$ is $\alpha$-stable and every $c\alpha$-stable of $\mathrm{DT}(P)$ is in $G$. We show that if an edge is stable in the Euclidean Delaunay triangulation of $P$, then it is also a stable edge, though for a different value of $\alpha$, in the Delaunay triangulation of $P$ under any convex distance function that is sufficiently close to the Euclidean norm, and vice-versa. In particular, a $6\alpha$-stable edge in $\mathrm{DT}(P)$ is $\alpha$-stable in the Delaunay triangulation under the distance function induced by a regular $k$-gon for $k \ge 2\pi/\alpha$, and vice-versa. Exploiting this relationship and the analysis in~\cite{polydel}, we present a linear-size kinetic data structure (KDS) for maintaining an $(8\alpha,\alpha)$-$\mathrm{SDG}$ as the points of $P$ move. If the points move along algebraic trajectories of bounded degree, the KDS processes nearly quadratic events during the motion, each of which can processed in $O(\log n)$ time. Finally, we show that a number of useful properties of $\mathrm{DT}(P)$ are retained by $\mathrm{SDG}$ of $P$.
• Method Study of Parameter Choice for a Circular Proton-Proton Collider(1503.01530)

March 5, 2015 physics.acc-ph
In this paper we showed a systematic method of appropriate parameter choice for a circular pp collider by using analytical expression of beam-beam tune shift limit started from given design goal and technical limitations. A parameter space has been explored. Based on parameters scan and considerations from RF systems, a set of appropriate parameter designed for a 50Km and a 100Km circular proton-proton collider was proposed.
• HOMs Simulation and Measurement Results of IHEP02 Cavity(1502.01771)

Feb. 6, 2015 hep-ex, physics.acc-ph
In cavities, there exists not only the fundamental mode which is used to accelerate the beam but also higher order modes (HOMs). The higher order modes excited by beam can seriously affect beam quality, especially for the higher R/Q modes. This paper reports on measured results of higher order modes in the IHEP02 1.3GHz low-loss 9-cell superconducting cavity. Using different methods, Qe of the dangerous modes passbands have been got. The results are compared with TESLA cavity results. R/Q of the first three passbands have also been got by simulation and compared with the results of TESLA cavity.
• Diffraction-free optical beam propagation with near-zero phase variation in extremely anisotropic metamaterials(1502.00728)

Feb. 3, 2015 physics.optics
Extremely anisotropic metal-dielectric multilayer metamaterials are designed to have the effective permittivity tensor of a transverse component (parallel to the interfaces of the multilayer) with zero real part and a longitudinal component (normal to the interfaces of the multilayer) with ultra-large imaginary part at the same wavelength, including the optical nonlocality analysis based on the transfer-matrix method. The diffraction-free deep-subwavelength optical beam propagation with near-zero phase variation in the designed multilayer stack due to the near-flat iso-frequency contour is demonstrated and analyzed, including the effects of the multilayer period and the material loss.
• Ricci Curvature of the Internet Topology(1501.04138)

Jan. 17, 2015 physics.soc-ph, cs.NI, cs.SI, cs.CG
Analysis of Internet topologies has shown that the Internet topology has negative curvature, measured by Gromov's "thin triangle condition", which is tightly related to core congestion and route reliability. In this work we analyze the discrete Ricci curvature of the Internet, defined by Ollivier, Lin, etc. Ricci curvature measures whether local distances diverge or converge. It is a more local measure which allows us to understand the distribution of curvatures in the network. We show by various Internet data sets that the distribution of Ricci cuvature is spread out, suggesting the network topology to be non-homogenous. We also show that the Ricci curvature has interesting connections to both local measures such as node degree and clustering coefficient, global measures such as betweenness centrality and network connectivity, as well as auxilary attributes such as geographical distances. These observations add to the richness of geometric structures in complex network theory.
• Complex Contagions in Kleinberg's Small World Model(1408.2159)

Aug. 9, 2014 cs.SI, cs.DS
Complex contagions describe diffusion of behaviors in a social network in settings where spreading requires the influence by two or more neighbors. In a $k$-complex contagion, a cluster of nodes are initially infected, and additional nodes become infected in the next round if they have at least $k$ already infected neighbors. It has been argued that complex contagions better model behavioral changes such as adoption of new beliefs, fashion trends or expensive technology innovations. This has motivated rigorous understanding of spreading of complex contagions in social networks. Despite simple contagions ($k=1$) that spread fast in all small world graphs, how complex contagions spread is much less understood. Previous work~\cite{Ghasemiesfeh:2013:CCW} analyzes complex contagions in Kleinberg's small world model~\cite{kleinberg00small} where edges are randomly added according to a spatial distribution (with exponent $\gamma$) on top of a two dimensional grid structure. It has been shown in~\cite{Ghasemiesfeh:2013:CCW} that the speed of complex contagions differs exponentially when $\gamma=0$ compared to when $\gamma=2$. In this paper, we fully characterize the entire parameter space of $\gamma$ except at one point, and provide upper and lower bounds for the speed of $k$-complex contagions. We study two subtly different variants of Kleinberg's small world model and show that, with respect to complex contagions, they behave differently. For each model and each $k \geq 2$, we show that there is an intermediate range of values, such that when $\gamma$ takes any of these values, a $k$-complex contagion spreads quickly on the corresponding graph, in a polylogarithmic number of rounds. However, if $\gamma$ is outside this range, then a $k$-complex contagion requires a polynomial number of rounds to spread to the entire network.
• How Complex Contagions Spread Quickly in the Preferential Attachment Model and Other Time-Evolving Networks(1404.2668)

Aug. 9, 2014 physics.soc-ph, cs.SI
In this paper, we study the spreading speed of complex contagions in a social network. A $k$-complex contagion starts from a set of initially infected seeds such that any node with at least $k$ infected neighbors gets infected. Simple contagions, i.e., $k=1$, quickly spread to the entire network in small world graphs. However, fast spreading of complex contagions appears to be less likely and more delicate; the successful cases depend crucially on the network structure~\cite{G08,Ghasemiesfeh:2013:CCW}. Our main result shows that complex contagions can spread fast in a general family of time-evolving networks that includes the preferential attachment model~\cite{barabasi99emergence}. We prove that if the initial seeds are chosen as the oldest nodes in a network of this family, a $k$-complex contagion covers the entire network of $n$ nodes in $O(\log n)$ steps. We show that the choice of the initial seeds is crucial. If the initial seeds are uniformly randomly chosen in the PA model, even with a polynomial number of them, a complex contagion would stop prematurely. The oldest nodes in a preferential attachment model are likely to have high degrees. However, we remark that it is actually not the power law degree distribution per se that facilitates fast spreading of complex contagions, but rather the evolutionary graph structure of such models. Some members of the said family do not even have a power-law distribution. We also prove that complex contagions are fast in the copy model~\cite{KumarRaRa00}, a variant of the preferential attachment family. Finally, we prove that when a complex contagion starts from an arbitrary set of initial seeds on a general graph, determining if the number of infected vertices is above a given threshold is $\mathbf{P}$-complete. Thus, one cannot hope to categorize all the settings in which complex contagions percolate in a graph.
• Study of alternative ILC final focus optical configurations(1407.4609)

Aug. 8, 2014 physics.acc-ph
The role of the ILC final focus system (FFS) is to demagnify the beam to the sizes at the IP required to meet the ILC luminosity goals. The current design of final focus performs perfect chromaticity correction in both horizontal and vertical planes. Based on this design a set of alternative optical configurations were studied in which the horizontal beam size at the IP is increased while at the same time the vertical one is decreased, with the goal of reducing beamsstrahlung emission. Luminosity reduction due to the hour glass effect must be considered because betay*/sigmaz* becomes much smaller in this case. The beam-beam interaction simulation by Guineapig++ was used for evaluation. Reduced bunch lengths are used to make sure that the obtained luminosities are not lower than those of the ILC original (nominal) configuration.