arXiv subjects

Yuan Zhang

Publications and source records attributed to Yuan Zhang.

At least 415 records · Page 23Linked to original sources

arXiv2018

Input Matrix Construction and Approximation Using a Graphic Approach

Given a state transition matrix (STM), we reinvestigate the problem of constructing the sparest input matrix with a fixed number of inputs to guarantee controllability. We give a new and simple graph theoretic characterization for the sparsity pattern of input matrices to guarantee controllability for a general STM admitting multiple eigenvalues, and provide a deterministic procedure with polynomial time complexity to construct real valued input matrices with arbi- trarily prescribed sparsity pattern satisfying controllability. Based on this criterion, some novel results on sparsely controlling a system are obtained. It is proven that the minimal number of inputs to guarantee controllability equals to the maximum geometric multiplicity of the STM under the constraint that some states are actuated-forbidden, extending the results of [28]. The minimal sparsity of input matrices with a fixed number of inputs is not necessarily equal to the minimal number of actuated states to ensure controllability. Furthermore, a graphic sub- modular function is built, leading to a greedy algorithm to efficiently approximate the minimal actuated states to assure controllability for general STMs. For the problem of approximating the sparsest input matrices with a fixed number of inputs, we propose a simple greedy algo- rithm (non-submodular) and a two-stage algorithm, and demonstrate that the latter algorithm, inspired from techniques in dynamic coloring, has a provable approximation guarantee. Finally, we present numerical results to show the efficiency and effectiveness of our approaches.

math.OC↗

arXiv2018

Lasing in the superradiant crossover regime

A new class of laser, which harnesses coherence in both light and atoms, is possible with the use of ultra-cold alkaline earth atoms trapped in an optical lattice inside an optical cavity. Different lasing regimes, including superradiance, superradiant and conventional lasing, are distinguished by the relative coherence stored in the atoms and in the cavity mode. We analyze the physics in two different experimentally achievable regions of the superradiant lasing regime. Our calculations confirm the narrow linewidth of superradiant lasing for the doubly forbidden clock transition ${}^3 P_0 \to {}^1 S_0$ of strontium-87 atoms. Under strong driving of the dipole-forbidden transition ${}^3 P_1 \to {}^1 S_0$ of strontium-88 atoms the superradiant linewidth narrows further due to the coherent excitation of the cavity field.

quant-ph↗

arXiv2018

First law and Smarr formula of black hole mechanics in nonlinear gauge theories

Motivated by the fact that Bardeen black holes do not satisfy the usual first law and Smarr formula, we derive a generalized first law from the Lagrangian of nonlinear gauge field coupled to gravity. In our treatment, the Lagrangian is a function of the electromagnetic invariant as well as some additional parameters. Consequently, we obtain new terms in the first law. With our formula, we find the correct forms of the first law for Bardeen black holes and Born-Infeld black holes. By scaling arguments, we also derive a general Smarr formula from the first law. Our results apply to a wide class of black holes with nonlinear gauge fields.

gr-qc↗

arXiv2018

Minimal Structural Perturbations for Network Controllability: Complexity Analysis

Link (edge) addition/deletion or sensor/actuator failures are common structural perturbations for real network systems. This paper is related to the computation complexity of minimal (cost) link insertion, deletion and vertex deletion with respect to structural controllability of networks. Formally, given a structured system, we prove that: i) it is NP-hard to add the minimal cost of links (including links between state variables and from inputs to state variables) from a given set of links to make the system structurally controllable, even with identical link costs or a prescribed input topology; ii) it is NP-hard to determine the minimal cost of links whose deletion deteriorates structural controllability of the system, even with identical link costs or when the removable links are restricted in input links. It is also proven that determining the minimal cost of inputs whose deletion causes structural uncontrollability is NP-hard in the strong sense. The reductions in their proofs are technically independent. These results may serve an answer to the general hardness of optimally designing (modifying) a structurally controllable network topology and of measuring controllability robustness against link/actuator failures. Some fundamental approximation results for these related problems are also provided.

math.OC↗

arXiv2018

Consistent polynomial-time unseeded graph matching for Lipschitz graphons

We propose a consistent polynomial-time method for the unseeded node matching problem for networks with smooth underlying structures. Despite widely conjectured by the research community that the structured graph matching problem to be significantly easier than its worst case counterpart, well-known to be NP-hard, the statistical version of the problem has stood a challenge that resisted any solution both provable and polynomial-time. The closest existing work requires quasi-polynomial time. Our method is based on the latest advances in graphon estimation techniques and analysis on the concentration of empirical Wasserstein distances. Its core is a simple yet unconventional sampling-and-matching scheme that reduces the problem from unseeded to seeded. Our method allows flexible efficiencies, is convenient to analyze and potentially can be extended to more general settings. Our work enables a rich variety of subsequent estimations and inferences.

stat.ML↗

arXiv2018

Unseeded low-rank graph matching by transform-based unsupervised point registration

The problem of learning a correspondence relationship between nodes of two networks has drawn much attention of the computer science community and recently that of statisticians. The unseeded version of this problem, in which we do not know any part of the true correspondence, is a long-standing challenge. For low-rank networks, the problem can be translated into an unsupervised point registration problem, in which two point sets generated from the same distribution are matchable by an unknown orthonormal transformation. Conventional methods generally lack consistency guarantee and are usually computationally costly. In this paper, we propose a novel approach to this problem. Instead of simultaneously estimating the unknown correspondence and orthonormal transformation to match up the two point sets, we match their distributions via minimizing our designed loss function capturing the discrepancy between their Laplace transforms, thus avoiding the optimization over all possible correspondences. This dramatically reduces the dimension of the optimization problem from $Ω(n^2)$ parameters to $O(d^2)$ parameters, where $d$ is the fixed rank, and enables convenient theoretical analysis. In this paper, we provide arguably the first consistency guarantee and explicit error rate for general low-rank models. Our method provides control over the computational complexity ranging from $ω(n)$ (any growth rate faster than $n$) to $O(n^2)$ while pertaining consistency. We demonstrate the effectiveness of our method through several numerical examples.

stat.ME↗

arXiv2018

The CR immersion into a sphere with the degenerate CR Gauss map

It is a classical problem in algebraic geometry to characterize the algebraic subvariety by using the Gauss map. In this note, we try to develop the analogue theory in CR geometry. In particular, under some assumptions, we show that a CR map between spheres is totally geodesic if and only if the CR Gauss map of the image is degenerate.

math.CV↗

arXiv2018

Monte-Carlo Simulations of Superradiant Lasing

We present simulations of the superradiant dynamics of ensembles of atoms in the presence of collective and individual atomic decay processes. We unravel the density matrix with Monte-Carlo wave-functions and identify the quantum jumps in a reduced Dicke state basis, which reflects the permutation symmetry of the identical atoms. While the number of density matrix elements in the Dicke representation increases polynomially with atom number, the quantum jump dynamics populates only a single Dicke state at the time and thus efficient simulations can be carried out for tens of thousands of atoms. The calculated superradiance pulses from initially excited atoms agree quantitatively with recent experimental results with strontium atoms but rapid atom loss in these experiments does not permit steady-state superradiance. By introducing an incident flux of new atoms, the system can maintain a large average atom number, and our theoretical calculations predict lasing with millihertz linewidth despite rapid atom number fluctuations.

physics.optics↗

arXiv2018

Stabilization of DLA in a wedge

We consider Diffusion Limited Aggregation (DLA) in a two-dimensional wedge. We prove that if the angle of the wedge is smaller than $π/4$, there is some $a>2$ such that almost surely, for all $R$ large enough, after time $R^a$ all new particles attached to the DLA will be at distance larger than $R$ from the origin. This means that DLA stabilizes in growing balls, thus allowing a definition of the infinite DLA in a wedge via a finite time process.

math.PR↗

arXiv2018

Dicke Phase Transition in a Disordered Emitter-Graphene Plasmon System

We study the Dicke phase transition in a disordered system of emitters coupled to the plasmonic modes of a graphene monolayer. This system has unique properties associated with the tunable, dissipative and broadband characters of the graphene surface plasmons, as well as the disorder due to the random spatial distribution and the inhomogeneous line-width broadening of the emitters. We apply the Keldysh functional-integral approach, and identify a normal phase, a superradiant phase and a spin-glass phase of the system. The conditions for these phases and their experimental signatures are discussed.

quant-ph↗

arXiv2017

Stationary Harmonic Measure and DLA in the Upper half Plane

In this paper, we introduce the stationary harmonic measure in the upper half plane. By bounding this measure, we are able to define both the discrete and continuous time diffusion limit aggregation (DLA) in the upper half plane with absorbing boundary conditions. We prove that for the continuous model the growth rate is bounded from above by $o(t^{2+ε})$. When time is discrete, we also prove a better upper bound of $o(n^{2/3+ε})$, on the maximum height of the aggregate at time $n$. An important tool developed in this paper, is an interface growth process, bounding any process growing according to the stationary harmonic measure. Together with [10] one obtains non zero growth rate for any such process.

math.PR↗

arXiv2017

Amplified emission and lasing in a plasmonic nano-laser with many three-level molecules

Steady-state plasmonic lasing is studied theoretically for a system consisting of many dye molecules arranged regularly around a gold nano-sphere. A three-level model with realistic molecular dissipation is employed to analyze the performance as function of the pump field amplitude and number of molecules. Few molecules and moderate pumping produce a single narrow emission peak because the excited molecules transfer energy to a single dipole plasmon mode by amplified spontaneous emission. Under strong pumping, the single peak splits into broader and weaker emission peaks because two molecular excited levels interfere with each other through coherent coupling with the pump field and with the dipole plasmon field. A large number of molecules gives rise to a Poisson-like distribution of plasmon number states with a large mean number characteristic of lasing action. These characteristics of lasing, however, deteriorate under strong pumping because of the molecular interference effect.

physics.optics↗

arXiv2017

A Co(II)-based Molecular Magnet with a 6 T Coercive Field

Hard magnets with high coercivity, such as Nd2Fe14B and SmCo5 alloys, can maintain magnetisation under a high reverse external magnetic field and have therefore become irreplaceable parts in many practical applications. Molecular magnets are promising alternatives, owing to their precise and designable chemical structures, tuneable functionalities and controllable synthetic methods. Here, we demonstrate that an unusually large coercive field can be achieved in a single-chain magnet. Systematic characterisations, including magnetic susceptibility, heat capacity and neutron diffraction measurements, show that the observed giant coercive field originates from the spin dynamics along the one-dimensional chain of the compound because of the strong exchange coupling between Co(II) centres and radicals.

physics.chem-ph↗

arXiv2017

Aspect-augmented Adversarial Networks for Domain Adaptation

We introduce a neural method for transfer learning between two (source and target) classification tasks or aspects over the same domain. Rather than training on target labels, we use a few keywords pertaining to source and target aspects indicating sentence relevance instead of document class labels. Documents are encoded by learning to embed and softly select relevant sentences in an aspect-dependent manner. A shared classifier is trained on the source encoded documents and labels, and applied to target encoded documents. We ensure transfer through aspect-adversarial training so that encoded documents are, as sets, aspect-invariant. Experimental results demonstrate that our approach outperforms different baselines and model variants on two datasets, yielding an improvement of 27% on a pathology dataset and 5% on a review dataset.

cs.CL↗

arXiv2017

Estimating network edge probabilities by neighborhood smoothing

The estimation of probabilities of network edges from the observed adjacency matrix has important applications to predicting missing links and network denoising. It has usually been addressed by estimating the graphon, a function that determines the matrix of edge probabilities, but this is ill-defined without strong assumptions on the network structure. Here we propose a novel computationally efficient method, based on neighborhood smoothing to estimate the expectation of the adjacency matrix directly, without making the structural assumptions that graphon estimation requires. The neighborhood smoothing method requires little tuning, has a competitive mean-squared error rate, and outperforms many benchmark methods on link prediction in simulated and real networks.

stat.ML↗

arXiv2017

On Covering paths with 3 Dimensional Random Walk

In this paper we find an upper bound for the probability that a $3$ dimensional simple random walk covers each point in a nearest neighbor path connecting 0 and the boundary of an $L_1$ ball of radius $N$. For $d\ge 4$, it has been shown in [5] that such probability decays exponentially with respect to $N$. For $d=3$, however, the same technique does not apply, and in this paper we obtain a slightly weaker upper bound: $\forall \varepsilon>0,\exists c_\varepsilon>0,$ $$P\left({\rm Trace}(\mathcal{P})\subseteq {\rm Trace}\big(\{X_n\}_{n=0}^\infty\big) \right)\le \exp\left(-c_\varepsilon N\log^{-(1+\varepsilon)}(N)\right).$$

math.PR↗

arXiv2017

Analysis of a multi-mode plasmonic nano-laser with an inhomogeneous distribution of molecular emitters

We extend Lamb's reduced density matrix laser theory to analyze the inhomogeneous molecular couplings and the mode-correlation in a plasmonic nano-laser consisting of a gold sphere and many dye molecules interacting with a driving optical field and with the quantized plasmon modes. The molecular inhomogeneity is accounted for by simulating their random distribution around the sphere. Our analysis shows that in order to obtain lasing we must employ a large number of strongly driven molecules to compensate strong damping of the plasmon modes. The compact molecular arrangement, however, can lead to molecular energy-shifts and thus reduce the excitation of the plasmon modes and ultimately suggests a maximum limit for the plasmon excitation for any specific system.

physics.optics↗

arXiv2017

On Covering Monotonic Paths with Simple Random Walk

In this paper we study the probability that a $d$ dimensional simple random walk (or the first $L$ steps of it) covers each point in a nearest neighbor path connecting 0 and the boundary of an $L_1$ ball. We show that among all such paths, the one that maximizes the covering probability is the monotonic increasing one that stays within distance 1 from the diagonal. As a result, we can obtain an exponential upper bound on the decaying rate of covering probability of any such path when $d\ge 4$.

math.PR↗