arXiv subjects

Jian Li

Publications and source records attributed to Jian Li.

At least 541 records · Page 30Linked to original sources

arXiv2020

The topological structure of function space of transitive maps

Let $C(\mathbf I)$ be the set of all continuous self-maps from ${\mathbf I}=[0,1]$ with the topology of uniformly convergence. A map $f\in C({\mathbf I})$ is called a transitive map if for every pair of non-empty open sets $U,V$ in $\mathbf{I}$, there exists a positive integer $n$ such that $U\cap f^{-n}(V)\not=\emptyset.$ We note $T(\mathbf{I})$ and $\overline{T(\mathbf{I})}$ to be the sets of all transitive maps and its closure in the space $C(\mathbf I)$. In this paper, we show that $T(\mathbf{I})$ and $\overline{T(\mathbf{I})}$ are homeomorphic to the separable Hilbert space $\ell_2$.

math.DS↗

arXiv2020

Extensions of the finite nonperiodic Toda lattices with indefinite metrics

In this paper, we firstly construct a weakly coupled Toda lattices with indefinite metrics which consist of $2N$ different coupled Hamiltonian systems. Afterwards, we consider the iso-spectral manifolds of extended tridiagonal Hessenberg matrix with indefinite metrics what is an extension of a strict tridiagonal matrix with indefinite metrics. For the initial value problem of the extended symmetric Toda hierarchy with indefinite metrics, we introduce the inverse scattering procedure in terms of eigenvalues by using the Kodama's method. In this article, according to the orthogonalization procedure of Szegö, the relationship between the $τ$-function and the given Lax matrix is also discussed. We can verify the results derived from the orthogonalization procedure with a simple example. After that, we construct a strongly coupled Toda lattices with indefinite metrics and derive its tau structures. At last, we generalize the weakly coupled Toda lattices with indefinite metrics to the $Z_{n}$-Toda lattices with indefinite metrics.

nlin.SI↗

arXiv2020

A Sparse Learning Approach to the Detection of Multiple Noise-Like Jammers

In this paper, we address the problem of detecting multiple Noise-Like Jammers (NLJs) through a radar system equipped with an array of sensors. To this end, we develop an elegant and systematic framework wherein two architectures are devised to jointly detect an unknown number of NLJs and to estimate their respective angles of arrival. The followed approach relies on the likelihood ratio test in conjunction with a cyclic estimation procedure which incorporates at the design stage a sparsity promoting prior. As a matter of fact, the problem at hand owns an inherent sparse nature which is suitably exploited. This methodological choice is dictated by the fact that, from a mathematical point of view, classical maximum likelihood approach leads to intractable optimization problems (at least to the best of authors' knowledge) and, hence, a suboptimum approach represents a viable means to solve them. Performance analysis is conducted on simulated data and shows the effectiveness of the proposed architectures in drawing a reliable picture of the electromagnetic threats illuminating the radar system.

eess.SP↗

arXiv2020

Mean plane of the Kuiper belt beyond 50 AU in the presence of Planet 9

Context. A recent observational census of Kuiper belt objects (KBOs) has unveiled anomalous orbital structures. This has led to the hypothesis that an additional $\sim5-10~m_{\oplus}$ planet exists. This planet, known as Planet 9, occupies an eccentric and inclined orbit at hundreds of astronomical units. However, the KBOs under consideration have the largest known semimajor axes at $a>250$ AU; thus they are very difficult to detect.// Aims. In the context of the proposed Planet 9, we aim to measure the mean plane of the Kuiper belt at $a>50$ AU. In a comparison of the expected and observed mean planes, some constraints would be put on the mass and orbit of this undiscovered planet. Methods. We adopted and developed the theoretical approach of Volk & Malhotra (2017) to the relative angle $δ$ between the expected mean plane of the Kuiper belt and the invariable plane determined by the eight known planets. Numerical simulations were constructed to validate our theoretical approach. Then similar to Volk & Malhotra (2017), we derived the angle $δ$ for the real observed KBOs with $100 100$ AU owing to the presence of Planet 9 because the relative angle $δ$ could be as large as $\sim10^{\circ}$. Using the $1σ$ upper limit of $δ<5^{\circ}$ deduced from real KBO samples as a constraint, we present the most probable parameters of Planet 9.

astro-ph.EP↗

arXiv2020

The high-energy emission of millisecond pulsars

This chapter provides a phenomenological appraisal of the high-energy emission of millisecond pulsars. We comment on some of their properties as a population, as well as consider the especial cases of transitional pulsars, other redbacks, and black widow systems.

astro-ph.HE↗

arXiv2020

Learning Features of Network Structures Using Graphlets

Networks are fundamental to the study of complex systems, ranging from social contacts, message transactions, to biological regulations and economical networks. In many realistic applications, these networks may vary over time. Modeling and analyzing such temporal properties is of additional interest as it can provide a richer characterization of relations between nodes in networks. In this paper, we explore the role of \emph{graphlets} in network classification for both static and temporal networks. Graphlets are small non-isomorphic induced subgraphs representing connected patterns in a network and their frequency can be used to assess network structures. We show that graphlet features, which are not captured by state-of-the-art methods, play a significant role in enhancing the performance of network classification. To that end, we propose two novel graphlet-based techniques, \emph{gl2vec} for network embedding, and \emph{gl-DCNN} for diffusion-convolutional neural networks. We demonstrate the efficacy and usability of \emph{gl2vec} and \emph{gl-DCNN} through extensive experiments using several real-world static and temporal networks. We find that features learned from graphlets can bring notable performance increases to state-of-the-art methods in network analysis.

cs.SI↗

arXiv2020

AutoAlpha: an Efficient Hierarchical Evolutionary Algorithm for Mining Alpha Factors in Quantitative Investment

The multi-factor model is a widely used model in quantitative investment. The success of a multi-factor model is largely determined by the effectiveness of the alpha factors used in the model. This paper proposes a new evolutionary algorithm called AutoAlpha to automatically generate effective formulaic alphas from massive stock datasets. Specifically, first we discover an inherent pattern of the formulaic alphas and propose a hierarchical structure to quickly locate the promising part of space for search. Then we propose a new Quality Diversity search based on the Principal Component Analysis (PCA-QD) to guide the search away from the well-explored space for more desirable results. Next, we utilize the warm start method and the replacement method to prevent the premature convergence problem. Based on the formulaic alphas we discover, we propose an ensemble learning-to-rank model for generating the portfolio. The backtests in the Chinese stock market and the comparisons with several baselines further demonstrate the effectiveness of AutoAlpha in mining formulaic alphas for quantitative trading.

q-fin.CP↗

arXiv2020

ASFD: Automatic and Scalable Face Detector

In this paper, we propose a novel Automatic and Scalable Face Detector (ASFD), which is based on a combination of neural architecture search techniques as well as a new loss design. First, we propose an automatic feature enhance module named Auto-FEM by improved differential architecture search, which allows efficient multi-scale feature fusion and context enhancement. Second, we use Distance-based Regression and Margin-based Classification (DRMC) multi-task loss to predict accurate bounding boxes and learn highly discriminative deep features. Third, we adopt compound scaling methods and uniformly scale the backbone, feature modules, and head networks to develop a family of ASFD, which are consistently more efficient than the state-of-the-art face detectors. Extensive experiments conducted on popular benchmarks, e.g. WIDER FACE and FDDB, demonstrate that our ASFD-D6 outperforms the prior strong competitors, and our lightweight ASFD-D0 runs at more than 120 FPS with Mobilenet for VGA-resolution images.

cs.CV↗

arXiv2020

Studying the doublet bands at the borders of the $A \approx 130$ island of chiral candidates: the $^{120}$I case

Based on the reported positive-parity doublet bands in $^{120}$I, the corresponding experimental characteristics including rotational alignment have been discussed and corresponding configuration assignment is reexamined. The self-consistent tilted axis cranking relativistic mean-field calculations indicates that this doublet bands is built on configuration $πh_{11/2}\otimes νh ^{-1}_{11/2}$. In addition, adopting the two quasiparticles coupled with a triaxial rotor model, the excitation energies, energy staggering parameter $S(I)$, $B(M1)/B(E2)$, effective angles, and $K$ $plots$ have been discussed and also compared with the available data. All of these results support the interpretation of chiral doublet bands for the positive-parity doublet bands in $^{120}$I, and hence identify this nucleus as the border of the $A \approx 130$ island of chiral candidates.

nucl-th↗

arXiv2020

A TTL-based Approach for Content Placement in Edge Networks

Edge networks are promising to provide better services to users by provisioning computing and storage resources at the edge of networks. However, due to the uncertainty and diversity of user interests, content popularity, distributed network structure, cache sizes, it is challenging to decide where to place the content, and how long it should be cached. In this paper, we study the utility optimization of content placement at edge networks through timer-based (TTL) policies. We propose provably optimal distributed algorithms that operate at each network cache to maximize the overall network utility. Our TTL-based optimization model provides theoretical answers to how long each content must be cached, and where it should be placed in the edge network. Extensive evaluations show that our algorithm significantly outperforms path replication with conventional caching algorithms over some network topologies.

cs.NI↗

arXiv2020

A Fast Anderson-Chebyshev Acceleration for Nonlinear Optimization

Anderson acceleration (or Anderson mixing) is an efficient acceleration method for fixed point iterations $x_{t+1}=G(x_t)$, e.g., gradient descent can be viewed as iteratively applying the operation $G(x) \triangleq x-α\nabla f(x)$. It is known that Anderson acceleration is quite efficient in practice and can be viewed as an extension of Krylov subspace methods for nonlinear problems. In this paper, we show that Anderson acceleration with Chebyshev polynomial can achieve the optimal convergence rate $O(\sqrtκ\ln\frac{1}ε)$, which improves the previous result $O(κ\ln\frac{1}ε)$ provided by (Toth and Kelley, 2015) for quadratic functions. Moreover, we provide a convergence analysis for minimizing general nonlinear problems. Besides, if the hyperparameters (e.g., the Lipschitz smooth parameter $L$) are not available, we propose a guessing algorithm for guessing them dynamically and also prove a similar convergence rate. Finally, the experimental results demonstrate that the proposed Anderson-Chebyshev acceleration method converges significantly faster than other algorithms, e.g., vanilla gradient descent (GD), Nesterov's Accelerated GD. Also, these algorithms combined with the proposed guessing algorithm (guessing the hyperparameters dynamically) achieve much better performance.

math.OC↗

arXiv2020

On Generalization Error Bounds of Noisy Gradient Methods for Non-Convex Learning

Generalization error (also known as the out-of-sample error) measures how well the hypothesis learned from training data generalizes to previously unseen data. Proving tight generalization error bounds is a central question in statistical learning theory. In this paper, we obtain generalization error bounds for learning general non-convex objectives, which has attracted significant attention in recent years. We develop a new framework, termed Bayes-Stability, for proving algorithm-dependent generalization error bounds. The new framework combines ideas from both the PAC-Bayesian theory and the notion of algorithmic stability. Applying the Bayes-Stability method, we obtain new data-dependent generalization bounds for stochastic gradient Langevin dynamics (SGLD) and several other noisy gradient methods (e.g., with momentum, mini-batch and acceleration, Entropy-SGD). Our result recovers (and is typically tighter than) a recent result in Mou et al. (2018) and improves upon the results in Pensia et al. (2018). Our experiments demonstrate that our data-dependent bounds can distinguish randomly labelled data from normal data, which provides an explanation to the intriguing phenomena observed in Zhang et al. (2017a). We also study the setting where the total loss is the sum of a bounded loss and an additional \ell_2 regularization term. We obtain new generalization bounds for the continuous Langevin dynamic in this setting by developing a new Log-Sobolev inequality for the parameter distribution at any time. Our new bounds are more desirable when the noisy level of the process is not small, and do not become vacuous even when T tends to infinity.

cs.LG↗

arXiv2020

Convolutional Spectral Kernel Learning

Recently, non-stationary spectral kernels have drawn much attention, owing to its powerful feature representation ability in revealing long-range correlations and input-dependent characteristics. However, non-stationary spectral kernels are still shallow models, thus they are deficient to learn both hierarchical features and local interdependence. In this paper, to obtain hierarchical and local knowledge, we build an interpretable convolutional spectral kernel network (\texttt{CSKN}) based on the inverse Fourier transform, where we introduce deep architectures and convolutional filters into non-stationary spectral kernel representations. Moreover, based on Rademacher complexity, we derive the generalization error bounds and introduce two regularizers to improve the performance. Combining the regularizers and recent advancements on random initialization, we finally complete the learning framework of \texttt{CSKN}. Extensive experiments results on real-world datasets validate the effectiveness of the learning framework and coincide with our theoretical findings.

cs.LG↗

arXiv2020

Federated Learning for Resource-Constrained IoT Devices: Panoramas and State-of-the-art

Nowadays, devices are equipped with advanced sensors with higher processing/computing capabilities. Further, widespread Internet availability enables communication among sensing devices. As a result, vast amounts of data are generated on edge devices to drive Internet-of-Things (IoT), crowdsourcing, and other emerging technologies. The collected extensive data can be pre-processed, scaled, classified, and finally, used for predicting future events using machine learning (ML) methods. In traditional ML approaches, data is sent to and processed in a central server, which encounters communication overhead, processing delay, privacy leakage, and security issues. To overcome these challenges, each client can be trained locally based on its available data and by learning from the global model. This decentralized learning structure is referred to as Federated Learning (FL). However, in large-scale networks, there may be clients with varying computational resource capabilities. This may lead to implementation and scalability challenges for FL techniques. In this paper, we first introduce some recently implemented real-life applications of FL. We then emphasize on the core challenges of implementing the FL algorithms from the perspective of resource limitations (e.g., memory, bandwidth, and energy budget) of client clients. We finally discuss open issues associated with FL and highlight future directions in the FL area concerning resource-constrained devices.

cs.LG↗

arXiv2020

Automated Spectral Kernel Learning

The generalization performance of kernel methods is largely determined by the kernel, but common kernels are stationary thus input-independent and output-independent, that limits their applications on complicated tasks. In this paper, we propose a powerful and efficient spectral kernel learning framework and learned kernels are dependent on both inputs and outputs, by using non-stationary spectral kernels and flexibly learning the spectral measure from the data. Further, we derive a data-dependent generalization error bound based on Rademacher complexity, which estimates the generalization ability of the learning framework and suggests two regularization terms to improve performance. Extensive experimental results validate the effectiveness of the proposed algorithm and confirm our theoretical results.

cs.LG↗

arXiv2020

Experimental Three-State Measurement-Device-Independent Quantum Key Distribution with Uncharacterized Sources

The measurement-device-independent quantum key distribution (MDI-QKD) protocol plays an important role in quantum communications due to its high level of security and practicability. It can be immune to all side-channel attacks directed on the detecting devices. However, the protocol still contains strict requirements during state preparation in most existing MDI-QKD schemes, e.g., perfect state preparation or perfectly characterized sources, which are very hard to realize in practice. In this letter, we investigate uncharacterized MDI-QKD by utilizing a three-state method, greatly reducing the finite-size effect. The only requirement for state preparation is that the state are prepared in a bidimensional Hilbert space. Furthermore, a proof-of-principle demonstration over a 170 km transmission distance is achieved, representing the longest transmission distance under the same security level on record.

quant-ph↗

arXiv2020

Optimizing Speech Recognition For The Edge

While most deployed speech recognition systems today still run on servers, we are in the midst of a transition towards deployments on edge devices. This leap to the edge is powered by the progression from traditional speech recognition pipelines to end-to-end (E2E) neural architectures, and the parallel development of more efficient neural network topologies and optimization techniques. Thus, we are now able to create highly accurate speech recognizers that are both small and fast enough to execute on typical mobile devices. In this paper, we begin with a baseline RNN-Transducer architecture comprised of Long Short-Term Memory (LSTM) layers. We then experiment with a variety of more computationally efficient layer types, as well as apply optimization techniques like neural connection pruning and parameter quantization to construct a small, high quality, on-device speech recognizer that is an order of magnitude smaller than the baseline system without any optimizations.

cs.CL↗

arXiv2020

Site testing campaign for the Large Optical/infrared Telescope of China: Overview

The Large Optical/infrared Telescope (LOT) is a ground-based 12m diameter optical/infrared telescope which is proposed to be built in the western part of China in the next decade. Based on satellite remote sensing data, along with geographical, logistical and political considerations, three candidate sites were chosen for ground-based astronomical performance monitoring. These sites include: Ali in Tibet, Daocheng in Sichuan, and Muztagh Ata in Xinjiang. Up until now, all three sites have continuously collected data for two years. In this paper, we will introduce this site testing campaign, and present its monitoring results obtained during the period between March 2017 and March 2019.

astro-ph.IM↗