arXiv subjects

Wei Wu

Publications and source records attributed to Wei Wu.

At least 433 records · Page 24Linked to original sources

arXiv2020

Observation of $\mathcal{PT}$-symmetric quantum coherence in a single ion system

Parity-time($\mathcal{PT}$)-symmetric systems, featuring real eigenvalues despite its non-Hermitian nature, have been widely utilized to achieve exotic functionalities in the classical realm, such as loss-induced transparency or lasing revival. By approaching the exceptional point (EP) or the coalescences of both eigenvalues and eigenstates, unconventional effects are also expected to emerge in pure quantum $\mathcal{PT}$ devices. Here, we report experimental evidences of spontaneous $\mathcal{PT}$ symmetry breaking in a single cold $^{40}\mathrm{Ca}^{+}$ ion, and more importantly, a counterintuitive effect of perfect quantum coherence occurring at the EP. Excellent agreement between experimental results and theoretical predictions is identified. In view of the versatile role of cold ions in building quantum memory or processor, our experiment provides a new platform to explore and utilize pure quantum EP effects, with diverse applications in quantum engineering of trapped ions.

quant-ph↗

arXiv2020

Improving EEG Decoding via Clustering-based Multi-task Feature Learning

Accurate electroencephalogram (EEG) pattern decoding for specific mental tasks is one of the key steps for the development of brain-computer interface (BCI), which is quite challenging due to the considerably low signal-to-noise ratio of EEG collected at the brain scalp. Machine learning provides a promising technique to optimize EEG patterns toward better decoding accuracy. However, existing algorithms do not effectively explore the underlying data structure capturing the true EEG sample distribution, and hence can only yield a suboptimal decoding accuracy. To uncover the intrinsic distribution structure of EEG data, we propose a clustering-based multi-task feature learning algorithm for improved EEG pattern decoding. Specifically, we perform affinity propagation-based clustering to explore the subclasses (i.e., clusters) in each of the original classes, and then assign each subclass a unique label based on a one-versus-all encoding strategy. With the encoded label matrix, we devise a novel multi-task learning algorithm by exploiting the subclass relationship to jointly optimize the EEG pattern features from the uncovered subclasses. We then train a linear support vector machine with the optimized features for EEG pattern decoding. Extensive experimental studies are conducted on three EEG datasets to validate the effectiveness of our algorithm in comparison with other state-of-the-art approaches. The improved experimental results demonstrate the outstanding superiority of our algorithm, suggesting its prominent performance for EEG pattern decoding in BCI applications.

eess.SP↗

arXiv2020

Rainbow Perfect and Near-Perfect Matchings in Complete Graphs with Edges Colored by Circular Distance

Given an edge-colored complete graph $K_n$ on $n$ vertices, a perfect (respectively, near-perfect) matching $M$ in $K_n$ with an even (respectively, odd) number of vertices is rainbow if all edges have distinct colors. In this paper, we consider an edge coloring of $K_n$ by circular distance, and we denote the resulting complete graph by $K^{\bullet}_n$. We show that when $K^{\bullet}_n$ has an even number of vertices, it contains a rainbow perfect matching if and only if $n=8k$ or $n=8k+2$, where $k$ is a nonnegative integer. In the case of an odd number of vertices, Kirkman matching is known to be a rainbow near-perfect matching in $K^{\bullet}_n$. However, real-world applications sometimes require multiple rainbow near-perfect matchings. We propose a method for using a recursive algorithm to generate multiple rainbow near-perfect matchings in $K^{\bullet}_n$.

math.CO↗

arXiv2020

An Iterated Dual Substitution Approach for Binary Integer Programming Problems under the Min-Max Regret Criterion

We consider binary integer programming problems with the min-max regret objective function under interval objective coefficients. We propose a new heuristic framework, which we call the iterated dual substitution (iDS) algorithm. The iDS algorithm iteratively invokes a dual substitution heuristic and excludes from the search space any solution already checked in previous iterations. In iDS, we use a best-scenario-based lemma to improve performance. We apply iDS to four typical combinatorial optimization problems: the knapsack problem, the multidimensional knapsack problem, the generalized assignment problem, and the set covering problem. For the multidimensional knapsack problem, we compare the iDS approach with two algorithms widely used for problems with the min-max regret criterion: a fixed-scenario approach, and a branch-and-cut approach. The results of computational experiments on a broad set of benchmark instances show that the proposed iDS approach performs best on most tested instances. For the knapsack problem, the generalized assignment problem, and the set covering problem, we compare iDS with state-of-the-art results. The iDS algorithm successfully updates best known records for a number of benchmark instances.

math.OC↗

arXiv2020

Are Pre-trained Language Models Knowledgeable to Ground Open Domain Dialogues?

We study knowledge-grounded dialogue generation with pre-trained language models. Instead of pursuing new state-of-the-art on benchmarks, we try to understand if the knowledge stored in parameters of the pre-trained models is already enough to ground open domain dialogues, and thus allows us to get rid of the dependency on external knowledge sources in generation. Through extensive experiments on benchmarks, we find that by fine-tuning with a few dialogues containing knowledge, the pre-trained language models can outperform the state-of-the-art model that requires external knowledge in automatic evaluation and human judgment, suggesting a positive answer to the question we raised.

cs.CL↗

arXiv2020

Fast Cooling of Trapped Ion in Strong Sideband Coupling Regime

Trapped ion in the Lamb-Dicke regime with the Lamb-Dicke parameter $η\ll1$ can be cooled down to its motional ground state using sideband cooling. Standard sideband cooling works in the weak sideband coupling limit, where the sideband coupling strength is small compared to the natural linewidth $γ$ of the internal excited state, with a cooling rate much less than $γ$. Here we consider cooling schemes in the strong sideband coupling regime, where the sideband coupling strength is comparable or even greater than $γ$. We derive analytic expressions for the cooling rate and the average occupation of the motional steady state in this regime, based on which we show that one can reach a cooling rate which is proportional to $γ$, while at the same time the steady state occupation increases by a correction term proportional to $η^{2}$ compared to the weak sideband coupling limit. We demonstrate with numerical simulations that our analytic expressions faithfully recover the exact dynamics in the strong sideband coupling regime.

quant-ph↗

arXiv2020

Task Bench: A Parameterized Benchmark for Evaluating Parallel Runtime Performance

We present Task Bench, a parameterized benchmark designed to explore the performance of parallel and distributed programming systems under a variety of application scenarios. Task Bench lowers the barrier to benchmarking multiple programming systems by making the implementation for a given system orthogonal to the benchmarks themselves: every benchmark constructed with Task Bench runs on every Task Bench implementation. Furthermore, Task Bench's parameterization enables a wide variety of benchmark scenarios that distill the key characteristics of larger applications. We conduct a comprehensive study with implementations of Task Bench in 15 programming systems on up to 256 Haswell nodes of the Cori supercomputer. We introduce a novel metric, minimum effective task granularity to study the baseline runtime overhead of each system. We show that when running at scale, 100 μs is the smallest granularity that even the most efficient systems can reliably support with current technologies. We also study each system's scalability, ability to hide communication and mitigate load imbalance.

cs.DC↗

arXiv2020

Optical and magnetic signatures of the topological edge states in a dimerised donor chain

We have studied the excited states of a one-dimensional donor dimer array by using time-dependent Hartree-Fock and density-functional theories. We find that tuning the inter-donor distances can induce a topological phase transition from a topologically trivial anti-ferromagnetic ground state to a topological phase supporting spin-polarised edge states. Significant changes in the optical spectra accompany this transition, providing signatures for the phase transition and the existence of the edge state; the edge states lead to a robust $1s\rightarrow 2p$ atomic transition. By contrast, the bulk of the chain becomes spinless, inducing a reduction in the HOMO-LUMO gap and a decrease of the excitation energies in the optical spectra. The inclusion of physics beyond the Su-Schrieffer-Heeger-Hubbard model (long-range electron correlations and basis states beyond the 1s manifold) has a critical effect on the results and leads to the novel prediction of a change in optical response related to a topological phase transition. Our results provide a theoretical foundation for using artificial donor linear arrays in semiconductors to form topological edge states by design.

cond-mat.mes-hall↗

arXiv2020

Learning a Simple and Effective Model for Multi-turn Response Generation with Auxiliary Tasks

We study multi-turn response generation for open-domain dialogues. The existing state-of-the-art addresses the problem with deep neural architectures. While these models improved response quality, their complexity also hinders the application of the models in real systems. In this work, we pursue a model that has a simple structure yet can effectively leverage conversation contexts for response generation. To this end, we propose four auxiliary tasks including word order recovery, utterance order recovery, masked word recovery, and masked utterance recovery, and optimize the objectives of these tasks together with maximizing the likelihood of generation. By this means, the auxiliary tasks that relate to context understanding can guide the learning of the generation model to achieve a better local optimum. Empirical studies with three benchmarks indicate that our model can significantly outperform state-of-the-art generation models in terms of response quality on both automatic evaluation and human judgment, and at the same time enjoys a much faster decoding process.

cs.CL↗

arXiv2020

Retrieve, Program, Repeat: Complex Knowledge Base Question Answering via Alternate Meta-learning

A compelling approach to complex question answering is to convert the question to a sequence of actions, which can then be executed on the knowledge base to yield the answer, aka the programmer-interpreter approach. Use similar training questions to the test question, meta-learning enables the programmer to adapt to unseen questions to tackle potential distributional biases quickly. However, this comes at the cost of manually labeling similar questions to learn a retrieval model, which is tedious and expensive. In this paper, we present a novel method that automatically learns a retrieval model alternately with the programmer from weak supervision, i.e., the system's performance with respect to the produced answers. To the best of our knowledge, this is the first attempt to train the retrieval model with the programmer jointly. Our system leads to state-of-the-art performance on a large-scale task for complex question answering over knowledge bases. We have released our code at https://github.com/DevinJake/MARL.

cs.AI↗

arXiv2020

Less is More: Data-Efficient Complex Question Answering over Knowledge Bases

Question answering is an effective method for obtaining information from knowledge bases (KB). In this paper, we propose the Neural-Symbolic Complex Question Answering (NS-CQA) model, a data-efficient reinforcement learning framework for complex question answering by using only a modest number of training samples. Our framework consists of a neural generator and a symbolic executor that, respectively, transforms a natural-language question into a sequence of primitive actions, and executes them over the knowledge base to compute the answer. We carefully formulate a set of primitive symbolic actions that allows us to not only simplify our neural network design but also accelerate model convergence. To reduce search space, we employ the copy and masking mechanisms in our encoder-decoder architecture to drastically reduce the decoder output vocabulary and improve model generalizability. We equip our model with a memory buffer that stores high-reward promising programs. Besides, we propose an adaptive reward function. By comparing the generated trial with the trials stored in the memory buffer, we derive the curriculum-guided reward bonus, i.e., the proximity and the novelty. To mitigate the sparse reward problem, we combine the adaptive reward and the reward bonus, reshaping the sparse reward into dense feedback. Also, we encourage the model to generate new trials to avoid imitating the spurious trials while making the model remember the past high-reward trials to improve data efficiency. Our NS-CQA model is evaluated on two datasets: CQA, a recent large-scale complex question answering dataset, and WebQuestionsSP, a multi-hop question answering dataset. On both datasets, our model outperforms the state-of-the-art models. Notably, on CQA, NS-CQA performs well on questions with higher complexity, while only using approximately 1% of the total training samples.

cs.CL↗

arXiv2020

Resonantly tunable second harmonic generation from lithium niobate metasurfaces

Second harmonic generation (SHG) is a coherent nonlinear phenomenon that plays an important role in laser color conversion. Lithium niobate (LN), which features both a large band gap and outstanding second-order nonlinearities, acts as an important optical material for nonlinear frequency conversion covering a wide spectral range from ultraviolet to mid-infrared. Here we experimentally demonstrate LN metasurfaces with controllable SHG properties. Distinct enhancements for the SHG efficiency are observed at Mie-resonances. And by changing the geometric parameters thus the resonances of the metasurfaces, we manage to selectively boost the SHG efficiency at different wavelengths. Our results would pave a way for developing with high flexibility the novel compact nonlinear light sources for applications, such as biosensing and optical communications.

physics.optics↗

arXiv2020

Knowledge-Grounded Dialogue Generation with Pre-trained Language Models

We study knowledge-grounded dialogue generation with pre-trained language models. To leverage the redundant external knowledge under capacity constraint, we propose equipping response generation defined by a pre-trained language model with a knowledge selection module, and an unsupervised approach to jointly optimizing knowledge selection and response generation with unlabeled dialogues. Empirical results on two benchmarks indicate that our model can significantly outperform state-of-the-art methods in both automatic evaluation and human judgment.

cs.CL↗

arXiv2020

StyleDGPT: Stylized Response Generation with Pre-trained Language Models

Generating responses following a desired style has great potentials to extend applications of open-domain dialogue systems, yet is refrained by lacking of parallel data for training. In this work, we explore the challenging task with pre-trained language models that have brought breakthrough to various natural language tasks. To this end, we introduce a KL loss and a style classifier to the fine-tuning step in order to steer response generation towards the target style in both a word-level and a sentence-level. Comprehensive empirical studies with two public datasets indicate that our model can significantly outperform state-of-the-art methods in terms of both style consistency and contextual coherence.

cs.CL↗

arXiv2020

Behaviour Prediction of Closed-loop HTS coils in Non-Uniform AC fields

Field decay rate is the key characteristic of the superconducting magnets based on closed-loop coils. However, in Maglev trains or rotating machines, closed-loop magnets work in external AC fields and will exhibit an evidently accelerated field decay resulting from dynamic resistances, which are usually much larger than joint resistance. Nevertheless, there has not been a numerical model capable of systematically studying this behaviour, which is the main topic of this work. The field decay curves of a closed-loop high-temperature-superconducting (HTS) coil in various AC fields are simulated based on H-formulation. A non-uniform external field generated by armature coils is considered. Reasonable consistence is found between experimental and simulation results. In our numerical model, the impact of current relaxation, which is a historical challenge, is analysed and subsequently eliminated with acceptable precision. Our simulation results suggest that most proportion of the field decay rate is from the innermost and outermost turns. Based on this observation, a magnetic shielding pattern is designed to reduce the field decay rate efficiently. This work has provided magnet designers an effective method to predict the field decay rate of closed-loop HTS coils in external AC fields, and explore various shielding designs.

physics.app-ph↗

arXiv2020

SAMOT: Switcher-Aware Multi-Object Tracking and Still Another MOT Measure

Multi-Object Tracking (MOT) is a popular topic in computer vision. However, identity issue, i.e., an object is wrongly associated with another object of a different identity, still remains to be a challenging problem. To address it, switchers, i.e., confusing targets thatmay cause identity issues, should be focused. Based on this motivation,this paper proposes a novel switcher-aware framework for multi-object tracking, which consists of Spatial Conflict Graph model (SCG) and Switcher-Aware Association (SAA). The SCG eliminates spatial switch-ers within one frame by building a conflict graph and working out the optimal subgraph. The SAA utilizes additional information from potential temporal switcher across frames, enabling more accurate data association. Besides, we propose a new MOT evaluation measure, Still Another IDF score (SAIDF), aiming to focus more on identity issues.This new measure may overcome some problems of the previous measures and provide a better insight for identity issues in MOT. Finally,the proposed framework is tested under both the traditional measures and the new measure we proposed. Extensive experiments show that ourmethod achieves competitive results on all measure.

cs.CV↗

arXiv2020

Collaborative Distillation in the Parameter and Spectrum Domains for Video Action Recognition

Recent years have witnessed the significant progress of action recognition task with deep networks. However, most of current video networks require large memory and computational resources, which hinders their applications in practice. Existing knowledge distillation methods are limited to the image-level spatial domain, ignoring the temporal and frequency information which provide structural knowledge and are important for video analysis. This paper explores how to train small and efficient networks for action recognition. Specifically, we propose two distillation strategies in the frequency domain, namely the feature spectrum and parameter distribution distillations respectively. Our insight is that appealing performance of action recognition requires \textit{explicitly} modeling the temporal frequency spectrum of video features. Therefore, we introduce a spectrum loss that enforces the student network to mimic the temporal frequency spectrum from the teacher network, instead of \textit{implicitly} distilling features as many previous works. Second, the parameter frequency distribution is further adopted to guide the student network to learn the appearance modeling process from the teacher. Besides, a collaborative learning strategy is presented to optimize the training process from a probabilistic view. Extensive experiments are conducted on several action recognition benchmarks, such as Kinetics, Something-Something, and Jester, which consistently verify effectiveness of our approach, and demonstrate that our method can achieve higher performance than state-of-the-art methods with the same backbone.

cs.CV↗

arXiv2020

Excited states of a phosphorus pair in silicon: Effects of valley-orbital interaction and electron-electron interactions

Excitations of impurity complexes in semiconductors can not only provide a route to fill the terahertz gap in optical technologies, but can also connect local quantum bits to scale up solid-state quantum-computing devices. However, taking into account both the interactions among electrons/holes, and the host band structures, is challenging. Here we combine first-principles band-structure calculations with quantum-chemistry methodology to evaluate the ground and excited states of a pair of phosphorous donors in silicon within s single framework. We use a broken-symmetry Hartree-Fock approach, followed by a time-dependent Hartree-Fock method to compute the excited states. Our Hamiltonian for each valley includes an anisotropic kinetic energy term, which splits the 2p_0 and 2p_+- transitions of isolated donors by ~4 meV, in good agreement with experiments. Our single-valley calculations show the optical response is a strong function of the optical polarisation, and suggest the use of valley polarisation to control optics and reduce oscillations in exchange interactions. When taking into account all valleys, including valley-orbital interactions, we find a gap opens between the 1s to 2p transition and low-energy charge-transfer states within 1s manifolds (which become optically allowed because of inter-donor interactions). In contrast to the single-valley case, we find charge-transfer excited states also in the triplet sector, thanks to the valley degrees of freedom. These states have a qualitatively correct energy as compared with the previous experiments; additionally, we predict new excitations below 20 meV that have not been analysed previously. A statistical average of nearest-neighbour pairs at different separations suggests that THz radiation could be used to excite pairs spin-selectively. Our approach can readily be extended to other donors and to other semiconducting hosts.

cond-mat.mes-hall↗