Results for "Yong Lin"

total 18899took 0.12s
Properties for CD Inequalities with Unbounded LaplaciansDec 08 2015The CD equalities were introduced to imply the gradient estimate of laplace operator on graphs. This article is based on the unbounded Laplacians, and finally concludes some equivalent properties of the CD(K,$\infty$)and CD(K,n).
Recollection: an Alternative Restoration Technique for Constraint Programming SystemsJan 27 2016Feb 04 2016Search is a key service within constraint programming systems, and it demands the restoration of previously accessed states during the exploration of a search tree. Restoration proceeds either bottom-up within the tree to roll back previously performed ... More
Graphs with large girth and nonnegative curvature dimension conditionAug 25 2016In this paper, we classify unweighted graphs satisfying the curvature dimension condition CD(0,\infty) whose girth are at least five.
Programmable Restoration Granularity in Constraint ProgrammingJan 25 2016Feb 04 2016In most constraint programming systems, a limited number of search engines is offered while the programming of user-customized search algorithms requires low-level efforts, which complicates the deployment of such algorithms. To alleviate this limitation, ... More
Stochastic completeness for graphs with curvature dimension conditionsApr 01 2015Aug 09 2015We prove pointwise gradient bounds for heat semigroups associated to general (possibly unbounded) Laplacians on infinite graphs satisfying the curvature dimension condition CD(K,\infty). Using gradient bounds, we show stochastic completeness for graphs ... More
Equivalent Properties of CD Inequality on GraphDec 06 2015We study some equivalent properties of the curvature-dimension conditions $CD(n,K)$ inequality on infinite, but locally finite graph. These equivalences are gradient estimate, Poincar\'e type inequalities and reverse Poincar\'e inequalities. And we also ... More
Controlled Singular Volterra Integral Equations and Pontryagin Maximum PrincipleDec 16 2017This paper is concerned with a class of controlled singular Volterra integral equations, which could be used to describe problems involving memories. The well-known fractional order ordinary differential equations of the Riemann--Liouville or Caputo types ... More
The existence and nonexistence of global solutions for a semilinear heat equation on graphsFeb 12 2017Let $G=(V,E)$ be a finite or locally finite connected weighted graph, $\Delta$ be the usual graph Laplacian. Using heat kernel estimate, we prove the existence and nonexistence of global solutions for the following semilinear heat equation on $G$ \begin{equation*} ... More
Blow-up problems for nonlinear parabolic equations on locally finite graphsApr 19 2017Let $G=(V,E)$ be a locally finite connected weighted graph, $\Delta$ be the usual graph Laplacian. In this paper, we study the blow-up problems for the nonlinear parabolic equation $u_t=\Delta u + f(u)$ on $G$. The blow-up phenomenons of the equation ... More
On-diagonal lower estimate of heat kernel on graphsDec 27 2016The purpose of this paper is to establish a new continuous-time on-diagonal lower estimate of heat kernel for large time on graphs. To achieve the goal, we first give an upper bound of heat kernel in natural graph metric, and then use this bound and the ... More
Interference-Aware Opportunistic Random Access in Dense IoT NetworksAug 09 2017Apr 29 2019Due to the difficulty of coordination in multi-cell random access, it is a practical challenge how to achieve the optimal throughput with decentralized transmission. In this paper, we propose a decentralized interference-aware opportunistic random access ... More
Fluctuation-induced tunneling conduction through RuO$_2$ nanowire contactsAug 17 2011A good understanding of the electronic conduction processes through nanocontacts is a crucial step for the implementation of functional nanoelectronic devices. We have studied the current-voltage ($I$-$V$) characteristics of nanocontacts between single ... More
A brief review on geometry and spectrum of graphsApr 14 2012This is a survey paper. We study the Ricci curvature and spectrum of graphs, as well as the exterior forms and deRahm cohomology on graphs.
Some remarks on bi-f-harmonic maps and f-biharmonic mapsAug 07 2018In this paper, we prove that the class of bi-f-harmonic maps and that of f-biharmonic maps from a conformal manifold of dimension not equal to 2 are the same (Theorem 1.1). We also give several results on nonexistence of proper bi-f-harmonic maps and ... More
Multi-Cell-Aware Opportunistic Random Access for Machine-Type CommunicationsAug 09 2017Due to the difficulty of coordination in multi-cell random access, it is a practical challenge how to achieve the optimal throughput with decentralized transmission. In this paper, we propose a decentralized multi-cell-aware opportunistic random access ... More
Trust Region Subproblem with a Fixed Number of Additional Linear Inequality Constraints has Polynomial ComplexityDec 05 2013The trust region subproblem with a fixed number m additional linear inequality constraints, denoted by (Tm), have drawn much attention recently. The question as to whether Problem (Tm) is in Class P or Class NP remains open. So far, the only affirmative ... More
Quantum tunneling on graphsJan 13 2011We explore the tunneling behavior of a quantum particle on a finite graph, in the presence of an asymptotically large potential. Surprisingly the behavior is governed by the local symmetry of the graph around the wells.
Kazdan-Warner equation on graphJul 15 2016Let $G=(V,E)$ be a finite graph and $\Delta$ be the usual graph Laplacian. Using the calculus of variations and a method of upper and lower solutions, we give various conditions such that the Kazdan-Warner equation $\Delta u=c-he^u$ has a solution on ... More
Quasinormal behavior of massless scalar field perturbation in Reissner-Nordstrom anti-de Sitter spacetimesJul 05 2004Oct 29 2011We present a comprehensive study of the massless scalar field perturbation in the Reissner-Nordstrom anti-de Sitter (RNAdS) spacetime and compute its quasinormal modes (QNM). For the lowest lying mode, we confirm and extend the dependence of the QNM frequencies ... More
Synthetic spin-orbit coupling in ultracold $Λ$-type atomsJul 23 2012We consider the simulation of non-abelian gauge potentials in ultracold atom systems with atom-field interaction in the $\Lambda$ configuration where two internal states of an atom are coupled to a third common one with a detuning. We find the simulated ... More
Recommender Systems with Characterized Social RegularizationSep 05 2018Social recommendation, which utilizes social relations to enhance recommender systems, has been gaining increasing attention recently with the rapid development of online social network. Existing social recommendation methods are based on the fact that ... More
Existence of positive solutions to some nonlinear equations on locally finite graphsJul 15 2016Let $G=(V,E)$ be a locally finite graph, whose measure $\mu(x)$ have positive lower bound, and $\Delta$ be the usual graph Laplacian. Applying the mountain-pass theorem due to Ambrosetti-Rabinowitz, we establish existence results for some nonlinear equations, ... More
Global gradient estimate on graph and its applicationsOct 24 2015Continuing our previous work (arXiv:1509.07981v1), we derive another global gradient estimate for positive functions, particularly for positive solutions to the heat equation on finite or locally finite graphs. In general, the gradient estimate in the ... More
Ricci-flat graphs with girth at least fiveJan 01 2013A graph is called Ricci-flat if its Ricci-curvatures vanish on all edges. Here we use the definition of Ricci-cruvature on graphs given in [Lin-Lu-Yau, Tohoku Math., 2011], which is a variation of [Ollivier, J. Funct. Math., 2009]. In this paper, we classified ... More
Near-Horizon Virasoro Symmetry and the Entropy of de Sitter Space in Any DimensionJan 27 1999Feb 08 1999De Sitter spacetime is known to have a cosmological horizon that enjoys thermodynamic-like properties similar to those of a black hole horizon. In this note we show that a universal argument can be given for the entropy of de Sitter spacetime in arbitrary ... More
$U$ independent eigenstates of Hubbard modelJun 27 2016Two-dimensional Hubbard model is very important in condensed matter physics. However it has not been resolved though it has been proposed for more than 50 years. We give several methods to construct eigenstates of the model that are independent of the ... More
A genuine four-partite entangled stateJan 07 2008In a recent paper, a genuine four-partite entangled state is proposed [Y. Yeo and W. K. Chua, Phys. Rev. Lett. 96, 060502 (2006)], which has been found to have many interesting entanglement properties. We show this state is locally equivalent to some ... More
Theory of cavity ring-up spectroscopyOct 08 2017Cavity ring-up spectroscopy (CRUS) provides an advanced technique to sense ultrafast phenomena, but there is no thorough discussion on its theory. Here we give a detailed theoretical analysis of CRUS with and without modal coupling, and present exact ... More
Quasinormal modes of Reissner-Nordstr$\ddot{o}$m Anti-de Sitter Black HolesMar 31 2000Complex frequencies associated with quasinormal modes for large Reissner-Nordstr$\ddot{o}$m Anti-de Sitter black holes have been computed. These frequencies have close relation to the black hole charge and do not linearly scale with the black hole temperature ... More
Constraints on the interacting holographic dark energy modelSep 14 2005Mar 31 2006We examined the interacting holographic dark energy model in a universe with spatial curvature. Using the near-flatness condition and requiring that the universe is experiencing an accelerated expansion, we have constrained the parameter space of the ... More
Local partial-likelihood estimation for lifetime dataMay 18 2006This paper considers a proportional hazards model, which allows one to examine the extent to which covariates interact nonlinearly with an exposure variable, for analysis of lifetime data. A local partial-likelihood technique is proposed to estimate nonlinear ... More
Yamabe type equations on graphsJul 15 2016Let $G=(V,E)$ be a locally finite graph, $\Omega\subset V$ be a bounded domain, $\Delta$ be the usual graph Laplacian, and $\lambda_1(\Omega)$ be the first eigenvalue of $-\Delta$ with respect to Dirichlet boundary condition. Using the mountain pass theorem ... More
Payne-Polya-Weinberger, Hile-Protter and Yang's inequalities for Dirichlet Laplace eigenvalues on integer latticesOct 16 2017In this paper, we prove some analogues of Payne-Polya-Weinberger, Hile-Protter and Yang's inequalities for Dirichlet (discrete) Laplace eigenvalues on any subset in the integer lattice $\Z^n.$ This partially answers a question posed by Chung and Oden. ... More
Approximation Algorithms for Link Scheduling with Physical Interference Model in Wireless Multi-hop NetworksOct 27 2009The link scheduling in wireless multi-hop networks is addressed. Different from most of work that adopt the protocol interference model which merely take consideration of packet collisions, our proposed algorithms use the physical interference model to ... More
Optomechanical transistor with mechanical gainJan 17 2018We study an optomechanical transistor, where an input field can be transferred and amplified unidirectionally in a cyclic three-mode optomechanical system. In this system, the mechanical resonator is coupled simultaneously to two cavity modes. We show ... More
WMAP constraint on the P-term inflationary modelSep 17 2003Feb 19 2004In light of WMAP results, we examine the observational constraint on the P-term inflation. With the tunable parameter $f$, P-term inflation contains richer physics than D-term and F-term inflationary models. We find the logarithmic derivative spectral ... More
Hadronic molecular assignment for the newly observed $Ω^*$ stateJul 03 2018Very recently, a new $\Omega^{*}$ state was reported by the Belle Collaboration, with its mass of $2012.4 \pm 0.7\ \text{(stat)}\pm 0.6\ \text{(syst)}\ \mathrm{MeV}$, which locates just below the $K\Xi^*$ threshold and hence hints to be a possible $K\Xi^*$ ... More
Universal Quantum Degeneracy Point for Superconducting QubitsJan 15 2011The quantum degeneracy point approach [D. Vion et al., Science 296, 886 (2002)] effectively protects superconducting qubits from low-frequency noise that couples with the qubits as transverse noise. However, low-frequency noise in superconducting qubits ... More
Adaptive Re-ranking of Deep Feature for Person Re-identificationNov 21 2018Typical person re-identification (re-ID) methods train a deep CNN to extract deep features and combine them with a distance metric for the final evaluation. In this work, we focus on exploiting the full information encoded in the deep feature to boost ... More
S-Lemma with Equality and Its ApplicationsMar 12 2014Apr 17 2015Let $f(x)=x^TAx+2a^Tx+c$ and $h(x)=x^TBx+2b^Tx+d$ be two quadratic functions having symmetric matrices $A$ and $B$. The S-lemma with equality asks when the unsolvability of the system $f(x)<0, h(x)=0$ implies the existence of a real number $\mu$ such ... More
Design and implementation of smart cooking based on amazon echoDec 04 2018Smart cooking based on Amazon Echo uses the internet of things and cloud computing to assist in cooking food. People may speak to Amazon Echo during the cooking in order to get the information and situation of the cooking. Amazon Echo recognizes what ... More
Ultracontractivity and functional inequalities on infinite graphsFeb 06 2015In this paper, we prove the equivalent of ultracontractive bound of heat semigroup or the uniform upper bound of the heat kernel with the Nash inequality, Log-Sobolev inequalities on graphs. We also show that under the assumption of volume growth and ... More
Harnack inequalities for graphs with non-negative Ricci curvatureJul 27 2012We establish a Harnack inequality for finite connected graphs with non-negative Ricci curvature. As a consequence, we derive an eigenvalue lower bound, extending previous results for Ricci flat graphs.
Existence of Solutions to Mean Field Equations on GraphsMar 19 2019In this paper, we prove two existence results of solutions to mean field equations $$\Delta u+e^u=\rho\delta_0$$ and $$\Delta u=\lambda e^u(e^u-1)+4 \pi \sum_{j=1}^{M}{\delta_{p_j}}$$ on an arbitrary connected finite graph, where $\rho>0$ and $\lambda>0$ ... More
IDSGAN: Generative Adversarial Networks for Attack Generation against Intrusion DetectionSep 06 2018Sep 07 2018As an important tool in security, the intrusion detection system bears the responsibility of the defense to network attacks performed by malicious traffic. Nowadays, with the help of machine learning algorithms, the intrusion detection system develops ... More
A gradient estimate for positive functions on graphsSep 26 2015We derive a gradient estimate for positive functions, in particular for positive solutions to the heat equation, on finite or locally finite graphs. Unlike the well known Li-Yau estimate, which is based on the maximum principle, our estimate follows from ... More
A Revisit to Quadratic Programming with One Inequality Quadratic Constraint via Matrix PencilDec 05 2013The quadratic programming over one inequality quadratic constraint (QP1QC) is a very special case of quadratically constrained quadratic programming (QCQP) and attracted much attention since early 1990's. It is now understood that, under the primal Slater ... More
Approximation algorithms for the maximum weight internal spanning tree problemAug 10 2016Given a vertex-weighted connected graph $G = (V, E)$, the maximum weight internal spanning tree (MwIST for short) problem asks for a spanning tree $T$ of $G$ such that the total weight of the internal vertices in $T$ is maximized. The un-weighted variant, ... More
Multi-Stream Opportunistic Network Decoupling: Relay Selection and Interference ManagementOct 08 2018We study multi-stream transmission in the $K \times N \times K$ channel with interfering relay nodes, consisting of $K$ multi-antenna source--destination (S--D) pairs and $N$ single-antenna half-duplex relay nodes between the S--D pairs. We propose a ... More
Searching for a possible dipole anisotropy on acceleration scale with 147 rotationally supported galaxiesMar 22 2018May 30 2018We report a possible dipole anisotropy on acceleration scale $g_{\dag}$ with 147 rotationally supported galaxies in local Universe. It is found that a monopole and dipole correction for the radial acceleration relation can better describe the SPARC data ... More
Extraspecial Two-Groups, Generalized Yang-Baxter Equations and Braiding Quantum GatesJun 12 2007Aug 30 2010In this paper we describe connections among extraspecial 2-groups, unitary representations of the braid group and multi-qubit braiding quantum gates. We first construct new representations of extraspecial 2-groups. Extending the latter by the symmetric ... More
Probing charmonium-like state $X(3915)$ through meson photoproductionDec 26 2013Jan 11 2014Inspired by the observation of charmonium-like state $X(3915)$, we explore the discovery potential of the $X(3915)$ production via meson photoproduction process. By investigating the $\gamma p \to J/\psi\omega p$ process including the $X(3915)$ signal ... More
Revisiting the production of charmonium plus a light meson at PANDAMar 19 2012Jul 27 2012In this work, we calculate the total cross sections and the center-of-mass frame angular distributions of the charmonium production plus a light meson by the low energy $p\bar{p}$ interaction. The results of $p\bar{p}\to \pi^0 \Psi$ with and without form ... More
The transition of equation of state of effective dark energy in the DGP model with bulk contentsAug 07 2007Oct 08 2007We investigate the effect of the bulk contents in the DGP braneworld on the evolution of the universe. We find that although the pure DGP model cannot accommodate the transition of the effective equation of state of dark energy, once the bulk matter T^5_5 ... More
Secrecy Energy Efficiency Maximization for UAV-Enabled Mobile RelayingJul 12 2018This paper investigates the secrecy energy efficiency (SEE) maximization problem for unmanned aerial vehicle enabled mobile relaying system, where a high-mobility UAV is exploited to assist delivering the confidential information from a ground source ... More
Bidirectional Attentive Fusion with Context Gating for Dense Video CaptioningMar 31 2018Apr 03 2018Dense video captioning is a newly emerging task that aims at both localizing and describing all events in a video. We identify and tackle two challenges on this task, namely, (1) how to utilize both past and future contexts for accurate event proposal ... More
Li-Yau inequality for unbounded Laplacian on graphsJan 18 2018Jan 24 2018In this paper, we derive Li-Yau inequality for unbounded Laplacian on complete weighted graphs with the assumption of the curvature-dimension inequality $CDE'(n,K)$, which can be regarded as a notion of curvature on graphs. Furthermore, we obtain some ... More
A Nonlinear Solution to Closed Queueing Networks for Bike Sharing Systems with Markovian Arrival Processes and under an Irreducible Path GraphJul 21 2017As a favorite urban public transport mode, the bike sharing system is a large-scale and complicated system, and there exists a key requirement that a user and a bike should be matched sufficiently in time. Such matched behavior makes analysis of the bike ... More
Entanglement fidelity of the standard quantum teleportation channelJul 19 2012Jun 24 2013We consider the standard quantum teleportation protocol where a general bipartite state is used as entanglement resource. We use the entanglement fidelity to describe how well the standard quantum teleportation channel transmits quantum entanglement and ... More
Virtual Extension of Temperley--Lieb AlgebraOct 22 2006The virtual knot theory is a new interesting subject in the recent study of low dimensional topology. In this paper, we explore the algebraic structure underlying the virtual braid group and call it the virtual Temperley--Lieb algebra which is an extension ... More
Yang--Baxterizations, Universal Quantum Gates and HamiltoniansFeb 02 2005Oct 01 2005The unitary braiding operators describing topological entanglements can be viewed as universal quantum gates for quantum computation. With the help of the Brylinskis's theorem, the unitary solutions of the quantum Yang--Baxter equation can be also related ... More
Volume doubling, Poincaré inequality and Guassian heat kernel estimate for nonnegative curvature graphsNov 19 2014Dec 06 2015By studying the heat semigroup, we prove Li-Yau type estimates for bounded and positive solutions of the heat equation on graphs, under the assumption of the curvature-dimension inequality $CDE'(n,0)$, which can be consider as a notion of curvature for ... More
Measurements of plasma motions in dynamic fibrilsOct 04 2007We present a 40 minute time series of filtergrams from the red and the blue wing of the \halpha line in an active region near the solar disk center. From these filtergrams we construct both Dopplergrams and summed ``line center'' images. Several dynamic ... More
Charged bottomonium-like states $Z_b(10610)$ and $Z_b(10650)$ and the $Υ(5S)\to Υ(2S)π^+π^-$ decayMay 26 2011Sep 17 2011Inspired by the newly observed two charged bottomonium-like states, we consider the possible contribution from the intermediate $Z_b(10610)$ and $Z_b(10650)$ states to the $\Upsilon(5S)\to \Upsilon(2S)\pi^+\pi^-$ decay process, which naturally explains ... More
Video Object Segmentation and Tracking: A SurveyApr 19 2019Apr 26 2019Object segmentation and object tracking are fundamental research area in the computer vision community. These two topics are diffcult to handle some common challenges, such as occlusion, deformation, motion blur, and scale variation. The former contains ... More
Differentially Categorized Structural Connectome Hubs are Involved in Differential Microstructural Basis and Functional Implications and Contribute to Individual IdentificationSep 12 2016Human brain structural networks contain sets of centrally embedded hub regions that enable efficient information communication. However, it remains largely unknown about categories of structural brain hubs and their microstructural, functional and cognitive ... More
Nodal geometry of graphs on surfacesJul 11 2013We prove two mixed versions of the Discrete Nodal Theorem of Davies et. al. [3] for bounded degree graphs, and for three-connected graphs of fixed genus $g$. Using this we can show that for a three-connected graph satisfying a certain volume-growth condition, ... More
Matter Neutrino Resonance Transitions above a Neutron Star Merger RemnantJul 15 2016The Matter-Neutrino Resonance (MNR) phenomenon has the potential to significantly alter the flavor content of neutrinos emitted from compact object mergers. We present the first calculations of MNR transitions using neutrino self interaction potentials ... More
The Three-body Force and the Tetraquark Interpretation of Light Scalar MesonsOct 24 2007We study the possible tetraquark interpretation of light scalar meson states $a_0(980)$, $f_0(980)$, $\kappa$, $\sigma$ within the framework of the non-relativistic potential model. The wave functions of tetraquark states are obtained in a space spanned ... More
Thermodynamical description of the interaction between holographic dark energy and dark matterNov 14 2007Feb 15 2008We present a thermodynamical description of the interaction between holographic dark energy and dark matter. If holographic dark energy and dark matter evolve separately, each of them remains in thermodynamic equilibrium. A small interaction between them ... More
Efficient sparse semismooth Newton methods for the clustered lasso problemAug 22 2018May 01 2019We focus on solving the clustered lasso problem, which is a least squares problem with the $\ell_1$-type penalties imposed on both the coefficients and their pairwise differences to learn the group structure of the regression parameters. Here we first ... More
A Qualitative Representation and Similarity Measurement Method in Geographic Information RetrievalNov 19 2013The modern geographic information retrieval technology is based on quantitative models and methods. The semantic information in web documents and queries cannot be effectively represented, leading to information lost or misunderstanding so that the results ... More
Studying Frequency Relations of kHz QPOs for 4U 1636-53 and Sco X-1: Observations Confront TheoriesOct 29 2010By fitting the frequencies of simultaneous lower and upper kilohertz Quasi-Periodic Oscillations (kHz QPOs) in two prototype neutron star QPO sources (4U~1636-536 and Sco X-1), we test the predictive power of all currently proposed QPO models. Models ... More
ZBroker: A Query Routing Broker for Z39.50 DatabasesFeb 09 1999A query routing broker is a software agent that determines from a large set of accessing information sources the ones most relevant to a user's information need. As the number of information sources on the Internet increases dramatically, future users ... More
Improved approximation algorithms for path vertex covers in regular graphsNov 03 2018Given a simple graph $G = (V, E)$ and a constant integer $k \ge 2$, the $k$-path vertex cover problem ({\sc P$k$VC}) asks for a minimum subset $F \subseteq V$ of vertices such that the induced subgraph $G[V - F]$ does not contain any path of order $k$. ... More
Self-consistent renormalization group flowOct 12 2000A self-consistent renormalization group flow equation for the scalar lambda phi^4 theory is analyzed and compared with the local potential approximation. The two prescriptions coincide in the sharp cutoff limit but differ with a smooth cutoff. The dependence ... More
First estimate of producing the charmed baryon $Λ_c(2880)$ at PANDAMar 13 2014Jul 10 2014In the present work we explore the production potential of $\Lambda_c(2880)^+$ at PANDA. With the $J^P=\frac{5}{2}^+$ assignment to $\Lambda_c(2880)^+$, we calculate the differential and total cross sections of $p\bar{p}\to \Lambda_c^-\Lambda_c(2880)^+$. ... More
Charged charmoniumlike state $Z_c(3900)^\pm$ via meson photoproductionAug 29 2013Dec 02 2013In this work, we explore the production of the newly observed charged charmoniumlike state $Z_c(3900)^\pm$ by the photoproduction process $\gamma p\to Z_c(3900)^+n$. Our numerical result indicates that the maximum of the calculated total cross section ... More
On the p-regularized trust region subproblemSep 16 2014The $p$-regularized subproblem (p-RS) is a regularisation technique in computing a Newton-like step for unconstrained optimization, which globally minimizes a local quadratic approximation of the objective function while incorporating with a weighted ... More
Misfit function for full waveform inversion based on Earth Mover's Distance with dynamic formulationAug 22 2018Conventional full waveform inversion (FWI) using least square distance (LSD) between the observed and predicted seismograms suffers from local minima. Recently, earth mover's distance (EMD) has been introduced to FWI to compute the misfit between two ... More
Decay behavior of the strange and beauty partners of $P_c$ hadronic moleculesMay 17 2018We extend our previous study on the decay behavior of $P_c$ hadronic molecules to their strange and beauty partners. While $P_c(4380)$ and $P_c(4450)$ locate just below the $\bar D\Sigma_c^*$ and $\bar D^*\Sigma_c$ thresholds, respectively, their proposed ... More
Homotopy theory for digraphsJul 01 2014We introduce a homotopy theory of digraphs (directed graphs) and prove its basic properties, including the relations to the homology theory of digraphs constructed by the authors in previous papers. In particular, we prove the homotopy invariance of homologies ... More
Homologies of path complexes and digraphsJul 12 2012May 11 2013In this paper we introduce a path complex that can be regarded as a generalization of the notion of a simplicial complex. The main motivation for considering path complexes comes from directed graphs(digraphs). We obtain a new notion of the path homology ... More
A Distributed Approach towards Discriminative Distance Metric LearningMay 11 2019Distance metric learning is successful in discovering intrinsic relations in data. However, most algorithms are computationally demanding when the problem size becomes large. In this paper, we propose a discriminative metric learning algorithm, and develop ... More
On the NP-hardness of scheduling with time restrictionsMar 02 2017In a recent paper, Braun, Chung and Graham [1] have addressed a single-processor scheduling problem with time restrictions. Given a fixed integer $B \geq 2$, there is a set of jobs to be processed by a single processor subject to the following B-constraint. ... More
A local search 2.917-approximation algorithm for duo-preservation string mappingFeb 07 2017We study the {\em maximum duo-preservation string mapping} ({\sc Max-Duo}) problem, which is the complement of the well studied {\em minimum common string partition} ({\sc MCSP}) problem. Both problems have applications in many fields including text compression ... More
Fluid and Diffusion Limits for Bike Sharing SystemsJul 21 2017Bike sharing systems have rapidly developed around the world, and they are served as a promising strategy to improve urban traffic congestion and to decrease polluting gas emissions. So far performance analysis of bike sharing systems always exists many ... More
A scheme for tunable quantum phase gate and effective preparation of graph-state entanglementJan 07 2008A scheme is presented for realizing a quantum phase gate with three-level atoms, solid-state qubits--often called artificial atoms, or ions that share a quantum data bus such as a single mode field in cavity QED system or a collective vibrational state ... More
Frequency-up conversion and quantum swap gate in an optical cavity with atomic cloudJan 05 2008A scheme is presented for realizing frequency-up conversion and a two-qubit quantum swap gate for intracavity fields. In the scheme, a V-type atomic ensemble prepared in their ground states collectively mediates the interaction between the two cavity ... More
Observation of fluctuation-induced tunneling conduction in micrometer-sized tunnel junctionsAug 15 2012Micrometer-sized Al/AlO$_{x}$/Y tunnel junctions were fabricated by the electron-beam lithography technique. The thin ($\approx$ 1.5--2 nm thickness) insulating AlO$_{x}$ layer was grown on top of the Al base electrode by O$_{2}$ glow discharge. The zero-bias ... More
Direct Observation of Long-Term Durability of Superconductivity in YBa$_2$Cu$_3$O$_7$-Ag$_2$O CompositesJul 09 2003We report direct observation of long-term durability of superconductivity of several YBa$_2$Cu$_3$O$_7$-Ag$_2$O composites that were first prepared and studied almost 14 years ago [J. J. Lin {\it et al}., Jpn. J. Appl. Phys. {\bf 29}, 497 (1990)]. Remeasurements ... More
The First Infrared Telescope in Tibet Plateau, ChinaJun 19 2012We plan to install an infrared telescope at the new site of Tibet, China. The primary mirror diameter is 50cm, and the focal ratio F8. The Xenics 640\times512 near infrared camera is employed, equipped with a dedicated high speed InGaAs detector array, ... More
Angular Upsampling in Infant Diffusion MRI Using Neighborhood Matching in x-q SpaceJul 24 2018Diffusion MRI requires sufficient coverage of the diffusion wavevector space, also known as the q-space, to adequately capture the pattern of water diffusion in various directions and scales. As a result, the acquisition time can be prohibitive for individuals ... More
Orbital-driven two-dome superconducting phases in iron-based superconductorsJan 10 2017Recent several experiments revealed that novel bipartite magnetic/superconducting phases widely exist in iron pnictides and chalcogenides. Nevertheless, the origin of the two-dome superconducting phases in iron-based compounds still remains unclear. Here ... More
Orbital density wave order and electronic correlation driven insulating 1T-TaS2 monolayerJul 05 2014We present the orbital resolved electronic properties of structurally distorted 1T-TaS2 monolayers. After optimizing the crystal structures, we obtain the lattice parameters and atomic positions in the star-of-David structure, and show the low-temperature ... More
Influence of electronic correlations on orbital polarizations in the parent and doped iron pnictidesJun 17 2011Orbital polarization and electronic correlation are two essential aspects in understanding the normal state and superconducting properties of multiorbital FeAs-based superconductors. In this Letter, we present a systematical study on the orbital polarization ... More
Decay behaviors of Pc hadronic moleculesMar 03 2017Mar 09 2017The $P_c(4380)$ and $P_c(4450)$ states observed recently by LHCb experiment were proposed to be either $\bar{D} \Sigma_c^*$ or $\bar{D}^* \Sigma_c$ S-wave bound states of spin parity $J^P={\frac32}^-$. We analyze the decay behaviors of such two types ... More
Multifractality and Laplace spectrum of horizontal visibility graphs constructed from fractional Brownian motionsFeb 17 2016Many studies have shown that additional information can be gained on time series by investigating their associated complex networks. In this work, we investigate the multifractal property and Laplace spectrum of the horizontal visibility graphs (HVGs) ... More
Approximation algorithms for two-machine flow-shop scheduling with a conflict graphMar 07 2018Path cover is a well-known intractable problem that finds a minimum number of vertex disjoint paths in a given graph to cover all the vertices. We show that a variant, where the objective function is not the number of paths but the number of length-$0$ ... More
X-ray transient CDF-S XT2: the electromagnetic and gravitational-wave radiations of a supra-massive neutron starApr 14 2019The merging process of binary neutron stars is the source of the quadrupole gravitational-wave (GW) radiation. Its remnant can be either a supra-massive or a stable NS. Such evidence of magnetar signature has been supported indirectly by observed X-ray ... More