arXiv subjects

Xiao Han

Publications and source records attributed to Xiao Han.

193 records · Page 11Linked to original sources

arXiv2017

Limiting Laws for Divergent Spiked Eigenvalues and Largest Non-spiked Eigenvalue of Sample Covariance Matrices

We study the asymptotic distributions of the spiked eigenvalues and the largest nonspiked eigenvalue of the sample covariance matrix under a general covariance matrix model with divergent spiked eigenvalues, while the other eigenvalues are bounded but otherwise arbitrary. The limiting normal distribution for the spiked sample eigenvalues is established. It has distinct features that the asymptotic mean relies on not only the population spikes but also the nonspikes and that the asymptotic variance in general depends on the population eigenvectors. In addition, the limiting Tracy-Widom law for the largest nonspiked sample eigenvalue is obtained. Estimation of the number of spikes and the convergence of the leading eigenvectors are also considered. The results hold even when the number of the spikes diverges. As a key technical tool, we develop a Central Limit Theorem for a type of random quadratic forms where the random vectors and random matrices involved are dependent. This result can be of independent interest.

math.ST↗

arXiv2017

Enhanced Random Access and Beam Training for mmWave Wireless Local Networks with High User Density

As low frequency band becomes more and more crowded, millimeter-wave (mmWave) has attracted significant attention recently. IEEE has released the 802.11ad standard to satisfy the demand of ultra-high-speed communication. It adopts beamforming technology that can generate directional beams to compensate for high path loss. In the Association Beamforming Training (A-BFT) phase of beamforming (BF) training, a station (STA) randomly selects an A-BFT slot to contend for training opportunity. Due to the limited number of A-BFT slots, A-BFT phase suffers high probability of collisions in dense user scenarios, resulting in inefficient training performance. Based on the evaluation of the IEEE 802.11ad standard and 802.11ay draft in dense user scenarios of mmWave wireless networks, we propose an enhanced A-BFT beam training and random access mechanism, including the Separated A-BFT (SA-BFT) and Secondary Backoff A-BFT (SBA-BFT). The SA-BFT can provide more A-BFT slots and divide A-BFT slots into two regions by defining a new `E-A-BFT Length' field compared to the legacy 802.11ad A-BFT, thereby maintaining compatibility when 802.11ay devices are mixed with 802.11ad devices. It can also reduce the collision probability in dense user scenarios greatly. The SBA-BFT performs secondary backoff with very small overhead of transmission opportunities within one A-BFT slot, which not only further reduces collision probability, but also improves the A-BFT slots utilization. Furthermore, we propose a three-dimensional Markov model to analyze the performance of the SBA-BFT. The analytical and simulation results show that both the SA-BFT and the SBA-BFT can significantly improve BF training efficiency, which are beneficial to the optimization design of dense user wireless networks based on the IEEE 802.11ay standard and mmWave technology.

cs.NI↗

arXiv2017

How far is Facebook from me? Facebook network infrastructure analysis

Facebook is today the most popular social network with more than one billion subscribers worldwide. To provide good quality of service (e.g., low access delay) to their clients, FB relies on Akamai, which provides a worldwide content distribution network with a large number of edge servers that are much closer to FB subscribers. In this article we aim to depict a global picture of the current FB network infrastructure deployment taking into account both native FB servers and Akamai nodes. Toward this end, we have performed a measurement-based analysis during a period of two weeks using 463 Planet- Lab nodes distributed across 41 countries. Based on the obtained data we compare the average access delay that nodes in different countries experience accessing both native FB servers and Akamai nodes. In addition, we obtain a wide view of the deployment of Akamai nodes serving FB users worldwide. Finally, we analyze the geographical coverage of those nodes, and demonstrate that in most of the cases Akamai nodes located in a particular country service not only local FB subscribers, but also FB users located in nearby countries.

cs.NI↗

arXiv2017

Analysis of publicly disclosed information in Facebook profiles

Facebook, the most popular Online social network is a virtual environment where users share information and are in contact with friends. Apart from many useful aspects, there is a large amount of personal and sensitive information publicly available that is accessible to external entities/users. In this paper we study the public exposure of Facebook profile attributes to understand what type of attributes are considered more sensitive by Facebook users in terms of privacy, and thus are rarely disclosed, and which attributes are available in most Facebook profiles. Furthermore, we also analyze the public exposure of Facebook users by accounting the number of attributes that users make publicly available on average. To complete our analysis we have crawled the profile information of 479K randomly selected Facebook users. Finally, in order to demonstrate the utility of the publicly available information in Facebook profiles we show in this paper three case studies. The first one carries out a gender-based analysis to understand whether men or women share more or less information. The second case study depicts the age distribution of Facebook users. The last case study uses data inferred from Facebook profiles to map the distribution of worldwide population across cities according to its size.

cs.SI↗

arXiv2017

Automatic Liver Lesion Segmentation Using A Deep Convolutional Neural Network Method

Liver lesion segmentation is an important step for liver cancer diagnosis, treatment planning and treatment evaluation. LiTS (Liver Tumor Segmentation Challenge) provides a common testbed for comparing different automatic liver lesion segmentation methods. We participate in this challenge by developing a deep convolutional neural network (DCNN) method. The particular DCNN model works in 2.5D in that it takes a stack of adjacent slices as input and produces the segmentation map corresponding to the center slice. The model has 32 layers in total and makes use of both long range concatenation connections of U-Net [1] and short-range residual connections from ResNet [2]. The model was trained using the 130 LiTS training datasets and achieved an average Dice score of 0.67 when evaluated on the 70 test CT scans, which ranked first for the LiTS challenge at the time of the ISBI 2017 conference.

cs.CV↗

arXiv2017

Optimal Localization of Diffusion Sources in Complex Networks

Locating sources of diffusion and spreading from minimum data is a significant problem in network science with great applied values to the society. However, a general theoretical framework dealing with optimal source localization is lacking. Combining the controllability theory for complex networks and compressive sensing, we develop a framework with high efficiency and robustness for optimal source localization in arbitrary weighted networks with arbitrary distribution of sources. We offer a minimum output analysis to quantify the source locatability through a minimal number of messenger nodes that produce sufficient measurement for fully locating the sources. When the minimum messenger nodes are discerned, the problem of optimal source localization becomes one of sparse signal reconstruction, which can be solved using compressive sensing. Application of our framework to model and empirical networks demonstrates that sources in homogeneous and denser networks are more readily to be located. A surprising finding is that, for a connected undirected network with random link weights and weak noise, a single messenger node is sufficient for locating any number of sources. The framework deepens our understanding of the network source localization problem and offers efficient tools with broad applications.

cs.SI↗

arXiv2016

A unified matrix model including both CCA and F matrices in multivariate analysis: the largest eigenvalue and its applications

Let $\bbZ_{M_1\times N}=\bbT^{\frac{1}{2}}\bbX$ where $(\bbT^{\frac{1}{2}})^2=\bbT$ is a positive definite matrix and $\bbX$ consists of independent random variables with mean zero and variance one. This paper proposes a unified matrix model $$\bold{\bbom}=(\bbZ\bbU_2\bbU_2^T\bbZ^T)^{-1}\bbZ\bbU_1\bbU_1^T\bbZ^T,$$ where $\bbU_1$ and $\bbU_2$ are isometric with dimensions $N\times N_1$ and $N\times (N-N_2)$ respectively such that $\bbU_1^T\bbU_1=\bbI_{N_1}$, $\bbU_2^T\bbU_2=\bbI_{N-N_2}$ and $\bbU_1^T\bbU_2=0$. Moreover, $\bbU_1$ and $\bbU_2$ (random or non-random) are independent of $\bbZ_{M_1\times N}$ and with probability tending to one, $rank(\bbU_1)=N_1$ and $rank(\bbU_2)=N-N_2$. We establish the asymptotic Tracy-Widom distribution for its largest eigenvalue under moment assumptions on $\bbX$ when $N_1,N_2$ and $M_1$ are comparable. By selecting appropriate matrices $\bbU_1$ and $\bbU_2$, the asymptotic distributions of the maximum eigenvalues of the matrices used in Canonical Correlation Analysis (CCA) and of F matrices (including centered and non-centered versions) can be both obtained from that of $\bold{\bbom}$. %In particular, $\bbom$ can also cover nonzero mean by appropriate matrices $\bbU_1$ and $\bbU_2$. %relax the zero mean value restriction for F matrix in \cite{WY} to allow for any nonzero mean vetors. %thus a direct application of our proposed Tracy-Widom distribution is the independence testing via CCA. Moreover, via appropriate matrices $\bbU_1$ and $\bbU_2$, this matrix $\bold{\bbom}$ can be applied to some multivariate testing problems that cannot be done by the traditional CCA matrix.

math.ST↗

arXiv2015

Are You Really Hidden? Predicting Current City from Profile and Social Relationship

Privacy has become a major concern in Online Social Networks (OSNs) due to threats such as advertising spam, online stalking and identity theft. Although many users hide or do not fill out their private attributes in OSNs, prior studies point out that the hidden attributes may be inferred from some other public information. Thus, users' private information could still be at stake to be exposed. Hitherto, little work helps users to assess the exposure probability/risk that the hidden attributes can be correctly predicted, let alone provides them with pointed countermeasures. In this article, we focus our study on the exposure risk assessment by a particular privacy-sensitive attribute - current city - in Facebook. Specifically, we first design a novel current city prediction approach that discloses users' hidden `current city' from their self-exposed information. Based on 371,913 Facebook users' data, we verify that our proposed prediction approach can predict users' current city more accurately than state-of-the-art approaches. Furthermore, we inspect the prediction results and model the current city exposure probability via some measurable characteristics of the self-exposed information. Finally, we construct an exposure estimator to assess the current city exposure risk for individual users, given their self-exposed information. Several case studies are presented to illustrate how to use our proposed estimator for privacy protection.

cs.SI↗

arXiv2015

Robust Reconstruction of Complex Networks from Sparse Data

Reconstructing complex networks from measurable data is a fundamental problem for understanding and controlling collective dynamics of complex networked systems. However, a significant challenge arises when we attempt to decode structural information hidden in limited amounts of data accompanied by noise and in the presence of inaccessible nodes. Here, we develop a general framework for robust reconstruction of complex networks from sparse and noisy data. Specifically, we decompose the task of reconstructing the whole network into recovering local structures centered at each node. Thus, the natural sparsity of complex networks ensures a conversion from the local structure reconstruction into a sparse signal reconstruction problem that can be addressed by using the lasso, a convex optimization method. We apply our method to evolutionary games, transportation and communication processes taking place in a variety of model and real complex networks, finding that universal high reconstruction accuracy can be achieved from sparse data in spite of noise in time series and missing data of partial nodes. Our approach opens new routes to the network reconstruction problem and has potential applications in a wide range of fields.

physics.soc-ph↗

arXiv2014

High Dimensional Correlation Matrices: CLT and Its Applications

Statistical inferences for sample correlation matrices are important in high dimensional data analysis. Motivated by this, this paper establishes a new central limit theorem (CLT) for a linear spectral statistic (LSS) of high dimensional sample correlation matrices for the case where the dimension p and the sample size $n$ are comparable. This result is of independent interest in large dimensional random matrix theory. Meanwhile, we apply the linear spectral statistic to an independence test for $p$ random variables, and then an equivalence test for p factor loadings and $n$ factors in a factor model. The finite sample performance of the proposed test shows its applicability and effectiveness in practice. An empirical application to test the independence of household incomes from different cities in China is also conducted.

math.ST↗

arXiv2013

Constraining the neutron-proton effective mass splitting using empirical constraints on the density dependence of nuclear symmetry energy around normal density

According to the Hugenholtz-Van Hove theorem, nuclear symmetry energy \esym and its slope \lr at an arbitrary density $ρ$ are determined by the nucleon isovector (symmetry) potential \usym and its momentum dependence $\frac{\partial U_{sym}}{\partial k}$. The latter determines uniquely the neutron-proton effective k-mass splitting $m^*_{n-p}(ρ,δ)\equiv (m_{\rm n}^*-m_{\rm p}^*)/m$ in neutron-rich nucleonic matter of isospin asymmetry $δ$. Using currently available constraints on the \es0 and \l0 at normal density $ρ_0$ of nuclear matter from 28 recent analyses of various terrestrial nuclear laboratory experiments and astrophysical observations, we try to infer the corresponding neutron-proton effective k-mass splitting $m^*_{n-p}(ρ_0,δ)$. While the mean values of the $m^*_{n-p}(ρ_0,δ)$ obtained from most of the studies are remarkably consistent with each other and scatter very closely around an empirical value of \emass$=0.27\cdotδ$, it is currently not possible to scientifically state surely that the \emass is positive within the present knowledge of the uncertainties. Quantifying, better understanding and then further reducing the uncertainties using modern statistical and computational techniques in extracting the \es0 and \l0 from analyzing the experimental data are much needed.

nucl-th↗

arXiv2013

Biomimetic fabrication and tunable wetting properties of three-dimensional hierarchical ZnO structures by combining soft lithography templated with lotus leaf and hydrothermal treatments

Three-dimensional hierarchical ZnO films with lotus-leaf-like micro/nano structures were successfully fabricated via a biomimetic route combining sol-gel technique, soft lithography and hydrothermal treatments. PDMS mold replicated from a fresh lotus leaf was used to imprint microscale pillar structures directly into a ZnO sol film. Hierarchical ZnO micro/nano structures were subsequently fabricated by a low-temperature hydrothermal growth of secondary ZnO nanorod arrays on the micro-structured ZnO film. The morphology and size of ZnO hierarchical micro/nano structures can be easily controlled by adjusting the hydrothermal reaction time. Wettability of hierarchical ZnO thin films was found to convert from superhydrophilicity to hydrophobicity after a low-surface-energy fluoroalkylsilane modification. Improved wetting properties from hydrophobic to superhydrophobic can be tuned by increasing the growth of ZnO nanorods structures.

cond-mat.mtrl-sci↗

arXiv2011

Fabrication of surface-patterned ZnO thin films using sol-gel methods and nanoimprint lithography

Surface-patterned ZnO thin films were fabricated by direct imprinting on ZnO sol and subsequent annealing process. The polymer-based ZnO sols were deposited on various substrates for the nanoimprint lithography and converted to surface-patterned ZnO gel films during the thermal curing nanoimprint process. Finally, crystalline ZnO films were obtained by subsequent annealing of the patterned ZnO gel films. The optical characterization indicates that the surface patterning of ZnO thin films can lead to an enhanced transmittance. Large-scale ZnO thin films with different patterns can be fabricated by various easy-made ordered templates using this combination of sol-gel and nanoimprint lithography techniques.

cond-mat.mtrl-sci↗