arXiv Science⌕ Search

arXiv subjects

Jian Li

Publications and source records attributed to Jian Li.

At least 649 records · Page 36Linked to original sources
arXiv2017

Approaching the Type-II Dirac Point and Concomitant Superconductivity in Pt-doping Stabilized Metastable 1T-phase IrTe2

Topological semimetal is a topic of general interest in material science. Recently, a new kind of topological semimetal called type-II Dirac semimetal with tilted Dirac cones is discovered in PtSe2 family. However, the further investigation is hindered due to the huge energy difference from Dirac points to Fermi level and the irrelevant conducting pockets at Fermi surface. Here we characterize the optimized type-II Dirac dispersions in a metastable 1T phase of IrTe2. Our strategy of Pt doping protects the metastable 1T phase in low temperature and tunes the Fermi level to the Dirac point. As demonstrated by angle-resolved photoemission spectra and first principle calculations, the Fermi surface of Ir1-xPtxTe2 is formed by only a single band with type-II Dirac cone which is tilted strongly along kz momentum direction. Interesting superconductivity is observed in samples for Dirac point close to Fermi level and even survives when Fermi level aligns with the Dirac point as finite density of states created by the tilted cone dispersion. This advantage offers opportunities for possible topological superconductivity and versatile Majorana devices in type-II Dirac semimetals.

cond-mat.mtrl-sci↗
arXiv2017

On dynamics of graph maps with zero topological entropy

We explore the dynamics of graph maps with zero topological entropy. It is shown that a continuous map $f$ on a topological graph $G$ has zero topological entropy if and only if it is locally mean equicontinuous, that is the dynamics on each orbit closure is mean equicontinuous. As an application, we show that Sarnak's Möbius Disjointness Conjecture is true for graph maps with zero topological entropy. We also extend several results known in interval dynamics to graph maps. We show that a graph map has zero topological entropy if and only if there is no $3$-scrambled tuple if and only if the proximal relation is an equivalence relation; a graph map has no scrambled pairs if and only if it is null if and only if it is tame.

math.DS↗
arXiv2017

Tuning of few-electron states and optical absorption anisotropy in GaAs quantum rings

The electronic and optical properties of a GaAs quantum ring (QR) with few electrons in the presence of the Rashba spin-orbit interaction (RSOI) and the Dresselhaus spin-orbit interaction (DSOI) have been investigated theoretically. Configuration interaction (CI) method is employed to calculate the eigenvalues and eigenstates of the multiple-electron QR accurately. Our numerical results demonstrate that the symmetry breaking induced by the RSOI and DSOI leads to an anisotropic distribution of multi-electron states. The Coulomb interaction offers additional modulation of the electron distribution and thus the optical absorption indices in the quantum rings. By tuning the magnetic/electric fields and/or electron numbers in a quantum ring, one can change its optical property significantly. Our theory provides a new way to control multi-electron states and optical properties of QR by hybrid modulations or by electrical means only.

cond-mat.mes-hall↗
arXiv2017

Distinguishing a Majorana zero mode using spin resolved measurements

One-dimensional topological superconductors host Majorana zero modes (MZMs), the non-local property of which could be exploited for quantum computing applications. Spin- polarized scanning tunneling microscopy measurements show that MZMs realized in self- assembled Fe chains on the surface of Pb have a spin polarization that exceeds that due to the magnetism of these chains. This feature, captured by our model calculations, is a direct consequence of the nonlocality of the Hilbert space of MZMs emerging from a topological band structure. Our study establishes spin polarization measurements as a diagnostic tool to uniquely distinguish topological MZMs from trivial in-gap states of a superconductor.

cond-mat.mes-hall↗
arXiv2017

Generative Adversarial Mapping Networks

Generative Adversarial Networks (GANs) have shown impressive performance in generating photo-realistic images. They fit generative models by minimizing certain distance measure between the real image distribution and the generated data distribution. Several distance measures have been used, such as Jensen-Shannon divergence, $f$-divergence, and Wasserstein distance, and choosing an appropriate distance measure is very important for training the generative network. In this paper, we choose to use the maximum mean discrepancy (MMD) as the distance metric, which has several nice theoretical guarantees. In fact, generative moment matching network (GMMN) (Li, Swersky, and Zemel 2015) is such a generative model which contains only one generator network $G$ trained by directly minimizing MMD between the real and generated distributions. However, it fails to generate meaningful samples on challenging benchmark datasets, such as CIFAR-10 and LSUN. To improve on GMMN, we propose to add an extra network $F$, called mapper. $F$ maps both real data distribution and generated data distribution from the original data space to a feature representation space $\mathcal{R}$, and it is trained to maximize MMD between the two mapped distributions in $\mathcal{R}$, while the generator $G$ tries to minimize the MMD. We call the new model generative adversarial mapping networks (GAMNs). We demonstrate that the adversarial mapper $F$ can help $G$ to better capture the underlying data distribution. We also show that GAMN significantly outperforms GMMN, and is also superior to or comparable with other state-of-the-art GAN based methods on MNIST, CIFAR-10 and LSUN-Bedrooms datasets.

cs.LG↗
arXiv2017

The Majorana spin in magnetic atomic chain systems

In this paper, we establish that Majorana zero modes emerging from a topological band structure of a chain of magnetic atoms embedded in a superconductor can be distinguished from trivial localized zero energy states that may accidentally form in this system using spin resolved measurements. To demonstrate this key Majorana diagnostics, we study the spin composition of magnetic impurity induced in-gap Shiba states in a superconductor using a quantum impurity model (at the mean-field level). By examining the spin and spectral densities in the context of the Bogoliubov-de Gennes (BdG) particle-hole symmetry, we derive a sum rule that relates the spin densities of localized Shiba states with those in the normal state without superconductivity. Extending our investigations to ferromagnetic chain of magnetic impurities, we identify key features of the spin properties of the extended Shiba state bands, as well as those associated with a localized Majorana end mode when the effect of spin-orbit interaction is included. We then formulate a phenomenological theory for the measurement of the local spin densities with spin-polarized scanning tunneling microscopy (STM) techniques. By combining the calculated spin densities and the measurement theory, we show that spin-polarized STM measurements can reveal a sharp contrast in spin polarization between an accidentally-zero-energy trivial Shiba state and a Majorana zero mode in a topological superconducting phase in atomic chains. We further confirm our results with numerical simulations that address generic parameter settings.

cond-mat.mes-hall↗
arXiv2017

Measure-theoretic sensitivity via finite partitions

For every positive integer $n\geq 2$, we introduce the concept of measure-theoretic $n$-sensitivity for measure-theoretic dynamical systems via finite measurable partitions, and show that an ergodic system is measure-theoretically $n$-sensitive but not $(n+1)$-sensitive if and only if its maximal pattern entropy is $\log n$.

math.DS↗
arXiv2017

Experimental generalized contextuality with single-photon qubits

Contextuality is a phenomenon at the heart of the quantum mechanical departure from classical behaviour, and has been recently identified as a resource in quantum computation. Experimental demonstration of contextuality is thus an important goal. The traditional form of contextuality -- as violation of a Kochen-Specker inequality -- requires a quantum system with at least three levels, and the status of the assumption of determinism used in deriving those inequalities has been controversial. By considering `unsharp' observables, Liang, Spekkens and Wiseman (LSW) derived an inequality for generalized noncontextual models that doesn't assume determinism, and applies already to a qubit. We experimentally implement the LSW test using the polarization states of a heralded single photon and three unsharp binary measurements. We violate the LSW inequality by more than 16 standard deviations, thus showing that our results cannot be reproduced by a noncontextual subset of quantum theory.

quant-ph↗
arXiv2017

Mean Li-Yorke chaos along some good sequences

If a topological dynamical system $(X,T)$ has positive topological entropy, then it is multivariant mean Li-Yorke chaotic along a sequence $\{a_k\}_{k=1}^\infty$ of positive integers which is "good" for pointwise ergodic convergence with a mild condition; more specifically, there exists a Cantor subset $K$ of $X$ such that for every $n\ge2$ and pairwise distinct points $x_1,x_2,\dotsc,x_n$ in $K$ we have \[\liminf_{N\to\infty}\frac{1}{N}\sum_{k=1}^N\max_{1\leq i 0.\] Examples are given for the classic sequences of primes and generalized polynomials.

math.DS↗
arXiv2017

GeV detection of HESS J0632+057

HESS J0632+057 is the only gamma-ray binary that has been detected at TeV energies, but not at GeV energies yet. Based on nearly nine years of Fermi Large Area Telescope (LAT) Pass 8 data, we report here on a deep search for the gamma-ray emission from HESS J0632+057 in the 0.1-300 GeV energy range. We find a previously unknown gamma-ray source, Fermi J0632.6+0548, spatially coincident with HESS J0632+057. The measured flux of Fermi J0632.6+0548 is consistent with the previous flux upper limit on HESS J0632+057 and shows variability that can be related to the HESS J0632+057 orbital phase. We propose that Fermi J0632.6+0548 is the GeV counterpart of HESS J0632+057. Considering the Very High Energy (VHE) spectrum of HESS J0632+057, a possible spectral turnover above 10 GeV may exist in Fermi J0632.6+0548, as appears to be common in other established gamma-ray binaries.

astro-ph.HE↗
arXiv2017

Learning Gradient Descent: Better Generalization and Longer Horizons

Training deep neural networks is a highly nontrivial task, involving carefully selecting appropriate training algorithms, scheduling step sizes and tuning other hyperparameters. Trying different combinations can be quite labor-intensive and time consuming. Recently, researchers have tried to use deep learning algorithms to exploit the landscape of the loss function of the training problem of interest, and learn how to optimize over it in an automatic way. In this paper, we propose a new learning-to-learn model and some useful and practical tricks. Our optimizer outperforms generic, hand-crafted optimization algorithms and state-of-the-art learning-to-learn optimizers by DeepMind in many tasks. We demonstrate the effectiveness of our algorithms on a number of tasks, including deep MLPs, CNNs, and simple LSTMs.

cs.LG↗
arXiv2017

Nearly Optimal Sampling Algorithms for Combinatorial Pure Exploration

We study the combinatorial pure exploration problem Best-Set in stochastic multi-armed bandits. In a Best-Set instance, we are given $n$ arms with unknown reward distributions, as well as a family $\mathcal{F}$ of feasible subsets over the arms. Our goal is to identify the feasible subset in $\mathcal{F}$ with the maximum total mean using as few samples as possible. The problem generalizes the classical best arm identification problem and the top-$k$ arm identification problem, both of which have attracted significant attention in recent years. We provide a novel instance-wise lower bound for the sample complexity of the problem, as well as a nontrivial sampling algorithm, matching the lower bound up to a factor of $\ln|\mathcal{F}|$. For an important class of combinatorial families, we also provide polynomial time implementation of the sampling algorithm, using the equivalence of separation and optimization for convex program, and approximate Pareto curves in multi-objective optimization. We also show that the $\ln|\mathcal{F}|$ factor is inevitable in general through a nontrivial lower bound construction. Our results significantly improve several previous results for several important combinatorial constraints, and provide a tighter understanding of the general Best-Set problem. We further introduce an even more general problem, formulated in geometric terms. We are given $n$ Gaussian arms with unknown means and unit variance. Consider the $n$-dimensional Euclidean space $\mathbb{R}^n$, and a collection $\mathcal{O}$ of disjoint subsets. Our goal is to determine the subset in $\mathcal{O}$ that contains the $n$-dimensional vector of the means. The problem generalizes most pure exploration bandit problems studied in the literature. We provide the first nearly optimal sample complexity upper and lower bounds for the problem.

cs.LG↗
arXiv2017

Towards Instance Optimal Bounds for Best Arm Identification

In the classical best arm identification (Best-$1$-Arm) problem, we are given $n$ stochastic bandit arms, each associated with a reward distribution with an unknown mean. We would like to identify the arm with the largest mean with probability at least $1-δ$, using as few samples as possible. Understanding the sample complexity of Best-$1$-Arm has attracted significant attention since the last decade. However, the exact sample complexity of the problem is still unknown. Recently, Chen and Li made the gap-entropy conjecture concerning the instance sample complexity of Best-$1$-Arm. Given an instance $I$, let $μ_{[i]}$ be the $i$th largest mean and $Δ_{[i]}=μ_{[1]}-μ_{[i]}$ be the corresponding gap. $H(I)=\sum_{i=2}^nΔ_{[i]}^{-2}$ is the complexity of the instance. The gap-entropy conjecture states that $Ω\left(H(I)\cdot\left(\lnδ^{-1}+\mathsf{Ent}(I)\right)\right)$ is an instance lower bound, where $\mathsf{Ent}(I)$ is an entropy-like term determined by the gaps, and there is a $δ$-correct algorithm for Best-$1$-Arm with sample complexity $O\left(H(I)\cdot\left(\lnδ^{-1}+\mathsf{Ent}(I)\right)+Δ_{[2]}^{-2}\ln\lnΔ_{[2]}^{-1}\right)$. If the conjecture is true, we would have a complete understanding of the instance-wise sample complexity of Best-$1$-Arm. We make significant progress towards the resolution of the gap-entropy conjecture. For the upper bound, we provide a highly nontrivial algorithm which requires \[O\left(H(I)\cdot\left(\lnδ^{-1} +\mathsf{Ent}(I)\right)+Δ_{[2]}^{-2}\ln\lnΔ_{[2]}^{-1}\mathrm{polylog}(n,δ^{-1})\right)\] samples in expectation. For the lower bound, we show that for any Gaussian Best-$1$-Arm instance with gaps of the form $2^{-k}$, any $δ$-correct monotone algorithm requires $Ω\left(H(I)\cdot\left(\lnδ^{-1} + \mathsf{Ent}(I)\right)\right)$ samples in expectation.

cs.LG↗
arXiv2017

Practical Algorithms for Best-K Identification in Multi-Armed Bandits

In the Best-$K$ identification problem (Best-$K$-Arm), we are given $N$ stochastic bandit arms with unknown reward distributions. Our goal is to identify the $K$ arms with the largest means with high confidence, by drawing samples from the arms adaptively. This problem is motivated by various practical applications and has attracted considerable attention in the past decade. In this paper, we propose new practical algorithms for the Best-$K$-Arm problem, which have nearly optimal sample complexity bounds (matching the lower bound up to logarithmic factors) and outperform the state-of-the-art algorithms for the Best-$K$-Arm problem (even for $K=1$) in practice.

cs.LG↗
arXiv2017

Single-Pass PCA of Large High-Dimensional Data

Principal component analysis (PCA) is a fundamental dimension reduction tool in statistics and machine learning. For large and high-dimensional data, computing the PCA (i.e., the singular vectors corresponding to a number of dominant singular values of the data matrix) becomes a challenging task. In this work, a single-pass randomized algorithm is proposed to compute PCA with only one pass over the data. It is suitable for processing extremely large and high-dimensional data stored in slow memory (hard disk) or the data generated in a streaming fashion. Experiments with synthetic and real data validate the algorithm's accuracy, which has orders of magnitude smaller error than an existing single-pass algorithm. For a set of high-dimensional data stored as a 150 GB file, the proposed algorithm is able to compute the first 50 principal components in just 24 minutes on a typical 24-core computer, with less than 1 GB memory cost.

cs.DS↗
arXiv2017

Performance Optimization of Network Coding Based Communication and Reliable Storage in Internet of Things

Internet or things (IoT) is changing our daily life rapidly. Although new technologies are emerging everyday and expanding their influence in this rapidly growing area, many classic theories can still find their places. In this paper, we study the important applications of the classic network coding theory in two important components of Internet of things, including the IoT core network, where data is sensed and transmitted, and the distributed cloud storage, where the data generated by the IoT core network is stored. First we propose an adaptive network coding (ANC) scheme in the IoT core network to improve the transmission efficiency. We demonstrate the efficacy of the scheme and the performance advantage over existing schemes through simulations. %Next we study the application of network coding in the distributed cloud storage. Next we introduce the optimal storage allocation problem in the network coding based distributed cloud storage, which aims at searching for the most reliable allocation that distributes the $n$ data components into $N$ data centers, given the failure probability $p$ of each data center. Then we propose a polynomial-time optimal storage allocation (OSA) scheme to solve the problem. Both the theoretical analysis and the simulation results show that the storage reliability could be greatly improved by the OSA scheme.

cs.NI↗
arXiv2017

Capacitated Center Problems with Two-Sided Bounds and Outliers

In recent years, the capacitated center problems have attracted a lot of research interest. Given a set of vertices $V$, we want to find a subset of vertices $S$, called centers, such that the maximum cluster radius is minimized. Moreover, each center in $S$ should satisfy some capacity constraint, which could be an upper or lower bound on the number of vertices it can serve. Capacitated $k$-center problems with one-sided bounds (upper or lower) have been well studied in previous work, and a constant factor approximation was obtained. We are the first to study the capacitated center problem with both capacity lower and upper bounds (with or without outliers). We assume each vertex has a uniform lower bound and a non-uniform upper bound. For the case of opening exactly $k$ centers, we note that a generalization of a recent LP approach can achieve constant factor approximation algorithms for our problems. Our main contribution is a simple combinatorial algorithm for the case where there is no cardinality constraint on the number of open centers. Our combinatorial algorithm is simpler and achieves better constant approximation factor compared to the LP approach.

cs.DS↗