arXiv subjects

Xiaodong Li

Publications and source records attributed to Xiaodong Li.

198 records · Page 11Linked to original sources

arXiv2015

Optimal Rates of Convergence for Noisy Sparse Phase Retrieval via Thresholded Wirtinger Flow

This paper considers the noisy sparse phase retrieval problem: recovering a sparse signal $x \in \mathbb{R}^p$ from noisy quadratic measurements $y_j = (a_j' x )^2 + ε_j$, $j=1, \ldots, m$, with independent sub-exponential noise $ε_j$. The goals are to understand the effect of the sparsity of $x$ on the estimation precision and to construct a computationally feasible estimator to achieve the optimal rates. Inspired by the Wirtinger Flow [12] proposed for noiseless and non-sparse phase retrieval, a novel thresholded gradient descent algorithm is proposed and it is shown to adaptively achieve the minimax optimal rates of convergence over a wide range of sparsity levels when the $a_j$'s are independent standard Gaussian random vectors, provided that the sample size is sufficiently large compared to the sparsity of $x$.

math.ST↗

arXiv2015

Robust and computationally feasible community detection in the presence of arbitrary outlier nodes

Community detection, which aims to cluster $N$ nodes in a given graph into $r$ distinct groups based on the observed undirected edges, is an important problem in network data analysis. In this paper, the popular stochastic block model (SBM) is extended to the generalized stochastic block model (GSBM) that allows for adversarial outlier nodes, which are connected with the other nodes in the graph in an arbitrary way. Under this model, we introduce a procedure using convex optimization followed by $k$-means algorithm with $k=r$. Both theoretical and numerical properties of the method are analyzed. A theoretical guarantee is given for the procedure to accurately detect the communities with small misclassification rate under the setting where the number of clusters can grow with $N$. This theoretical result admits to the best-known result in the literature of computationally feasible community detection in SBM without outliers. Numerical results show that our method is both computationally fast and robust to different kinds of outliers, while some popular computationally fast community detection algorithms, such as spectral clustering applied to adjacency matrices or graph Laplacians, may fail to retrieve the major clusters due to a small portion of outliers. We apply a slight modification of our method to a political blogs data set, showing that our method is competent in practice and comparable to existing computationally feasible methods in the literature. To the best of the authors' knowledge, our result is the first in the literature in terms of clustering communities with fast growing numbers under the GSBM where a portion of arbitrary outlier nodes exist.

math.ST↗

arXiv2015

Soft chemical control of superconductivity in lithium iron selenide hydroxides Li1-xFex(OH)Fe1-ySe

Hydrothermal synthesis is described of layered lithium iron selenide hydroxides Li1-xFex(OH)Fe1-ySe (x ~ 0.2; 0.02 < y < 0.15) with a wide range of iron site vacancy concentrations in the iron selenide layers. This iron vacancy concentration is revealed as the only significant compositional variable and as the key parameter controlling the crystal structure and the electronic properties. Single crystal X-ray diffraction, neutron powder diffraction and X-ray absorption spectroscopy measurements are used to demonstrate that superconductivity at temperatures as high as 40 K is observed in the hydrothermally synthesised samples when the iron vacancy concentration is low (y < 0.05) and when the iron oxidation state is reduced slightly below +2, while samples with a higher vacancy concentration and a correspondingly higher iron oxidation state are not superconducting. The importance of combining a low iron oxidation state with a low vacancy concentration in the iron selenide layers is emphasised by the demonstration that reductive post-synthetic lithiation of the samples turns on superconductivity with critical temperatures exceeding 40 K by displacing iron atoms from the Li1-xFex(OH) reservoir layer to fill vacancies in the selenide layer

cond-mat.supr-con↗

arXiv2014

Intrinsic Transport Properties of Electrons and Holes in Monolayer Transition Metal Dichalcogenides

Intrinsic electron- and hole-phonon interactions are investigated in monolayer transition metal dichalcogenides MX$_2$ (M=Mo,W; X=S,Se) based on a density functional theory formalism. Due to their structural similarities, all four materials exhibit qualitatively comparable scattering characteristics with the acoustic phonons playing a dominant role near the conduction and valence band extrema at the K point. However, substantial differences are observed quantitatively leading to disparate results in the transport properties. Of the considered, WS$_2$ provides the best performance for both electrons and holes with high mobilities and saturation velocities in the full-band Monte Carlo analysis of the Boltzmann transport equation. It is also found that monolayer MX$_2$ crystals with an exception of MoSe$_2$ generally show hole mobilities comparable to or even larger than the value for bulk silicon at room temperature, suggesting a potential opportunity in p-type devices. The analysis is extended to estimate the effective deformation potential constants for a simplified treatment as well.

cond-mat.mes-hall↗

arXiv2014

Robust antiferromagnetism preventing superconductivity in pressurized Ba0.61K0.39Mn2Bi2

Here, we report that K-doped BaMn2Bi2 shows no experimental evidence of superconductivity down to 1.5 K under pressures up to 35.6 GPa, however, a tetragonal to an orthorhombic phase transition is observed at pressure of 20 GPa. Theoretical calculations for the tetragonal and orthorhombic phases, on basis of our high-pressure XRD data, find that the AFM order is robust in both of the phases in pressurized Ba0.61K0.39Mn2Bi2. Our experimental and theoretical results suggest that the K-doped BaMn2Bi2 belongs to a strong Hunds AFM metal with a hybridization of localized spin electrons and itinerant electrons, and that its robust AFM order essentially prevents the emergence of superconductivity.

cond-mat.supr-con↗

arXiv2014

The role of 245 phase in alkaline iron selenide superconductors revealed by high pressure studies

Here we show that a pressure of about 8 GPa suppresses both the vacancy order and the insulating phase, and a further increase of the pressure to about 18 GPa induces a second transition or crossover. No superconductivity has been found in compressed insulating 245 phase. The metallic phase in the intermediate pressure range has a distinct behavior in the transport property, which is also observed in the superconducting sample. We interpret this intermediate metal as an orbital selective Mott phase (OSMP). Our results suggest that the OSMP provides the physical pathway connecting the insulating and superconducting phases of these iron selenide materials.

cond-mat.supr-con↗

arXiv2013

Phase Retrieval from Coded Diffraction Patterns

This paper considers the question of recovering the phase of an object from intensity-only measurements, a problem which naturally appears in X-ray crystallography and related disciplines. We study a physically realistic setup where one can modulate the signal of interest and then collect the intensity of its diffraction pattern, each modulation thereby producing a sort of coded diffraction pattern. We show that PhaseLift, a recent convex programming technique, recovers the phase information exactly from a number of random modulations, which is polylogarithmic in the number of unknowns. Numerical experiments with noiseless and noisy data complement our theoretical analysis and illustrate our approach.

cs.IT↗

arXiv2013

Controlling electron propagation on a topological insulator surface via proximity interactions

The possibility of electron beam guiding is theoretically explored on the surface of a topological insulator through the proximity interaction with a magnetic material. The electronic band modification induced by the exchange coupling at the interface defines the path of electron propagation in analogy to the optical fiber for photons. Numerical simulations indicate the guiding efficiency much higher than that in the "waveguide" formed by an electrostatic potential barrier such as p-n junctions. Further, the results illustrate effective flux control and beam steering that can be realized by altering the magnetization/spin texture of the adjacent magnetic materials. Specifically, the feasibility to switch on/off and make a large-angle turn is demonstrated under realistic conditions. Potential implementation to logic and interconnect applications is also examined in connection with electrically controlled magnetization switching.

cond-mat.mes-hall↗

arXiv2013

Intrinsic Electrical Transport Properties of Monolayer Silicene and MoS2 from First Principles

The electron-phonon interaction and related transport properties are investigated in monolayer silicene and MoS2 by using a density functional theory calculation combined with a full-band Monte Carlo analysis. In the case of silicene, the results illustrate that the out-of-plane acoustic phonon mode may play the dominant role unlike its close relative - graphene. The small energy of this phonon mode, originating from the weak sp2 bonding between Si atoms, contributes to the high scattering rate and significant degradation in electron transport. In MoS2, the longitudinal acoustic phonons show the strongest interaction with electrons. The key factor in this material appears to be the Q valleys located between the Γ and K points in the first Brillouin zone as they introduce additional intervalley scattering. The analysis also reveals the potential impact of extrinsic screening by other carriers and/or adjacent materials. Subsequent decrease in the actual scattering rate can be drastic, warranting careful consideration. Finally, the effective deformation potential constants are extracted for all relevant intrinsic electron-phonon scattering processes in both materials.

cond-mat.mes-hall↗

arXiv2012

Sparse Signal Recovery from Quadratic Measurements via Convex Programming

In this paper we consider a system of quadratic equations | |^2 = b_j, j = 1, ..., m, where x in R^n is unknown while normal random vectors z_j in R_n and quadratic measurements b_j in R are known. The system is assumed to be underdetermined, i.e., m < n. We prove that if there exists a sparse solution x, i.e., at most k components of x are non-zero, then by solving a convex optimization program, we can solve for x up to a multiplicative constant with high probability, provided that k <= O((m/log n)^(1/2)). On the other hand, we prove that k <= O(log n (m)^(1/2)) is necessary for a class of naive convex relaxations to be exact.

cs.IT↗

arXiv2012

Solving Quadratic Equations via PhaseLift when There Are About As Many Equations As Unknowns

This note shows that we can recover a complex vector x in C^n exactly from on the order of n quadratic equations of the form | |^2 = b_i, i = 1, ..., m, by using a semidefinite program known as PhaseLift. This improves upon earlier bounds in [3], which required the number of equations to be at least on the order of n log n. We also demonstrate optimal recovery results from noisy quadratic measurements; these results are much sharper than previously known results.

cs.IT↗

arXiv2012

Tunable photo-galvanic effect on topological insulator surfaces via proximity interactions

An unusual photo-galvanic effect is predicted on the topological insulator surface when its semi-metallic electronic spectrum is modified by an adjacent ferromagnet. The effect is correlated with light absorption in a wide frequency range (from a few to hundreds of meV) and produces a pronounced response that is not only resonant to the photon energy but also tunable by an external electrical bias. The exceptionally strong peak photocurrent of the order of $μ$A/cm may be achieved at elevated temperatures with the illumination power of 1 W/cm$^2$ in the THz range on Bi$_2$Se$_3$. These advantages could enable room-temperature detection of far-infrared radiation.

cond-mat.mes-hall↗

arXiv2012

Compressed Sensing and Matrix Completion with Constant Proportion of Corruptions

We improve existing results in the field of compressed sensing and matrix completion when sampled data may be grossly corrupted. We introduce three new theorems. 1) In compressed sensing, we show that if the m \times n sensing matrix has independent Gaussian entries, then one can recover a sparse signal x exactly by tractable \ell1 minimimization even if a positive fraction of the measurements are arbitrarily corrupted, provided the number of nonzero entries in x is O(m/(log(n/m) + 1)). 2) In the very general sensing model introduced in "A probabilistic and RIPless theory of compressed sensing" by Candes and Plan, and assuming a positive fraction of corrupted measurements, exact recovery still holds if the signal now has O(m/(log^2 n)) nonzero entries. 3) Finally, we prove that one can recover an n \times n low-rank matrix from m corrupted sampled entries by tractable optimization provided the rank is on the order of O(m/(n log^2 n)); again, this holds when there is a positive fraction of corrupted samples.

cs.IT↗

arXiv2011

Explicit Flow Equations and Recursion Operator of the ncKP hierarchy

The explicit expression of the flow equations of the noncommutative Kadomtsev-Petviashvili(ncKP) hierarchy is derived. Compared with the flow equations of the KP hierarchy, our result shows that the additional terms in the flow equations of the ncKP hierarchy indeed consist of commutators of dynamical coordinates \{$u_i$\}. The recursion operator for the flow equations under $n$-reduction is presented. Further, under 2-reduction, we calculate a nonlocal recursion operator $Φ(2)$ of the noncommutative Korteweg-de Vries(ncKdV) hierarchy, which generates a hierarchy of local, higher-order flows. Thus we solve the open problem proposed by P.J. Olver and V.V. Sokolov(Commun.Math.Phys. 193 (1998), 245-268).

nlin.SI↗

arXiv2010

Dense Error Correction for Low-Rank Matrices via Principal Component Pursuit

We consider the problem of recovering a low-rank matrix when some of its entries, whose locations are not known a priori, are corrupted by errors of arbitrarily large magnitude. It has recently been shown that this problem can be solved efficiently and effectively by a convex program named Principal Component Pursuit (PCP), provided that the fraction of corrupted entries and the rank of the matrix are both sufficiently small. In this paper, we extend that result to show that the same convex program, with a slightly improved weighting parameter, exactly recovers the low-rank matrix even if "almost all" of its entries are arbitrarily corrupted, provided the signs of the errors are random. We corroborate our result with simulations on randomly generated matrices and errors.

cs.IT↗

arXiv2010

Stable Principal Component Pursuit

In this paper, we study the problem of recovering a low-rank matrix (the principal components) from a high-dimensional data matrix despite both small entry-wise noise and gross sparse errors. Recently, it has been shown that a convex program, named Principal Component Pursuit (PCP), can recover the low-rank matrix when the data matrix is corrupted by gross sparse errors. We further prove that the solution to a related convex program (a relaxed PCP) gives an estimate of the low-rank matrix that is simultaneously stable to small entrywise noise and robust to gross sparse errors. More precisely, our result shows that the proposed convex program recovers the low-rank matrix even though a positive fraction of its entries are arbitrarily corrupted, with an error bound proportional to the noise level. We present simulation results to support our result and demonstrate that the new convex program accurately recovers the principal components (the low-rank matrix) under quite broad conditions. To our knowledge, this is the first result that shows the classical Principal Component Analysis (PCA), optimal for small i.i.d. noise, can be made robust to gross sparse errors; or the first that shows the newly proposed PCP can be made stable to small entry-wise perturbations.

cs.IT↗

arXiv2009

Robust Principal Component Analysis?

This paper is about a curious phenomenon. Suppose we have a data matrix, which is the superposition of a low-rank component and a sparse component. Can we recover each component individually? We prove that under some suitable assumptions, it is possible to recover both the low-rank and the sparse components exactly by solving a very convenient convex program called Principal Component Pursuit; among all feasible decompositions, simply minimize a weighted combination of the nuclear norm and of the L1 norm. This suggests the possibility of a principled approach to robust principal component analysis since our methodology and results assert that one can recover the principal components of a data matrix even though a positive fraction of its entries are arbitrarily corrupted. This extends to the situation where a fraction of the entries are missing as well. We discuss an algorithm for solving this optimization problem, and present applications in the area of video surveillance, where our methodology allows for the detection of objects in a cluttered background, and in the area of face recognition, where it offers a principled way of removing shadows and specularities in images of faces.

cs.IT↗

arXiv2008

Solutions of the (2+1)-dimensional KP, SK and KK equations generated by gauge transformations from non-zero seeds

By using gauge transformations, we manage to obtain new solutions of (2+1)-dimensional Kadomtsev-Petviashvili(KP), Kaup-Kuperschmidt(KK) and Sawada-Kotera(SK) equations from non-zero seeds. For each of the preceding equations, a Galilean type transformation between these solutions $u_2$ and the previously known solutions $u_2^{\prime}$ generated from zero seed is given. We present several explicit formulas of the single-soliton solutions for $u_2$ and $u_2^{\prime}$, and further point out the two main differences of them under the same value of parameters, i.e., height and location of peak line, which are demonstrated visibly in three figures.

nlin.SI↗