arXiv Science⌕ Search

arXiv subjects

Jian Zhang

Publications and source records attributed to Jian Zhang.

At least 721 records · Page 40Linked to original sources
arXiv2016

SQuAD: 100,000+ Questions for Machine Comprehension of Text

We present the Stanford Question Answering Dataset (SQuAD), a new reading comprehension dataset consisting of 100,000+ questions posed by crowdworkers on a set of Wikipedia articles, where the answer to each question is a segment of text from the corresponding reading passage. We analyze the dataset to understand the types of reasoning required to answer the questions, leaning heavily on dependency and constituency trees. We build a strong logistic regression model, which achieves an F1 score of 51.0%, a significant improvement over a simple baseline (20%). However, human performance (86.8%) is much higher, indicating that the dataset presents a good challenge problem for future research. The dataset is freely available at https://stanford-qa.com

cs.CL↗
arXiv2016

A Systematic Approach for Cross-source Point Cloud Registration by Preserving Macro and Micro Structures

We propose a systematic approach for registering cross-source point clouds. The compelling need for cross-source point cloud registration is motivated by the rapid development of a variety of 3D sensing techniques, but many existing registration methods face critical challenges as a result of the large variations in cross-source point clouds. This paper therefore illustrates a novel registration method which successfully aligns two cross-source point clouds in the presence of significant missing data, large variations in point density, scale difference and so on. The robustness of the method is attributed to the extraction of macro and micro structures. Our work has three main contributions: (1) a systematic pipeline to deal with cross-source point cloud registration; (2) a graph construction method to maintain macro and micro structures; (3) a new graph matching method is proposed which considers the global geometric constraint to robustly register these variable graphs. Compared to most of the related methods, the experiments show that the proposed method successfully registers in cross-source datasets, while other methods have difficulty achieving satisfactory results. The proposed method also shows great ability in same-source datasets.

cs.CV↗
arXiv2016

Quantum permanents and Hafnians via Pfaffians

Quantum determinants and Pfaffians or permanents and Hafnians are introduced on the two parameter quantum general linear group. Fundamental identities among quantum Pf, Hf, and det are proved in the general setting. We show that there are two special quantum algebras among the quantum groups, where the quantum Pfaffians have integral Laurent polynomials as coefficients. As a consequence, the quantum Hafnian is computed by a closely related quantum permanent and identical to the quantum Pfaffian on this special quantum algebra.

math.QA↗
arXiv2016

Multiplicity and concentration behavior of solutions to the critical Kirchhoff type problem

In this paper, we study the multiplicity and concentration of the positive solutions to the following critical Kirchhoff type problem: \begin{equation*} -\left(\varepsilon^2 a+\varepsilon b\int_{\R^3}|\nabla u|^2\mathrm{d} x\right)Δu + V(x) u = f(u)+u^5\ \ {\rm in } \ \ \R^3, \end{equation*} where $\varepsilon$ is a small positive parameter, $a$, $b$ are positive constants, $V \in C(\mathbb{R}^3)$ is a positive potential, $f \in C^1(\R^+, \R)$ is a subcritical nonlinear term, $u^5$ is a pure critical nonlinearity. When $\varepsilon>0$ small, we establish the relationship between the number of positive solutions and the profile of the potential $V$. The exponential decay at infinity of the solution is also obtained. In particular, we show that each solution concentrates around a local strict minima of $V$ as $\varepsilon \rightarrow 0$.

math.AP↗
arXiv2016

Parallel SGD: When does averaging help?

Consider a number of workers running SGD independently on the same pool of data and averaging the models every once in a while -- a common but not well understood practice. We study model averaging as a variance-reducing mechanism and describe two ways in which the frequency of averaging affects convergence. For convex objectives, we show the benefit of frequent averaging depends on the gradient variance envelope. For non-convex objectives, we illustrate that this benefit depends on the presence of multiple globally optimal points. We complement our findings with multicore experiments on both synthetic and real data.

stat.ML↗
arXiv2016

On Pollaczek-Khinchine Formula for Peer-to-Peer Networks

The performance analysis of peer-to-peer (P2P) networks calls for a new kind of queueing model, in which jobs and service stations arrive randomly. Except in some simple special cases, in general, the queueing model with varying service rate is mathematically intractable. Motivated by the P-K formula for M/G/1 queue, we developed a limiting analysis approach based on the connection between the fluctuation of service rate and the mean queue length. Considering the two extreme service rates, we proved the conjecture on the lower bound and upper bound of mean queue length previously postulated. Furthermore, an approximate P-K formula to estimate the mean queue length is derived from the convex combination of these two bounds and the conditional mean queue length under the overload condition. We confirmed the accuracy of our approximation by extensive simulation studies with different system parameters. We also verified that all limiting cases of the system behavior are consistent with the predictions of our formula.

cs.PF↗
arXiv2016

Quantum Criticality and Inhomogeneous Magnetic Order in Fe-doped alpha-YbAlB4

The intermediate-valent polymorphs $α$- and $β$-YbAlB$_4$ exhibit quantum criticality and other novel properties not usually associated with intermediate valence. Iron doping induces quantum criticality in $α$-YbAlB$_4$ and magnetic order in both compounds. We report results of muon spin relaxation ($μ$SR) experiments in the intermediate-valent alloys $α$-YbAl$_{1-x}$Fe$_x$B$_4$, $x = 0.014$ and 0.25. For $x = 0.014$ we find no evidence for magnetic order down to 25 mK\@. The dynamic muon spin relaxation rate $λ_d$ exhibits a power-law temperature dependence $λ_d \propto T^{-a}$, $a = 0.40(4)$, in the temperature range 100 mK--2 K, in disagreement with predictions by theories of antiferromagnetic (AFM) or valence quantum critical behavior. For $x = 0.25$, where AFM order develops in the temperature range 7.5--10 K, where we find coexistence of meso- or macroscopically segregated paramagnetic and AFM phases, with considerable disorder in the latter down to 2 K.

cond-mat.str-el↗
arXiv2016

Quantum cloning attacks against PUF-based quantum authentication systems

With the advent of Physical Unclonable Functions (PUFs), PUF-based quantum authentication systems (QAS) have been proposed for security purposes and recently proof-of-principle experiment has been demonstrated. As a further step towards completing the security analysis, we investigate quantum cloning attacks against PUF-based quantum authentication systems and prove that quantum cloning attacks outperform the so-called challenge-estimation attacks. We present the analytical expression of the false accept probability by use of the corresponding optimal quantum cloning machines and extend the previous results in the literature. In light of these findings, an explicit comparison is made between PUF-based quantum authentication systems and quantum key distribution (QKD) protocols in the context of cloning attacks. Moreover, from an experimental perspective, a trade-off between the average photon number and the detection efficiency is discussed in detail.

quant-ph↗
arXiv2015

Coupling Tension and Shear for Highly Sensitive Graphene-Based Strain Sensors

We report, based on its variation in electronic transport to coupled tension and shear deformation, a highly sensitive graphene-based strain sensor consisting of an armchair graphene nanoribbon (AGNR) between metallic contacts. As the nominal strain at any direction increases from 2.5 to 10%, the conductance decreases, particularly when the system changes from the electrically neutral region. At finite bias voltage, both the raw conductance and the relative proportion of the conductance depends smoothly on the gate voltage with negligible fluctuations, which is in contrast to that of pristine graphene. Specifically, when the nominal strain is 10% and the angle varies from 0 degree to 90 degree, the relative proportion of the conductance changes from 60 to 90%.

cond-mat.mes-hall↗
arXiv2015

Coherence times of precisely depth controlled NV centers in diamond

We investigated the depth dependence of coherence times of nitrogen-vacancy (NV) centers through precisely depth controlling by a moderately oxidative at 580°C in air. By successive nanoscale etching, NV centers could be brought close to the diamond surface step by step, which enable us to trace the evolution of the number of NV centers remained in the chip and to study the depth dependence of coherence times of NV centers with the diamond etching. Our results showed that the coherence times of NV centers declined rapidly with the depth reduction in their last about 22 nm before they finally disappeared, revealing a critical depth for the influence of rapid fluctuating surface spin bath. By monitoring the coherence time variation with depth, we could make a shallow NV center with long coherence time for detecting external spins with high sensitivity.

quant-ph↗
arXiv2015

A Tool for Computing and Estimating the Volume of the Solution Space of SMT(LA)

There are already quite a few tools for solving the Satisfiability Modulo Theories (SMT) problems. In this paper, we present \texttt{VolCE}, a tool for counting the solutions of SMT constraints, or in other words, for computing the volume of the solution space. Its input is essentially a set of Boolean combinations of linear constraints, where the numeric variables are either all integers or all reals, and each variable is bounded. The tool extends SMT solving with integer solution counting and volume computation/estimation for convex polytopes. Effective heuristics are adopted, which enable the tool to deal with high-dimensional problem instances efficiently and accurately.

cs.AI↗
arXiv2015

Broken Time Reversal Symmetry in Superconducting Pr1-xCexPt4Ge12

We report results of zero-field muon spin relaxation experiments on the filled-skutterudite superconductors~Pr$_{1-x}$Ce$_{x}$Pt$_4$Ge$_{12}$, $x = 0$, 0.07, 0.1, and 0.2, to investigate the effect of Ce doping on broken time-reversal symmetry (TRS) in the superconducting state. In these alloys broken TRS is signaled by the onset of a spontaneous static local magnetic field~$B_s$ below the superconducting transition temperature. We find that $B_s$ decreases linearly with $x$ and $\to 0$ at $x \approx 0.4$, close to the concentration above which superconductivity is no longer observed. The (Pr,Ce)Pt$_4$Ge$_{12}$ and isostructural (Pr,La)Os$_4$Sb$_{12}$ alloy series both exhibit superconductivity with broken TRS, and in both the decrease of $B_s$ is proportional to the decrease of Pr concentration. This suggests that Pr-Pr intersite interactions are responsible for the broken TRS\@. The two alloy series differ in that the La-doped alloys are superconducting for all La concentrations, suggesting that in (Pr,Ce)Pt$_4$Ge$_{12}$ pair-breaking by Ce doping suppresses superconductivity. For all $x$ the dynamic muon spin relaxation rate decreases somewhat in the superconducting state. This may be due to Korringa relaxation by conduction electrons, which is reduced by the opening of the superconducting energy gap.

cond-mat.supr-con↗
arXiv2015

Abrupt Motion Tracking via Nearest Neighbor Field Driven Stochastic Sampling

Stochastic sampling based trackers have shown good performance for abrupt motion tracking so that they have gained popularity in recent years. However, conventional methods tend to use a two-stage sampling paradigm, in which the search space needs to be uniformly explored with an inefficient preliminary sampling phase. In this paper, we propose a novel sampling-based method in the Bayesian filtering framework to address the problem. Within the framework, nearest neighbor field estimation is utilized to compute the importance proposal probabilities, which guide the Markov chain search towards promising regions and thus enhance the sampling efficiency; given the motion priors, a smoothing stochastic sampling Monte Carlo algorithm is proposed to approximate the posterior distribution through a smoothing weight-updating scheme. Moreover, to track the abrupt and the smooth motions simultaneously, we develop an abrupt-motion detection scheme which can discover the presence of abrupt motions during online tracking. Extensive experiments on challenging image sequences demonstrate the effectiveness and the robustness of our algorithm in handling the abrupt motions.

cs.CV↗
arXiv2014

High-Sensitivity Temperature Sensing Using an Implanted Single Nitrogen-Vacancy Center Array in Diamond

We presented a high-sensitivity temperature detection using an implanted single Nitrogen-Vacancy center array in diamond. The high-order Thermal Carr-Purcell-Meiboom-Gill (TCPMG) method was performed on the implanted single nitrogen vacancy (NV) center in diamond in a static magnetic field. We demonstrated that under small detunings for the two driving microwave frequencies, the oscillation frequency of the induced fluorescence of the NV center equals approximately to the average of the detunings of the two driving fields. On basis of the conclusion, the zero-field splitting D for the NV center and the corresponding temperature could be determined. The experiment showed that the coherence time for the high-order TCPMG was effectively extended, particularly up to 108 μs for TCPMG-8, about 14 times of the value 7.7 μs for thermal Ramsey method. This coherence time corresponded to a thermal sensitivity of 10.1 mK/Hz1/2. We also detected the temperature distribution on the surface of a diamond chip in three different circumstances by using the implanted NV center array with the TCPMG-3 method. The experiment implies the feasibility for using implanted NV centers in high-quality diamonds to detect temperatures in biology, chemistry, material science and microelectronic system with high-sensitivity and nanoscale resolution.

quant-ph↗
arXiv2014

Quantum Pfaffians and Hyper-Pfaffians

The concept of the quantum Pfaffian is rigorously examined and refurbished using the new method of quantum exterior algebras. We derive a complete family of Plücker relations for the quantum linear transformations, and then use them to give an optimal set of relations required for the quantum Pfaffian. We then give the formula between the quantum determinant and the quantum Pfaffian and prove that any quantum determinant can be expressed as a quantum Pfaffian. Finally the quantum hyper-Pfaffian is introduced, and we prove a similar result of expressing quantum determinants in terms of quantum hyper-Pfaffians at modular cases.

math.QA↗
arXiv2014

Group-based Sparse Representation for Image Restoration

Traditional patch-based sparse representation modeling of natural images usually suffer from two problems. First, it has to solve a large-scale optimization problem with high computational complexity in dictionary learning. Second, each patch is considered independently in dictionary learning and sparse coding, which ignores the relationship among patches, resulting in inaccurate sparse coding coefficients. In this paper, instead of using patch as the basic unit of sparse representation, we exploit the concept of group as the basic unit of sparse representation, which is composed of nonlocal patches with similar structures, and establish a novel sparse representation modeling of natural images, called group-based sparse representation (GSR). The proposed GSR is able to sparsely represent natural images in the domain of group, which enforces the intrinsic local sparsity and nonlocal self-similarity of images simultaneously in a unified framework. Moreover, an effective self-adaptive dictionary learning method for each group with low complexity is designed, rather than dictionary learning from natural images. To make GSR tractable and robust, a split Bregman based technique is developed to solve the proposed GSR-driven minimization problem for image restoration efficiently. Extensive experiments on image inpainting, image deblurring and image compressive sensing recovery manifest that the proposed GSR modeling outperforms many current state-of-the-art schemes in both PSNR and visual perception.

cs.CV↗
arXiv2014

Image Restoration Using Joint Statistical Modeling in Space-Transform Domain

This paper presents a novel strategy for high-fidelity image restoration by characterizing both local smoothness and nonlocal self-similarity of natural images in a unified statistical manner. The main contributions are three-folds. First, from the perspective of image statistics, a joint statistical modeling (JSM) in an adaptive hybrid space-transform domain is established, which offers a powerful mechanism of combining local smoothness and nonlocal self-similarity simultaneously to ensure a more reliable and robust estimation. Second, a new form of minimization functional for solving image inverse problem is formulated using JSM under regularization-based framework. Finally, in order to make JSM tractable and robust, a new Split-Bregman based algorithm is developed to efficiently solve the above severely underdetermined inverse problem associated with theoretical proof of convergence. Extensive experiments on image inpainting, image deblurring and mixed Gaussian plus salt-and-pepper noise removal applications verify the effectiveness of the proposed algorithm.

cs.MM↗