Searcharxiv⌕ Search

arXiv subjects

Kai Yang

Publications and source records attributed to Kai Yang.

At least 253 records · Page 14Linked to original sources

Effective Feature Learning with Unsupervised Learning for Improving the Predictive Models in Massive Open Online Courses

The effectiveness of learning in massive open online courses (MOOCs) can be significantly enhanced by introducing personalized intervention schemes which rely on building predictive models of student learning behaviors such as some engagement or performance indicators. A major challenge that has to be addressed when building such models is to design handcrafted features that are effective for the prediction task at hand. In this paper, we make the first attempt to solve the feature learning problem by taking the unsupervised learning approach to learn a compact representation of the raw features with a large degree of redundancy. Specifically, in order to capture the underlying learning patterns in the content domain and the temporal nature of the clickstream data, we train a modified auto-encoder (AE) combined with the long short-term memory (LSTM) network to obtain a fixed-length embedding for each input sequence. When compared with the original features, the new features that correspond to the embedding obtained by the modified LSTM-AE are not only more parsimonious but also more discriminative for our prediction task. Using simple supervised learning models, the learned features can improve the prediction accuracy by up to 17% compared with the supervised neural networks and reduce overfitting to the dominant low-performing group of students, specifically in the task of predicting students' performance. Our approach is generic in the sense that it is not restricted to a specific supervised learning model nor a specific prediction task for MOOC learning analytics.

cs.LG↗

Blind Demixing for Low-Latency Communication

In the next generation wireless networks, lowlatency communication is critical to support emerging diversified applications, e.g., Tactile Internet and Virtual Reality. In this paper, a novel blind demixing approach is developed to reduce the channel signaling overhead, thereby supporting low-latency communication. Specifically, we develop a low-rank approach to recover the original information only based on a single observed vector without any channel estimation. Unfortunately, this problem turns out to be a highly intractable non-convex optimization problem due to the multiple non-convex rankone constraints. To address the unique challenges, the quotient manifold geometry of product of complex asymmetric rankone matrices is exploited by equivalently reformulating original complex asymmetric matrices to the Hermitian positive semidefinite matrices. We further generalize the geometric concepts of the complex product manifolds via element-wise extension of the geometric concepts of the individual manifolds. A scalable Riemannian trust-region algorithm is then developed to solve the blind demixing problem efficiently with fast convergence rates and low iteration cost. Numerical results will demonstrate the algorithmic advantages and admirable performance of the proposed algorithm compared with the state-of-art methods.

cs.IT↗

SyntaxSQLNet: Syntax Tree Networks for Complex and Cross-DomainText-to-SQL Task

Most existing studies in text-to-SQL tasks do not require generating complex SQL queries with multiple clauses or sub-queries, and generalizing to new, unseen databases. In this paper we propose SyntaxSQLNet, a syntax tree network to address the complex and cross-domain text-to-SQL generation task. SyntaxSQLNet employs a SQL specific syntax tree-based decoder with SQL generation path history and table-aware column attention encoders. We evaluate SyntaxSQLNet on the Spider text-to-SQL task, which contains databases with multiple tables and complex SQL queries with multiple SQL clauses and nested queries. We use a database split setting where databases in the test set are unseen during training. Experimental results show that SyntaxSQLNet can handle a significantly greater number of complex SQL examples than prior work, outperforming the previous state-of-the-art model by 7.3% in exact matching accuracy. We also show that SyntaxSQLNet can further improve the performance by an additional 7.5% using a cross-domain augmentation method, resulting in a 14.8% improvement in total. To our knowledge, we are the first to study this complex and cross-domain text-to-SQL task.

cs.CL↗

Generalized Low-Rank Optimization for Topological Cooperation in Ultra-Dense Networks

Network densification is a natural way to support dense mobile applications under stringent requirements, such as ultra-low latency, ultra-high data rate, and massive connecting devices. Severe interference in ultra-dense networks poses a key bottleneck. Sharing channel state information (CSI) and messages across transmitters can potentially alleviate interferences and improve system performance. Most existing works on interference coordination require significant CSI signaling overhead and are impractical in ultra-dense networks. This paper investigate topological cooperation to manage interferences in message sharing based only on network connectivity information. In particular, we propose a generalized low-rank optimization approach to maximize achievable degrees-of-freedom (DoFs). To tackle the challenges of poor structure and non-convex rank function, we develop Riemannian optimization algorithms to solve a sequence of complex fixed rank subproblems through a rank growth strategy. By exploiting the non-compact Stiefel manifold formed by the set of complex full column rank matrices, we develop Riemannian optimization algorithms to solve the complex fixed-rank optimization problem by applying the semidefinite lifting technique and Burer-Monteiro factorization approach. Numerical results demonstrate the computational efficiency and higher DoFs achieved by the proposed algorithms.

cs.IT↗

Data Shuffling in Wireless Distributed Computing via Low-Rank Optimization

Intelligent mobile platforms such as smart vehicles and drones have recently become the focus of attention for onboard deployment of machine learning mechanisms to enable low latency decisions with low risk of privacy breach. However, most such machine learning algorithms are both computation-and-memory intensive, which makes it highly difficult to implement the requisite computations on a single device of limited computation, memory, and energy resources. Wireless distributed computing presents new opportunities by pooling the computation and storage resources among devices. For low-latency applications, the key bottleneck lies in the exchange of intermediate results among mobile devices for data shuffling. To improve communication efficiency, we propose a co-channel communication model and design transceivers by exploiting the locally computed intermediate values as side information. A low-rank optimization model is proposed to maximize the achieved degrees-of-freedom (DoF) by establishing the interference alignment condition for data shuffling. Unfortunately, existing approaches to approximate the rank function fail to yield satisfactory performance due to the poor structure in the formulated low-rank optimization problem. In this paper, we develop an efficient DC algorithm to solve the presented low-rank optimization problem by proposing a novel DC representation for the rank function. Numerical experiments demonstrate that the proposed DC approach can significantly improve the communication efficiency whereas the achievable DoF almost remains unchanged when the number of mobile devices grows.

cs.IT↗

Active Learning for Wireless IoT Intrusion Detection

Internet of Things (IoT) is becoming truly ubiquitous in our everyday life, but it also faces unique security challenges. Intrusion detection is critical for the security and safety of a wireless IoT network. This paper discusses the human-in-the-loop active learning approach for wireless intrusion detection. We first present the fundamental challenges against the design of a successful Intrusion Detection System (IDS) for wireless IoT network. We then briefly review the rudimentary concepts of active learning and propose its employment in the diverse applications of wireless intrusion detection. Experimental example is also presented to show the significant performance improvement of the active learning method over traditional supervised learning approach. While machine learning techniques have been widely employed for intrusion detection, the application of human-in-the-loop machine learning that leverages both machine and human intelligence to intrusion detection of IoT is still in its infancy. We hope this article can assist the readers in understanding the key concepts of active learning and spur further research in this area.

cs.CR↗

Magnetic Resonance Imaging of Single Atoms

Magnetic resonance imaging (MRI) revolutionized diagnostic medicine and biomedical research by allowing a noninvasive access to spin ensembles. To enhance MRI resolution to the nanometer scale, new approaches including scanning probe methods have been used in recent years, which culminated in detection of individual spins. This allowed three-dimensional (3D) visualization of organic samples and of sophisticated spin-structures. Here, we demonstrate for the first time MRI of individual atoms on a surface. The setup, implemented in a cryogenic scanning tunneling microscope (STM), uses single-atom electron spin resonance (ESR) to achieve sub-Ångström resolution exceeding the spatial resolution of previous experiments by one to two orders of magnitude. We find that MRI scans of different atomic species and probe tips lead to unique signatures in the resonance images. These signatures reveal the magnetic interactions between the tip and the atom, in particular magnetic dipolar and exchange interaction.

cond-mat.mes-hall↗

Chimera states in nonlocally coupled bicomponent phase oscillators: From synchronous to asynchronous chimeras

Chimera states, a symmetry-breaking spatiotemporal pattern in nonlocally coupled identical dynamical units, prevail in a variety of systems. Here, we consider a population of nonlocally coupled bicomponent phase oscillators in which oscillators with natural frequency $ω_0$ (positive oscillators) and $-ω_0$ (negative oscillators) are randomly distributed along a ring. We show the existence of chimera states no matter how large $ω_0$ is and the states manifest themselves in the form that oscillators with positive/negative frequency support their own chimera states. There are two types of chimera states, synchronous chimera states at small $ω_0$ in which coherent positive and negative oscillators share a same mean phase velocity and asynchronous chimera states at large $ω_0$ in which coherent positive and negative oscillators have different mean phase velocities. Increasing $ω_0$ induces a desynchronization transition between synchronous chimera states and asynchronous chimera states.

nlin.AO↗

Enhanced quantum coherence in exchange coupled spins via singlet-triplet transitions

Manipulation of spin states at the single-atom scale underlies spin-based quantum information processing and spintronic devices. Such applications require protection of the spin states against quantum decoherence due to interactions with the environment. While a single spin is easily disrupted, a coupled-spin system can resist decoherence by employing a subspace of states that is immune to magnetic field fluctuations. Here, we engineered the magnetic interactions between the electron spins of two spin-1/2 atoms to create a clock transition and thus enhance their spin coherence. To construct and electrically access the desired spin structures, we use atom manipulation combined with electron spin resonance (ESR) in a scanning tunneling microscope (STM). We show that a two-level system composed of a singlet state and a triplet state is insensitive to local and global magnetic field noise, resulting in much longer spin coherence times compared with individual atoms. Moreover, the spin decoherence resulting from the interaction with tunneling electrons is markedly reduced by a homodyne readout of ESR. These results demonstrate that atomically-precise spin structures can be designed and assembled to yield enhanced quantum coherence.

cond-mat.mes-hall↗

Incorporating Features Learned by an Enhanced Deep Knowledge Tracing Model for STEM/Non-STEM Job Prediction

The 2017 ASSISTments Data Mining competition aims to use data from a longitudinal study for predicting a brand-new outcome of students which had never been studied before by the educational data mining research community. Specifically, it facilitates research in developing predictive models that predict whether the first job of a student out of college belongs to a STEM (the acronym for science, technology, engineering, and mathematics) field. This is based on the student's learning history on the ASSISTments blended learning platform in the form of extensive clickstream data gathered during the middle school years. To tackle this challenge, we first estimate the expected knowledge state of students with respect to different mathematical skills using a deep knowledge tracing (DKT) model and an enhanced DKT (DKT+) model. We then combine the features corresponding to the DKT/DKT+ expected knowledge state with other features extracted directly from the student profile in the dataset to train several machine learning models for the STEM/non-STEM job prediction. Our experiments show that models trained with the combined features generally perform better than the models trained with the student profile alone. Detailed analysis of the student's knowledge state reveals that, when compared with non-STEM students, STEM students generally show a higher mastery level and a higher learning gain in mathematics.

cs.CY↗

A Deep Active Survival Analysis Approach for Precision Treatment Recommendations: Application of Prostate Cancer

Survival analysis has been developed and applied in the number of areas including manufacturing, finance, economics and healthcare. In healthcare domain, usually clinical data are high-dimensional, sparse and complex and sometimes there exists few amount of time-to-event (labeled) instances. Therefore building an accurate survival model from electronic health records is challenging. With this motivation, we address this issue and provide a new survival analysis framework using deep learning and active learning with a novel sampling strategy. First, our approach provides better representation with lower dimensions from clinical features using labeled (time-to-event) and unlabeled (censored) instances and then actively trains the survival model by labeling the censored data using an oracle. As a clinical assistive tool, we introduce a simple effective treatment recommendation approach based on our survival model. In the experimental study, we apply our approach on SEER-Medicare data related to prostate cancer among African-Americans and white patients. The results indicate that our approach outperforms significantly than baseline models.

cs.LG↗

Deep Stock Representation Learning: From Candlestick Charts to Investment Decisions

We propose a novel investment decision strategy (IDS) based on deep learning. The performance of many IDSs is affected by stock similarity. Most existing stock similarity measurements have the problems: (a) The linear nature of many measurements cannot capture nonlinear stock dynamics; (b) The estimation of many similarity metrics (e.g. covariance) needs very long period historic data (e.g. 3K days) which cannot represent current market effectively; (c) They cannot capture translation-invariance. To solve these problems, we apply Convolutional AutoEncoder to learn a stock representation, based on which we propose a novel portfolio construction strategy by: (i) using the deeply learned representation and modularity optimisation to cluster stocks and identify diverse sectors, (ii) picking stocks within each cluster according to their Sharpe ratio (Sharpe 1994). Overall this strategy provides low-risk high-return portfolios. We use the Financial Times Stock Exchange 100 Index (FTSE 100) data for evaluation. Results show our portfolio outperforms FTSE 100 index and many well known funds in terms of total return in 2000 trading days.

q-fin.CP↗

Cross sections for inelastic meson-meson scattering

We study two kinds of inelastic meson-meson scattering. The first kind is inelastic 2-to-2 meson-meson scattering that is governed by quark interchange as well as quark-antiquark annihilation and creation. Cross-section formulas are provided to get unpolarized cross sections for $πK \to ρK^\ast$ for $I=1/2$, $πK^\ast \to ρK$ for $I=1/2$, $πK^\ast \to ρK^\ast$ for $I=1/2$, and $ρK \to ρK^\ast$ for $I=1/2$. Near threshold, quark interchange dominates the reactions near the critical temperature. The second kind is 2-to-1 meson-meson scattering with the process that a quark in an initial meson and an antiquark in another initial meson annihilate into a gluon and subsequently the gluon is absorbed by the other antiquark or quark. The transition potential for the process is derived. Four Feynman diagrams at tree level contribute to the 2-to-1 meson-meson scattering. Starting from the $S$-matrix element, the isospin-averaged unpolarized cross section with transition amplitudes is derived. The cross sections for $ππ\to ρ$ and $πK \to K^*$ decrease with increasing temperature.

hep-ph↗

Engineering the eigenstates of coupled spin-1/2 atoms on a surface

Quantum spin networks having engineered geometries and interactions are eagerly pursued for quantum simulation and access to emergent quantum phenomena such as spin liquids. Spin-1/2 centers are particularly desirable because they readily manifest coherent quantum fluctuations. Here we introduce a controllable spin-1/2 architecture consisting of titanium atoms on a magnesium oxide surface. We tailor the spin interactions by atomic-precision positioning using a scanning tunneling microscope (STM), and subsequently perform electron spin resonance (ESR) on individual atoms to drive transitions into and out of quantum eigenstates of the coupled-spin system. Interactions between the atoms are mapped over a range of distances extending from highly anisotropic dipole coupling, to strong exchange coupling. The local magnetic field of the magnetic STM tip serves to precisely tune the superposition states of a pair of spins. The precise control of the spin-spin interactions and ability to probe the states of the coupled-spin network by addressing individual spins will enable exploration of quantum many-body systems based on networks of spin-1/2 atoms on surfaces.

cond-mat.mes-hall↗

Achieve Sustainable Ultra-Dense Heterogeneous Networks for 5G

Due to the exponentially increased demands of mobile data traffic, e.g., a 1000-fold increase in traffic demand from 4G to 5G, network densification is considered as a key mechanism in the evolution of cellular networks, and ultra-dense heterogeneous network (UDHN) is a promising technique to meet the requirements of explosive data traffic in 5G networks. In the UDHN, base station is brought closer and closer to users through densely deploying small cells, which would result in extremely high spectral efficiency and energy efficiency. In this article, we first present a potential network architecture for the UDHN, and then propose a generalized orthogonal/non-orthogonal random access scheme to improve the network efficiency while reducing the signaling overhead. Simulation results demonstrate the effectiveness of the proposed scheme. Finally, we present some of the key challenges of the UDHN.

cs.NI↗

Decoupled Heterogeneous Networks with Millimeter Wave Small Cells

Deploying sub-6GHz network together with millimeter wave (mmWave) is a promising solution to simultaneously achieve sufficient coverage and high data rate. In the heterogeneous networks (HetNets), the traditional coupled access, i.e., the users are constrained to be associated with the same base station in both downlink and uplink, is no longer optimal, and the concept of downlink and uplink decoupling has recently been proposed. In this paper, we propose an analytical framework to investigate the traditional sub-6GHz HetNets integrating with mmWave small cells (SCells) with decoupled access, where both the uplink power control and mmWave interference are taken into account. Using the tools from stochastic geometry, the performance metrics of signal-to-interference-plus-noise ratio coverage probability, user-perceived rate coverage probability, and area sum rate are derived. The impact of the densification of different SCells on the network performance is also analyzed to give insights on the network design. Simulation results validate the accuracy of our analysis, and reveal that mmWave interference can not be neglected when the mmWave SCells are extremely dense and that different kinds of SCells have various effects on the network performance and thus need to be organized properly.

eess.SP↗

SUBIC: A Supervised Bi-Clustering Approach for Precision Medicine

Traditional medicine typically applies one-size-fits-all treatment for the entire patient population whereas precision medicine develops tailored treatment schemes for different patient subgroups. The fact that some factors may be more significant for a specific patient subgroup motivates clinicians and medical researchers to develop new approaches to subgroup detection and analysis, which is an effective strategy to personalize treatment. In this study, we propose a novel patient subgroup detection method, called Supervised Biclustring (SUBIC) using convex optimization and apply our approach to detect patient subgroups and prioritize risk factors for hypertension (HTN) in a vulnerable demographic subgroup (African-American). Our approach not only finds patient subgroups with guidance of a clinically relevant target variable but also identifies and prioritizes risk factors by pursuing sparsity of the input variables and encouraging similarity among the input variables and between the input and target variables

cs.LG↗

Millimeter Wave Communications for Future Mobile Networks

Millimeter wave (mmWave) communications have recently attracted large research interest, since the huge available bandwidth can potentially lead to rates of multiple Gbps (gigabit per second) per user. Though mmWave can be readily used in stationary scenarios such as indoor hotspots or backhaul, it is challenging to use mmWave in mobile networks, where the transmitting/receiving nodes may be moving, channels may have a complicated structure, and the coordination among multiple nodes is difficult. To fully exploit the high potential rates of mmWave in mobile networks, lots of technical problems must be addressed. This paper presents a comprehensive survey of mmWave communications for future mobile networks (5G and beyond). We first summarize the recent channel measurement campaigns and modeling results. Then, we discuss in detail recent progresses in multiple input multiple output (MIMO) transceiver design for mmWave communications. After that, we provide an overview of the solution for multiple access and backhauling, followed by analysis of coverage and connectivity. Finally, the progresses in the standardization and deployment of mmWave for mobile networks are discussed.

cs.IT↗