arXiv subjects

Jian Li

Publications and source records attributed to Jian Li.

At least 685 records · Page 38Linked to original sources

arXiv2016

The humidity sensing properties and mechanism of strontium-hexaferrite ceramics

The humidity sensitivity of n-type strontium-hexaferrite semiconductors, X-type (Sr2Co2Fe28O46) and Z-type (Sr3Co2Fe24O41), are investigated at room temperature. The contact and reactions between water and material surface are demonstrated considering the formation of oxide ion vacancy, singly-ionized / fully-ionized oxide ion vacancy, and the chemisorbed / physisorbed / condensed water. An impedance spectra model is proposed considering the material-electrode interface, interior material, grain boundary, absorbed water and Warburg response. The mechanism of electronic coupled with protonic conduction and humidity sensing mechanism are explained.

cond-mat.mtrl-sci↗

arXiv2016

Maximizing Expected Utility for Stochastic Combinatorial Optimization Problems

We study the stochastic versions of a broad class of combinatorial problems where the weights of the elements in the input dataset are uncertain. The class of problems that we study includes shortest paths, minimum weight spanning trees, and minimum weight matchings, and other combinatorial problems like knapsack. We observe that the expected value is inadequate in capturing different types of {\em risk-averse} or {\em risk-prone} behaviors, and instead we consider a more general objective which is to maximize the {\em expected utility} of the solution for some given utility function, rather than the expected weight (expected weight becomes a special case). Under the assumption that there is a pseudopolynomial time algorithm for the {\em exact} version of the problem (This is true for the problems mentioned above), we can obtain the following approximation results for several important classes of utility functions: (1) If the utility function $\uti$ is continuous, upper-bounded by a constant and $\lim_{x\rightarrow+\infty}\uti(x)=0$, we show that we can obtain a polynomial time approximation algorithm with an {\em additive error} $ε$ for any constant $ε>0$. (2) If the utility function $\uti$ is a concave increasing function, we can obtain a polynomial time approximation scheme (PTAS). (3) If the utility function $\uti$ is increasing and has a bounded derivative, we can obtain a polynomial time approximation scheme. Our results recover or generalize several prior results on stochastic shortest path, stochastic spanning tree, and stochastic knapsack. Our algorithm for utility maximization makes use of the separability of exponential utility and a technique to decompose a general utility function into exponential utility functions, which may be useful in other stochastic optimization problems.

cs.DS↗

arXiv2016

Gamma-ray emission from PSR J0007+7303 using 7 years of Fermi Large Area Telescope observations

Based on more than seven years of Fermi Large Area Telescope (LAT) Pass 8 data, we report on a detailed analysis of the bright gamma-ray pulsar (PSR) J0007+7303. We confirm that PSR J0007+7303 is significantly detected as a point source also during the off-peak phases with a TS value of 262 ($\sim$ 16 $σ$). In the description of PSR J0007+7303 off-peak spectrum, a power law with an exponential cutoff at 2.7$\pm$1.2$\pm$1.3 GeV (the first/second uncertainties correspond to statistical/systematic errors) is preferred over a single power law at a level of 3.5 $σ$. The possible existence of a cutoff hints at a magnetospheric origin of the emission. In addition, no extended gamma-ray emission is detected compatible with either the supernova remnant (CTA 1) or the very high energy (> 100 GeV) pulsar wind nebula. A flux upper limit of 6.5$\times$10$^{-12}$ erg cm$^{-2}$ s$^{-1}$ in the 10-300 GeV energy range is reported, for an extended source assuming the morphology of the VERITAS detection. During on-peak phases, a sub-exponential cutoff is significantly preferred ($\sim$11 $σ$) for representing the spectral energy distribution, both in the phase-averaged and in the phase-resolved spectra. Three glitches are detected during the observation period and we found no flux variability at the time of the glitches or in the long-term behavior. We also report the discovery of a previously unknown gamma-ray source in the vicinity of PSR J0007+7303, Fermi J0020+7328, which we associate with the z = 1.781 quasar S5 0016+73. A concurrent analysis of this source is needed to correctly characterize the behavior of CTA 1 and it is also presented in the paper.

astro-ph.HE↗

arXiv2016

Gamma-ray upper limits on magnetars with 6 years of Fermi-LAT observations

We report on the search for gamma-ray emission from 20 magnetars using 6 years of Fermi, Large Area Telescope (LAT) observations. No significant evidence for gamma-ray emission from any of the currently-known magnetars is found. We derived the most stringent upper limits to date on the 0.1--10 GeV emission of Galactic magnetars, which are estimated between $\sim10^{-12}-10^{-11}$ erg s$^{-1}$ cm$^{-2}$. Gamma-ray pulsations were searched for the four magnetars having reliable ephemerides over the observing period, but none were detected. On the other hand, we also studied the gamma-ray morphology and spectra of seven Supernova Remnants associated or adjacent to the magnetars.

astro-ph.HE↗

arXiv2016

Almost All Even Yao-Yao Graphs Are Spanners

It is an open problem whether Yao-Yao graphs $\mathsf{YY}_k$ (also known as sparse-Yao graphs) are all spanners when the integer parameter $k$ is large enough. In this paper we show that, for any integer $k\geq 42$, the Yao-Yao graph $\mathsf{YY}_{2k}$ is a $t_k$-spanner, with stretch factor $t_k=6.03+O(k^{-1})$ when $k$ tends to infinity. Our result generalizes the best known result which asserts that all $\mathsf{YY}_{6k}$ are spanners for $k$ large enough [Bauer and Damian, SODA'13]. Our proof is also somewhat simpler.

cs.DS↗

arXiv2016

Store Location Selection via Mining Search Query Logs of Baidu Maps

Choosing a good location when opening a new store is crucial for the future success of a business. Traditional methods include offline manual survey, which is very time consuming, and analytic models based on census data, which are un- able to adapt to the dynamic market. The rapid increase of the availability of big data from various types of mobile devices, such as online query data and offline positioning data, provides us with the possibility to develop automatic and accurate data-driven prediction models for business store placement. In this paper, we propose a Demand Distribution Driven Store Placement (D3SP) framework for business store placement by mining search query data from Baidu Maps. D3SP first detects the spatial-temporal distributions of customer demands on different business services via query data from Baidu Maps, the largest online map search engine in China, and detects the gaps between demand and sup- ply. Then we determine candidate locations via clustering such gaps. In the final stage, we solve the location optimization problem by predicting and ranking the number of customers. We not only deploy supervised regression models to predict the number of customers, but also learn to rank models to directly rank the locations. We evaluate our framework on various types of businesses in real-world cases, and the experiments results demonstrate the effectiveness of our methods. D3SP as the core function for store placement has already been implemented as a core component of our business analytics platform and could be potentially used by chain store merchants on Baidu Nuomi.

cs.AI↗

arXiv2016

Open Problem: Best Arm Identification: Almost Instance-Wise Optimality and the Gap Entropy Conjecture

The best arm identification problem (BEST-1-ARM) is the most basic pure exploration problem in stochastic multi-armed bandits. The problem has a long history and attracted significant attention for the last decade. However, we do not yet have a complete understanding of the optimal sample complexity of the problem: The state-of-the-art algorithms achieve a sample complexity of $O(\sum_{i=2}^{n} Δ_{i}^{-2}(\lnδ^{-1} + \ln\lnΔ_i^{-1}))$ ($Δ_{i}$ is the difference between the largest mean and the $i^{th}$ mean), while the best known lower bound is $Ω(\sum_{i=2}^{n} Δ_{i}^{-2}\lnδ^{-1})$ for general instances and $Ω(Δ^{-2} \ln\ln Δ^{-1})$ for the two-arm instances. We propose to study the instance-wise optimality for the BEST-1-ARM problem. Previous work has proved that it is impossible to have an instance optimal algorithm for the 2-arm problem. However, we conjecture that modulo the additive term $Ω(Δ_2^{-2} \ln\ln Δ_2^{-1})$ (which is an upper bound and worst case lower bound for the 2-arm problem), there is an instance optimal algorithm for BEST-1-ARM. Moreover, we introduce a new quantity, called the gap entropy for a best-arm problem instance, and conjecture that it is the instance-wise lower bound. Hence, resolving this conjecture would provide a final answer to the old and basic problem.

cs.LG↗

arXiv2016

Pure Exploration of Multi-armed Bandit Under Matroid Constraints

We study the pure exploration problem subject to a matroid constraint (Best-Basis) in a stochastic multi-armed bandit game. In a Best-Basis instance, we are given $n$ stochastic arms with unknown reward distributions, as well as a matroid $\mathcal{M}$ over the arms. Let the weight of an arm be the mean of its reward distribution. Our goal is to identify a basis of $\mathcal{M}$ with the maximum total weight, using as few samples as possible. The problem is a significant generalization of the best arm identification problem and the top-$k$ arm identification problem, which have attracted significant attentions in recent years. We study both the exact and PAC versions of Best-Basis, and provide algorithms with nearly-optimal sample complexities for these versions. Our results generalize and/or improve on several previous results for the top-$k$ arm identification problem and the combinatorial pure exploration problem when the combinatorial constraint is a matroid.

cs.LG↗

arXiv2016

$ε$-Kernel Coresets for Stochastic Points

With the dramatic growth in the number of application domains that generate probabilistic, noisy and uncertain data, there has been an increasing interest in designing algorithms for geometric or combinatorial optimization problems over such data. In this paper, we initiate the study of constructing $ε$-kernel coresets for uncertain points. We consider uncertainty in the existential model where each point's location is fixed but only occurs with a certain probability, and the locational model where each point has a probability distribution describing its location. An $ε$-kernel coreset approximates the width of a point set in any direction. We consider approximating the expected width (an \expkernel), as well as the probability distribution on the width (an \probkernel) for any direction. We show that there exists a set of $O(1/ε^{(d-1)/2})$ deterministic points which approximate the expected width under the existential and locational models, and we provide efficient algorithms for constructing such coresets. We show, however, it is not always possible to find a subset of the original uncertain points which provides such an approximation. However, if the existential probability of each point is lower bounded by a constant, an exp-kernel\ (or an fpow-kernel) is still possible. We also construct an quant-kernel coreset in linear time. Finally, combining with known techniques, we show a few applications to approximating the extent of uncertain functions, maintaining extent measures for stochastic moving points and some shape fitting problems under uncertainty.

cs.DS↗

arXiv2016

Visual Saliency Based on Scale-Space Analysis in the Frequency Domain

We address the issue of visual saliency from three perspectives. First, we consider saliency detection as a frequency domain analysis problem. Second, we achieve this by employing the concept of {\it non-saliency}. Third, we simultaneously consider the detection of salient regions of different size. The paper proposes a new bottom-up paradigm for detecting visual saliency, characterized by a scale-space analysis of the amplitude spectrum of natural images. We show that the convolution of the {\it image amplitude spectrum} with a low-pass Gaussian kernel of an appropriate scale is equivalent to such an image saliency detector. The saliency map is obtained by reconstructing the 2-D signal using the original phase and the amplitude spectrum, filtered at a scale selected by minimizing saliency map entropy. A Hypercomplex Fourier Transform performs the analysis in the frequency domain. Using available databases, we demonstrate experimentally that the proposed model can predict human fixation data. We also introduce a new image database and use it to show that the saliency detector can highlight both small and large salient regions, as well as inhibit repeated distractors in cluttered images. In addition, we show that it is able to predict salient regions on which people focus their attention.

cs.CV↗

arXiv2016

Incentivizing Sharing in Realtime D2D Streaming Networks: A Mean Field Game Perspective

We consider the problem of streaming live content to a cluster of co-located wireless devices that have both an expensive unicast base-station-to-device (B2D) interface, as well as an inexpensive broadcast device-to-device (D2D) interface, which can be used simultaneously. Our setting is a streaming system that uses a block-by-block random linear coding approach to achieve a target percentage of on-time deliveries with minimal B2D usage. Our goal is to design an incentive framework that would promote such cooperation across devices, while ensuring good quality of service. Based on ideas drawn from truth-telling auctions, we design a mechanism that achieves this goal via appropriate transfers (monetary payments or rebates) in a setting with a large number of devices, and with peer arrivals and departures. Here, we show that a Mean Field Game can be used to accurately approximate our system. Furthermore, the complexity of calculating the best responses under this regime is low. We implement the proposed system on an Android testbed, and illustrate its efficient performance using real world experiments.

cs.GT↗

arXiv2016

Experimental investigation of the stronger uncertainty relations for all incompatible observables

The Heisenberg-Robertson uncertainty relation quantitatively expresses the impossibility of jointly sharp preparation of incompatible observables. However it does not capture the concept of incompatible observables because it can be trivial even for two incompatible observables. We experimentally demonstrate the new stronger uncertainty relations proposed by Maccone and Pati [Phys. Rev. Lett. 113, 260401 (2014)] relating on that sum of variances are valid in a state-dependent manner and the lower bound is guaranteed to be nontrivial for two observables being incompatible on the state of the system being measured. The behaviour we find agrees with the predictions of quantum theory and obeys the new uncertainty relations even for the special states which trivialize Heisenberg-Robertson relation. We realize a direct measurement model and give the first experimental investigation of the strengthened relations.

quant-ph↗

arXiv2016

A Java Data Security Framework (JDSF) and its Case Studies

We present the design of something we call Confidentiality, Integrity and Authentication Sub-Frameworks, which are a part of a more general Java Data Security Framework (JDSF) designed to support various aspects related to data security (confidentiality, origin authentication, integrity, and SQL randomization). The JDSF was originally designed in 2007 for use in the two use-cases, MARF and HSQLDB, to allow a plug-in-like implementation of and verification of various security aspects and their generalization. The JDSF project explores secure data storage related issues from the point of view of data security in the two projects. A variety of common security aspects and tasks were considered in order to extract a spectrum of possible parameters these aspects require for the design an extensible frameworked API and its implementation. A particular challenge being tackled is an aggregation of diverse approaches and algorithms into a common set of Java APIs to cover all or at least most common aspects, and, at the same time keeping the framework as simple as possible. As a part of the framework, we provide the mentioned sub-frameworks' APIs to allow for the common algorithm implementations of the confidentiality, integrity, and authentication aspects for MARF's and HSQLDB's database(s). At the same time we perform a detailed overview of the related work and literature on data and database security that we considered as a possible input to design the JDSF.

cs.CR↗

arXiv2016

Indoor 5G 3GPP-like Channel Models for Office and Shopping Mall Environments

Future mobile communications systems are likely to be very different to those of today with new service innovations driven by increasing data traffic demand, increasing processing power of smart devices and new innovative applications. To meet these service demands the telecommunications industry is converging on a common set of 5G requirements which includes network speeds as high as 10 Gbps, cell edge rate greater than 100 Mbps, and latency of less than 1 msec. To reach these 5G requirements the industry is looking at new spectrum bands in the range up to 100 GHz where there is spectrum availability for wide bandwidth channels. For the development of new 5G systems to operate in bands up to 100 GHz there is a need for accurate radio propagation models which are not addressed by existing channel models developed for bands below 6 GHz. This paper presents a preliminary overview of the 5G channel models for bands up to 100 GHz in indoor offices and shopping malls, derived from extensive measurements across a multitude of bands. These studies have found some extensibility of the existing 3GPP models to the higher frequency bands up to 100 GHz. The measurements indicate that the smaller wavelengths introduce an increased sensitivity of the propagation models to the scale of the environment and show some frequency dependence of the path loss as well as increased occurrence of blockage. Further, the penetration loss is highly dependent on the material and tends to increase with frequency. The small-scale characteristics of the channel such as delay spread and angular spread and the multipath richness is somewhat similar over the frequency range, which is encouraging for extending the existing 3GPP models to the wider frequency range. Further work will be carried out to complete these models, but this paper presents the first steps for an initial basis for the model development.

cs.IT↗

arXiv2016

Quasiparticle interference of the Fermi arcs and surface-bulk connectivity of a Weyl semimetal

Weyl semimetals host topologically protected surface states, with arced Fermi surface contours that are predicted to propagate through the bulk when their momentum matches that of the surface projections of the bulk's Weyl nodes. We use spectroscopic mapping with a scanning tunneling microscope to visualize quasi-particle scattering and interference at the surface of the Weyl semimetal TaAs. Our measurements reveal 10 different scattering wave vectors, which can be understood and precisely reproduced with a theory that takes into account the shape, spin texture, and momentum-dependent propagation of the Fermi arc surface states into the bulk. Our findings provide evidence that Weyl nodes act as sinks for electron transport on the surface of these materials.

cond-mat.mes-hall↗

arXiv2016

Large discrete jumps observed in the transition between Chern states in a ferromagnetic Topological Insulator

A striking prediction in topological insulators is the appearance of the quantized Hall resistance when the surface states are magnetized. The surface Dirac states become gapped everywhere on the surface, but chiral edge states remain on the edges. In an applied current, the edge states produce a quantized Hall resistance that equals the Chern number C = +1 or -1 (in natural units), even in zero magnetic field. This quantum anomalous Hall effect was observed by Chang et al. With reversal of the magnetic field, the system is trapped in a metastable state because of magnetic anisotropy. Here we investigate how the system escapes the metastable state at low temperatures (10-200 mK). When the dissipation (measured by the longitudinal resistance) is ultralow, we find that the system escapes by making a few, very rapid transitions, as detected by large jumps in the Hall and longitudinal resistances. Using the field at which the initial jump occurs to estimate the escape rate, we find that raising the temperature strongly suppresses the rate. From a detailed map of the resistance vs. gate voltage and temperature, we show that dissipation strongly affects the escape rate. We compare the observations with dissipative quantum tunneling predictions. In the ultralow dissipation regime, there exist two temperature scales T1 = 70 mK and T2 = 145 mK between which jumps can be observed. The jumps display a spatial correlation that extends over a large fraction of the sample.

cond-mat.mes-hall↗

arXiv2016

Queue-Aware Energy-Efficient Joint Remote Radio Head Activation and Beamforming in Cloud Radio Access Networks

In this paper, we study the stochastic optimization of cloud radio access networks (C-RANs) by joint remote radio head (RRH) activation and beamforming in the downlink. Unlike most previous works that only consider a static optimization framework with full traffic buffers, we formulate a dynamic optimization problem by explicitly considering the effects of random traffic arrivals and time-varying channel fading. The stochastic formulation can quantify the tradeoff between power consumption and queuing delay. Leveraging on the Lyapunov optimization technique, the stochastic optimization problem can be transformed into a per-slot penalized weighted sum rate maximization problem, which is shown to be non-deterministic polynomial-time hard. Based on the equivalence between the penalized weighted sum rate maximization problem and the penalized weighted minimum mean square error (WMMSE) problem, the group sparse beamforming optimization based WMMSE algorithm and the relaxed integer programming based WMMSE algorithm are proposed to efficiently obtain the joint RRH activation and beamforming policy. Both algorithms can converge to a stationary solution with low-complexity and can be implemented in a parallel manner, thus they are highly scalable to large-scale C-RANs. In addition, these two proposed algorithms provide a flexible and efficient means to adjust the power-delay tradeoff on demand.

cs.IT↗

arXiv2016

5G 3GPP-like Channel Models for Outdoor Urban Microcellular and Macrocellular Environments

For the development of new 5G systems to operate in bands up to 100 GHz, there is a need for accurate radio propagation models at these bands that currently are not addressed by existing channel models developed for bands below 6 GHz. This document presents a preliminary overview of 5G channel models for bands up to 100 GHz. These have been derived based on extensive measurement and ray tracing results across a multitude of frequencies from 6 GHz to 100 GHz, and this document describes an initial 3D channel model which includes: 1) typical deployment scenarios for urban microcells (UMi) and urban macrocells (UMa), and 2) a baseline model for incorporating path loss, shadow fading, line of sight probability, penetration and blockage models for the typical scenarios. Various processing methodologies such as clustering and antenna decoupling algorithms are also presented.

cs.IT↗