arXiv subjects

Chao Shen

Publications and source records attributed to Chao Shen.

At least 217 records · Page 12Linked to original sources

arXiv2020

Robust URLLC Packet Scheduling of OFDM Systems

In this paper, we consider the power minimization problem of joint physical resource block (PRB) assignment and transmit power allocation under specified delay and reliability requirements for ultra-reliable and low-latency communication (URLLC) in downlink cellular orthogonal frequency-division multiple-access (OFDMA) system. To be more practical, only the imperfect channel state information (CSI) is assumed to be available at the base station (BS). The formulated problem is a combinatorial and mixed-integer nonconvex problem and is difficult to tackle. Through techniques of slack variables introduction, the first-order Taylor approximation and reweighted $\ell_1$-norm, we approximate it by a convex problem and the successive convex approximation (SCA) based iterative algorithm is proposed to yield sub-optimal solutions. Numerical results provide some insights into the impact of channel estimation error, user number, the allowable maximum delay and packet error probability on the required system sum power.

cs.IT↗

arXiv2019

Transmission Energy Minimization for Heterogeneous Low-Latency NOMA Downlink

This paper investigates the transmission energy minimization problem for the two-user downlink with strictly heterogeneous latency constraints. To cope with the latency constraints and to explicitly specify the trade-off between blocklength (latency) and reliability the normal approximation of the capacity of finite blocklength codes (FBCs) is adopted, in contrast to the classical Shannon capacity formula. We first consider the non-orthogonal multiple access (NOMA) based transmission scheme. However, due to heterogeneous latency constraints and channel conditions at receivers, the conventional successive interference cancellation may be infeasible. We thus study the problem by considering heterogeneous receiver conditions under different interference mitigation schemes and solve the corresponding NOMA design problems. It is shown that, though the energy function is not convex and does not have closed form expression, the studied NOMA problems can be globally solved semi-analytically and with low complexity. Moreover, we propose a hybrid transmission scheme that combines the time division multiple access (TDMA) and NOMA. Specifically, the hybrid scheme can judiciously perform bit and time allocation and take TDMA and NOMA as two special instances. To handle the more challenging hybrid design problem, we propose a concave approximation of the FBC rate/capacity formula, by which we obtain computationally efficient and high-quality solutions. Simulation results show that the hybrid scheme can achieve considerable transmission energy saving compared with both pure NOMA and TDMA schemes.

cs.IT↗

arXiv2019

HARQ-CC Enabled NOMA Designs With Outage Probability Constraints

In this paper, we aim to design an adaptive power allocation scheme to minimize the average transmit power of a hybrid automatic repeat request with chase combining (HARQ-CC) enabled non-orthogonal multiple access (NOMA) system under strict outage constraints of users. Specifically, we assume the base station only knows the statistical channel state information of the users. We first focus on the two-user cases. To evaluate the performance of the two-user HARQ-CC enabled NOMA systems, we first analyze the outage probability of each user. Then, an average power minimization problem is formulated. However, the attained expressions of the outage probabilities are nonconvex, and thus make the problem difficult to solve. Thus, we first conservatively approximate it by a tractable one and then use a successive convex approximation based algorithm to handle the relaxed problem iteratively. For more practical applications, we also investigate the HARQ-CC enabled transmissions in multi-user scenarios. The user-paring and power allocation problem is considered. With the aid of matching theory, a low complexity algorithm is presented to first handle the user-paring problem. Then the power allocation problem is solved by the proposed SCA-based algorithm. Simulation results show the efficiency of the proposed transmission strategy and the near-optimality of the proposed algorithms.

cs.IT↗

arXiv2019

Adversarial Example Detection by Classification for Deep Speech Recognition

Machine Learning systems are vulnerable to adversarial attacks and will highly likely produce incorrect outputs under these attacks. There are white-box and black-box attacks regarding to adversary's access level to the victim learning algorithm. To defend the learning systems from these attacks, existing methods in the speech domain focus on modifying input signals and testing the behaviours of speech recognizers. We, however, formulate the defense as a classification problem and present a strategy for systematically generating adversarial example datasets: one for white-box attacks and one for black-box attacks, containing both adversarial and normal examples. The white-box attack is a gradient-based method on Baidu DeepSpeech with the Mozilla Common Voice database while the black-box attack is a gradient-free method on a deep model-based keyword spotting system with the Google Speech Command dataset. The generated datasets are used to train a proposed Convolutional Neural Network (CNN), together with cepstral features, to detect adversarial examples. Experimental results show that, it is possible to accurately distinct between adversarial and normal examples for known attacks, in both single-condition and multi-condition training settings, while the performance degrades dramatically for unknown attacks. The adversarial datasets and the source code are made publicly available.

cs.LG↗

arXiv2019

Can a composite heart rate variability biomarker shed new insights about autism spectrum disorder in school-aged children?

High-frequency heart rate variability (HRV) has identified parasympathetic nervous system alterations in autism spectrum disorder (ASD). In a cohort of school-aged children with and without ASD, we test a set of alternative linear and nonlinear HRV measures, including phase rectified signal averaging, applied to a segment of resting ECG, for associations with ASD vs. other psychiatric conditions. Using machine learning, we identify HRV measures derived from time, frequency, and geometric signal-analytical domains that (1) identify children with ASD relative to peers with receiver operating curve area of .89, and (2) differentiate such children from those with conduct problems or depression. Despite the small cohort and lack of prospective external validation, these preliminary results warrant larger prospective validation studies.

q-bio.QM↗

arXiv2019

VeriML: Enabling Integrity Assurances and Fair Payments for Machine Learning as a Service

Machine Learning as a Service (MLaaS) allows clients with limited resources to outsource their expensive ML tasks to powerful servers. Despite the huge benefits, current MLaaS solutions still lack strong assurances on: 1) service correctness (i.e., whether the MLaaS works as expected); 2) trustworthy accounting (i.e., whether the bill for the MLaaS resource consumption is correctly accounted); 3) fair payment (i.e., whether a client gets the entire MLaaS result before making the payment). Without these assurances, unfaithful service providers can return improperly-executed ML task results or partially trained ML models while asking for over-claimed rewards. Moreover, it is hard to argue for wide adoption of MLaaS to both the client and the service provider, especially in the open market without a trusted third party. In this paper, we present VeriML, a novel and efficient framework to bring integrity assurances and fair payments to MLaaS. With VeriML, clients can be assured that ML tasks are correctly executed on an untrusted server and the resource consumption claimed by the service provider equals to the actual workload. We strategically use succinct non-interactive arguments of knowledge (SNARK) on randomly-selected iterations during the ML training phase for efficiency with tunable probabilistic assurance. We also develop multiple ML-specific optimizations to the arithmetic circuit required by SNARK. Our system implements six common algorithms: linear regression, logistic regression, neural network, support vector machine, Kmeans and decision tree. The experimental results have validated the practical performance of VeriML.

cs.CR↗

arXiv2019

Optimal Task Assignment and Power Allocation for NOMA Mobile-Edge Computing Networks

Mobile edge computing (MEC) can enhance the computing capability of mobile devices, and non-orthogonal multiple access (NOMA) can provide high data rates. Combining these two technologies can effectively benefit the network with spectrum and energy efficiency. In this paper, we investigate the task completion time minimization in NOMA multiuser MEC networks, where multiple users can offload their tasks simultaneously via the same frequency band. We adopt the \emph{partial} offloading, in which each user can partition its computation task into offloading computing and locally computing parts. We aim to minimize the maximum task latency among users by optimizing their tasks partition ratios and offloading transmit power. By considering the energy consumption and transmitted power limitation of each user, the formulated problem is quasi-convex. Thus, a bisection search (BSS) iterative algorithm is proposed to obtain the minimum task completion time. To reduce the complexity of the BSS algorithm and evaluate its optimality, we further derive the closed-form expressions of the optimal task partition ratio and offloading power for two-user NOMA MEC networks based on the analysed results. Simulation results demonstrate the convergence and optimality of the proposed a BSS algorithm and the effectiveness of the proposed optimal derivation.

cs.IT↗

arXiv2019

Max-Min Fairness User Scheduling and Power Allocation in Full-Duplex OFDMA Systems

In a full-duplex (FD) multi-user network, the system performance is not only limited by the self-interference but also by the co-channel interference due to the simultaneous uplink and downlink transmissions. Joint design of the uplink/downlink transmission direction of users and the power allocation is crucial for achieving high system performance in the FD multi-user network. In this paper, we investigate the joint uplink/downlink transmission direction assignment (TDA), user paring (UP) and power allocation problem for maximizing the system max-min fairness (MMF) rate in a FD multi-user orthogonal frequency division multiple access (OFDMA) system. The problem is formulated with a two-time-scale structure where the TDA and the UP variables are for optimizing a long-term MMF rate while the power allocation is for optimizing an instantaneous MMF rate during each channel coherence interval. We show that the studied joint MMF rate maximization problem is NP-hard in general. To obtain high-quality suboptimal solutions, we propose efficient methods based on simple relaxation and greedy rounding techniques. Simulation results are presented to show that the proposed algorithms are effective and achieve higher MMF rates than the existing heuristic methods.

cs.IT↗

arXiv2019

Robust Trajectory and Resource Allocation Design for Secure UAV-aided Communications

This paper aims to enhance the physical layer security against potential internal eavesdroppings by exploiting the maneuverability of an unmanned aerial vehicle (UAV). We consider a scenario where two receivers with different security clearance levels require to be served by a legitimate transmitter with the aid of the UAV. We jointly design the trajectory and resource allocation to maximize the accumulated system confidential data rate. The design is formulated as a mixed-integer non-convex optimization problem which takes into account the partial position information of a potential eavesdropper. To circumvent the problem non-convexity, a series of transformations and approximations are proposed which facilitates the design of a computationally efficient suboptimal solution. Simulation results are presented to provide important system design insights and demonstrate the advantages brought by the robust joint design for enhancing the physical layer security.

cs.IT↗

arXiv2019

Fetus: the radar of maternal stress, a cohort study

Objective: We hypothesized that prenatal stress (PS) exerts lasting impact on fetal heart rate (fHR). We sought to validate the presence of such PS signature in fHR by measuring coupling between maternal HR (mHR) and fHR. Study design: Prospective observational cohort study in stressed group (SG) mothers with controls matched for gestational age during screening at third trimester using Cohen Perceived Stress Scale (PSS) questionnaire with PSS-10 equal or above 19 classified as SG. Women with PSS-10 less than 19 served as control group (CG). Setting: Klinikum rechts der Isar of the Technical University of Munich. Population: Singleton 3rd trimester pregnant women. Methods: Transabdominal fetal electrocardiograms (fECG) were recorded. We deployed a signal processing algorithm termed bivariate phase-rectified signal averaging (BPRSA) to quantify coupling between mHR and fHR resulting in a fetal stress index (FSI). Maternal hair cortisol was measured at birth. Differences were assumed to be significant for p value less than 0.05. Main Outcome Measures: Differences for FSI between both groups. Results: We screened 1500 women enrolling 538 of which 16.5 % showed a PSS-10 score equal or above 19 at 34+0 weeks. Fifty five women eventually comprised the SG and n=55 served as CG. Median PSS was 22.0 (IQR 21.0-24.0) in the SG and 9.0 (6.0-12.0) in the CG, respectively. Maternal hair cortisol was higher in SG than CG at 86.6 (48.0-169.2) versus 53.0 (34.4-105.9) pg/mg. At 36+5 weeks, FSI was significantly higher in fetuses of stressed mothers when compared to controls [0.43 (0.18-0.85) versus 0.00 (-0.49-0.18)]. Conclusion: Our findings show a persistent effect of PS affecting fetuses in the last trimester.

q-bio.QM↗

arXiv2019

Connecting Dots -- from Local Covariance to Empirical Intrinsic Geometry and Locally Linear Embedding

Local covariance structure under the manifold setup has been widely applied in the machine learning society. Based on the established theoretical results, we provide an extensive study of two relevant manifold learning algorithms, empirical intrinsic geometry (EIG) and the locally linear embedding (LLE) under the manifold setup. Particularly, we show that without an accurate dimension estimation, the geodesic distance estimation by EIG might be corrupted. Furthermore, we show that by taking the local covariance matrix into account, we can more accurately estimate the local geodesic distance. When understanding LLE based on the local covariance structure, its intimate relationship with the curvature suggests a variation of LLE depending on the "truncation scheme". We provide a theoretical analysis of the variation.

math.ST↗

arXiv2018

Multi-UAV Interference Coordination via Joint Trajectory and Power Control

In this paper, we consider an unmanned aerial vehicle-enabled interference channel (UAV-IC), where each of the $K$ UAVs communicates with its associated ground terminals (GTs) at the same time and over the same spectrum. To exploit the new degree of freedom of UAV mobility for interference coordination between the UAV-GT links, we formulate a joint trajectory and power control (TPC) problem for maximizing the aggregate sum rate of the UAV-IC for a given flight interval, under the practical constraints on the UAV flying speed, altitude, as well as collision avoidance. These constraints couple the TPC variables across different time slots and UAVs, leading to a challenging large-scale and non-convex optimization problem. By exploiting the problem structure, we show that the optimal TPC solution follows the fly-hover-fly strategy, based on which the problem can be handled by firstly finding an optimal hovering locations followed by solving a dimension-reduced TPC problem with given initial and hovering locations of UAVs. For the reduced TPC problem, we propose a successive convex approximation algorithm. To improve the computational efficiency, we further develop a parallel TPC algorithm that is effciently implementable over multi-core CPUs. We also propose a {segment-by-segment method} %virtual waypoint model which decomposes the TPC problem into sequential TPC subproblems each with a smaller problem dimension. Simulation results demonstrate the superior computation time efficiency of the proposed algorithms, and also show that the UAV-IC can yield higher network sum rate than the benchmark orthogonal schemes.

math.OC↗

arXiv2018

Joint Beamforming and Power Allocation in Downlink NOMA Multiuser MIMO Networks

In this paper, a novel joint design of beamforming and power allocation is proposed for a multi-cell multiuser multiple-input multiple-output (MIMO) non-orthogonal multiple access (NOMA) network. In this network, base stations (BSs) adopt coordinated multipoint (CoMP) for downlink transmission. We study a new scenario where the users are divided into two groups according to their quality-of-service (QoS) requirements, rather than their channel qualities as investigated in the literature. Our proposed joint design aims to maximize the sum-rate of the users in one group with the best-effort while guaranteeing the minimum required target rates of the users in the other group. The joint design is formulated as a non-convex NP-hard problem. To make the problem tractable, a series of transformations are adopted to simplify the design problem. Then, an iterative suboptimal resource allocation algorithm based on successive convex approximation is proposed. In each iteration, a rank-constrained optimization problem is solved optimally via semidefinite program relaxation. Numerical results reveal that the proposed scheme offers significant sum-rate gains compared to the existing schemes and converges fast to a suboptimal solution.

cs.IT↗

arXiv2018

Short-Packet Downlink Transmission with Non-Orthogonal Multiple Access

This work introduces downlink non-orthogonal multiple access (NOMA) into short-packet communications. NOMA has great potential to improve fairness and spectral efficiency with respect to orthogonal multiple access (OMA) for low-latency downlink transmission, thus making it attractive for the emerging Internet of Things. We consider a two-user downlink NOMA system with finite blocklength constraints, in which the transmission rates and power allocation are optimized. To this end, we investigate the trade-off among the transmission rate, decoding error probability, and the transmission latency measured in blocklength. Then, a one-dimensional search algorithm is proposed to resolve the challenges mainly due to the achievable rate affected by the finite blocklength and the unguaranteed successive interference cancellation. We also analyze the performance of OMA as a benchmark to fully demonstrate the benefit of NOMA. Our simulation results show that NOMA significantly outperforms OMA in terms of achieving a higher effective throughput subject to the same finite blocklength constraint, or incurring a lower latency to achieve the same effective throughput target. Interestingly, we further find that with the finite blocklength, the advantage of NOMA relative to OMA is more prominent when the effective throughput targets at the two users become more comparable.

cs.IT↗

arXiv2018

Flight Time Minimization of UAV for Data Collection over Wireless Sensor Networks

In this paper, we consider a scenario where an unmanned aerial vehicle (UAV) collects data from a set of sensors on a straight line. The UAV can either cruise or hover while communicating with the sensors. The objective is to minimize the UAV's total flight time from a starting point to a destination while allowing each sensor to successfully upload a certain amount of data using a given amount of energy. The whole trajectory is divided into non-overlapping data collection intervals, in each of which one sensor is served by the UAV. The data collection intervals, the UAV's speed and the sensors' transmit powers are jointly optimized. The formulated flight time minimization problem is difficult to solve. We first show that when only one sensor is present, the sensor's transmit power follows a water-filling policy and the UAV's speed can be found efficiently by bisection search. Then, we show that for the general case with multiple sensors, the flight time minimization problem can be equivalently reformulated as a dynamic programming (DP) problem. The subproblem involved in each stage of the DP reduces to handle the case with only one sensor node. Numerical results present insightful behaviors of the UAV and the sensors. Specifically, it is observed that the UAV's optimal speed is proportional to the given energy of the sensors and the inter-sensor distance, but inversely proportional to the data upload requirement.

cs.IT↗

arXiv2018

Performance and structure of single-mode bosonic codes

The early Gottesman, Kitaev, and Preskill (GKP) proposal for encoding a qubit in an oscillator has recently been followed by cat- and binomial-code proposals. Numerically optimized codes have also been proposed, and we introduce new codes of this type here. These codes have yet to be compared using the same error model; we provide such a comparison by determining the entanglement fidelity of all codes with respect to the bosonic pure-loss channel (i.e., photon loss) after the optimal recovery operation. We then compare achievable communication rates of the combined encoding-error-recovery channel by calculating the channel's hashing bound for each code. Cat and binomial codes perform similarly, with binomial codes outperforming cat codes at small loss rates. Despite not being designed to protect against the pure-loss channel, GKP codes significantly outperform all other codes for most values of the loss rate. We show that the performance of GKP and some binomial codes increases monotonically with increasing average photon number of the codes. In order to corroborate our numerical evidence of the cat/binomial/GKP order of performance occurring at small loss rates, we analytically evaluate the quantum error-correction conditions of those codes. For GKP codes, we find an essential singularity in the entanglement fidelity in the limit of vanishing loss rate. In addition to comparing the codes, we draw parallels between binomial codes and discrete-variable systems. First, we characterize one- and two-mode binomial as well as multi-qubit permutation-invariant codes in terms of spin-coherent states. Such a characterization allows us to introduce check operators and error-correction procedures for binomial codes. Second, we introduce a generalization of spin-coherent states, extending our characterization to qudit binomial codes and yielding a new multi-qudit code.

quant-ph↗

arXiv2017

Energy-Efficient Non-Orthogonal Transmission under Reliability and Finite Blocklength Constraints

This paper investigates an energy-efficient non-orthogonal transmission design problem for two downlink receivers that have strict reliability and finite blocklength (latency) constraints. The Shannon capacity formula widely used in traditional designs needs the assumption of infinite blocklength and thus is no longer appropriate. We adopt the newly finite blocklength coding capacity formula for explicitly specifying the trade-off between reliability and code blocklength. However, conventional successive interference cancellation (SIC) may become infeasible due to heterogeneous blocklengths. We thus consider several scenarios with different channel conditions and with/without SIC. By carefully examining the problem structure, we present in closed-form the optimal power and code blocklength for energy-efficient transmissions. Simulation results provide interesting insights into conditions for which non-orthogonal transmission is more energy efficient than the orthogonal transmission such as TDMA.

cs.IT↗

arXiv2017

WristAuthen: A Dynamic Time Wrapping Approach for User Authentication by Hand-Interaction through Wrist-Worn Devices

The growing trend of using wearable devices for context-aware computing and pervasive sensing systems has raised its potentials for quick and reliable authentication techniques. Since personal writing habitats differ from each other, it is possible to realize user authentication through writing. This is of great significance as sensible information is easily collected by these devices. This paper presents a novel user authentication system through wrist-worn devices by analyzing the interaction behavior with users, which is both accurate and efficient for future usage. The key feature of our approach lies in using much more effective Savitzky-Golay filter and Dynamic Time Wrapping method to obtain fine-grained writing metrics for user authentication. These new metrics are relatively unique from person to person and independent of the computing platform. Analyses are conducted on the wristband-interaction data collected from 50 users with diversity in gender, age, and height. Extensive experimental results show that the proposed approach can identify users in a timely and accurate manner, with a false-negative rate of 1.78\%, false-positive rate of 6.7\%, and Area Under ROC Curve of 0.983 . Additional examination on robustness to various mimic attacks, tolerance to training data, and comparisons to further analyze the applicability.

cs.HC↗