arXiv subjects

Jian Li

Publications and source records attributed to Jian Li.

At least 559 records · Page 31Linked to original sources

arXiv2020

Approximation Algorithms for the Connected Sensor Cover Problem

We study the minimum connected sensor cover problem (MIN-CSC) and the budgeted connected sensor cover (Budgeted-CSC) problem, both motivated by important applications (e.g., reduce the communication cost among sensors) in wireless sensor networks. In both problems, we are given a set of sensors and a set of target points in the Euclidean plane. In MIN-CSC, our goal is to find a set of sensors of minimum cardinality, such that all target points are covered, and all sensors can communicate with each other (i.e., the communication graph is connected). We obtain a constant factor approximation algorithm, assuming that the ratio between the sensor radius and communication radius is bounded. In Budgeted-CSC problem, our goal is to choose a set of $B$ sensors, such that the number of targets covered by the chosen sensors is maximized and the communication graph is connected. We also obtain a constant approximation under the same assumption.

cs.DS↗

arXiv2020

Let's Share: A Game-Theoretic Framework for Resource Sharing in Mobile Edge Clouds

Mobile edge computing seeks to provide resources to different delay-sensitive applications. This is a challenging problem as an edge cloud-service provider may not have sufficient resources to satisfy all resource requests. Furthermore, allocating available resources optimally to different applications is also challenging. Resource sharing among different edge cloud-service providers can address the aforementioned limitation as certain service providers may have resources available that can be ``rented'' by other service providers. However, edge cloud service providers can have different objectives or \emph{utilities}. Therefore, there is a need for an efficient and effective mechanism to share resources among service providers, while considering the different objectives of various providers. We model resource sharing as a multi-objective optimization problem and present a solution framework based on \emph{Cooperative Game Theory} (CGT). We consider the strategy where each service provider allocates resources to its native applications first and shares the remaining resources with applications from other service providers. We prove that for a monotonic, non-decreasing utility function, the game is canonical and convex. Hence, the \emph{core} is not empty and the grand coalition is stable. We propose two algorithms \emph{Game-theoretic Pareto optimal allocation} (GPOA) and \emph{Polyandrous-Polygamous Matching based Pareto Optimal Allocation} (PPMPOA) that provide allocations from the core. Hence the obtained allocations are \emph{Pareto} optimal and the grand coalition of all the service providers is stable. Experimental results confirm that our proposed resource sharing framework improves utilities of edge cloud-service providers and application request satisfaction.

cs.NI↗

arXiv2019

A study of the high-inclination population in the Kuiper belt -- III. The 4:7 mean motion resonance

The high-inclination population in the 4:7 mean motion resonance (MMR) with Neptune has also substantial eccentricities ($e\gtrsim0.1$), with more inclined objects tending to occupy more eccentric orbits. For this high-order resonance, there are two different resonant modes. The principal one is the eccentricity-type mode, and we find that libration is permissible for orbits with $e\ge e_c^0$, where the critical eccentricity $e_c^0$ increases as a function of increasing inclination $i$. Correspondingly, we introduce a limiting curve $e_c^0(i)$, which puts constraints on the $(e, i)$ distribution of possible 4:7 resonators. We then perform numerical simulations on the sweep-up capture and long-term stability of the 4:7 MMR, and the results show that the simulated resonators are well-constrained by this theoretical limiting curve. The other 4:7 resonant mode is the mixed-$(e, i)$-type, and we show that stable resonators should exist at $i\gtrsim20^{\circ}$. We predict that the intrinsic number of these mixed-$(e, i)$-type resonators may provide a new clue into the Solar system's evolution, but, so far, only one real object has been observed resonating in this mode.

astro-ph.EP↗

arXiv2019

A modified method for determining the FRD and length properties of optical fibres in astronomy

Focal ratio degradation (FRD) is a major contributor to throughput and light loss in a fibre spectroscopic telescope system. We combine the guided mode theory in geometric optics and a well-known model, power distribution model (PDM), to predict and explain the FRD dependence properties. We present a robust method by modifying the energy distribution method (EDM) with \emph{f-intercept} to control the input condition. This method provides a way to determine the proper position of the fibre end on the focal plane to improve energy utilization and FRD performance, which lifts the relative throughput up to 95\% with variation of output focal ratio less than 2\%. And this method can also help to optimize the arrangement of the position of focal-plane plate to enhance the coupling efficiency in a telescope. To investigate length properties, we modified PDM by introducing a new parameter, focal distance \emph{f}, into the original model to make it available for multi-position measurement system. The results show that the modified model is robust and feasible for measuring the key parameter \emph{d}$_0$ to simulate the transmission characteristics. The output focal ratio in the experiment does not follow the prediction trend but shows an interesting phenomenon that the output focal ratio increases at first to the peak, then decreases and remains stable finally with increasing fibre length longer than 15m, which provides a reference for choosing appropriate length of fibre to improve the FRD performance for the design of the fibre system in a telescope.

astro-ph.IM↗

arXiv2019

DEEM, a versatile platform of FRD measurement for highly multiplexed fibre systems in astronomy

We present a new method of DEEM, the direct energy encircling method, for characterising the performance of fibres in most astronomical spectroscopic applications. It's a versatile platform to measure focal ratio degradation (FRD), throughput, and point spread function (PSF). The principle of DEEM and the relation between the encircled energy (EE) and the spot size were derived and simulated based on the power distribution model (PDM). We analysed the errors of DEEM and pointed out the major error source for better understanding and optimisation. The validation of DEEM has been confirmed by comparing the results with conventional method which shows that DEEM has good robustness with high accuracy in both stable and complex experiment environments. Applications on the integral field unit (IFU) show that the FRD of 50$μ$m core fibre is substandard for the requirement which requires the output focal ratio to be slower than 4.5. The homogeneity of throughput is acceptable and higher than 85 per cent. The prototype IFU of the first generation helps to find out the imperfections to optimise the new design of the next generation based on the staggered structure with 35$μ$m core fibres of $N.A.$=0.12, which can improve the FRD performance. The FRD dependence on wavelength and core size is revealed that higher output focal ratio occurs at shorter wavelengths for large core fibres, which is in agreement with the prediction of PDM. But the dependence of the observed data is weaker than the prediction.

astro-ph.IM↗

arXiv2019

Robust Variational Autoencoder

Machine learning methods often need a large amount of labeled training data. Since the training data is assumed to be the ground truth, outliers can severely degrade learned representations and performance of trained models. Here we apply concepts from robust statistics to derive a novel variational autoencoder that is robust to outliers in the training data. Variational autoencoders (VAEs) extract a lower-dimensional encoded feature representation from which we can generate new data samples. Robustness of autoencoders to outliers is critical for generating a reliable representation of particular data types in the encoded space when using corrupted training data. Our robust VAE is based on beta-divergence rather than the standard Kullback-Leibler (KL) divergence. Our proposed lower bound lead to a RVAE model that has the same computational complexity as the VAE and contains a single tuning parameter to control the degree of robustness. We demonstrate the performance of our $β$-divergence based autoencoder for a range of image datasets, showing improved robustness to outliers both qualitatively and quantitatively. We also illustrate the use of our robust VAE for outlier detection.

stat.ML↗

arXiv2019

A systematic survey of the dynamics of Uranus Trojans

We aim to locate the stability region for Uranus Trojans (UT hereafter) and find out the dynamical mechanisms responsible for the structures in the phase space. Using the spectral number as the stability indicator, we construct the dynamical maps on the (a0, i0) plane. The proper frequencies of UTs are determined precisely so that we can depict the resonance web via a semi-analytical method. Two main stability regions are found, one each for the low-inclination (0-14deg) and high-inclination regime (32-59deg). There is also an instability strip in each of them, at 9deg and 51deg respectively. All stability regions are in the tadpole regime and no stable horseshoe orbits exist for UTs. The lack of moderate-inclined UTs is caused by the nu5 and nu7 secular resonances. The fine structures in the dynamical maps are shaped by high-degree secular resonances and secondary resonances. During the planetary migration, about 36.3% and 0.4% of the pre-formed orbits survive the fast and slow migrations (with migrating time scales of 1 and 10Myr) respectively, most of which are in high inclination. Since the low-inclined UTs are more likely to survive the age of the solar system, they make up 77% of all such long-life orbits by the end of the migration, making a total fraction up to 4.06E-3 and 9.07E-5 of the original population for the fast and slow migrations, respectively. About 3.81% UTs are able to survive the age of the solar system, among which 95.5% are on low-inclined orbits with i0<7.5deg. However, the depletion of the planetary migration seems to prevent a large fraction of such orbits, especially for the slow migration model.

astro-ph.EP↗

arXiv2019

Spectral characterization of the non-thermal X-ray emission of gamma-ray pulsars

We report on a detailed spectral characterization of the non-thermal X-ray emission for a large sample of gamma-ray pulsars in the second Fermi-LAT catalogue. We outline the criteria adopted for the selection of our sample, its completeness, and critically describe different approaches to estimate the spectral shape and flux of pulsars. We perform a systematic modelling of the pulsars' X-ray spectra using archival observations with XMM-Newton, Chandra, and NuSTAR and extract the corresponding non-thermal X-ray spectral distributions. This set of data is made available online and is useful to confront with predictions of theoretical models.

astro-ph.HE↗

arXiv2019

Neuron Interaction Based Representation Composition for Neural Machine Translation

Recent NLP studies reveal that substantial linguistic information can be attributed to single neurons, i.e., individual dimensions of the representation vectors. We hypothesize that modeling strong interactions among neurons helps to better capture complex information by composing the linguistic properties embedded in individual neurons. Starting from this intuition, we propose a novel approach to compose representations learned by different components in neural machine translation (e.g., multi-layer networks or multi-head attention), based on modeling strong interactions among neurons in the representation vectors. Specifically, we leverage bilinear pooling to model pairwise multiplicative interactions among individual neurons, and a low-rank approximation to make the model computationally feasible. We further propose extended bilinear pooling to incorporate first-order representations. Experiments on WMT14 English-German and English-French translation tasks show that our model consistently improves performances over the SOTA Transformer baseline. Further analyses demonstrate that our approach indeed captures more syntactic and semantic information as expected.

cs.CL↗

arXiv2019

One-Bit Radar Processing with Time-Varying Sampling Thresholds

Target parameter estimation in active sensing, and particularly radar signal processing, is a long-standing problem that has been studied extensively. In this paper, we propose a novel approach for target parameter estimation in cases where one-bit analog-to-digital-converters (ADCs), also known as signal comparators with time-varying thresholds, are employed to sample the received radar signal instead of high-resolution ADCs. The considered problem has potential applications in the design of inexpensive radar and sensing devices in civilian applications, and can likely pave the way for future radar systems employing low-resolution ADCs for faster sampling and high-resolution target determination. We formulate the target estimation as a multivariate weighted-least-squares optimization problem that can be solved in a cyclic manner. Numerical results are provided to exhibit the effectiveness of the proposed algorithms.

eess.SP↗

arXiv2019

Policy Search by Target Distribution Learning for Continuous Control

We observe that several existing policy gradient methods (such as vanilla policy gradient, PPO, A2C) may suffer from overly large gradients when the current policy is close to deterministic (even in some very simple environments), leading to an unstable training process. To address this issue, we propose a new method, called \emph{target distribution learning} (TDL), for policy improvement in reinforcement learning. TDL alternates between proposing a target distribution and training the policy network to approach the target distribution. TDL is more effective in constraining the KL divergence between updated policies, and hence leads to more stable policy improvements over iterations. Our experiments show that TDL algorithms perform comparably to (or better than) state-of-the-art algorithms for most continuous control tasks in the MuJoCo environment while being more stable in training.

cs.LG↗

arXiv2019

Learning-Assisted Competitive Algorithms for Peak-Aware Energy Scheduling

In this paper, we study the peak-aware energy scheduling problem using the competitive framework with machine learning prediction. With the uncertainty of energy demand as the fundamental challenge, the goal is to schedule the energy output of local generation units such that the electricity bill is minimized. While this problem has been tackled using classic competitive design with worst-case guarantee, the goal of this paper is to develop learning-assisted competitive algorithms to improve the performance in a provable manner. We develop two deterministic and randomized algorithms that are provably robust against the poor performance of learning prediction, however, achieve the optimal performance as the error of prediction goes to zero. Extensive experiments using real data traces verify our theoretical observations and show 15.13% improved performance against pure online algorithms.

cs.DS↗

arXiv2019

Fast Learning of Temporal Action Proposal via Dense Boundary Generator

Generating temporal action proposals remains a very challenging problem, where the main issue lies in predicting precise temporal proposal boundaries and reliable action confidence in long and untrimmed real-world videos. In this paper, we propose an efficient and unified framework to generate temporal action proposals named Dense Boundary Generator (DBG), which draws inspiration from boundary-sensitive methods and implements boundary classification and action completeness regression for densely distributed proposals. In particular, the DBG consists of two modules: Temporal boundary classification (TBC) and Action-aware completeness regression (ACR). The TBC aims to provide two temporal boundary confidence maps by low-level two-stream features, while the ACR is designed to generate an action completeness score map by high-level action-aware features. Moreover, we introduce a dual stream BaseNet (DSB) to encode RGB and optical flow information, which helps to capture discriminative boundary and actionness features. Extensive experiments on popular benchmarks ActivityNet-1.3 and THUMOS14 demonstrate the superiority of DBG over the state-of-the-art proposal generator (e.g., MGG and BMN). Our code will be made available upon publication.

cs.CV↗

arXiv2019

Algorithms and Adaptivity Gaps for Stochastic $k$-TSP

Given a metric $(V,d)$ and a $\textsf{root} \in V$, the classic $\textsf{$k$-TSP}$ problem is to find a tour originating at the $\textsf{root}$ of minimum length that visits at least $k$ nodes in $V$. In this work, motivated by applications where the input to an optimization problem is uncertain, we study two stochastic versions of $\textsf{$k$-TSP}$. In Stoch-Reward $k$-TSP, originally defined by Ene-Nagarajan-Saket [ENS17], each vertex $v$ in the given metric $(V,d)$ contains a stochastic reward $R_v$. The goal is to adaptively find a tour of minimum expected length that collects at least reward $k$; here "adaptively" means our next decision may depend on previous outcomes. Ene et al. give an $O(\log k)$-approximation adaptive algorithm for this problem, and left open if there is an $O(1)$-approximation algorithm. We totally resolve their open question and even give an $O(1)$-approximation \emph{non-adaptive} algorithm for this problem. We also introduce and obtain similar results for the Stoch-Cost $k$-TSP problem. In this problem each vertex $v$ has a stochastic cost $C_v$, and the goal is to visit and select at least $k$ vertices to minimize the expected \emph{sum} of tour length and cost of selected vertices. This problem generalizes the Price of Information framework [Singla18] from deterministic probing costs to metric probing costs. Our techniques are based on two crucial ideas: "repetitions" and "critical scaling". We show using Freedman's and Jogdeo-Samuels' inequalities that for our problems, if we truncate the random variables at an ideal threshold and repeat, then their expected values form a good surrogate. Unfortunately, this ideal threshold is adaptive as it depends on how far we are from achieving our target $k$, so we truncate at various different scales and identify a "critical" scale.

cs.DS↗

arXiv2019

Higher-Order Topology, Monopole Nodal Lines, and the Origin of Large Fermi Arcs in Transition Metal Dichalcogenides XTe$_2$ (X=Mo,W)

In recent years, transition metal dichalcogenides (TMDs) have garnered great interest as topological materials -- monolayers of centrosymmetric $β$-phase TMDs have been identified as 2D topological insulators (TIs), and bulk crystals of noncentrosymmetric $γ$-phase MoTe$_2$ and WTe$_2$ have been identified as type-II Weyl semimetals. However, ARPES and STM probes of these TMDs have revealed huge, "arc-like" surface states that overwhelm, and are sometimes mistaken for, the much smaller topological surface Fermi arcs of bulk type-II Weyl points. In this letter, we use first-principles calculations and (nested) Wilson loops to analyze the bulk and surface electronic structure of both $β$- and $γ$-MoTe$_2$, finding that $β$-MoTe$_2$ ($γ$-MoTe$_2$ gapped with symmetry-preserving distortion) is an inversion-symmetry-indicated $\mathbb{Z}_{4}$-nontrivial ($noncentrosymmetric, non$-$symmetry$-$indicated$) higher-order TI (HOTI) driven by double band inversion. Both structural phases of MoTe$_2$ exhibit the same surface features as WTe$_2$, revealing that the large Fermi arcs are in fact not topologically trivial, but are rather the characteristic split and gapped fourfold surface states of a HOTI. We also show that, when the effects of SOC are neglected, $β$-MoTe$_2$ is a nodal-line semimetal with $\mathbb{Z}_{2}$-nontrivial monopole nodal lines (MNLSM). This finding confirms that MNLSMs driven by double band inversion are the weak-SOC limit of HOTIs, implying that MNLSMs are higher-order topological $semimetals$ with flat-band-like hinge states, which we find to originate from the corner modes of 2D "fragile" TIs.

cond-mat.mtrl-sci↗

arXiv2019

Metric Classification Network in Actual Face Recognition Scene

In order to make facial features more discriminative, some new models have recently been proposed. However, almost all of these models use the traditional face verification method, where the cosine operation is performed using the features of the bottleneck layer output. However, each of these models needs to change a threshold each time it is operated on a different test set. This is very inappropriate for application in real-world scenarios. In this paper, we train a validation classifier to normalize the decision threshold, which means that the result can be obtained directly without replacing the threshold. We refer to our model as validation classifier, which achieves best result on the structure consisting of one convolution layer and six fully connected layers. To test our approach, we conduct extensive experiments on Labeled Face in the Wild (LFW) and Youtube Faces (YTF), and the relative error reduction is 25.37% and 26.60% than traditional method respectively. These experiments confirm the effectiveness of validation classifier on face recognition task.

cs.CV↗

arXiv2019

Systematic investigations of positive-parity doublet bands with three-quasiparticle configurations in $^{125,127,129,131}$Cs

The experimental features of positive-parity doublet bands in the odd-\emph{A} cesium isotopes $^{125,127,129,131}$Cs, including angular momentum alignment, energy staggering, $B(M1)/B(E2)$ etc. are studied systematically and compared to those of the candidate chiral bands in the adjacent odd-odd Cs isotopes. The configuration assignments and the dynamics of these bands are discussed. The self-consistent tilted axis cranking relativistic mean-field calculations are performed with configuration reassigned to these bands. The experimental level schemes of four nuclei are well reproduced, and the calculations also show four nuclei have obvious triaxial deformations and thus support the candidate chiral doublet bands in $^{125,127,129,131}$Cs.

nucl-th↗

arXiv2019

Tip enhanced IR imaging with sub-10 nm resolution and hypersensitivity

IR spectroscopy has been widely used for chemical identification and quantitative analysis of reactions occurring in a specific time and space domains by measuring an average signal of the entire system1. Achieving IR measurements with nanometer-scale spatial resolution is highly desirable to obtain a detailed understanding of the composition, structure and function of interfaces2-5. The challenges in IR nanoscopy yet exist owing to the small molecular cross section and pristine optical diffraction limit. Although atomic force microscopy (AFM) based techniques, such as scattering-type scanning near-field optical microscopy and photothermal-induced resonance microscopy (PTIR), can acquire IR spectroscopy in a few tens of nanometer scale resolution6-9, IR measurements with monolayer level sensitivity remains elusive and can only be realized under critical conditions10,11. Herein, we demonstrate sub-10 nm spatial resolution sampling a volume of ~360 molecules with a strong field enhancement at the sample-tip junction by implementing noble metal substrates (Au, Ag, Pt) in photo-induced force microscopy (PiFM). This technique shows versatility and robustness of PiFM, and is promising for application in interfacial studies with hypersensitivity and super spatial resolution.

physics.optics↗