arXiv subjects

Jie Xu

Publications and source records attributed to Jie Xu.

At least 577 records · Page 32Linked to original sources

arXiv2017

E2M2: Energy Efficient Mobility Management in Dense Small Cells with Mobile Edge Computing

Merging mobile edge computing with the dense deployment of small cell base stations promises enormous benefits such as a real proximity, ultra-low latency access to cloud functionalities. However, the envisioned integration creates many new challenges and one of the most significant is mobility management, which is becoming a key bottleneck to the overall system performance. Simply applying existing solutions leads to poor performance due to the highly overlapped coverage areas of multiple base stations in the proximity of the user and the co-provisioning of radio access and computing services. In this paper, we develop a novel user-centric mobility management scheme, leveraging Lyapunov optimization and multi-armed bandits theories, in order to maximize the edge computation performance for the user while keeping the user's communication energy consumption below a constraint. The proposed scheme effectively handles the uncertainties present at multiple levels in the system and provides both short-term and long-term performance guarantee. Simulation results show that our proposed scheme can significantly improve the computation performance (compared to state of the art) while satisfying the communication energy constraint.

cs.NI↗

arXiv2017

Energy Efficient Mobile Edge Computing in Dense Cellular Networks

Merging Mobile Edge Computing (MEC), which is an emerging paradigm to meet the increasing computation demands from mobile devices, with the dense deployment of Base Stations (BSs), is foreseen as a key step towards the next generation mobile networks. However, new challenges arise for designing energy efficient networks since radio access resources and computing resources of BSs have to be jointly managed, and yet they are complexly coupled with traffic in both spatial and temporal domains. In this paper, we address the challenge of incorporating MEC into dense cellular networks, and propose an efficient online algorithm, called ENGINE (ENErgy constrained offloadINg and slEeping) which makes joint computation offloading and BS sleeping decisions in order to maximize the quality of service while keeping the energy consumption low. Our algorithm leverages Lyapunov optimization technique, works online and achieves a close-to-optimal performance without using future information. Our simulation results show that our algorithm can effectively reduce energy consumption without sacrificing the user quality of service.

cs.NI↗

arXiv2017

A Contextual Bandit Approach for Stream-Based Active Learning

Contextual bandit algorithms -- a class of multi-armed bandit algorithms that exploit the contextual information -- have been shown to be effective in solving sequential decision making problems under uncertainty. A common assumption adopted in the literature is that the realized (ground truth) reward by taking the selected action is observed by the learner at no cost, which, however, is not realistic in many practical scenarios. When observing the ground truth reward is costly, a key challenge for the learner is how to judiciously acquire the ground truth by assessing the benefits and costs in order to balance learning efficiency and learning cost. From the information theoretic perspective, a perhaps even more interesting question is how much efficiency might be lost due to this cost. In this paper, we design a novel contextual bandit-based learning algorithm and endow it with the active learning capability. The key feature of our algorithm is that in addition to sending a query to an annotator for the ground truth, prior information about the ground truth learned by the learner is sent together, thereby reducing the query cost. We prove that by carefully choosing the algorithm parameters, the learning regret of the proposed algorithm achieves the same order as that of conventional contextual bandit algorithms in cost-free scenarios, implying that, surprisingly, cost due to acquiring the ground truth does not increase the learning regret in the long-run. Our analysis shows that prior information about the ground truth plays a critical role in improving the system performance in scenarios where active learning is necessary.

cs.LG↗

arXiv2016

Fundamental Rate Limits of Physical Layer Spoofing

This letter studies an emerging wireless communication intervention problem at the physical layer, where a legitimate spoofer aims to spoof a malicious link from Alice to Bob, by replacing Alice's transmitted source message with its target message at Bob side. From an information-theoretic perspective, we are interested in characterizing the maximum achievable spoofing rate of this new spoofing channel, which is equivalent to the maximum achievable rate of the target message at Bob, under the condition that Bob cannot decode the source message from Alice. We propose a novel combined spoofing approach, where the spoofer sends its own target message, combined with a processed version of the source message to cancel the source message at Bob. For both cases when Bob treats interference as noise (TIN) or applies successive interference cancelation (SIC), we obtain the maximum achievable spoofing rates by optimizing the power allocation between the target and source messages at the spoofer.

cs.IT↗

arXiv2016

Surveillance and Intervention of Infrastructure-Free Mobile Communications: A New Wireless Security Paradigm

Conventional wireless security assumes wireless communications are rightful and aims to protect them against malicious eavesdropping and jamming attacks. However, emerging infrastructure-free mobile communication networks are likely to be illegally used (e.g., by criminals or terrorists) but difficult to be monitored, thus imposing new challenges on the public security. To tackle this issue, this article presents a paradigm shift of wireless security to the surveillance and intervention of infrastructure-free suspicious and malicious wireless communications, by exploiting legitimate eavesdropping and jamming jointly. In particular, {\emph{proactive eavesdropping}} (via jamming) is proposed to intercept and decode information from suspicious communication links for the purpose of inferring their intentions and deciding further measures against them. {\emph{Cognitive jamming}} (via eavesdropping) is also proposed so as to disrupt, disable, and even spoof the targeted malicious wireless communications to achieve various intervention tasks.

cs.IT↗

arXiv2016

A Fast Algorithm for the Moments of Bingham Distribution

We propose a fast algorithm for evaluating the moments of Bingham distribution. The calculation is done by piecewise rational approximation, where interpolation and Gaussian integrals are utilized. Numerical test shows that the algorithm reaches the maximal absolute error less than 5e-8 remarkably faster than adaptive numerical quadrature. We apply the algorithm to a model for liquid crystals with the Bingham distribution to examine the defect patterns of rod-like molecules confined in a sphere, and find a different pattern from the Landau-de Gennes theory.

math.NA↗

arXiv2016

Observation of quasi-two-dimensional Dirac fermions in ZrTe5

Since the discovery of graphene, layered materials have attracted extensive interests owing to their unique electronic and optical characteristics. Among them, Dirac semimetal, one of the most appealing categories, has been a long-sought objective in layered systems beyond graphene. Recently, layered pentatelluride ZrTe5 was found to host signatures of Dirac semimetal. However, the low Fermi level in ZrTe5 strongly hinders a comprehensive understanding of the whole picture of electronic states through photoemission measurements, especially in the conduction band. Here, we report the observation of Dirac fermions in ZrTe5 through magneto-optics and magneto-transport. By applying magnetic field, we observe a square-root-B dependence of inter-Landau-level resonance and Shubnikov-de Haas (SdH) oscillations with non-trivial Berry phase, both of which are hallmarks of Dirac fermions. The angular-dependent SdH oscillations show a clear quasi-two-dimensional feature with highly anisotropic Fermi surface and band topology, in stark contrast to the 3D Dirac semimetal such as Cd3As2. This is further confirmed by the angle-dependent Berry phase measurements and the observation of bulk quantum Hall plateaus. The unique band dispersion is theoretically understood: the system is at the critical point between a 3D Dirac semimetal and a topological insulator phase. With the confined interlayer dispersion and reducible dimensionality, our work establishes ZrTe5 as an ideal platform for exploring exotic physical phenomena of Dirac fermions.

cond-mat.mtrl-sci↗

arXiv2016

Online Learning for Offloading and Autoscaling in Renewable-Powered Mobile Edge Computing

Mobile edge computing (a.k.a. fog computing) has recently emerged to enable \emph{in-situ} processing of delay-sensitive applications at the edge of mobile networks. Providing grid power supply in support of mobile edge computing, however, is costly and even infeasible (in certain rugged or under-developed areas), thus mandating on-site renewable energy as a major or even sole power supply in increasingly many scenarios. Nonetheless, the high intermittency and unpredictability of renewable energy make it very challenging to deliver a high quality of service to users in renewable-powered mobile edge computing systems. In this paper, we address the challenge of incorporating renewables into mobile edge computing and propose an efficient reinforcement learning-based resource management algorithm, which learns on-the-fly the optimal policy of dynamic workload offloading (to centralized cloud) and edge server provisioning to minimize the long-term system cost (including both service delay and operational cost). Our online learning algorithm uses a decomposition of the (offline) value iteration and (online) reinforcement learning, thus achieving a significant improvement of learning rate and run-time performance when compared to standard reinforcement learning algorithms such as Q-learning.

cs.DC↗

arXiv2016

Transmit Optimization for Symbol-Level Spoofing

With recent developments of wireless communication technologies, malicious users can use them to commit crimes or launch terror attacks, thus imposing new threats on the public security. To quickly respond to defend these attacks, authorized parities (e.g., the National Security Agency of the USA) need to intervene in the malicious communication links over the air. This paper investigates this emerging wireless communication intervention problem at the physical layer. Unlike prior studies using jamming to disrupt or disable the targeted wireless communications, we propose a new physical-layer spoofing approach to change their communicated information. Consider a fundamental three-node system over additive white Gaussian noise (AWGN) channels, in which an intermediary legitimate spoofer aims to spoof a malicious communication link from Alice to Bob, such that the received message at Bob is changed from Alice's originally sent message to the one desired by the spoofer. We propose a new symbol-level spoofing scheme, where the spoofer designs the spoofing signal via exploiting the symbol-level relationship between each original constellation point of Alice and the desirable one of the spoofer. In particular, the spoofer aims to minimize the average spoofing-symbol-error-rate (SSER), which is defined as the average probability that the symbols decoded by Bob fail to be changed or spoofed, by designing its spoofing signals over symbols subject to the average transmit power constraint. By considering two cases when Alice employs the widely-used binary phase-shift keying (BPSK) and quadrature phase-shift keying (QPSK) modulations, we obtain the respective optimal solutions to the two average SSER minimization problems. Numerical results show that the symbol-level spoofing scheme with optimized transmission achieves a much lower average SSER, as compared to other benchmark schemes.

cs.IT↗

arXiv2016

Stochastic Epidemic Networks with Strategic Link Formation

Understanding cascading failures or epidemics in networks is crucial for developing effective defensive mechanisms for many critical systems and infrastructures (e.g. biological, social and cyber networks). Most of the existing works treat the network topology as being exogenously given and study under what conditions an epidemic breaks out and/or extinguishes. However, if agents are able to strategically decide their connections according to their own self-interest, the network will instead be endogenously formed and evolving. In such systems, the epidemic, agents' strategic decisions and the network structure become complexly coupled and co-evolve. As a result, existing knowledge may no longer be applicable. Built on a continuous time Susceptible-Infected-Susceptible epidemic model with strong mixing, this paper studies stochastic epidemic networks consisting of strategic agents, who decide the number of links to form based on a careful evaluation of its current obtainable benefit and the potential future cost due to infection by forming links. A game theoretical framework is developed to analyze such networks and a number of important insights are obtained. One key result is that whereas an epidemic eventually dies out if the effective spreading rate is sufficiently low in exogenously given networks, it never dies out when agents are strategic regardless of the effective spreading rate. This property leads to reduced achievable system efficiency and considerably different optimal protection mechanisms. Without understanding the strategic behavior of agents, significant security cost may incur.

cs.GT↗

arXiv2016

Efficient Estimation in the Tails of Gaussian Copulas

We consider the question of efficient estimation in the tails of Gaussian copulas. Our special focus is estimating expectations over multi-dimensional constrained sets that have a small implied measure under the Gaussian copula. We propose three estimators, all of which rely on a simple idea: identify certain \emph{dominating} point(s) of the feasible set, and appropriately shift and scale an exponential distribution for subsequent use within an importance sampling measure. As we show, the efficiency of such estimators depends crucially on the local structure of the feasible set around the dominating points. The first of our proposed estimators $\estOpt$ is the "full-information" estimator that actively exploits such local structure to achieve bounded relative error in Gaussian settings. The second and third estimators $\estExp$, $\estLap$ are "partial-information" estimators, for use when complete information about the constraint set is not available, they do not exhibit bounded relative error but are shown to achieve polynomial efficiency. We provide sharp asymptotics for all three estimators. For the NORTA setting where no ready information about the dominating points or the feasible set structure is assumed, we construct a multinomial mixture of the partial-information estimator $\estLap$ resulting in a fourth estimator $\estNt$ with polynomial efficiency, and implementable through the ecoNORTA algorithm. Numerical results on various example problems are remarkable, and consistent with theory.

stat.CO↗

arXiv2016

Harnessing Self-Interference in Full-Duplex Relaying: An Analog Filter-and-Forward Approach

This paper studies a full-duplex filter-and-forward (FD-FF) relay system in frequency-selective channels. Conventionally, the loop-back signal at the FD relay is treated as harmful self-interference and needs to be significantly suppressed via both analog- and digital-domain cancellation. However, the performance of the conventional self-interference cancellation approach is fundamentally limited due to the quantization error induced by the analog-to-digital converter (ADC) with limited dynamic range. In this paper, we consider an analog filter-and-forward design to help avoid the quantization error, and surprisingly show that the maximum achievable rate of such an FD-FF relay system is in fact regardless of the loop-back channel at the FD relay. We characterize the maximum achievable rate of this channel by jointly optimizing the transmit power allocation over frequency at the source and the frequency response of the filter at the relay, subject to their individual power constraints. Although this problem is non-convex, we obtain its optimal solution by applying the Lagrange duality method. By simulations it is shown that the proposed joint source and relay optimization achieves rate gains over other heuristic designs, and is also advantageous over the conventional approach by cancelling the relay loop-back signal as self-interference, especially when the residual self-interference after cancellation is still significant.

cs.IT↗

arXiv2016

Predicting Grades

To increase efficacy in traditional classroom courses as well as in Massive Open Online Courses (MOOCs), automated systems supporting the instructor are needed. One important problem is to automatically detect students that are going to do poorly in a course early enough to be able to take remedial actions. Existing grade prediction systems focus on maximizing the accuracy of the prediction while overseeing the importance of issuing timely and personalized predictions. This paper proposes an algorithm that predicts the final grade of each student in a class. It issues a prediction for each student individually, when the expected accuracy of the prediction is sufficient. The algorithm learns online what is the optimal prediction and time to issue a prediction based on past history of students' performance in a course. We derive a confidence estimate for the prediction accuracy and demonstrate the performance of our algorithm on a dataset obtained based on the performance of approximately 700 UCLA undergraduate students who have taken an introductory digital signal processing over the past 7 years. We demonstrate that for 85% of the students we can predict with 76% accuracy whether they are going do well or poorly in the class after the 4th course week. Using data obtained from a pilot course, our methodology suggests that it is effective to perform early in-class assessments such as quizzes, which result in timely performance prediction for each student, thereby enabling timely interventions by the instructor (at the student or class level) when necessary.

cs.LG↗

arXiv2016

A General Design Framework for MIMO Wireless Energy Transfer with Limited Feedback

Multi-antenna or multiple-input multiple-output (MIMO) technique can significantly improve the efficiency of radio frequency (RF) signal enabled wireless energy transfer (WET). To fully exploit the energy beamforming gain at the energy transmitter (ET), the knowledge of channel state information (CSI) is essential, which, however, is difficult to be obtained in practice due to the hardware limitation of the energy receiver (ER). To overcome this difficulty, under a point-to-point MIMO WET setup, this paper proposes a general design framework for a new type of channel learning method based on the ER's energy measurement and feedback. Specifically, the ER measures and encodes the harvested energy levels over different training intervals into bits, and sends them to the ET via a feedback link of limited rate. Based on the energy-level feedback, the ET adjusts transmit beamforming in subsequent training intervals and obtains refined estimates of the MIMO channel by leveraging the technique of analytic center cutting plane method (ACCPM) in convex optimization. Under this general design framework, we further propose two specific feedback schemes termed energy quantization and energy comparison, where the feedback bits at each interval are generated at the ER by quantizing the measured energy level at the current interval and comparing it with those in the previous intervals, respectively. Numerical results are provided to compare the performance of the two feedback schemes. It is shown that energy quantization performs better when the number of feedback bits per interval is large, while energy comparison is more effective with small number of feedback bits.

cs.IT↗

arXiv2016

Generic Quantum Walks with Memory

Quantum walks with memory(QWM) are a type of modified quantum walks that record the walker's latest path. As we know, only two kinds of QWM are presented up to now. It is desired to design more QWM for research, so that we can explore the potential of QWM. In this work, through presenting the one-to-one correspondence between QWM on a regular graph and quantum walks without memory(QWoM) on line digraph of the regular graph, we construct a generic model of QWM on regular graphs. This construction gives a general scheme for building all possible standard QWM on regular graphs and makes it possible to study properties of different kinds of QWM. Here, by taking the simplest example which is QWM with 1 memory on the line, we analyze some properties of QWM, such as variance, occupancy rate and localization.

quant-ph↗

arXiv2016

Computing optimal interfacial structure of modulated phases

We propose a general framework of computing interfacial structures between two modulated phases. Specifically we propose to use a computational box consisting of two half spaces, each occupied by a modulated phase with given position and orientation. The boundary conditions and basis functions are chosen to be commensurate with the bulk structures. It is observed that the ordered nature of modulated structures stabilizes the interface, which enables us to obtain optimal interfacial structures by searching local minima of the free energy landscape. The framework is applied to the Landau-Brazovskii model to investigate interfaces between modulated phases with different relative positions and orientations. Several types of novel complex interfacial structures are obtained from the calculations.

cond-mat.soft↗

arXiv2016

Personalized Course Sequence Recommendations

Given the variability in student learning it is becoming increasingly important to tailor courses as well as course sequences to student needs. This paper presents a systematic methodology for offering personalized course sequence recommendations to students. First, a forward-search backward-induction algorithm is developed that can optimally select course sequences to decrease the time required for a student to graduate. The algorithm accounts for prerequisite requirements (typically present in higher level education) and course availability. Second, using the tools of multi-armed bandits, an algorithm is developed that can optimally recommend a course sequence that both reduces the time to graduate while also increasing the overall GPA of the student. The algorithm dynamically learns how students with different contextual backgrounds perform for given course sequences and then recommends an optimal course sequence for new students. Using real-world student data from the UCLA Mechanical and Aerospace Engineering department, we illustrate how the proposed algorithms outperform other methods that do not include student contextual information when making course sequence recommendations.

cs.CY↗

arXiv2016

Entry effects of droplet in a micro confinement: implications for deformation-based CTC microfiltration

Deformation based circulating tumor cell (CTC) microchips are a representative diagnostic device for early cancer detection. This type of device usually involves a process of CTC trapping in a confined microgeometry. Further understanding of the CTC flow regime, as well as the threshold passing-through pressure is key to the design of deformation based CTC filtration devices. In the present numerical study, we investigate the transitional deformation and pressure signature from surface tension dominated flow to viscous shear stress dominated flow using a droplet model. Regarding whether CTC fully blocks the channel inlet, we observe two flow regimes: CTC squeezing and shearing regime. By studying the relation of CTC deformation at the exact critical pressure point for increasing inlet velocity, three different types of cell deformation are observed: 1) hemispherical front, 2) parabolic front, and 3) elongated CTC co-flowing with carrier media. Focusing on the circular channel, we observe a first increasing and then decreasing critical pressure change with increasing flow rate. By pressure analysis, the concept of optimum velocity is proposed to explain the behavior of CTC filtration and design optimization of CTC filter. Similar behavior is also observed in channels with symmetrical cross sessions like square and triangular but not in rectangular channels which only results in decreasing critical pressure.

cond-mat.soft↗