arXiv subjects

Yang Chen

Publications and source records attributed to Yang Chen.

At least 595 records · Page 33Linked to original sources

arXiv2019

Trimming Mobile Applications for Bandwidth-Challenged Networks in Developing Regions

Despite continuous efforts to build and update network infrastructure, mobile devices in developing regions continue to be constrained by limited bandwidth. Unfortunately, this coincides with a period of unprecedented growth in the size of mobile applications. Thus it is becoming prohibitively expensive for users in developing regions to download and update mobile apps critical to their economic and educational development. Unchecked, these trends can further contribute to a large and growing global digital divide. Our goal is to better understand the source of this rapid growth in mobile app code size, whether it is reflective of new functionality, and identify steps that can be taken to make existing mobile apps more friendly bandwidth constrained mobile networks. We hypothesize that much of this growth in mobile apps is due to poor resource/code management, and do not reflect proportional increases in functionality. Our hypothesis is partially validated by mini-programs, apps with extremely small footprints gaining popularity in Chinese mobile networks. Here, we use functionally equivalent pairs of mini-programs and Android apps to identify potential sources of "bloat," inefficient uses of code or resources that contribute to large package sizes. We analyze a large sample of popular Android apps and quantify instances of code and resource bloat. We develop techniques for automated code and resource trimming, and successfully validate them on a large set of Android apps. We hope our results will lead to continued efforts to streamline mobile apps, making them easier to access and maintain for users in developing regions.

cs.SE↗

arXiv2019

Analytical Approximations to the Dynamics of Nonlinear Level Crossing Models

We study the dynamics of a nonlinear two-level crossing model with a cubic modification of the linear Landau-Zener diabatic energies. The solutions are expressed in terms of the bi-confluent Heun functions --- the generalization of the confluent hypergeometric functions. We express the finial transition probability as a convergent series of the parameters of the nonlinear laser detuning, and derive analytical approximations for the state populations in terms of parabolic cylinder and Whittaker functions. Tractable closed-form expressions are derived for a large part of the parameter space. We also provide simple method to determine the transition point which connects local solutions in different physical limits. The validity of the analytical approximations is shown by comparison with numerical results of simulations.

quant-ph↗

arXiv2019

"How do urban incidents affect traffic speed?" A Deep Graph Convolutional Network for Incident-driven Traffic Speed Prediction

Accurate traffic speed prediction is an important and challenging topic for transportation planning. Previous studies on traffic speed prediction predominately used spatio-temporal and context features for prediction. However, they have not made good use of the impact of urban traffic incidents. In this work, we aim to make use of the information of urban incidents to achieve a better prediction of traffic speed. Our incident-driven prediction framework consists of three processes. First, we propose a critical incident discovery method to discover urban traffic incidents with high impact on traffic speed. Second, we design a binary classifier, which uses deep learning methods to extract the latent incident impact features from the middle layer of the classifier. Combining above methods, we propose a Deep Incident-Aware Graph Convolutional Network (DIGC-Net) to effectively incorporate urban traffic incident, spatio-temporal, periodic and context features for traffic speed prediction. We conduct experiments on two real-world urban traffic datasets of San Francisco and New York City. The results demonstrate the superior performance of our model compare to the competing benchmarks.

cs.LG↗

arXiv2019

NGEMM: Optimizing GEMM for Deep Learning via Compiler-based Techniques

Quantization has emerged to be an effective way to significantly boost the performance of deep neural networks (DNNs) by utilizing low-bit computations. Despite having lower numerical precision, quantized DNNs are able to reduce both memory bandwidth and computation cycles with little losses of accuracy. Integer GEMM (General Matrix Multiplication) is critical to running quantized DNN models efficiently, as GEMM operations often dominate the computations in these models. Various approaches have been developed by leveraging techniques such as vectorization and memory layout to improve the performance of integer GEMM. However, these existing approaches are not fast enough in certain scenarios. We developed NGEMM, a compiler-based GEMM implementation for accelerating lower-precision training and inference. NGEMM has better use of the vector units by avoiding unnecessary vector computation that is introduced during tree reduction. We compared NGEMM's performance with the state-of-art BLAS libraries such as MKL. Our experimental results showed that NGEMM outperformed MKL non-pack and pack version by an average of 1.86x and 1.16x, respectively. We have applied NGEMM to a number of production services in Microsoft.

cs.LG↗

arXiv2019

local derivations on Witt algebras

In this paper, we prove that every local derivation on Witt algebras $W_n, W_n^+$ or $W_n^{++} $ is a derivation for any $n\in\mathbb{N}$. As a consequence, we obtain that every local derivation on a centerless generalized Virasoro algebra of higher rank is a derivation.

math.RA↗

arXiv2019

EntEval: A Holistic Evaluation Benchmark for Entity Representations

Rich entity representations are useful for a wide class of problems involving entities. Despite their importance, there is no standardized benchmark that evaluates the overall quality of entity representations. In this work, we propose EntEval: a test suite of diverse tasks that require nontrivial understanding of entities including entity typing, entity similarity, entity relation prediction, and entity disambiguation. In addition, we develop training techniques for learning better entity representations by using natural hyperlink annotations in Wikipedia. We identify effective objectives for incorporating the contextual information in hyperlinks into state-of-the-art pretrained language models and show that they improve strong baselines on multiple EntEval tasks.

cs.CL↗

arXiv2019

Predicting densities and elastic moduli of SiO2-based glasses by machine learning

Chemical design of SiO2-based glasses with high elastic moduli and low weight is of great interest. However, it is difficult to find a universal expression to predict the elastic moduli according to the glass composition before synthesis since the elastic moduli are a complex function of interatomic bonds and their ordering at different length scales. Here we show that the densities and elastic moduli of SiO2-based glasses can be efficiently predicted by machine learning (ML) techniques across a complex compositional space with multiple (>10) types of additive oxides besides SiO2. Our machine learning approach relies on a training set generated by high-throughput molecular dynamic (MD) simulations, a set of elaborately constructed descriptors that bridges the empirical statistical modeling with the fundamental physics of interatomic bonding, and a statistical learning/predicting model developed by implementing least absolute shrinkage and selection operator with a gradient boost machine (GBM-LASSO). The predictions of the ML model are comprehensively compared and validated with a large amount of both simulation and experimental data. By just training with a dataset only composed of binary and ternary glass samples, our model shows very promising capabilities to predict the density and elastic moduli for k-nary SiO2-based glasses beyond the training set. As an example of its potential applications, our GBM-LASSO model was used to perform a rapid and low-cost screening of many (~105) compositions of a multicomponent glass system to construct a compositional-property database that allows for a fruitful overview on the glass density and elastic properties.

cond-mat.mtrl-sci↗

arXiv2019

Dual-energy CT imaging using a single-energy CT data is feasible via deep learning

In a standard computed tomography (CT) image, pixels having the same Hounsfield Units (HU) can correspond to different materials and it is, therefore, challenging to differentiate and quantify materials. Dual-energy CT (DECT) is desirable to differentiate multiple materials, but DECT scanners are not widely available as single-energy CT (SECT) scanners. Here we develop a deep learning approach to perform DECT imaging by using standard SECT data. A deep learning model to map low-energy image to high-energy image using a two-stage convolutional neural network (CNN) is developed. The model was evaluated using patients who received contrast-enhanced abdomen DECT scan with a popular DE application: virtual non-contrast (VNC) imaging and contrast quantification. The HU differences between the predicted and original high-energy CT images are 3.47, 2.95, 2.38 and 2.40 HU for ROIs on the spine, aorta, liver, and stomach, respectively. The HU differences between VNC images obtained from original DECT and deep learning DECT are 4.10, 3.75, 2.33 and 2.92 HU for the 4 ROIs, respectively. The aorta iodine quantification difference between iodine maps obtained from original DECT and deep learning DECT images is 0.9\%, suggesting high consistency between the predicted and the original high-energy CT images. This study demonstrates that highly accurate DECT imaging with single low-energy data is achievable by using a deep learning approach. The proposed method can significantly simplify the DECT system design, reducing the scanning dose and imaging cost.

physics.med-ph↗

arXiv2019

Generation of a frequency-degenerate four-photon entangled state using a silicon nanowire

Integrated photonics is becoming an ideal platform for generating two-photon entangled states with high brightness, high stability and scalability. This high brightness and high quality of photon pair sources encourages researchers further to study and manipulate multi-photon entangled states. Here, we experimentally demonstrate frequency-degenerate four-photon entangled state generation based on a single silicon nanowire 1 cm in length. The polarization encoded entangled states are generated with the help of a Sagnac loop using additional optical elements. The states are analyzed using quantum interference and state tomography techniques. As an example, we show that the generated quantum states can be used to achieve phase super-resolution. Our work provides a method for preparing indistinguishable multi-photon entangled states and realizing quantum algorithms in a compact on-chip setting.

quant-ph↗

arXiv2019

YBC, a stellar bolometric corrections database with variable extinction coefficients: an application to PARSEC isochrones

We present the \texttt{YBC} database of stellar bolometric corrections (BCs), available at \url{http://stev.oapd.inaf.it/YBC}. We homogenize widely-used theoretical stellar spectral libraries and provide BCs for many popular photometric systems, including the Gaia filters. The database can be easily extended to additional photometric systems and stellar spectral libraries. The web interface allows users to transform their catalogue of theoretical stellar parameters into magnitudes and colours of selected filter sets. The BC tables can be downloaded or also be implemented into large simulation projects using the interpolation code provided with the database. We compute extinction coefficients on a star-by-star basis, hence taking into account the effects of spectral type and non-linearity dependency on the total extinction. We illustrate the use of these BCs in \texttt{PARSEC} isochrones. We show that using spectral-type dependent extinction coefficients is quite necessary for Gaia filters whenever $\Av\gtrsim 0.5$\,mag. BC tables for rotating stars and tables of limb-darkening coefficients are also provided.

astro-ph.SR↗

arXiv2019

Multi-Source Domain Adaptation and Semi-Supervised Domain Adaptation with Focus on Visual Domain Adaptation Challenge 2019

This notebook paper presents an overview and comparative analysis of our systems designed for the following two tasks in Visual Domain Adaptation Challenge (VisDA-2019): multi-source domain adaptation and semi-supervised domain adaptation. Multi-Source Domain Adaptation: We investigate both pixel-level and feature-level adaptation for multi-source domain adaptation task, i.e., directly hallucinating labeled target sample via CycleGAN and learning domain-invariant feature representations through self-learning. Moreover, the mechanism of fusing features from different backbones is further studied to facilitate the learning of domain-invariant classifiers. Source code and pre-trained models are available at \url{https://github.com/Panda-Peter/visda2019-multisource}. Semi-Supervised Domain Adaptation: For this task, we adopt a standard self-learning framework to construct a classifier based on the labeled source and target data, and generate the pseudo labels for unlabeled target data. These target data with pseudo labels are then exploited to re-training the classifier in a following iteration. Furthermore, a prototype-based classification module is additionally utilized to strengthen the predictions. Source code and pre-trained models are available at \url{https://github.com/Panda-Peter/visda2019-semisupervised}.

cs.CV↗

arXiv2019

On the Influence of Twitter Trolls during the 2016 US Presidential Election

It is a widely accepted fact that state-sponsored Twitter accounts operated during the 2016 US presidential election spreading millions of tweets with misinformation and inflammatory political content. Whether these social media campaigns of the so-called "troll" accounts were able to manipulate public opinion is still in question. Here we aim to quantify the influence of troll accounts and the impact they had on Twitter by analyzing 152.5 million tweets from 9.9 million users, including 822 troll accounts. The data collected during the US election campaign, contain original troll tweets before they were deleted by Twitter. From these data, we constructed a very large interaction graph; a directed graph of 9.3 million nodes and 169.9 million edges. Recently, Twitter released datasets on the misinformation campaigns of 8,275 state-sponsored accounts linked to Russia, Iran and Venezuela as part of the investigation on the foreign interference in the 2016 US election. These data serve as ground-truth identifier of troll users in our dataset. Using graph analysis techniques we qualify the diffusion cascades of web and media context that have been shared by the troll accounts. We present strong evidence that authentic users were the source of the viral cascades. Although the trolls were participating in the viral cascades, they did not have a leading role in them and only four troll accounts were truly influential.

cs.SI↗

arXiv2019

Multiple stellar populations in NGC 1866. New clues from Cepheids and Colour-Magnitude Diagram

We perform a comprehensive study of the stellar populations in the young Large Magellanic Cloud cluster NGC 1866, combining the analysis of its best-studied Cepheids with that of a very accurate colour-magnitude diagram (CMD) obtained from the most recent Hubble Space Telescope photometry. We use a Bayesian method based on new PARSEC stellar evolutionary tracks with overshooting and rotation to obtain ages and initial rotation velocities of five well-studied Cepheids of the cluster. We find that four of the five Cepheids belong to an initially slowly rotating young population (of $ 176 \pm 5$ Myr), while the fifth one is significantly older, either $ 288 \pm 20$ Myr for models with high initial rotational velocity ($ω_\mathrm{i} \sim 0.9$), or $ 202 \pm 5$ Myr for slowly rotating models. The complementary analysis of the CMD rules out the latter solution while strongly supporting the presence of two distinct populations of $\sim$176 Myr and $\sim$288 Myr, respectively. Moreover, the observed multiple main sequences and the turn-offs indicate that the younger population is mainly made of slowly rotating stars, as is the case of the four younger Cepheids, while the older population is made mainly of initially fast rotating stars, as is the case of the fifth Cepheid. Our study not only reinforces the notion that some young clusters like NGC 1866 harbor multiple populations, but gives also hints that the first population, the older, may inherit the angular momentum from the parent cloud while stars of the second one, the younger, do not.

astro-ph.SR↗

arXiv2019

Dirichlet Depths for Point Process

Statistical depths have been well studied for multivariate and functional data over the past few decades, but remain under-explored for point processes. A first attempt on the notion of point process depth was conducted recently where the depth was defined as a weighted product of two terms: (1) the probability of the number of events in each process and (2) the depth of the event times conditioned on the number of events by using a Mahalanobis depth. We point out that multivariate depths such as the Mahalanobis depth cannot be directly used because they often neglect the important ordered property in the point process events. To deal with this problem, we propose a model-based approach for point processes systematically. In particular, we develop a Dirichlet-distribution-based framework on the conditional depth term, where the new methods are referred to as Dirichlet depths. We examine the mathematical properties of the new depths and conduct the asymptotic analysis. In addition, we illustrate the new methods using various simulated and real experiment data. It is found that the proposed framework provides a proper center-outward rank and the new methods have superior decoding performance to previous methods in two neural spike train datasets.

stat.ME↗

arXiv2019

Phase retrieval of complex and vector-valued functions

The phase retrieval problem in the classical setting is to reconstruct real/complex functions from the magnitudes of their Fourier/frame measurements. In this paper, we consider a new phase retrieval paradigm in the complex/quaternion/vector-valued setting, and we provide several characterizations to determine complex/quaternion/vector-valued functions $f$ in a linear space $S$ of (in)finite dimensions, up to a trivial ambiguity, from the magnitudes $\|ϕ(f)\|$ of their linear measurements $ϕ(f), ϕ\in Φ$. Our characterization in the scalar setting implies the well-known equivalence between the complement property for linear measurements $Φ$ and the phase retrieval of linear space $S$. In this paper, we also discuss the affine phase retrieval of vector-valued functions in a linear space and the reconstruction of vector fields on a graph, up to an orthogonal matrix, from their absolute magnitudes at vertices and relative magnitudes between neighboring vertices.

math.FA↗

arXiv2019

Painlevé VI, Painlevé III and the Hankel Determinant Associated with a Degenerate Jacobi Unitary Ensemble

This paper studies the Hankel determinant generated by a perturbed Jacobi weight, which is closely related to the largest and smallest eigenvalue distribution of the degenerate Jacobi unitary ensemble. By using the ladder operator approach for the orthogonal polynomials, we find that the logarithmic derivative of the Hankel determinant satisfies a nonlinear second-order differential equation, which turns out to be the Jimbo-Miwa-Okamoto $σ$-form of the Painlevé VI equation by a translation transformation. We also show that, after a suitable double scaling, the differential equation is reduced to the Jimbo-Miwa-Okamoto $σ$-form of the Painlevé III. In the end, we obtain the asymptotic behavior of the Hankel determinant as $t\rightarrow1^{-}$ and $t\rightarrow0^{+}$ in two important cases, respectively.

math-ph↗

arXiv2019

Mocycle-GAN: Unpaired Video-to-Video Translation

Unsupervised image-to-image translation is the task of translating an image from one domain to another in the absence of any paired training examples and tends to be more applicable to practical applications. Nevertheless, the extension of such synthesis from image-to-image to video-to-video is not trivial especially when capturing spatio-temporal structures in videos. The difficulty originates from the aspect that not only the visual appearance in each frame but also motion between consecutive frames should be realistic and consistent across transformation. This motivates us to explore both appearance structure and temporal continuity in video synthesis. In this paper, we present a new Motion-guided Cycle GAN, dubbed as Mocycle-GAN, that novelly integrates motion estimation into unpaired video translator. Technically, Mocycle-GAN capitalizes on three types of constrains: adversarial constraint discriminating between synthetic and real frame, cycle consistency encouraging an inverse translation on both frame and motion, and motion translation validating the transfer of motion between consecutive frames. Extensive experiments are conducted on video-to-labels and labels-to-video translation, and superior results are reported when comparing to state-of-the-art methods. More remarkably, we qualitatively demonstrate our Mocycle-GAN for both flower-to-flower and ambient condition transfer.

cs.CV↗

arXiv2019

The GeV emission in the field of the star-forming region W30 revisited

We present a detailed study of the gamma-ray emission from the direction of the star-forming region W30 based on a decade of the Fermi Large Area Telescope data in the 0.3-300 GeV photon energy range. The morphological and spectral analyses allow us to resolve the gamma-ray emission into two extended structures from different origins. One of them mostly overlaps with the supernova remnant (SNR) G8.7-0.1 and has a soft spectrum that resembles with the spectra of other middle-aged SNRs interacting with molecular clouds. The other shows remarkable spatial and spectral consistency with the TeV emission from HESS J1804-216, and its spectrum could be naturally explained by inverse Compton scattering of electrons like a number of TeV gamma-ray emitting pulsar wind nebulae. Thus we attribute this source to the nebula around the pulsar PSR J1803-2137.

astro-ph.HE↗