arXiv subjects

Yuan Zhang

Publications and source records attributed to Yuan Zhang.

At least 433 records · Page 24Linked to original sources

arXiv2017

Distributed Multi-Step Power Scheduling and Cost Allocation for Cooperative Microgrids

Microgrids are self-sufficient small-scale power grid systems that can employ renewable generation sources and energy storage devices and can connect to the main grid or operate in a stand-alone mode. Most research on energy-storage management in microgrids does not take into account the dynamic nature of the problem and the need for fully-distributed, multi-step scheduling. First, we address these requirements by extending our previously proposed \textit{multi-step cooperative distributed energy scheduling} (CoDES) algorithm to include both purchasing power from and selling the generated power to the main grid. Second, we model the microgrid as a multi-agent system where the agents (e.g. households) act as players in a cooperative game and employ a distributed algorithm based on the Nash Bargaining Solution (NBS) to fairly allocate the costs of cooperative power management (computed using CoDES) among themselves. The dependency of the day-ahead power schedule and the costs on system parameters, e.g., the price schedule and the user activity level (measured by whether it owns storage and renewable generation devices), is analyzed for a three-agent microgrid example.

eess.SY↗

arXiv2016

Connectivity properties of Branching Interlacements

We consider connectivity properties of the Branching Interlacements model in $\mathbb{Z}^d,~d\ge5$, recently introduced by Angel, Ráth and Zhu in 2016. Using stochastic dimension techniques we show that every two vertices visited by the branching interlacements are connected via at most $\lceil d/4\rceil$ conditioned critical branching random walks from the underlying Poisson process, and that this upper bound is sharp. In particular every such two branching random walks intersect if and only if $5\le d\le 8$. The stochastic dimension of branching random walk result is of independent interest. We additionally obtain heat kernel bounds for branching random walks conditioned on survival.

math.PR↗

arXiv2016

Transceiver Design for Cooperative Non-Orthogonal Multiple Access Systems with Wireless Energy Transfer

In this paper, an energy harvesting (EH) based cooperative non-orthogonal multiple access (NOMA) system is considered, where node S simultaneously sends independent signals to a stronger node R and a weaker node D. We focus on the scenario that the direct link between S and D is too weak to meet the quality of service (QoS) of D. Based on the NOMA principle, node R, the stronger user, has prior knowledge about the information of the weaker user, node D. To satisfy the targeted rate of D, R also serves as an EH decode-and-forward (DF) relay to forward the traffic from S to D. In the sense of equivalent cognitive radio concept, node R viewed as a secondary user assists to boost the performance of D, in exchange for receiving its own information from S. Specifically, transmitter beamforming design, power splitting ratio optimization and receiver filter design to maximize node R rate are studied with the predefined QoS constraint of D and the power constraint of S. Since the problem is non-convex, we propose an iterative approach to solve it. Moreover, to reduce the computational complexity, a zero- forcing (ZF) based solution is also presented. Simulation results demonstrate that, both two proposed schemes have better performance than the direction transmission.

cs.IT↗

arXiv2016

The Evolving Voter Model on Thick Graphs

In the evolving voter model, when an individual interacts with a neighbor having an opinion different from theirs, they will with probability $1-α$ imitate the neighbor but with probability $ α$ will sever the connection and choose a new neighbor at random (i) from the graph or (ii) from those with the same opinion. Durrett et al. used simulation and heuristics to study these dynamics on sparse graphs. Recently Basu and Sly have studied this system with $1-α= ν/N$ on a dense Erdős-Rényi graph $G(N,1/2)$ and rigorously proved that there is a phase transition from rapid disconnection into components with a single opinion to prolonged persistence of discordant edges as $ν$ increases. In this paper, we consider the intermediate situation of Erdős-Rényi random graphs with average degree $L=N^a$ where $0 < a < 1$. Most of the paper is devoted to a rigorous analysis of an approximation of the dynamics called the approximate master equation. Using ideas of \cite{LMR} and \cite{Silk} we are able to analyze these dynamics in great detail.

math.PR↗

arXiv2016

Stack-propagation: Improved Representation Learning for Syntax

Traditional syntax models typically leverage part-of-speech (POS) information by constructing features from hand-tuned templates. We demonstrate that a better approach is to utilize POS tags as a regularizer of learned representations. We propose a simple method for learning a stacked pipeline of models which we call "stack-propagation". We apply this to dependency parsing and tagging, where we use the hidden layer of the tagger network as a representation of the input tokens for the parser. At test time, our parser does not require predicted POS tags. On 19 languages from the Universal Dependencies, our method is 1.3% (absolute) more accurate than a state-of-the-art graph-based approach and 2.7% more accurate than the most comparable greedy model.

cs.CL↗

arXiv2016

Feasibility study of online tuning of the luminosity in a circular collider with the robust conjugate direction search method

The robust conjugate direction search (RCDS) method has high tolerance to noise in beam experiments. It has been demonstrated that this method can be used to optimize the machine performance of a light source online. In our study, taking BEPCII as an example, the feasibility of online tuning of the luminosity in a circular collider is explored, through numerical simulation and preliminary online experiments. It is shown that the luminosity that is artificially decreased by a deviation of beam orbital offset from optimal trajectory can be recovered with this method.

physics.acc-ph↗

arXiv2016

Theoretical Study of Plasmonic Lasing in Junctions with many Molecules

We calculate the quantum state of the plasmon field excited by an ensemble of molecular emitters, which are driven by exchange of electrons with metallic nano-particle electrodes. Assuming identical emitters that are coupled collectively to the plasmon mode but are otherwise subject to independent relaxation channels, we show that symmetry constraints on the total system density matrix imply a drastic reduction in the numerical complexity. For $N_{\text{m}}$ three-level molecules we may thus represent the density matrix by a number of terms scaling as $(N_{\rm m}+8)!/(8!N_{\rm m}!)$ instead of $9^{N_{\text{m}}}$, and this allows exact simulations of up to $N_{\text{m}}=10$ molecules. Our simulations demonstrate that many emitters compensate strong plasmon damping and lead to the population of high plasmon number states and a narrowed linewidth of the plasmon field. For large $N_{\text{m}}$, our exact results are reproduced by an approximate approach based on the plasmon reduced density matrix. With this approach, we have extended the simulations to more than $50$ molecules and shown that the plasmon number state population follows a Poisson-like distribution. An alternative approach based on nonlinear rate equations for the molecular state populations and the mean plasmon number also reproduce the main lasing characteristics of the system.

physics.optics↗

arXiv2015

Convergence of Stochastic Interacting Particle Systems in Probability under a Sobolev Norm

In this paper, we consider particle systems with interaction and Brownian motion. We prove that when the initial data is from the sampling of Chorin's method, i.e., the initial vertices are on lattice points $hi\in \mathbb{R}^d$ with mass $ρ_0(hi) h^d$, where $ρ_0$ is some initial density function, then the regularized empirical measure of the interacting particle system converges in probability to the corresponding mean-field partial differential equation with initial density $ρ_0$, under the Sobolev norm of $L^\infty(L^2)\cap L^2(H^1)$. Our result is true for all those systems when the interacting function is bounded, Lipschitz continuous and satisfies certain regular condition. And if we further regularize the interacting particle system, it also holds for some of the most important systems of which the interacting functions are not. For systems with repulsive Coulomb interaction, this convergence holds globally on any interval $[0,t]$. And for systems with attractive Newton force as interacting function, we have convergence within the largest existence time of the regular solution of the corresponding Keller-Segel equation.

math.PR↗

arXiv2015

Coexistence of grass, saplings and trees in the Staver-Levin forest model

In this paper, we consider two attractive stochastic spatial models in which each site can be in state 0, 1 or 2: Krone's model in which 0${}={}$vacant, 1${}={}$juvenile and 2${}={}$a mature individual capable of giving birth, and the Staver-Levin forest model in which 0${}={}$grass, 1${}={}$sapling and 2${}={}$tree. Our first result shows that if $(0,0)$ is an unstable fixed point of the mean-field ODE for densities of 1's and 2's then when the range of interaction is large, there is positive probability of survival starting from a finite set and a stationary distribution in which all three types are present. The result we obtain in this way is asymptotically sharp for Krone's model. However, in the Staver-Levin forest model, if $(0,0)$ is attracting then there may also be another stable fixed point for the ODE, and in some of these cases there is a nontrivial stationary distribution.

math.PR↗

arXiv2015

On Marine Mammal Acoustic Detection Performance Bounds

Since the spectrogram does not preserve phase information contained in the original data, any algorithm based on the spectrogram is not likely to be optimum for detection. In this paper, we present the Short Time Fourier Transform detector to detect marine mammals in the time-frequency plane. The detector uses phase information for detection. We evaluate this detector by comparing it to the existing spectrogram based detectors for different SNRs and various environments including a known ocean, uncertain ocean, and mean ocean. The results show that this detector outperforms the spectrogram based detector. Simulations are presented using the polynomial phase signal model of the North Atlantic Right Whale (NARW), along with the bellhop ray tracing model.

physics.ins-det↗

arXiv2015

Continuous solutions of nonlinear Cauchy-Riemann equations and pseudoholomorphic curves in normal coordinates

We establish elliptic regularity for nonlinear inhomogeneous Cauchy-Riemann equations under minimal assumptions, and give a counterexample in a borderline case. In some cases where the inhomogeneous term has a separable factorization, the solution set can be explicitly calculated. The methods also give local parametric formulas for pseudoholomorphic curves with respect to some continuous almost complex structures.

math.CV↗

arXiv2015

Community Detection in Networks with Node Features

Many methods have been proposed for community detection in networks, but most of them do not take into account additional information on the nodes that is often available in practice. In this paper, we propose a new joint community detection criterion that uses both the network edge information and the node features to detect community structures. One advantage our method has over existing joint detection approaches is the flexibility of learning the impact of different features which may differ across communities. Another advantage is the flexibility of choosing the amount of influence the feature information has on communities. The method is asymptotically consistent under the block model with additional assumptions on the feature distributions, and performs well on simulated and real networks.

stat.ML↗

arXiv2015

Mass Dependence of the Entropy Product and Sum

For black holes with multiple horizons, the area product of all horizons has been proven to be mass independent in many cases. Counterexamples were also found in some occasions. In this paper, we first prove a theorem derived from the first law of black hole thermodynamics and a mathematical lemma related to the Vandermonde determinant. With these arguments, we develop some general criterion for the mass independence of the entropy product as well as the entropy sum. In particular, if a $d$-dimensional spacetime is spherically symmetric and its radial metric function $f(r)$ is a Laurent series in $r$ with the lowest power $-m$ and the highest power $n$, we find the criteria is extremely simple: The entropy product is mass independent if and only if $m\geq d-2$ and $n\geq4-d$. The entropy sum is mass independent if and only if $m\geq d-2$ and $n\geq 2$. Compared to previous works, our method does not require an exact expression of the metric. Our arguments turn out to be useful even for rotating black holes. By applying our theorem and lemma to a Myers-Perry black hole with spacetime dimension $d$, we show that the entropy product/sum is mass independent for all $d>4$, while it is mass dependent only for $d=4$, i.e., the Kerr solution.

gr-qc↗

arXiv2015

Detecting Overlapping Communities in Networks Using Spectral Methods

Community detection is a fundamental problem in network analysis which is made more challenging by overlaps between communities which often occur in practice. Here we propose a general, flexible, and interpretable generative model for overlapping communities, which can be thought of as a generalization of the degree-corrected stochastic block model. We develop an efficient spectral algorithm for estimating the community memberships, which deals with the overlaps by employing the K-medians algorithm rather than the usual K-means for clustering in the spectral domain. We show that the algorithm is asymptotically consistent when networks are not too sparse and the overlaps between communities not too large. Numerical experiments on both simulated networks and many real social networks demonstrate that our method performs very well compared to a number of benchmark methods for overlapping community detection.

stat.ML↗

arXiv2015

Privacy-preserving Network Functionality Outsourcing

Since the advent of software defined networks ({SDN}), there have been many attempts to outsource the complex and costly local network functionality, i.e. the middlebox, to the cloud in the same way as outsourcing computation and storage. The privacy issues, however, may thwart the enterprises' willingness to adopt this innovation since the underlying configurations of these middleboxes may leak crucial and confidential information which can be utilized by attackers. To address this new problem, we use firewall as an sample functionality and propose the first privacy preserving outsourcing framework and schemes in SDN. The basic technique that we exploit is a ground-breaking tool in cryptography, the \textit{cryptographic multilinear map}. In contrast to the infeasibility in efficiency if a naive approach is adopted, we devise practical schemes that can outsource the middlebox as a blackbox after \textit{obfuscating} it such that the cloud provider can efficiently perform the same functionality without knowing its underlying private configurations. Both theoretical analysis and experiments on real-world firewall rules demonstrate that our schemes are secure, accurate, and practical.

cs.CR↗

arXiv2015

Weak Convergence of a Seasonally Forced Stochastic Epidemic Model

In this study we extend the results of Kurtz (1970,1971) to show the weak convergence of epidemic processes that include explicit time dependence, specifically where the transmission parameter,$β(t)$, carries a time dependency. We first show that when population size goes to infinity, the time inhomogeneous process converges weakly to the solution of the mean-field ODE. Our second result is that, under proper scaling, the central limit type fluctuations converge to a diffusion process.

math.PR↗

arXiv2014

Higher dimensional Frobenius problem and Lipschitz equivalence of Cantor sets

The higher dimensional Frobenius problem was introduced by a preceding paper [Fan, Rao and Zhang, Higher dimensional Frobenius problem: maximal saturated cones, growth function and rigidity, Preprint 2014]. %the higher dimensional Frobenius problem was introduced and a directional growth function was studied. In this paper, we investigate the Lipschitz equivalence of dust-like self-similar sets in $\mathbb R^d$. For any self-similar set, we associate with it a higher dimensional Frobenius problem, and we show that the directional growth function of the associate higher dimensional Frobenius problem is a Lipschitz invariant. As an application, we solve the Lipschitz equivalence problem when two dust-like self-similar sets $E$ and $F$ have coplanar ratios, by showing that they are Lipschitz equivalent if and only if the contraction vector of the $p$-th iteration of $E$ is a permutation of that of the $q$-th iteration of $F$ for some $p, q\geq 1$. This partially answers a question raised by Falconer and Marsh [On the Lipschitz equivalence of Cantor sets, \emph{Mathematika,} \textbf{39} (1992), 223--233].

math.DS↗

arXiv2014

Higher dimensional Frobenius problem: Maximal saturated cone, growth function and rigidity

We consider $m$ integral vectors $X_1,...,X_m \in \mathbb{Z}^s$ located in a half-space of $\mathbb{R}^s$ ($m\ge s\geq 1$) and study the structure of the additive semi-group $X_1 \mathbb{N} +... + X_m \mathbb{N}$. We introduce and study maximal saturated cone and directional growth function which describe some aspects of the structure of the semi-group. When the vectors $X_1, ..., X_m$ are located in a fixed hyperplane, we obtain an explicit formula for the directional growth function and we show that this function completely characterizes the defining data $(X_1, ..., X_m)$ of the semi-group. The last result will be applied to the study of Lipschitz equivalence of Cantor sets (see [H. Rao and Y. Zhang, Higher dimensional Frobenius problem and Lipschitz equivalence of Cantor sets, Preprint 2014]).

math.NT↗