arXiv Science⌕ Search

arXiv subjects

Tao Huang

Publications and source records attributed to Tao Huang.

At least 271 records · Page 15Linked to original sources
arXiv2020

Grant-Free Non-Orthogonal Multiple Access: A Key Enabler for 6G-IoT

The proliferating number of devices with short payloads as well as low power budget has already driven researchers away from classical grant-based access schemes that are notorious for their large signalling overhead as well as power-consuming retransmissions. Instead, light-weight random access protocols have been re-investigated and their throughput has been improved in orders of magnitude with sophisticated yet still low-complex transceiver algorithms. In fact, grant-free access has been identified as a key medium access control technique for providing massive connectivity in machine type communications in cellular networks. In this paper, we show that grant-free access combined with non-orthogonal transmission schemes is a promising solution for 6G Internet of Things (IoT). We present novel and promising results for deep learning (DL)-based techniques for joint user detection and decoding. Then, we propose a multi-layered model for GF-NOMA for power-efficient communications. We also discuss resource allocation issues to enable the co-existence of GF-NOMA with other orthogonal or even grant-based schemes. Finally, we conclude with proposed research directions for medium access towards enabling 6G-IoT.

cs.IT↗
arXiv2019

Robust Data Preprocessing for Machine-Learning-Based Disk Failure Prediction in Cloud Production Environments

To provide proactive fault tolerance for modern cloud data centers, extensive studies have proposed machine learning (ML) approaches to predict imminent disk failures for early remedy and evaluated their approaches directly on public datasets (e.g., Backblaze SMART logs). However, in real-world production environments, the data quality is imperfect (e.g., inaccurate labeling, missing data samples, and complex failure types), thereby degrading the prediction accuracy. We present RODMAN, a robust data preprocessing pipeline that refines data samples before feeding them into ML models. We start with a large-scale trace-driven study of over three million disks from Alibaba Cloud's data centers, and motivate the practical challenges in ML-based disk failure prediction. We then design RODMAN with three data preprocessing echniques, namely failure-type filtering, spline-based data filling, and automated pre-failure backtracking, that are applicable for general ML models. Evaluation on both the Alibaba and Backblaze datasets shows that RODMAN improves the prediction accuracy compared to without data preprocessing under various settings.

cs.LG↗
arXiv2019

Poiseuille flow of nematic liquid crystals via the full Ericksen-Leslie model

In this paper, we study the Cauchy problem of the Poiseuille flow of full Ericksen-Leslie model for nematic liquid crystals. The model is a coupled system of a parabolic equation for the velocity and a quasilinear wave equation for the director. For a particular choice of several physical parameter values, we construct solutions with smooth initial data and finite energy that produce, in finite time, cusp singularities - blowups of gradients. The formation of cusp singularity is due to local interactions of wave-like characteristics of solutions, which is different from the mechanism of finite time singularity formations for the parabolic Ericksen-Leslie system. The finite time singularity formation for the physical model might raise some concerns for purposes of applications. This is, however, resolved satisfactorily; more precisely, we are able to establish the global existence of weak solutions that are Hölder continuous and have bounded energy. One major contribution of this paper is our identification of the effect of the flux density of the velocity on the director and the reveal of a singularity cancellation - the flux density remains uniformly bounded while its two components approach infinity at formations of cusp singularities.

math.AP↗
arXiv2018

Mean Field Control and Mean Field Game Models with Several Populations

In this paper, we investigate the interaction of two populations with a large number of indistinguishable agents. The problem consists in two levels: the interaction between agents of a same population, and the interaction between the two populations. In the spirit of mean field type control (MFC) problems and mean field games (MFG), each population is approximated by a continuum of infinitesimal agents. We define four different problems in a general context and interpret them in the framework of MFC or MFG. By calculus of variations, we derive formally in each case the adjoint equations for the necessary conditions of optimality. Importantly, we find that in the case of a competition between two coalitions, one needs to rely on a system of Master equations in order to describe the equilibrium. Examples are provided, in particular linear-quadratic models for which we obtain systems of ODEs that can be related to Riccati equations.

math.OC↗
arXiv2018

The Ratio $\mathcal{R}(D)$ and the $D$-meson Distribution Amplitude

In this paper, we calculate the $B\to D$ transition form factors (TFFs) within the light-cone sum rules (LCSR) and predict the ratio $\mathcal{R}(D)$. More accurate $D$-meson distribution amplitudes (DAs) are essential to get a more accurate theoretical prediction. We construct a new model for the twist-3 DAs $ϕ^p_{3;D}$ and $ϕ^σ_{3;D}$ based on the QCD sum rules under the background field theory for their moments as we have done for constructing the leading-twist DA $ϕ_{2;D}$. As an application, we observe that the twist-3 contributions are sizable in whole $q^2$-region. Taking the twist-2 and twist-3 DAs into consideration, we obtain $f^{B\to D}_{+,0}(0) = 0.659^{+0.029}_{-0.032}$. As a combination of the Lattice QCD and the QCD LCSR predictions on the TFFs $f^{B\to D}_{+,0}(q^2)$, we predict $\mathcal{R}(D) = 0.320^{+0.018}_{-0.021}$, which improves is about $1.5σ$ deviation from the HFAG average of the Belle and BABAR data. At present the data are still of large errors, and we need further accurate measurements of the experiment to confirm whether there is signal of new physics from the ratio $\mathcal{R}(D)$.

hep-ph↗
arXiv2018

The Dimension of Eigenvariety of Nonnegative Tensors Associated with Spectral Radius

For a nonnegative weakly irreducible tensor, its spectral radius is an eigenvalue corresponding to a unique positive eigenvector up to a scalar called the Perron vector. But including the Perron vector, it may have more than one eigenvector corresponding to the spectral radius. The projective eigenvariety associated with the spectral radius is the set of the eigenvectors corresponding to the spectral radius considered in the complex projective space. In this paper we prove that the dimension of the above projective eigenvariety is zero, i.e. there are finite many eigenvectors associated with the spectral radius up to a scalar. For a general nonnegative tensor, we characterize the nonnegative combinatorially symmetric tensor for which the dimension of projective eigenvariety associated with spectral radius is greater than zero. Finally we apply those results to the adjacency tensors of uniform hypergraphs.

math.CO↗
arXiv2018

Eigenvariety of Nonnegative Symmetric Weakly Irreducible Tensors Associated with Spectral Radius and Its Application to Hypergraphs

For a nonnegative symmetric weakly irreducible tensor, its spectral radius is an eigenvalue corresponding to a unique positive eigenvector up to a scalar called the Perron vector. But including the Perron vector, there may have more than one eigenvector corresponding to the spectral radius. The projective eigenvariety associated with the spectral radius is the set of the eigenvectors corresponding to the spectral radius considered in the complex projective space. In this paper we proved that such projective eigenvariety admits a module structure, which is determined by the support of the tensor and can be characterized explicitly by solving the Smith normal form of the incidence matrix of the tensor. We introduced two parameters: the stabilizing index and the stabilizing dimension of the tensor, where the former is exactly the cardinality of the projective eigenvariety and the latter is the composition length of the projective eigenvariety as a module. We give some upper bounds for the two parameters, and characterize the case that there is only one eigenvector of the tensor corresponding to the spectral radius, i.e. the Perron vector. By applying the above results to the adjacency tensor of a connected uniform hypergraph, we give some upper bounds for the two parameters in terms of the structural parameters of the hypergraph such as path cover number, matching number and the maximum length of paths.

math.CO↗
arXiv2018

Homogenization of a Biot-Stokes system modeling deformable vuggy porous media

Vugs are small to medium-sized cavities inside rock, which have significant effects on the fluid flow in rock. Moreover, the presence of vugs may have non-trivial impacts on the geomechanical behavior of rock. How to quantify and analyze such effects is still an opening problem. To this end, we derive a macroscopic poroelastic model for a single-phase viscous fluid flow through a deformable vuggy porous medium. At first, a vuggy porous medium is divided into two parts: the porous matrix and vugs. Then, we model the hydro-mechanical coupling process on the fine scale using Biot's equations within porous matrix, Stokes equations within the vugs, and an extended Beavers-Joseph-Saffman boundary condition on the porous-fluid interface. Next, based on the homogenization theory, we obtain a macroscopic Biot's equations governing the hydro-mechanical coupling behavior of vuggy porous media on larger scale. Subsequently, the macroscopic poroelastic coefficients, such as the effective Darcy permeability, effective Young's modulus and effective Biot coefficient, can be computed from three cell problems. Finally, several numerical examples are designed to demonstrate the computational procedure of evaluating the geomechanical behavior of vuggy porous media.

physics.comp-ph↗
arXiv2018

Unsupervised Learning of Mixture Regression Models for Longitudinal Data

This paper is concerned with learning of mixture regression models for individuals that are measured repeatedly. The adjective "unsupervised" implies that the number of mixing components is unknown and has to be determined, ideally by data driven tools. For this purpose, a novel penalized method is proposed to simultaneously select the number of mixing components and to estimate the mixing proportions and unknown parameters in the models. The proposed method is capable of handling both continuous and discrete responses by only requiring the first two moment conditions of the model distribution. It is shown to be consistent in both selecting the number of components and estimating the mixing proportions and unknown regression parameters. Further, a modified EM algorithm is developed to seamlessly integrate model selection and estimation. Simulation studies are conducted to evaluate the finite sample performance of the proposed procedure. And it is further illustrated via an analysis of a primary biliary cirrhosis data set.

stat.ME↗
arXiv2017

The spectral symmetry of weakly irreducible nonnegative tensors and connected hypergraphs

Let $\mathcal{A}$ be a weakly irreducible nonnegative tensor with spectral radius $ρ(\mathcal{A})$. Let $\mathfrak{D}$ (respectively, $\mathfrak{D}^{(0)}$) be the set of normalized diagonal matrices arising from the eigenvectors of $\mathcal{A}$ corresponding to the eigenvalues with modulus $ρ(\mathcal{A})$ (respectively, the eigenvalue $ρ(\mathcal{A})$). It is shown that $\mathfrak{D}$ is an abelian group containing $\mathfrak{D}^{(0)}$ as a subgroup, which acts transitively on the set $\{e^{\mathbf{i} \frac{2 πj}{\ell}}\mathcal{A}:j =0,1, \ldots,\ell-1\}$, where $|\mathfrak{D}/\mathfrak{D}^{(0)}|=\ell$ and $\mathfrak{D}^{(0)}$ is the stabilizer of $\mathcal{A}$. The spectral symmetry of $\mathcal{A}$ is characterized by the group $\mathfrak{D}/\mathfrak{D}^{(0)}$, and $\mathcal{A}$ is called spectral $\ell$-symmetric. We obtain the structural information of $\mathcal{A}$ by analyzing the property of $\mathfrak{D}$, especially for connected hypergraphs we get some results on the edge distribution and coloring. If moreover $\mathcal{A}$ is symmetric, we prove that $\mathcal{A}$ is spectral $\ell$-symmetric if and only if it is $(m,\ell)$-colorable. We characterize the spectral $\ell$-symmetry of a tensor by using its generalized traces, and show that for an arbitrarily given integer $m \ge 3$ and each positive integer $\ell$ with $\ell \mid m$, there always exists an $m$-uniform hypergraph $G$ such that $G$ is spectral $\ell$-symmetric.

math.CO↗
arXiv2017

Uncertainties of the $B\to D$ transition form factor from the $D$-Meson Leading-Twist Distribution Amplitude

The $B\to D$ transition form factor (TFF) $f^{B\to D}_+(q^2)$ is determined mainly by the $D$-meson leading-twist distribution amplitude (DA) , $ϕ_{2;D}$, if the proper chiral current correlation function is adopted within the light-cone QCD sum rules. It is therefore significant to make a comprehensive study of DA $ϕ_{2;D}$ and its impact on $f^{B\to D}_+(q^2)$. In this paper, we calculate the moments of $ϕ_{2;D}$ with the QCD sum rules under the framework of the background field theory. New sum rules for the leading-twist DA moments $\left<ξ^n\right>_D$ up to fourth order and up to dimension-six condensates are presented. At the scale $μ= 2 \rm GeV$, the values of the first four moments are: $\left<ξ^1\right>_D = -0.418^{+0.021}_{-0.022}$, $\left<ξ^2\right>_D = 0.289^{+0.023}_{-0.022}$, $\left<ξ^3\right>_D = -0.178 \pm 0.010$ and $\left<ξ^4\right>_D = 0.142^{+0.013}_{-0.012}$. Basing on the values of $\left<ξ^n\right>_D(n=1,2,3,4)$, a better model of $ϕ_{2;D}$ is constructed. Applying this model for the TFF $f^{B\to D}_+(q^2)$ under the light cone sum rules, we obtain $f^{B\to D}_+(0) = 0.673^{+0.038}_{-0.041}$ and $f^{B\to D}_+(q^2_{\rm max}) = 1.124^{+0.053}_{-0.058}$. The uncertainty of $f^{B\to D}_+(q^2)$ from $ϕ_{2;D}$ is estimated and we find its impact should be taken into account, especially in low and central energy region. The branching ratio $\mathcal{B}(B\to Dl\barν_l)$ is calculated, which is consistent with experimental data.

hep-ph↗
arXiv2017

Mobile Lattice-Coded Physical-Layer Network Coding With Practical Channel Alignment

Physical-layer network coding (PNC) is a communications paradigm that exploits overlapped transmissions to boost the throughput of wireless relay networks. A high point of PNC research was a theoretical proof that PNC that makes use of lattice codes could approach the information-theoretic capacity of a two-way relay network (TWRN), where two end nodes communicate via a relay node. The capacity cannot be achieved by conventional methods of time-division or straightforward network coding. Many practical challenges, however, remain to be addressed before the full potential of lattice-coded PNC can be realized. Two major challenges are: for good performance in lattice-coded PNC, channels of simultaneously transmitting nodes must be aligned; for lattice-coded PNC to be practical, the complexity of lattice encoding at the transmitters and lattice decoding at the receiver must be reduced. We address these challenges and implement a first lattice-coded PNC system on a software-defined radio platform. Specifically, we design and implement a low-overhead channel precoding system that accurately aligns the channels of distributed nodes. In our implementation, the nodes only use low-cost temperature-compensated oscillators---a consequent challenge is that the channel alignment must be done more frequently and more accurately compared with the use of expensive oscillators. The low overhead and accurate channel alignment are achieved by (1)a channel precoding system implemented over FPGA to realize fast feedback of channel state information; (2)a highly-accurate carrier frequency offset estimation method; and (3)a partial-feedback channel estimation method that significantly reduces the feedback information from the receiver to the transmitters for channel precoding at the transmitters. To reduce lattice encoding and decoding complexities, we adapt the low-density lattice code for use in PNC systems.

cs.NI↗
arXiv2017

SpreadCluster: Recovering Versioned Spreadsheets through Similarity-Based Clustering

Version information plays an important role in spreadsheet understanding, maintaining and quality improving. However, end users rarely use version control tools to document spreadsheet version information. Thus, the spreadsheet version information is missing, and different versions of a spreadsheet coexist as individual and similar spreadsheets. Existing approaches try to recover spreadsheet version information through clustering these similar spreadsheets based on spreadsheet filenames or related email conversation. However, the applicability and accuracy of existing clustering approaches are limited due to the necessary information (e.g., filenames and email conversation) is usually missing. We inspected the versioned spreadsheets in VEnron, which is extracted from the Enron Corporation. In VEnron, the different versions of a spreadsheet are clustered into an evolution group. We observed that the versioned spreadsheets in each evolution group exhibit certain common features (e.g., similar table headers and worksheet names). Based on this observation, we proposed an automatic clustering algorithm, SpreadCluster. SpreadCluster learns the criteria of features from the versioned spreadsheets in VEnron, and then automatically clusters spreadsheets with the similar features into the same evolution group. We applied SpreadCluster on all spreadsheets in the Enron corpus. The evaluation result shows that SpreadCluster could cluster spreadsheets with higher precision and recall rate than the filename-based approach used by VEnron. Based on the clustering result by SpreadCluster, we further created a new versioned spreadsheet corpus VEnron2, which is much bigger than VEnron. We also applied SpreadCluster on the other two spreadsheet corpora FUSE and EUSES. The results show that SpreadCluster can cluster the versioned spreadsheets in these two corpora with high precision.

cs.SE↗
arXiv2016

Estimation and Model Identification of Locally Stationary Varying-Coefficient Additive Models

Nonparametric regression models with locally stationary covariates have received increasing interest in recent years. As a nice relief of "curse of dimensionality" induced by large dimension of covariates, additive regression model is commonly used. However, in locally stationary context, to catch the dynamic nature of regression function, we adopt a flexible varying-coefficient additive model where the regression function has the form $α_{0}\left(u\right)+\sum_{k=1}^{p}α_{k}\left(u\right)β_{k}\left(x_{k}\right).$ For this model, we propose a three-step spline estimation method for each univariate nonparametric function, and show its consistency and $L_{2}$ rate of convergence. Furthermore, based upon the three-step estimators, we develop a two-stage penalty procedure to identify pure additive terms and varying-coefficient terms in varying-coefficient additive model. As expected, we demonstrate that the proposed identification procedure is consistent, and the penalized estimators achieve the same $L_{2}$ rate of convergence as the polynomial spline estimators. Simulation studies are presented to illustrate the finite sample performance of the proposed three-step spline estimation method and two-stage model selection procedure.

math.ST↗
arXiv2016

Integrated Resource Management in Software Defined Networking, Caching and Computing

Recently, there are significant advances in the areas of networking, caching and computing. Nevertheless, these three important areas have traditionally been addressed separately in the existing research. In this paper, we present a novel framework that integrates networking, caching and computing in a systematic way and enables dynamic orchestration of these three resources to improve the end-to-end system performance and meet the requirements of different applications. Then, we consider the bandwidth, caching and computing resource allocation issue and formulate it as a joint caching/computing strategy and servers selection problem to minimize the combination cost of network usage and energy consumption in the framework. To minimize the combination cost of network usage and energy consumption in the framework, we formulate it as a joint caching/computing strategy and servers selection problem. In addition, we solve the joint caching/computing strategy and servers selection problem using an exhaustive-search algorithm. Simulation results show that our proposed framework significantly outperforms the traditional network without in-network caching/computing in terms of network usage and energy consumption.

cs.NI↗
arXiv2016

Heat flow of extrinsic biharmonic maps from a four dimensional manifold with boundary

Let $(M,g)$ be a four dimensional compact Riemannian manifold with boundary and $(N,h)$ be a compact Riemannian manifold without boundary. We show the existence of a unique, global weak solution of the heat flow of extrinsic biharmonic maps from $M$ to $N$ under the Dirichlet boundary condition, which is regular with the exception of at most finitely many time slices. We also discuss the behavior of solution near the singular times. As an immediate application, we prove the existence of a smooth extrinsic biharmonic map from $M$ to $N$ under any Dirichlet boundary condition.

math.AP↗