arXiv subjects

Yihong Wu

Publications and source records attributed to Yihong Wu.

At least 127 records · Page 7Linked to original sources

arXiv2019

In-situ study of oxygen exposure effect on spin-orbit torque in Pt/Co bilayers in ultrahigh vacuum

Oxygen incorporation has been reported to increase the current-induced spin-orbit torque in ferromagnetic heterostructures, but the underlying mechanism is still under active debate. Here, we report on an in-situ study of the oxygen exposure effect on spin-orbit torque in Pt/Co bilayers via controlled oxygen exposure, Co and Mg deposition, and electrical measurements in ultrahigh vacuum. We show that the oxygen exposure on Pt/Co indeed leads to an increase of spin-orbit torque, but the enhancement is not as large as those reported previously. Similar enhancement of spin-orbit torque is also observed after the deposition of an MgO capping layer. The results of ab initio calculations on the Rashba splitting of Pt/Co and Pt/Co/O suggest that the enhancement is due to enhanced Rashba-Edelstein effect by surface-adsorbed oxygen. Our findings shed some light on the varying roles of oxygen in modifying the spin torque efficiency reported previously.

cond-mat.mes-hall↗

arXiv2019

Disentangle magnon magnetoresistance from anisotropic and spin Hall magnetoresistance in NiFe/Pt bilayers

We conducted a systematic angular dependence study of nonlinear magnetoresistance in NiFe/Pt bilayers at variable temperature and field using the Wheatstone bridge method. We successfully disentangled magnon magnetoresistance from other types of magnetoresistances based on their different temperature and field dependences. Both the spin Hall/anisotropic and magnon magnetoresistances contain sine phi and sine 3 phi components with phi the angle between current and magnetization, but they exhibit different field and temperature dependence. The competition between different types of magnetoresistances leads to a sign reversal of sine 3 phi component at a specific magnetic field, which was not reported previously. The phenomenological model developed is able to account for the experimental results for both NiFe/Pt and NiFe/Ta samples with different layer thicknesses. Our results demonstrate the importance of disentangling different types of magnetoresistances when characterizing the charge-spin interconversion process in magnetic heterostructures.

cond-mat.mes-hall↗

arXiv2019

Randomly initialized EM algorithm for two-component Gaussian mixture achieves near optimality in $O(\sqrt{n})$ iterations

We analyze the classical EM algorithm for parameter estimation in the symmetric two-component Gaussian mixtures in $d$ dimensions. We show that, even in the absence of any separation between components, provided that the sample size satisfies $n=Ω(d \log^3 d)$, the randomly initialized EM algorithm converges to an estimate in at most $O(\sqrt{n})$ iterations with high probability, which is at most $O((\frac{d \log^3 n}{n})^{1/4})$ in Euclidean distance from the true parameter and within logarithmic factors of the minimax rate of $(\frac{d}{n})^{1/4}$. Both the nonparametric statistical rate and the sublinear convergence rate are direct consequences of the zero Fisher information in the worst case. Refined pointwise guarantees beyond worst-case analysis and convergence to the MLE are also shown under mild conditions. This improves the previous result of Balakrishnan et al \cite{BWY17} which requires strong conditions on both the separation of the components and the quality of the initialization, and that of Daskalakis et al \cite{DTZ17} which requires sample splitting and restarting the EM iteration.

math.ST↗

arXiv2019

Efficient Circle-Based Camera Pose Tracking Free of PnP

Camera pose tracking attracts much interest both from academic and industrial communities, of which the methods based on planar markers are easy to be implemented. However, most of the existing methods need to identify multiple points in the marker images for matching to space points. Then, PnP and RANSAC are used to compute the camera pose. If cameras move fast or are far away from markers, matching is easy to generate errors and even RANSAC cannot remove incorrect matching. Then, the result by PnP cannot have good performance. To solve this problem, we design circular markers and represent 6D camera pose analytically and unifiedly as very concise forms from each of the marker by projective invariance. Afterwards, the pose is further optimized by a proposed nonlinear cost function based on a polar-n-direction geometric distance. The method is from imaged circle edges and without PnP/RANSAC, making pose tracking robust and accurate. Experimental results show that the proposed method outperforms the state of the arts in terms of noise, blur, and distance from camera to marker. Simultaneously, it can still run at about 100 FPS on a consumer computer with only CPU.

cs.CV↗

arXiv2019

Spectral Graph Matching and Regularized Quadratic Relaxations I: The Gaussian Model

Graph matching aims at finding the vertex correspondence between two unlabeled graphs that maximizes the total edge weight correlation. This amounts to solving a computationally intractable quadratic assignment problem. In this paper we propose a new spectral method, GRAph Matching by Pairwise eigen-Alignments (GRAMPA). Departing from prior spectral approaches that only compare top eigenvectors, or eigenvectors of the same order, GRAMPA first constructs a similarity matrix as a weighted sum of outer products between all pairs of eigenvectors of the two graphs, with weights given by a Cauchy kernel applied to the separation of the corresponding eigenvalues, then outputs a matching by a simple rounding procedure. The similarity matrix can also be interpreted as the solution to a regularized quadratic programming relaxation of the quadratic assignment problem. For the Gaussian Wigner model in which two complete graphs on $n$ vertices have Gaussian edge weights with correlation coefficient $1-σ^2$, we show that GRAMPA exactly recovers the correct vertex correspondence with high probability when $σ= O(\frac{1}{\log n})$. This matches the state of the art of polynomial-time algorithms, and significantly improves over existing spectral methods which require $σ$ to be polynomially small in $n$. The superiority of GRAMPA is also demonstrated on a variety of synthetic and real datasets, in terms of both statistical accuracy and computational efficiency. Universality results, including similar guarantees for dense and sparse Erdős-Rényi graphs, are deferred to the companion paper.

stat.ML↗

arXiv2019

Spectral Graph Matching and Regularized Quadratic Relaxations II: Erdős-Rényi Graphs and Universality

We analyze a new spectral graph matching algorithm, GRAph Matching by Pairwise eigen-Alignments (GRAMPA), for recovering the latent vertex correspondence between two unlabeled, edge-correlated weighted graphs. Extending the exact recovery guarantees established in the companion paper for Gaussian weights, in this work, we prove the universality of these guarantees for a general correlated Wigner model. In particular, for two Erdős-Rényi graphs with edge correlation coefficient $1-σ^2$ and average degree at least $\operatorname{polylog}(n)$, we show that GRAMPA exactly recovers the latent vertex correspondence with high probability when $σ\lesssim 1/\operatorname{polylog}(n)$. Moreover, we establish a similar guarantee for a variant of GRAMPA, corresponding to a tighter quadratic programming relaxation of the quadratic assignment problem. Our analysis exploits a resolvent representation of the GRAMPA similarity matrix and local laws for the resolvents of sparse Wigner matrices.

math.PR↗

arXiv2019

Automatically Extract the Semi-transparent Motion-blurred Hand from a Single Image

When we use video chat, video game, or other video applications, motion-blurred hands often appear. Accurately extracting these hands is very useful for video editing and behavior analysis. However, existing motion-blurred object extraction methods either need user interactions, such as user supplied trimaps and scribbles, or need additional information, such as background images. In this paper, a novel method which can automatically extract the semi-transparent motion-blurred hand just according to the original RGB image is proposed. The proposed method separates the extraction task into two subtasks: alpha matte prediction and foreground prediction. These two subtasks are implemented by Xception based encoder-decoder networks. The extracted motion-blurred hand images can be calculated by multiplying the predicted alpha mattes and foreground images. Experiments on synthetic and real datasets show that the proposed method has promising performance.

cs.CV↗

arXiv2019

Estimating the Number of Connected Components in a Graph via Subgraph Sampling

Learning properties of large graphs from samples has been an important problem in statistical network analysis since the early work of Goodman \cite{Goodman1949} and Frank \cite{Frank1978}. We revisit a problem formulated by Frank \cite{Frank1978} of estimating the number of connected components in a large graph based on the subgraph sampling model, in which we randomly sample a subset of the vertices and observe the induced subgraph. The key question is whether accurate estimation is achievable in the \emph{sublinear} regime where only a vanishing fraction of the vertices are sampled. We show that it is impossible if the parent graph is allowed to contain high-degree vertices or long induced cycles. For the class of chordal graphs, where induced cycles of length four or above are forbidden, we characterize the optimal sample complexity within constant factors and construct linear-time estimators that provably achieve these bounds. This significantly expands the scope of previous results which have focused on unbiased estimators and special classes of graphs such as forests or cliques. Both the construction and the analysis of the proposed methodology rely on combinatorial properties of chordal graphs and identities of induced subgraph counts. They, in turn, also play a key role in proving minimax lower bounds based on construction of random instances of graphs with matching structures of small subgraphs.

math.ST↗

arXiv2019

Spin-Orbit Torque in a Single Ferromagnetic Layer with Large Spin-Orbit Coupling

Spin-orbit torque in heavy metal/ferromagnet heterostructures with broken spatial inversion symmetry provides an efficient mechanism for manipulating magnetization using a charge current. Here, we report the presence of a spin torque in a single ferromagnetic layer in both asymmetric MgO/Fe0.8Mn0.2 and symmetric MgO/Fe0.8Mn0.2/MgO structures, which manifests itself in the form of an effective field transverse to the charge current. The current to effective field conversion efficiency, which is characterized using both the nonlinear magnetoresistance and second-order planar Hall effect methods, is comparable to the efficiency in typical heavy metal/ferromagnet bilayers. We argue that the torque is caused by spin rotation in the vicinity of the surface via impurity scattering in the presence of a strong spin-orbit coupling. Instead of cancelling off with each other, the torques from the top and bottom surfaces simply add up, leading to a fairly large net torque, which is readily observed experimentally.

cond-mat.mes-hall↗

arXiv2019

Optimal estimation of Gaussian mixtures via denoised method of moments

The Method of Moments [Pea94] is one of the most widely used methods in statistics for parameter estimation, by means of solving the system of equations that match the population and estimated moments. However, in practice and especially for the important case of mixture models, one frequently needs to contend with the difficulties of non-existence or non-uniqueness of statistically meaningful solutions, as well as the high computational cost of solving large polynomial systems. Moreover, theoretical analysis of the method of moments are mainly confined to asymptotic normality style of results established under strong assumptions. This paper considers estimating a $k$-component Gaussian location mixture with a common (possibly unknown) variance parameter. To overcome the aforementioned theoretic and algorithmic hurdles, a crucial step is to denoise the moment estimates by projecting to the truncated moment space (via semidefinite programming) before solving the method of moments equations. Not only does this regularization ensures existence and uniqueness of solutions, it also yields fast solvers by means of Gauss quadrature. Furthermore, by proving new moment comparison theorems in the Wasserstein distance via polynomial interpolation and majorization techniques, we establish the statistical guarantees and adaptive optimality of the proposed procedure, as well as oracle inequality in misspecified models. These results can also be viewed as provable algorithms for Generalized Method of Moments [Han82] which involves non-convex optimization and lacks theoretical guarantees.

math.ST↗

arXiv2019

Data Amplification: A Unified and Competitive Approach to Property Estimation

Estimating properties of discrete distributions is a fundamental problem in statistical learning. We design the first unified, linear-time, competitive, property estimator that for a wide class of properties and for all underlying distributions uses just $2n$ samples to achieve the performance attained by the empirical estimator with $n\sqrt{\log n}$ samples. This provides off-the-shelf, distribution-independent, "amplification" of the amount of data available relative to common-practice estimators. We illustrate the estimator's practical advantages by comparing it to existing estimators for a wide variety of properties and distributions. In most cases, its performance with $n$ samples is even as good as that of the empirical estimator with $n\log n$ samples, and for essentially all properties, its performance is comparable to that of the best existing estimator designed specifically for that property.

stat.ML↗

arXiv2018

Entropy Rate Estimation for Markov Chains with Large State Space

Estimating the entropy based on data is one of the prototypical problems in distribution property testing and estimation. For estimating the Shannon entropy of a distribution on $S$ elements with independent samples, [Paninski2004] showed that the sample complexity is sublinear in $S$, and [Valiant--Valiant2011] showed that consistent estimation of Shannon entropy is possible if and only if the sample size $n$ far exceeds $\frac{S}{\log S}$. In this paper we consider the problem of estimating the entropy rate of a stationary reversible Markov chain with $S$ states from a sample path of $n$ observations. We show that: (1) As long as the Markov chain mixes not too slowly, i.e., the relaxation time is at most $O(\frac{S}{\ln^3 S})$, consistent estimation is achievable when $n \gg \frac{S^2}{\log S}$. (2) As long as the Markov chain has some slight dependency, i.e., the relaxation time is at least $1+Ω(\frac{\ln^2 S}{\sqrt{S}})$, consistent estimation is impossible when $n \lesssim \frac{S^2}{\log S}$. Under both assumptions, the optimal estimation accuracy is shown to be $Θ(\frac{S^2}{n \log S})$. In comparison, the empirical entropy rate requires at least $Ω(S^2)$ samples to be consistent, even when the Markov chain is memoryless. In addition to synthetic experiments, we also apply the estimators that achieve the optimal sample complexity to estimate the entropy rate of the English language in the Penn Treebank and the Google One Billion Words corpora, which provides a natural benchmark for language modeling and relates it directly to the widely used perplexity measure.

cs.LG↗

arXiv2018

Statistical Problems with Planted Structures: Information-Theoretical and Computational Limits

Over the past few years, insights from computer science, statistical physics, and information theory have revealed phase transitions in a wide array of high-dimensional statistical problems at two distinct thresholds: One is the information-theoretical (IT) threshold below which the observation is too noisy so that inference of the ground truth structure is impossible regardless of the computational cost; the other is the computational threshold above which inference can be performed efficiently, i.e., in time that is polynomial in the input size. In the intermediate regime, inference is information-theoretically possible, but conjectured to be computationally hard. This article provides a survey of the common techniques for determining the sharp IT and computational limits, using community detection and submatrix detection as illustrating examples. For IT limits, we discuss tools including the first and second moment method for analyzing the maximum likelihood estimator, information-theoretic methods for proving impossibility results using mutual information and rate-distortion theory, and methods originated from statistical physics such as interpolation method. To investigate computational limits, we describe a common recipe to construct a randomized polynomial-time reduction scheme that approximately maps instances of the planted clique problem to the problem of interest in total variation distance.

math.ST↗

arXiv2018

Magnetic angular position sensor enabled by spin-orbit torque

We propose a simple scheme for magnetic angular position sensor based on current-induced spin-orbit torque effect. A full range detection of 360o is realized with a pair of Hall crosses made of heavy metal/ferromagnet heterostructures. The current axes of the two Hall crosses are aligned orthogonal to each other such that when both devices are subject to a rotational in-plane magnetic field, the differential Hall voltage due to current pulses of opposite polarity exhibits a sine and cosine angular dependence on the field direction, respectively. The field rotational angle is then calculated from the sine and cosine output signals via the arctan2 function. A linear correspondence between the calculated and actual field angle is obtained in the field range of 500-2000 Oe, with an average angle error of 0.38-0.65o.

cond-mat.mtrl-sci↗

arXiv2018

Anomalous Hall magnetoresistance in a ferromagnet

The anomalous Hall effect, observed in conducting ferromagnets with broken time-reversal symmetry, offers the possibility to couple spin and orbital degrees of freedom of electrons in ferromagnets. In addition to charge, the anomalous Hall effect also leads to spin accumulation at the surfaces perpendicular to both the current and magnetization direction. Here we experimentally demonstrate that the spin accumulation, subsequent spin backflow, and spin-charge conversion can give rise to a different type of spin current related magnetoresistance, dubbed here as the anomalous Hall magnetoresistance, which has the same angular dependence as the recently discovered spin Hall magnetoresistance. The anomalous Hall magnetoresistance is observed in four types of samples: co-sputtered (Fe1-xMnx)0.6Pt0.4, Fe1-xMnx and Pt multilayer, Fe1-xMnx with x = 0.17 to 0.65 and Fe, and analyzed using the drift-diffusion model. Our results provide an alternative route to study charge-spin conversion in ferromagnets and to exploit it for potential spintronic applications.

cond-mat.mtrl-sci↗

arXiv2018

Ultrathin All-in-one Spin Hall Magnetic Sensor with Built-in AC Excitation Enabled by Spin Current

Magnetoresistance (MR) sensors provide cost-effective solutions for diverse industrial and consumer applications, including emerging fields such as internet-of-things (IoT), artificial intelligence and smart living. Commercially available MR sensors such as anisotropic magnetoresistance (AMR) sensor, giant magnetoresistance (GMR) sensor and tunnel magnetoresistance (TMR) sensors typically require an appropriate magnetic bias for both output linearization and noise suppression, resulting in increased structural complexity and manufacturing cost. Here, we demonstrate an all-in-one spin Hall magnetoresistance (SMR) sensor with built-in AC excitation and rectification detection, which effectively eliminates the requirements of any linearization and domain stabilization mechanisms separate from the active sensing layer. This was made possible by the coexistence of SMR and spin-orbit torque (SOT) in ultrathin NiFe/Pt bilayers. Despite the simplest possible structure, the fabricated Wheatstone bridge sensor exhibits essentially zero DC offset, negligible hysteresis, and a detectivity of around 1nT/sqrt(Hz) at 1Hz. In addition, it also shows an angle dependence to external field similar to those of GMR and TMR, though it does have any reference layer (unlike GMR and TMR). The superior performances of SMR sensors are evidently demonstrated in the proof-of-concept experiments on rotation angle measurement, and vibration and finger motion detection.

physics.ins-det↗

arXiv2018

Image Based Camera Localization: an Overview

Recently, virtual reality, augmented reality, robotics, autonomous driving et al attract much attention of both academic and industrial community, in which image based camera localization is a key task. However, there has not been a complete review on image-based camera localization. It is urgent to map this topic to help people enter the field quickly. In this paper, an overview of image based camera localization is presented. A new and complete kind of classifications for image based camera localization is provided and the related techniques are introduced. Trends for the future development are also discussed. It will be useful to not only researchers but also engineers and other people interested.

cs.CV↗

arXiv2018

Hidden Hamiltonian Cycle Recovery via Linear Programming

We introduce the problem of hidden Hamiltonian cycle recovery, where there is an unknown Hamiltonian cycle in an $n$-vertex complete graph that needs to be inferred from noisy edge measurements. The measurements are independent and distributed according to $\calP_n$ for edges in the cycle and $\calQ_n$ otherwise. This formulation is motivated by a problem in genome assembly, where the goal is to order a set of contigs (genome subsequences) according to their positions on the genome using long-range linking measurements between the contigs. Computing the maximum likelihood estimate in this model reduces to a Traveling Salesman Problem (TSP). Despite the NP-hardness of TSP, we show that a simple linear programming (LP) relaxation, namely the fractional $2$-factor (F2F) LP, recovers the hidden Hamiltonian cycle with high probability as $n \to \infty$ provided that $α_n - \log n \to \infty$, where $α_n \triangleq -2 \log \int \sqrt{d P_n d Q_n}$ is the Rényi divergence of order $\frac{1}{2}$. This condition is information-theoretically optimal in the sense that, under mild distributional assumptions, $α_n \geq (1+o(1)) \log n$ is necessary for any algorithm to succeed regardless of the computational cost. Departing from the usual proof techniques based on dual witness construction, the analysis relies on the combinatorial characterization (in particular, the half-integrality) of the extreme points of the F2F polytope. Represented as bicolored multi-graphs, these extreme points are further decomposed into simpler "blossom-type" structures for the large deviation analysis and counting arguments. Evaluation of the algorithm on real data shows improvements over existing approaches.

cs.DM↗