arXiv subjects

Qiang Wang

Publications and source records attributed to Qiang Wang.

At least 307 records · Page 17Linked to original sources

arXiv2019

Wall Crossing Structures and Application to SU(3) Seiberg-Witten Integrable system

We apply the wall crossing structure formalism of Kontsevich and Soibelman to Seiberg-Witten integrable systems associated to pure $SU(3)$. This gives an algorithm for computing the Donaldson-Thomas invariants, which correspond to BPS degeneracy of the corresponding BPS states in physics. The main ingredients of this algorithm are the use of split attractor flows and Kontsevich Soibelman wall crossing formulas. Besides the known BPS spectrum in pure $SU(3)$ case, we obtain new family of BPS states with BPS-invariants equal to 2.

math-ph↗

arXiv2018

SiamRPN++: Evolution of Siamese Visual Tracking with Very Deep Networks

Siamese network based trackers formulate tracking as convolutional feature cross-correlation between target template and searching region. However, Siamese trackers still have accuracy gap compared with state-of-the-art algorithms and they cannot take advantage of feature from deep networks, such as ResNet-50 or deeper. In this work we prove the core reason comes from the lack of strict translation invariance. By comprehensive theoretical analysis and experimental validations, we break this restriction through a simple yet effective spatial aware sampling strategy and successfully train a ResNet-driven Siamese tracker with significant performance gain. Moreover, we propose a new model architecture to perform depth-wise and layer-wise aggregations, which not only further improves the accuracy but also reduces the model size. We conduct extensive ablation studies to demonstrate the effectiveness of the proposed tracker, which obtains currently the best results on four large tracking benchmarks, including OTB2015, VOT2018, UAV123, and LaSOT. Our model will be released to facilitate further studies based on this problem.

cs.CV↗

arXiv2018

A DAG Model of Synchronous Stochastic Gradient Descent in Distributed Deep Learning

With huge amounts of training data, deep learning has made great breakthroughs in many artificial intelligence (AI) applications. However, such large-scale data sets present computational challenges, requiring training to be distributed on a cluster equipped with accelerators like GPUs. With the fast increase of GPU computing power, the data communications among GPUs have become a potential bottleneck on the overall training performance. In this paper, we first propose a general directed acyclic graph (DAG) model to describe the distributed synchronous stochastic gradient descent (S-SGD) algorithm, which has been widely used in distributed deep learning frameworks. To understand the practical impact of data communications on training performance, we conduct extensive empirical studies on four state-of-the-art distributed deep learning frameworks (i.e., Caffe-MPI, CNTK, MXNet and TensorFlow) over multi-GPU and multi-node environments with different data communication techniques, including PCIe, NVLink, 10GbE, and InfiniBand. Through both analytical and experimental studies, we identify the potential bottlenecks and overheads that could be further optimized. At last, we make the data set of our experimental traces publicly available, which could be used to support simulation-based studies.

cs.DC↗

arXiv2018

The dynamics of permutations on irreducible polynomials

We study degree preserving maps over the set of irreducible polynomials over a finite field. In particular, we show that every permutation of the set of irreducible polynomials of degree $k$ over $\mathbb{F}_q$ is induced by an action from a permutation polynomial of $\mathbb{F}_{q^k}$ with coefficients in $\mathbb{F}_q$. The dynamics of these permutations of irreducible polynomials of degree $k$ over $\mathbb{F}_q$, such as fixed points and cycle lengths, are studied. As an application, we also generate irreducible polynomials of the same degree by an iterative method.

math.NT↗

arXiv2018

On the Derivative Imbalance and Ambiguity of Functions

In 2007, Carlet and Ding introduced two parameters, denoted by $Nb_F$ and $NB_F$, quantifying respectively the balancedness of general functions $F$ between finite Abelian groups and the (global) balancedness of their derivatives $D_a F(x)=F(x+a)-F(x)$, $a\in G\setminus\{0\}$ (providing an indicator of the nonlinearity of the functions). These authors studied the properties and cryptographic significance of these two measures. They provided for S-boxes inequalities relating the nonlinearity $\mathcal{NL}(F)$ to $NB_F$, and obtained in particular an upper bound on the nonlinearity which unifies Sidelnikov-Chabaud-Vaudenay's bound and the covering radius bound. At the Workshop WCC 2009 and in its postproceedings in 2011, a further study of these parameters was made; in particular, the first parameter was applied to the functions $F+L$ where $L$ is affine, providing more nonlinearity parameters. In 2010, motivated by the study of Costas arrays, two parameters called ambiguity and deficiency were introduced by Panario \emph{et al.} for permutations over finite Abelian groups to measure the injectivity and surjectivity of the derivatives respectively. These authors also studied some fundamental properties and cryptographic significance of these two measures. Further studies followed without that the second pair of parameters be compared to the first one. In the present paper, we observe that ambiguity is the same parameter as $NB_F$, up to additive and multiplicative constants (i.e. up to rescaling). We make the necessary work of comparison and unification of the results on $NB_F$, respectively on ambiguity, which have been obtained in the five papers devoted to these parameters. We generalize some known results to any Abelian groups and we more importantly derive many new results on these parameters.

cs.IT↗

arXiv2018

Performance Modeling and Evaluation of Distributed Deep Learning Frameworks on GPUs

Deep learning frameworks have been widely deployed on GPU servers for deep learning applications in both academia and industry. In training deep neural networks (DNNs), there are many standard processes or algorithms, such as convolution and stochastic gradient descent (SGD), but the running performance of different frameworks might be different even running the same deep model on the same GPU hardware. In this study, we evaluate the running performance of four state-of-the-art distributed deep learning frameworks (i.e., Caffe-MPI, CNTK, MXNet, and TensorFlow) over single-GPU, multi-GPU, and multi-node environments. We first build performance models of standard processes in training DNNs with SGD, and then we benchmark the running performance of these frameworks with three popular convolutional neural networks (i.e., AlexNet, GoogleNet and ResNet-50), after that, we analyze what factors that result in the performance gap among these four frameworks. Through both analytical and experimental analysis, we identify bottlenecks and overheads which could be further optimized. The main contribution is that the proposed performance models and the analysis provide further optimization directions in both algorithmic design and system configuration.

cs.DC↗

arXiv2018

Distractor-aware Siamese Networks for Visual Object Tracking

Recently, Siamese networks have drawn great attention in visual tracking community because of their balanced accuracy and speed. However, features used in most Siamese tracking approaches can only discriminate foreground from the non-semantic backgrounds. The semantic backgrounds are always considered as distractors, which hinders the robustness of Siamese trackers. In this paper, we focus on learning distractor-aware Siamese networks for accurate and long-term tracking. To this end, features used in traditional Siamese trackers are analyzed at first. We observe that the imbalanced distribution of training data makes the learned features less discriminative. During the off-line training phase, an effective sampling strategy is introduced to control this distribution and make the model focus on the semantic distractors. During inference, a novel distractor-aware module is designed to perform incremental learning, which can effectively transfer the general embedding to the current video domain. In addition, we extend the proposed approach for long-term tracking by introducing a simple yet effective local-to-global search region strategy. Extensive experiments on benchmarks show that our approach significantly outperforms the state-of-the-arts, yielding 9.6% relative gain in VOT2016 dataset and 35.9% relative gain in UAV20L dataset. The proposed tracker can perform at 160 FPS on short-term benchmarks and 110 FPS on long-term benchmarks.

cs.CV↗

arXiv2018

Entanglement in a second order topological insulator on a square lattice

In a $d$-dimensional topological insulator of order $d$, there are zero energy states on its corners which have close relationship with its entanglement behaviors. We studied the bipartite entanglement spectra for different subsystem shapes and found that only when the entanglement boundary has corners matching the lattice, exact zero modes exist in the entanglement spectrum corresponding to the zero energy states caused by the same physical corners. We then considered finite size systems in which case these corner states are coupled together by long range hybridizations to form a multipartite entangled state. We proposed a scheme to calculate the quadripartite entanglement entropy on the square lattice, which is well described by a four-sites toy model and thus provides another way to identify the higher order topological insulators from the multipartite entanglement point of view.

cond-mat.mes-hall↗

arXiv2018

Permutation polynomials and complete permutation polynomials over $\mathbb{F}_{q^{3}}$

Motivated by many recent constructions of permutation polynomials over $\mathbb{F}_{q^2}$, we study permutation polynomials over $\mathbb{F}_{q^3}$ in terms of their coefficients. Based on the multivariate method and resultant elimination, we construct several new classes of sparse permutation polynomials over $\mathbb{F}_{q^3}$, $q=p^{k}$, $p\geq3$. Some of them are complete mappings.

math.NT↗

arXiv2018

GPGPU Performance Estimation with Core and Memory Frequency Scaling

Graphics Processing Units (GPUs) support dynamic voltage and frequency scaling (DVFS) in order to balance computational performance and energy consumption. However, there still lacks simple and accurate performance estimation of a given GPU kernel under different frequency settings on real hardware, which is important to decide best frequency configuration for energy saving. This paper reveals a fine-grained model to estimate the execution time of GPU kernels with both core and memory frequency scaling. Over a 2.5x range of both core and memory frequencies among 12 GPU kernels, our model achieves accurate results (within 3.5\%) on real hardware. Compared with the cycle-level simulators, our model only needs some simple micro-benchmark to extract a set of hardware parameters and performance counters of the kernels to produce this high accuracy.

cs.PF↗

arXiv2018

A Hybrid Recommendation Method Based on Feature for Offline Book Personalization

Recommendation system has been widely used in different areas. Collaborative filtering focuses on rating, ignoring the features of items itself. In order to effectively evaluate customers preferences on books, taking into consideration of the characteristics of offline book retail, we use LDA model to calculate customers preference on book topics and use word2vec to calculate customers preference on book types. When forecasting rating on books, we take two factors into consideration: similarity of customers and correlation between customers and books. The experiment shows that our hybrid recommendation method based on features performances better than single recommendation method in offline book retail data.

cs.IR↗

arXiv2018

Low-frequency Gravitational Wave Detection via Double Optical Clocks in Space

We propose a Doppler tracking system for gravitational wave detection via Double Optical Clocks in Space (DOCS). In this configuration two spacecrafts (each containing an optical clock) are launched to space for Doppler shift observations. Compared to the similar attempt of gravitational wave detection in the Cassini mission, the radio signal of DOCS that contains the relative frequency changes avoids completely noise effects due for instance to troposphere, ionosphere, ground-based antenna and transponder. Given the high stabilities of the two optical clocks (Allan deviation $\sim 4.1\times 10^{-17}$ @ 1000 s), an overall estimated sensitivity of $5 \times 10^{-19}$ could be achieved with an observation time of 2 years, and would allow to detect gravitational waves in the frequency range from $\sim 10^{-4}$ Hz to $\sim 10^{-2}$ Hz.

gr-qc↗

arXiv2017

A Recursive Construction of Permutation Polynomials over $\mathbb{F}_{q^2}$ with Odd Characteristic from Rédei Functions

In this paper, we construct two classes of permutation polynomials over $\mathbb{F}_{q^2}$ with odd characteristic from rational Rédei functions. A complete characterization of their compositional inverses is also given. These permutation polynomials can be generated recursively. As a consequence, we can generate recursively permutation polynomials with arbitrary number of terms. More importantly, the conditions of these polynomials being permutations are very easy to characterize. For wide applications in practice, several classes of permutation binomials and trinomials are given. With the help of a computer, we find that the number of permutation polynomials of these types is very large.

math.NT↗

arXiv2017

Unique catalytic decomposition and reduction of hydrogen peroxide and organic peroxides on magnesia (001) promoted by oxide-metal hybrid nanostructure

The detection, removal and reduction of hydrogen peroxide is of significant importance for its increasing application in the areas of environment, food, electrochemistry and clinical laboratory. Herein the dissociative adsorption behavior of hydrogen peroxide on ultrathin magnesia (001) films deposited on transition metal is uncovered for the first time by employing periodic density-functional theory calculations with van der Waals corrections. The hydrogen peroxide is dissociated smoothly and reduced to surface hydroxyls on MgO(001)/TM, and the dissociative adsorption energies of all the considered fragmentation configurations are substantially negative, demonstrating dissociation and reduction of hydrogen peroxide on MgO(001)/TM is thermodynamically favorable. The dissociative adsorption energy decreases monotonously with increasing film thickness, demonstrating the lower reactivity of thick oxide films. Moreover, we examined the suitability of several transition metal slabs (molybdenum, silver, vanadium, tungsten and gold) combined with magnesia for splitting hydrogen peroxide. The dissociative adsorption energies enhance when the lattice constants of substrate slabs increase, indicating the chemisorption strength can be tuned by category of metal slabs as well as thickness of oxide film. The mechanism of reactivity enhancement for energetically and dynamically favorable decomposition of hydrogen peroxide on supported magnesia is elucidated by characterizing the geometric structures and electronic properties. The fragmentation and reduction of diethyl peroxide and peroxyacetone are also studied to reveal the catalytic activity of ultrathin magnesia toward splitting organic peroxides. The results are wished to provide useful clue for detecting and reducing hydrogen peroxide and organic peroxides by employing oxide-metal hybrid nanostructure.

physics.chem-ph↗

arXiv2017

Superconducting fluctuations and characteristic time scales in amorphous WSi

We study magnitudes and temperature dependences of the electron-electron and electron-phonon interaction times which play the dominant role in the formation and relaxation of photon induced hotspot in two dimensional amorphous WSi films. The time constants are obtained through magnetoconductance measurements in perpendicular magnetic field in the superconducting fluctuation regime and through time-resolved photoresponse to optical pulses. The excess magnetoconductivity is interpreted in terms of the weak-localization effect and superconducting fluctuations. Aslamazov-Larkin, and Maki-Thompson superconducting fluctuation alone fail to reproduce the magnetic field dependence in the relatively high magnetic field range when the temperature is rather close to Tc because the suppression of the electronic density of states due to the formation of short lifetime Cooper pairs needs to be considered. The time scale τ_i of inelastic scattering is ascribed to a combination of electron-electron (τ_(e-e)) and electron-phonon (τ_(e-ph)) interaction times, and a characteristic electron-fluctuation time (τ_(e-fl)), which makes it possible to extract their magnitudes and temperature dependences from the measured τ_i. The ratio of phonon-electron (τ_(ph-e)) and electron-phonon interaction times is obtained via measurements of the optical photoresponse of WSi microbridges. Relatively large τ_(e-ph)/τ_(ph-e) and τ_(e-ph)/τ_(e-e) ratios ensure that in WSi the photon energy is more efficiently confined in the electron subsystem than in other materials commonly used in the technology of superconducting nanowire single-photon detectors (SNSPDs). We discuss the impact of interaction times on the hotspot dynamics and compare relevant metrics of SNSPDs from different materials.

cond-mat.supr-con↗

arXiv2017

Homolytic Cleavage of Water on Magnesia Film Promoted by Interfacial Oxide-Metal Nanocomposite

The atomic scale insights into the interaction of water with oxide surface are essential for elucidating the mechanism of physiochemical processes in various scientific and practical fields, since the water is ubiquitous and coats multifarious material surface under ambient conditions. By utilizing periodic density functional theory calculations with van der Waals corrections, herein we report for the first time the energetically and thermodynamically favorable homolytic dissociative adsorption behavior of water over magnesia (001) films deposited on metal substrate. The water adsorption on pristine magnesia (001) is quite weak and the heterolytic dissociation is the only fragmentation pathway, which is highly endothermic with large activation barrier of 1.167 eV. The binding strength for the molecular and dissociative adsorption configurations of water on hybrid MgO(001) films are significantly larger than corresponding configurations on bare magnesia (001). The homolytic dissociative adsorption energy of water on monolayer oxide is calculated to be -1.192 eV, which is even larger than all the heterolytic dissociative adsorption states. With the increase of the oxide thickness, the homolytic dissociative adsorption energy decreases promptly, indicating the nanoscale of oxide film play a crucial role in homolytic splitting of water. The homolytic dissociative adsorption structure could be obtained by transformation reaction from heterolytic dissociative adsorption structure, presenting activation barriers 0.733, 1.103, 1.306, 1.571, and 1.849 eV for reactions on 1 ML to 5 ML films. It is anticipated that the results here could provide inspiring clue and versatile strategy for enhancing chemical reactivity and properties of insulating oxide toward homolytic water splitting processes involved in novel and unprecedented applications.

physics.chem-ph↗

arXiv2017

A lower bound on the 2-adic complexity of modified Jacobi sequence

Let $p,q$ be distinct primes satisfying $\mathrm{gcd}(p-1,q-1)=d$ and let $D_i$, $i=0,1,\cdots,d-1$, be Whiteman's generalized cyclotomic classes with $Z_{pq}^{\ast}=\cup_{i=0}^{d-1}D_i$. In this paper, we give the values of Gauss periods based on the generalized cyclotomic sets $D_0^{\ast}=\sum_{i=0}^{\frac{d}{2}-1}D_{2i}$ and $D_1^{\ast}=\sum_{i=0}^{\frac{d}{2}-1}D_{2i+1}$. As an application, we determine a lower bound on the 2-adic complexity of modified Jacobi sequence. Our result shows that the 2-adic complexity of modified Jacobi sequence is at least $pq-p-q-1$ with period $N=pq$. This indicates that the 2-adic complexity of modified Jacobi sequence is large enough to resist the attack of the rational approximation algorithm (RAA) for feedback with carry shift registers (FCSRs).

cs.IT↗

arXiv2017

Counting compositions over finite abelian groups

We find the number of compositions over finite abelian groups under two types of restrictions: (i) each part belongs to a given subset and (ii) small runs of consecutive parts must have given properties. Waring's problem over finite fields can be converted to type~(i) compositions, whereas Carlitz and locally Mullen compositions can be formulated as type~(ii) compositions. We use the multisection formula to translate the problem from integers to group elements, the transfer matrix method to do exact counting, and finally the Perron-Frobenius theorem to derive asymptotics. We also exhibit bijections involving certain restricted classes of compositions.

math.CO↗