arXiv Science⌕ Search

arXiv subjects

Peng Sun

Publications and source records attributed to Peng Sun.

At least 253 records · Page 14Linked to original sources
arXiv2018

Transverse Momentum Resummation for $t$-channel single top quark production at the LHC

We study the effect of multiple soft gluon radiation on the kinematical distributions of the $t$-channel single top quark production at the LHC. By applying the transverse momentum dependent factorization formalism, large logarithms (of the ratio of large invariant mass $Q$ and small total transverse momentum $q_\perp$ of the single-top plus one-jet final state system) are resummed to all orders in the expansion of the strong interaction coupling at the accuracy of next-to-leading logarithm, including the complete next-to-leading order corrections. We show that the main difference from PYTHIA prediction lies on the inclusion of the exact color coherence effect between the initial and final states in our resummation calculation, which becomes more important when the final state jet is required to be in the forward region. We further propose a new experimental observable $ϕ^*$ to test the effect of multiple gluon radiation in the single-top events. The effect of bottom quark mass is also discussed.

hep-ph↗
arXiv2018

Image Matters: Visually modeling user behaviors using Advanced Model Server

In Taobao, the largest e-commerce platform in China, billions of items are provided and typically displayed with their images. For better user experience and business effectiveness, Click Through Rate (CTR) prediction in online advertising system exploits abundant user historical behaviors to identify whether a user is interested in a candidate ad. Enhancing behavior representations with user behavior images will help understand user's visual preference and improve the accuracy of CTR prediction greatly. So we propose to model user preference jointly with user behavior ID features and behavior images. However, training with user behavior images brings tens to hundreds of images in one sample, giving rise to a great challenge in both communication and computation. To handle these challenges, we propose a novel and efficient distributed machine learning paradigm called Advanced Model Server (AMS). With the well known Parameter Server (PS) framework, each server node handles a separate part of parameters and updates them independently. AMS goes beyond this and is designed to be capable of learning a unified image descriptor model shared by all server nodes which embeds large images into low dimensional high level features before transmitting images to worker nodes. AMS thus dramatically reduces the communication load and enables the arduous joint training process. Based on AMS, the methods of effectively combining the images and ID features are carefully studied, and then we propose a Deep Image CTR Model. Our approach is shown to achieve significant improvements in both online and offline evaluations, and has been deployed in Taobao display advertising system serving the main traffic.

cs.CV↗
arXiv2018

Minimality and Gluing Orbit Property

We show that a topological dynamical system is either minimal or have positive topological entropy. Moreover, for equicontinuous systems, we show that topological transitivity, minimality and orbit gluing property are equivalent. These facts reflect the similarity and dissimilarity of gluing orbit property with specification property.

math.DS↗
arXiv2018

An Algorithmic Framework of Variable Metric Over-Relaxed Hybrid Proximal Extra-Gradient Method

We propose a novel algorithmic framework of Variable Metric Over-Relaxed Hybrid Proximal Extra-gradient (VMOR-HPE) method with a global convergence guarantee for the maximal monotone operator inclusion problem. Its iteration complexities and local linear convergence rate are provided, which theoretically demonstrate that a large over-relaxed step-size contributes to accelerating the proposed VMOR-HPE as a byproduct. Specifically, we find that a large class of primal and primal-dual operator splitting algorithms are all special cases of VMOR-HPE. Hence, the proposed framework offers a new insight into these operator splitting algorithms. In addition, we apply VMOR-HPE to the Karush-Kuhn-Tucker (KKT) generalized equation of linear equality constrained multi-block composite convex optimization, yielding a new algorithm, namely nonsymmetric Proximal Alternating Direction Method of Multipliers with a preconditioned Extra-gradient step in which the preconditioned metric is generated by a blockwise Barzilai-Borwein line search technique (PADMM-EBB). We also establish iteration complexities of PADMM-EBB in terms of the KKT residual. Finally, we apply PADMM-EBB to handle the nonnegative dual graph regularized low-rank representation problem. Promising results on synthetic and real datasets corroborate the efficacy of PADMM-EBB.

math.OC↗
arXiv2018

End-to-end Active Object Tracking via Reinforcement Learning

We study active object tracking, where a tracker takes as input the visual observation (i.e., frame sequence) and produces the camera control signal (e.g., move forward, turn left, etc.). Conventional methods tackle the tracking and the camera control separately, which is challenging to tune jointly. It also incurs many human efforts for labeling and many expensive trial-and-errors in realworld. To address these issues, we propose, in this paper, an end-to-end solution via deep reinforcement learning, where a ConvNet-LSTM function approximator is adopted for the direct frame-toaction prediction. We further propose an environment augmentation technique and a customized reward function, which are crucial for a successful training. The tracker trained in simulators (ViZDoom, Unreal Engine) shows good generalization in the case of unseen object moving path, unseen object appearance, unseen background, and distracting object. It can restore tracking when occasionally losing the target. With the experiments over the VOT dataset, we also find that the tracking ability, obtained solely from simulators, can potentially transfer to real-world scenarios.

cs.CV↗
arXiv2018

Speeding-up Age Estimation in Intelligent Demographics System via Network Optimization

Age estimation is a difficult task which requires the automatic detection and interpretation of facial features. Recently, Convolutional Neural Networks (CNNs) have made remarkable improvement on learning age patterns from benchmark datasets. However, for a face "in the wild" (from a video frame or Internet), the existing algorithms are not as accurate as for a frontal and neutral face. In addition, with the increasing number of in-the-wild aging data, the computation speed of existing deep learning platforms becomes another crucial issue. In this paper, we propose a high-efficient age estimation system with joint optimization of age estimation algorithm and deep learning system. Cooperated with the city surveillance network, this system can provide age group analysis for intelligent demographics. First, we build a three-tier fog computing architecture including an edge, a fog and a cloud layer, which directly processes age estimation from raw videos. Second, we optimize the age estimation algorithm based on CNNs with label distribution and K-L divergence distance embedded in the fog layer and evaluate the model on the latest wild aging dataset. Experimental results demonstrate that: 1. our system collects the demographics data dynamically at far-distance without contact, and makes the city population analysis automatically; and 2. the age model training has been speed-up without losing training progress or model quality. To our best knowledge, this is the first intelligent demographics system which has potential applications in improving the efficiency of smart cities and urban living.

cs.DC↗
arXiv2018

Ergodic properties of N-continued fractions

We discuss some ergodic properties of the generalized Gauss transformation $$T_N(x)=\{\frac{N}{x}\}.$$ We generalize a series of results for the regular continued fractions, such as Khinchin's constant and Lévy's constant.

math.DS↗
arXiv2018

Tagging like Humans: Diverse and Distinct Image Annotation

In this work we propose a new automatic image annotation model, dubbed {\bf diverse and distinct image annotation} (D2IA). The generative model D2IA is inspired by the ensemble of human annotations, which create semantically relevant, yet distinct and diverse tags. In D2IA, we generate a relevant and distinct tag subset, in which the tags are relevant to the image contents and semantically distinct to each other, using sequential sampling from a determinantal point process (DPP) model. Multiple such tag subsets that cover diverse semantic aspects or diverse semantic levels of the image contents are generated by randomly perturbing the DPP sampling process. We leverage a generative adversarial network (GAN) model to train D2IA. Extensive experiments including quantitative and qualitative comparisons, as well as human subject studies, on two benchmark datasets demonstrate that the proposed model can produce more diverse and distinct tags than the state-of-the-arts.

cs.CV↗
arXiv2018

Kaon Distribution Amplitude from Lattice QCD and the Flavor SU(3) Symmetry

We present the first lattice-QCD calculation of the kaon distribution amplitude using the large-momentum effective theory (LaMET) approach. The momentum-smearing technique has been implemented to improve signals at large meson momenta. We subtract the power divergence due to Wilson line to high precision using multiple lattice spacings. The kaon structure clearly shows an asymmetry of the distribution amplitude around $x=1/2$, a clear sign of its skewness. We also study the leading SU(3) flavor symmetry breaking relations for the pion, kaon and eta meson distribution amplitudes, and the results are consistent with the prediction from chiral perturbation theory.

hep-ph↗
arXiv2018

Soft Gluon Resummation in Higgs Boson Plus Two Jet Production at the LHC

In this paper, the soft gluon resummation effect in the Higgs boson plus two-jet production at the LHC is studied. By applying the transverse momentum dependent factorization formalism, the large logarithms introduced by the small total transverse momentum of the Higgs boson plus two-jet final state system, are resummed to all orders in the expansion of the strong interaction coupling at the accuracy of Next-to-Leading Logarithm. We also compare our result with the prediction of the Monte Carlo event generator Pythia8, and found noticeable difference in the distributions of the total transverse momentum and the azimuthal angle correlations of the final state Higgs boson and two-jet system.

hep-ph↗
arXiv2018

On Distributed Algorithms for Cost-Efficient Data Center Placement in Cloud Computing

The increasing popularity of cloud computing has resulted in a proliferation of data centers. Effective placement of data centers improves network performance and minimizes clients' perceived latency. The problem of determining the optimal placement of data centers in a large network is a classical uncapacitated $k$-median problem. Traditional works have focused on centralized algorithms, which requires knowledge of the overall network topology and information about the customers' service demands. Moreover, centralized algorithms are computationally expensive and do not scale well with the size of the network. We propose a fully distributed algorithm with linear complexity to optimize the locations of data centers. The proposed algorithm utilizes an iterative two-step optimization approach. Specifically, in each iteration, it first partitions the whole network into $k$ regions through a distributed partitioning algorithm; then within each region, it determines the local approximate optimal location through a distributed message-passing algorithm. When the underlying network is a tree topology, we show that the overall cost is monotonically decreasing between successive iterations and the proposed algorithm converges in a finite number of iterations. Extensive simulations on both synthetic and real Internet topologies show that the proposed algorithm achieves performance comparable with that of centralized algorithms that require global information and have higher computational complexity.

cs.NI↗
arXiv2017

A Generalization of Gauss-Kuzmin-Lévy Theorem

We prove a generalized Gauss-Kuzmin-Lévy theorem for the $p$-numerated generalized Gauss transformation $$T_p(x)=\{\frac{p}{x}\}.$$ In addition, we give an estimate for the constant that appears in the theorem.

math.DS↗
arXiv2017

GraphH: High Performance Big Graph Analytics in Small Clusters

It is common for real-world applications to analyze big graphs using distributed graph processing systems. Popular in-memory systems require an enormous amount of resources to handle big graphs. While several out-of-core approaches have been proposed for processing big graphs on disk, the high disk I/O overhead could significantly reduce performance. In this paper, we propose GraphH to enable high-performance big graph analytics in small clusters. Specifically, we design a two-stage graph partition scheme to evenly divide the input graph into partitions, and propose a GAB (Gather-Apply-Broadcast) computation model to make each worker process a partition in memory at a time. We use an edge cache mechanism to reduce the disk I/O overhead, and design a hybrid strategy to improve the communication performance. GraphH can efficiently process big graphs in small clusters or even a single commodity server. Extensive evaluations have shown that GraphH could be up to 7.8x faster compared to popular in-memory systems, such as Pregel+ and PowerGraph when processing generic graphs, and more than 100x faster than recently proposed out-of-core systems, such as GraphD and Chaos when processing big graphs.

cs.DC↗
arXiv2017

GraphMP: An Efficient Semi-External-Memory Big Graph Processing System on a Single Machine

Recent studies showed that single-machine graph processing systems can be as highly competitive as cluster-based approaches on large-scale problems. While several out-of-core graph processing systems and computation models have been proposed, the high disk I/O overhead could significantly reduce performance in many practical cases. In this paper, we propose GraphMP to tackle big graph analytics on a single machine. GraphMP achieves low disk I/O overhead with three techniques. First, we design a vertex-centric sliding window (VSW) computation model to avoid reading and writing vertices on disk. Second, we propose a selective scheduling method to skip loading and processing unnecessary edge shards on disk. Third, we use a compressed edge cache mechanism to fully utilize the available memory of a machine to reduce the amount of disk accesses for edges. Extensive evaluations have shown that GraphMP could outperform state-of-the-art systems such as GraphChi, X-Stream and GridGraph by 31.6x, 54.5x and 23.1x respectively, when running popular graph applications on a billion-vertex graph.

cs.DC↗
arXiv2017

A Generalization of the Gauss-Kuzmin-Wirsing constant

We generalize the result of Wirsing on Gauss transformation to the generalized tranformation $T_p(x)=\{\cfrac{p}{x}\}$ for any positive integer $p$. We give an estimate for the generalized Gauss-Kuzmin-Wirsing constant.

math.DS↗
arXiv2017

Towards Distributed Machine Learning in Shared Clusters: A Dynamically-Partitioned Approach

Many cluster management systems (CMSs) have been proposed to share a single cluster with multiple distributed computing systems. However, none of the existing approaches can handle distributed machine learning (ML) workloads given the following criteria: high resource utilization, fair resource allocation and low sharing overhead. To solve this problem, we propose a new CMS named Dorm, incorporating a dynamically-partitioned cluster management mechanism and an utilization-fairness optimizer. Specifically, Dorm uses the container-based virtualization technique to partition a cluster, runs one application per partition, and can dynamically resize each partition at application runtime for resource efficiency and fairness. Each application directly launches its tasks on the assigned partition without petitioning for resources frequently, so Dorm imposes flat sharing overhead. Extensive performance evaluations showed that Dorm could simultaneously increase the resource utilization by a factor of up to 2.32, reduce the fairness loss by a factor of up to 1.52, and speed up popular distributed ML applications by a factor of up to 2.72, compared to existing approaches. Dorm's sharing overhead is less than 5% in most cases.

cs.DC↗
arXiv2017

Unveiling the nucleon tensor charge at Jefferson Lab: A study of the SoLID case

Future experiments at the Jefferson Lab 12 GeV upgrade, in particular, the Solenoidal Large Intensity Device (SoLID), aim at a very precise data set in the region where the partonic structure of the nucleon is dominated by the valence quarks. One of the main goals is to constrain the quark transversity distributions. We apply recent theoretical advances of the global QCD extraction of the transversity distributions to study the impact of future experimental data from the SoLID experiments. Especially, we develop a simple strategy based on the Hessian matrix analysis that allows one to estimate the uncertainties of the transversity quark distributions and their tensor charges extracted from SoLID data simulation. We find that the SoLID measurements with the proton and the effective neutron targets can improve the precision of the u- and d-quark transversity distributions up to one order of magnitude in the range 0.05 < x < 0.6.

hep-ph↗