arXiv subjects

Zijian Wang

Publications and source records attributed to Zijian Wang.

At least 181 records · Page 10Linked to original sources

arXiv2021

Symmetry protected topological edge modes and emergent partial time reversal symmetry breaking in open quantum many-body systems

Symmetry-protected topological edge modes are one of the most remarkable phenomena in topological physics. Here, we formulate and quantitatively examine the effect of a quantum bath on these topological edge modes. Using the density matrix renormalization group method, we study the ground state of a composite system of spin-1 quantum chain, where the system and the bath degrees of freedom are treated on the same footing. We focus on the dependence of these edge modes on the global/partial symmetries of system-bath coupling and on the features of the quantum bath. It is shown that the time-reversal symmetry(TRS) plays a special role for an open quantum system, where an emergent partial TRS breaking will result in a TRS-protected topological mode diffusing from the system edge into the bath, thus make it useless for quantum computation.

cond-mat.str-el↗

arXiv2021

Order by disorder in frustration-free systems: a Quantum Monte Carlo study of a two-dimensional PXP model

In this study, an order by disorder mechanism has been proposed in a two-dimensional PXP model, where the extensive degeneracy of the classical ground-state manifold is due to strict occupation constraints instead of geometrical frustrations. By performing an unbias large-scale quantum monte carlos simulation, we find that local quantum fluctuations, which usually work against long-range ordering, lift the macroscopic classical degeneracy and give rise to a compressible ground state with charge-density-wave long-range order. A simple trial wavefunction has been proposed to capture the essence of the ground-state of the two-dimensional PXP model. The finite temperature properties of this model have also been studied, and we find a thermal phase transition with an universality class of two-dimensional Ising model.

cond-mat.str-el↗

arXiv2021

Fast Outage Analysis of Large-scale Production Clouds with Service Correlation Mining

Cloud-based services are surging into popularity in recent years. However, outages, i.e., severe incidents that always impact multiple services, can dramatically affect user experience and incur severe economic losses. Locating the root-cause service, i.e., the service that contains the root cause of the outage, is a crucial step to mitigate the impact of the outage. In current industrial practice, this is generally performed in a bootstrap manner and largely depends on human efforts: the service that directly causes the outage is identified first, and the suspected root cause is traced back manually from service to service during diagnosis until the actual root cause is found. Unfortunately, production cloud systems typically contain a large number of interdependent services. Such a manual root cause analysis is often time-consuming and labor-intensive. In this work, we propose COT, the first outage triage approach that considers the global view of service correlations. COT mines the correlations among services from outage diagnosis data. After learning from historical outages, COT can infer the root cause of emerging ones accurately. We implement COT and evaluate it on a real-world dataset containing one year of data collected from Microsoft Azure, one of the representative cloud computing platforms in the world. Our experimental results show that COT can reach a triage accuracy of 82.1%~83.5%, which outperforms the state-of-the-art triage approach by 28.0%~29.7%.

cs.SE↗

arXiv2021

Back to Prior Knowledge: Joint Event Causality Extraction via Convolutional Semantic Infusion

Joint event and causality extraction is a challenging yet essential task in information retrieval and data mining. Recently, pre-trained language models (e.g., BERT) yield state-of-the-art results and dominate in a variety of NLP tasks. However, these models are incapable of imposing external knowledge in domain-specific extraction. Considering the prior knowledge of frequent n-grams that represent cause/effect events may benefit both event and causality extraction, in this paper, we propose convolutional knowledge infusion for frequent n-grams with different windows of length within a joint extraction framework. Knowledge infusion during convolutional filter initialization not only helps the model capture both intra-event (i.e., features in an event cluster) and inter-event (i.e., associations across event clusters) features but also boosts training convergence. Experimental results on the benchmark datasets show that our model significantly outperforms the strong BERT+CSNN baseline.

cs.CL↗

arXiv2020

Modeling Subjective Assessments of Guilt in Newspaper Crime Narratives

Crime reporting is a prevalent form of journalism with the power to shape public perceptions and social policies. How does the language of these reports act on readers? We seek to address this question with the SuspectGuilt Corpus of annotated crime stories from English-language newspapers in the U.S. For SuspectGuilt, annotators read short crime articles and provided text-level ratings concerning the guilt of the main suspect as well as span-level annotations indicating which parts of the story they felt most influenced their ratings. SuspectGuilt thus provides a rich picture of how linguistic choices affect subjective guilt judgments. In addition, we use SuspectGuilt to train and assess predictive models, and show that these models benefit from genre pretraining and joint supervision from the text-level ratings and span-level annotations. Such models might be used as tools for understanding the societal effects of crime reporting.

cs.CL↗

arXiv2020

Bayesian Update with Importance Sampling: Required Sample Size

Importance sampling is used to approximate Bayes' rule in many computational approaches to Bayesian inverse problems, data assimilation and machine learning. This paper reviews and further investigates the required sample size for importance sampling in terms of the $χ^2$-divergence between target and proposal. We develop general abstract theory and illustrate through numerous examples the roles that dimension, noise-level and other model parameters play in approximating the Bayesian update with importance sampling. Our examples also facilitate a new direct comparison of standard and optimal proposals for particle filtering.

stat.CO↗

arXiv2020

Pattern formation and exotic order in driven-dissipative Bose-Hubbard systems

Modern experimental platforms such as supercoducting-circuit arrays call for the exploration of bosonic tight-binding models in unconventional situations with no counterpart in real materials. Here we investigate one of such situations, in which excitations are driven and damped by pairs, leading to pattern formation and exotic bosonic states emerged from a non-equilibrium quantum many-body system. Focusing on a two-dimensional driven-dissipative Bose-Hubbard model, we find that its steady states are characterized by the condensation of bosons around momenta lying on a "Bose surface", a bosonic analogue of the Fermi surface in solid-state systems. The interplay between instabilities generated by the driving, the nonlinear dissipative mode-coupling, and the underlaying lattice effect, allows the system to equilibrate into an exotic superfluid state of bosons condensed on a closed ring in momentum space instead of discrete points. Such an unconventional state with a spatially uniform density distribution goes beyond the traditional scope of pattern formation, and thus has no counterpart in the classical literature. In addition, it is a state connected to several open problems in modern condensed-matter physics, and here we provide the means to stabilize it, opening the way to its experimental study. Moreover, we also provide a concrete experimental implementation of our model in currently-available superconducting-circuit arrays. We also investigate the relaxation spectrum around the condensate, which shows a characteristic purely diffusive behavior.

cond-mat.quant-gas↗

arXiv2020

Adversarial Bipartite Graph Learning for Video Domain Adaptation

Domain adaptation techniques, which focus on adapting models between distributionally different domains, are rarely explored in the video recognition area due to the significant spatial and temporal shifts across the source (i.e. training) and target (i.e. test) domains. As such, recent works on visual domain adaptation which leverage adversarial learning to unify the source and target video representations and strengthen the feature transferability are not highly effective on the videos. To overcome this limitation, in this paper, we learn a domain-agnostic video classifier instead of learning domain-invariant representations, and propose an Adversarial Bipartite Graph (ABG) learning framework which directly models the source-target interactions with a network topology of the bipartite graph. Specifically, the source and target frames are sampled as heterogeneous vertexes while the edges connecting two types of nodes measure the affinity among them. Through message-passing, each vertex aggregates the features from its heterogeneous neighbors, forcing the features coming from the same class to be mixed evenly. Explicitly exposing the video classifier to such cross-domain representations at the training and test stages makes our model less biased to the labeled source data, which in-turn results in achieving a better generalization on the target domain. To further enhance the model capacity and testify the robustness of the proposed architecture on difficult transfer tasks, we extend our model to work in a semi-supervised setting using an additional video-level bipartite graph. Extensive experiments conducted on four benchmarks evidence the effectiveness of the proposed approach over the SOTA methods on the task of video recognition.

cs.CV↗

arXiv2020

Distributed Motion Control for Multiple Connected Surface Vessels

We propose a scalable cooperative control approach which coordinates a group of rigidly connected autonomous surface vessels to track desired trajectories in a planar water environment as a single floating modular structure. Our approach leverages the implicit information of the structure's motion for force and torque allocation without explicit communication among the robots. In our system, a leader robot steers the entire group by adjusting its force and torque according to the structure's deviation from the desired trajectory, while follower robots run distributed consensus-based controllers to match their inputs to amplify the leader's intent using only onboard sensors as feedback. To cope with the complex and highly coupled system dynamics in the water, the leader robot employs a nonlinear model predictive controller (NMPC), where we experimentally estimated the dynamics model of the floating modular structure in order to achieve superior performance for leader-following control. Our method has a wide range of potential applications in transporting humans and goods in many of today's existing waterways. We conducted trajectory and orientation tracking experiments in hardware with three custom-built autonomous modular robotic boats, called Roboat, which are capable of holonomic motions and onboard state estimation. Simulation results with up to 65 robots also prove the scalability of our proposed approach.

cs.RO↗

arXiv2020

Progressive Graph Learning for Open-Set Domain Adaptation

Domain shift is a fundamental problem in visual recognition which typically arises when the source and target data follow different distributions. The existing domain adaptation approaches which tackle this problem work in the closed-set setting with the assumption that the source and the target data share exactly the same classes of objects. In this paper, we tackle a more realistic problem of open-set domain shift where the target data contains additional classes that are not present in the source data. More specifically, we introduce an end-to-end Progressive Graph Learning (PGL) framework where a graph neural network with episodic training is integrated to suppress underlying conditional shift and adversarial learning is adopted to close the gap between the source and target distributions. Compared to the existing open-set adaptation approaches, our approach guarantees to achieve a tighter upper bound of the target error. Extensive experiments on three standard open-set benchmarks evidence that our approach significantly outperforms the state-of-the-arts in open-set domain adaptation.

cs.CV↗

arXiv2020

Clustering and Power Optimization for NOMA Multi-Objective Problems

This paper considers uplink multiple access (MA) transmissions, where the MA technique is adaptively selected between Non Orthogonal Multiple Access (NOMA) and Orthogonal Multiple Access (OMA). Two types of users, namely Internet of Things (IoT) and enhanced mobile broadband (eMBB) coexist with different metrics to be optimized, energy efficiency (EE) for IoT and spectral efficiency (SE) for eMBB. The corresponding multi-objective power allocation problems aiming at maximizing a weighted sum of EE and SE are solved for both NOMA and OMA. Based on the identification of the best MA strategy, a clustering algorithm is then proposed to maximize the multi-objective metric per cluster as well as NOMA use. The proposed clustering, power allocation and MA selection algorithm is shown to outperform other clustering solutions and non-adaptive MA techniques.

eess.SP↗

arXiv2020

Efficient Beamforming for MIMO Relaying Broadcast Channel with Imperfect Channel Estimation

We consider a multiple-input multiple-output (MIMO) relaying boardcast channel in downlink cellular networks, where the base station and the relay stations are both equipped with multiple antennas, and each user terminal has only a single antenna. In practical scenarios, channel estimation is imperfect at the receivers. Aiming at maximizing the SINR at each user, we develop two robust linear beamforming schemes respectively for the single relay case and the multi-relay case. The two proposed schemes are based on sigular value decomposition (SVD), minimum mean square error (MMSE) and regularized zero-forcing (RZF). Simulation results show that the proposed scheme outperforms the conventional schemes with imperfect channel estimation.

eess.SP↗

arXiv2020

Regularized Zero-Forcing for Multiantenna Broadcast Channels with User Selection

A multiantenna multiuser broadcast channel with transmitter beamforming and user selection is considered. Different from the conventional works, we consider imperfect channel state information (CSI) which is a practical scenario for multiuser broadcast channels. We propose a robust regularized zero-forcing (RRZF) beamforming at the base station. Then we show that the RRZF outperforms zero-forcing (ZF) and regularized ZF (RZF) beamforming even as the number of users grows to infinity. Simulation results validate the advantage of the proposed robust RZF beamforming.

eess.SP↗

arXiv2020

Relay Beamforming Design with SIC Detection for MIMO Multi-Relay Networks with Imperfect CSI

In this paper, we consider a dual-hop Multiple Input Multiple Output (MIMO) wireless multi-relay network, in which a source-destination pair both equipped with multiple antennas communicates through multiple half-duplex amplify-and-forward (AF) relay terminals which are also with multiple antennas. Since perfect channel state information (CSI) is difficult to obtain in practical multi-relay network, we consider imperfect CSI for all channels. We focus on maximizing the signal-to-interference-plus-noise ratio (SINR) at the destination. We propose a novel robust linear beamforming at the relays, based on the QR decomposition filter at the destination node which performs successive interference cancellation (SIC). Using Law of Large Number, we obtain the asymptotic rate in the presence of imperfect CSI, upon which, the proposed relay beamforming is optimized. Simulation results show that the asymptotic rate matches with the ergodic rate well. Analysis and simulation results demonstrate that the proposed beamforming outperforms the conventional beamforming schemes for any power of CSI errors and SNR regions.

eess.SP↗

arXiv2020

Capacity Performance of Relay Beamformings for MIMO Multi-Relay Networks with Imperfect R-D CSI at Relays

In this paper, we consider a dual-hop Multiple Input Multiple Output (MIMO) wireless relay network in the presence of imperfect channel state information (CSI), in which a source-destination pair both equipped with multiple antennas communicates through a large number of half-duplex amplify-and-forward (AF) relay terminals. We investigate the performance of three linear beamforming schemes when the CSI of relay-to-destination (R-D) link is not perfect at the relay nodes. The three efficient linear beamforming schemes are based on the matched-filter (MF), zero-forcing (ZF) precoding and regularized zero-forcing (RZF) precoding techniques, which utilize the CSI of both S-D channel and R-D channel at the relay nodes. By modeling the R-D CSI error at the relay nodes as independent complex Gaussian random variables, we derive the ergodic capacities of the three beamformers in terms of instantaneous SNR. Using Law of Large Number, we obtain the asymptotic capacities, upon which the optimized MF-RZF is derived. Simulation results show that the asymptotic capacities match with the respective ergodic capacities very well. Analysis and simulation results demonstrate that the optimized MF-RZF outperforms MF and MF-ZF for any power of R-D CSI error.

eess.SP↗

arXiv2019

Online Power Allocation at Energy Harvesting Transmitter for Multiple Receivers with and without Individual Rate Constraints for OMA and NOMA Transmissions

In this paper, we propose an online power allocation scheme to maximize the time averaged sum rate for multiple downlink receivers with energy harvesting transmitter. The transmitter employs non-orthogonal multiple access (NOMA) and/or orthogonal multiple access (OMA) to transmit data to multiple users. Additionally, we consider the scenario where each individual user has a quality of service constraint on its required instantaneous rate. The decisions of total transmit power and power allocation for different users in a given time slot are obtained with the help of Lyapunov optimization technique. The proposed schemes do not require any statistical information of the channel states and the harvested energy. The proposed power allocation schemes entail in small complexity based power allocation decisions. Therefore, the proposed schemes can provide solutions in real time and are more suited for online power allocation problems where the system state parameters (e.g. channel state, harvested energy etc) change quickly. The performances of the proposed schemes are demonstrated with the help of simulation results.

cs.IT↗

arXiv2019

Deep Collaborative Discrete Hashing with Semantic-Invariant Structure

Existing deep hashing approaches fail to fully explore semantic correlations and neglect the effect of linguistic context on visual attention learning, leading to inferior performance. This paper proposes a dual-stream learning framework, dubbed Deep Collaborative Discrete Hashing (DCDH), which constructs a discriminative common discrete space by collaboratively incorporating the shared and individual semantics deduced from visual features and semantic labels. Specifically, the context-aware representations are generated by employing the outer product of visual embeddings and semantic encodings. Moreover, we reconstruct the labels and introduce the focal loss to take advantage of frequent and rare concepts. The common binary code space is built on the joint learning of the visual representations attended by language, the semantic-invariant structure construction and the label distribution correction. Extensive experiments demonstrate the superiority of our method.

cs.IR↗

arXiv2019

Answering Complex Open-domain Questions Through Iterative Query Generation

It is challenging for current one-step retrieve-and-read question answering (QA) systems to answer questions like "Which novel by the author of 'Armada' will be adapted as a feature film by Steven Spielberg?" because the question seldom contains retrievable clues about the missing entity (here, the author). Answering such a question requires multi-hop reasoning where one must gather information about the missing entity (or facts) to proceed with further reasoning. We present GoldEn (Gold Entity) Retriever, which iterates between reading context and retrieving more supporting documents to answer open-domain multi-hop questions. Instead of using opaque and computationally expensive neural retrieval models, GoldEn Retriever generates natural language search queries given the question and available context, and leverages off-the-shelf information retrieval systems to query for missing entities. This allows GoldEn Retriever to scale up efficiently for open-domain multi-hop reasoning while maintaining interpretability. We evaluate GoldEn Retriever on the recently proposed open-domain multi-hop QA dataset, HotpotQA, and demonstrate that it outperforms the best previously published model despite not using pretrained language models such as BERT.

cs.CL↗