arXiv subjects

Tao Wu

Publications and source records attributed to Tao Wu.

At least 199 records · Page 11Linked to original sources

arXiv2017

LED-based Photometric Stereo: Modeling, Calibration and Numerical Solution

We conduct a thorough study of photometric stereo under nearby point light source illumination, from modeling to numerical solution, through calibration. In the classical formulation of photometric stereo, the luminous fluxes are assumed to be directional, which is very difficult to achieve in practice. Rather, we use light-emitting diodes (LEDs) to illuminate the scene to reconstruct. Such point light sources are very convenient to use, yet they yield a more complex photometric stereo model which is arduous to solve. We first derive in a physically sound manner this model, and show how to calibrate its parameters. Then, we discuss two state-of-the-art numerical solutions. The first one alternatingly estimates the albedo and the normals, and then integrates the normals into a depth map. It is shown empirically to be independent from the initialization, but convergence of this sequential approach is not established. The second one directly recovers the depth, by formulating photometric stereo as a system of PDEs which are partially linearized using image ratios. Although the sequential approach is avoided, initialization matters a lot and convergence is not established either. Therefore, we introduce a provably convergent alternating reweighted least-squares scheme for solving the original system of PDEs, without resorting to image ratios for linearization. Finally, we extend this study to the case of RGB images.

cs.CV↗

arXiv2017

Exploring the reproducibility of functional connectivity alterations in Parkinson's Disease

Since anatomic MRI is presently not able to directly discern neuronal loss in Parkinson's Disease (PD), studying the associated functional connectivity (FC) changes seems a promising approach toward developing non-invasive and non-radioactive neuroimaging markers for this disease. While several groups have reported such FC changes in PD, there are also significant discrepancies between studies. Investigating the reproducibility of PD-related FC changes on independent datasets is therefore of crucial importance. We acquired resting-state fMRI scans for 43 subjects (27 patients , 16 controls) and compared the observed FC changes with those obtained in 2 independent datasets, one made available by the PPMI consortium and a second one by the group of Tao Wu. Unfortunately, PD-related functional connectivity changes turned out to be non-reproducible across datasets. This could be due to disease heterogeneity, but also to technical differences. To distinguish between the two, we devised a method to directly check for disease heterogeneity using random splits of a single dataset. Since we still observe non-reproducibility in a large fraction of random splits of the same dataset, we conclude that functional heterogeneity may be a dominating factor behind the lack of reproducibility of FC alterations in different rs-fMRI studies of PD. While global PD-related functional connectivity changes were non-reproducible across datasets, we identified a few individual brain region pairs with marginally consistent FC changes across all three datasets. However, training classifiers on each one of the 3 datasets to discriminate PD scans from controls produced only low accuracies on the remaining two test datasets. Moreover, classifiers trained and tested on random splits of the same dataset (which are technically homogeneous) also had low test accuracies, directly substantiating disease heterogeneity.

q-bio.NC↗

arXiv2017

Retrospective Higher-Order Markov Processes for User Trails

Users form information trails as they browse the web, checkin with a geolocation, rate items, or consume media. A common problem is to predict what a user might do next for the purposes of guidance, recommendation, or prefetching. First-order and higher-order Markov chains have been widely used methods to study such sequences of data. First-order Markov chains are easy to estimate, but lack accuracy when history matters. Higher-order Markov chains, in contrast, have too many parameters and suffer from overfitting the training data. Fitting these parameters with regularization and smoothing only offers mild improvements. In this paper we propose the retrospective higher-order Markov process (RHOMP) as a low-parameter model for such sequences. This model is a special case of a higher-order Markov chain where the transitions depend retrospectively on a single history state instead of an arbitrary combination of history states. There are two immediate computational advantages: the number of parameters is linear in the order of the Markov chain and the model can be fit to large state spaces. Furthermore, by providing a specific structure to the higher-order chain, RHOMPs improve the model accuracy by efficiently utilizing history states without risks of overfitting the data. We demonstrate how to estimate a RHOMP from data and we demonstrate the effectiveness of our method on various real application datasets spanning geolocation data, review sequences, and business locations. The RHOMP model uniformly outperforms higher-order Markov chains, Kneser-Ney regularization, and tensor factorizations in terms of prediction accuracy.

cs.SI↗

arXiv2017

Phase-controlled dual-comb coherent anti-Stokes Raman spectroscopic imaging

Coherent Raman microscopy provide label-free imaging by interrogating the intrinsic vibration of biomolecules. Nevertheless, trade-off between high chemical-specificity and high imaging-speed currently exists in transition from spectroscopy to spectroscopic imaging when capturing dynamics in complex living systems. Here, we present a novel concept in dual-comb scheme to substantially beat this trade-off and facilitate high-resolution broadband coherent anti-Stokes Raman spectroscopic imaging based on down-converted, automatically varying delay-time in spectral focusing excitation. A rapid measurement of vibrational microspectroscopy on sub-microsecond scale over a spectral span ~700 cm-1 with solid signal-to-noise ratio provides access to well-resolved molecular signatures within the fingerprint region. We demonstrate this high-performance spectroscopic imaging of spatially inhomogeneous distributions of chemical substances as well as the carotenoids accumulation in plant cells. This technique offers an unprecedented route for broadband CARS imaging with hundreds of kHz frame rate using available 1-GHz oscillators.

physics.optics↗

arXiv2016

Spin Injection and Inverse Edelstein Effect in the Surface States of Topological Kondo Insulator SmB6

There has been considerable interest in exploiting the spin degrees of freedom of electrons for potential information storage and computing technologies. Topological insulators (TI), a class of quantum materials, have special gapless edge/surface states, where the spin polarization of the Dirac fermions is locked to the momentum direction. This spin-momentum locking property gives rise to very interesting spin-dependent physical phenomena such as the Edelstein and inverse Edelstein effects. However, the spin injection in pure surface states of TI is very challenging because of the coexistence of the highly conducting bulk states. Here, we experimentally demonstrate the spin injection and observe the inverse Edelstein effect in the surface states of a topological Kondo insulator, SmB6. At low temperatures when only surface carriers are present, a clear spin signal is observed. Furthermore, the magnetic field angle dependence of the spin signal is consistent with spin-momentum locking property of surface states of SmB6.

cond-mat.mes-hall↗

arXiv2016

Multi-way Monte Carlo Method for Linear Systems

We study the Monte Carlo method for solving a linear system of the form $x = H x + b$. A sufficient condition for the method to work is $\| H \| < 1$, which greatly limits the usability of this method. We improve this condition by proposing a new multi-way Markov random walk, which is a generalization of the standard Markov random walk. Under our new framework we prove that the necessary and sufficient condition for our method to work is the spectral radius $ρ(H^{+}) < 1$, which is a weaker requirement than $\| H \| < 1$. In addition to solving more problems, our new method can work faster than the standard algorithm. In numerical experiments on both synthetic and real world matrices, we demonstrate the effectiveness of our new method.

math.NA↗

arXiv2016

Background-free coherent anti-stokes Raman spectroscopy and microscopy by dual-soliton pulse generation

We propose an all-fiber-generated dual-soliton pulses based scheme for the background-free detection of coherent anti-Stokes Raman spectroscopy under the spectral focusing mechanism. Due to the strong birefringence and high nonlinearity of a polarization-maintaining photonic crystal fiber (PM-PCF), two redshifted soliton pulses can be simultaneously generated relying on high-order dispersion and nonlinear effects along two eigenpolarization axes in the anomalous dispersion regime, while allowing feasible tunability of the frequency distance and temporal interval between them. This proposed scheme, termed as DS-CARS, exploits a unique combination of slight frequency-shift and advisable temporal walk-off of this two soliton pulses to achieve robust and efficient suppression of nonresonant background with compact all-fiber coherent excitation source. Capability of the DS-CARS is experimentally demonstrated by the background-free CARS spectroscopy and unambiguous CARS microscopy of polymer beads in the fingerprint region.

physics.optics↗

arXiv2016

Predicting the evolution of complex networks via local information

Almost all real-world networks are subject to constant evolution, and plenty of evolving networks have been investigated to uncover the underlying mechanisms for a deeper understanding of the organization and development of them. Compared with the rapid expansion of the empirical studies about evolution mechanisms exploration, the future links prediction methods corresponding to the evolution mechanisms are deficient. Real-world information always contain hints of what would happen next, which is also the case in the observed evolving networks. In this paper, we firstly propose a structured-dependent index to strengthen the robustness of link prediction methods. Then we treat the observed links and their timestamps in evolving networks as known information. We envision evolving networks as dynamic systems and model the evolutionary dynamics of nodes similarity. Based on the iterative updating of nodes' network position, the potential trend of evolving networks is uncovered, which improves the accuracy of future links prediction. Experiments on various real-world networks show that the proposed index performs better than baseline methods and the spatial-temporal position drift model performs well in real-world evolving networks.

cs.SI↗

arXiv2016

General Tensor Spectral Co-clustering for Higher-Order Data

Spectral clustering and co-clustering are well-known techniques in data analysis, and recent work has extended spectral clustering to square, symmetric tensors and hypermatrices derived from a network. We develop a new tensor spectral co-clustering method that applies to any non-negative tensor of data. The result of applying our method is a simultaneous clustering of the rows, columns, and slices of a three-mode tensor, and the idea generalizes to any number of modes. The algorithm we design works by recursively bisecting the tensor into two pieces. We also design a new measure to understand the role of each cluster in the tensor. Our new algorithm and pipeline are demonstrated in both synthetic and real-world problems. On synthetic problems with a planted higher-order cluster structure, our method is the only one that can reliably identify the planted structure in all cases. On tensors based on n-gram text data, we identify stop-words and semantically independent sets; on tensors from an airline-airport multimodal network, we find worldwide and regional co-clusters of airlines and airports; and on tensors from an email network, we identify daily-spam and focused-topic sets.

cs.SI↗

arXiv2016

New Insights for High-precision Asteroseismology: Acoustic Radius of KIC 6225718

Asteroseismology is a powerful tool for probing stellar interiors and determining stellar fundamental parameters. In previous works, $χ^2$-minimization method is usually used to find the best matching model to characterize observations. In this letter, we adopt the $χ^2$-minimization method but only using the observed high-precision oscillation to constrain theoretical models for solar-like oscillating star KIC 6225718, which is observed by \kepler\ satellite. We also take into account the influence of model precision. Finally, we find that the time resolution of stellar evolution can not be ignored in high-precision asteroseismic analysis. Based on this, we find the acoustic radius $τ_{0}$ is the only global parameter that can be accurately measured by $χ^2_ν$ matching method between observed frequencies and theoretical model calculations. We obtain $τ_{0}=4601.5^{+4.4}_{-8.3}$ seconds. In addition, we analyze the distribution of $χ^2_ν$-minimization models (CMMs), and find that the distribution range of CMMs is slightly enlarged by some extreme cases, which possess both of larger mass and higher (or lower) heavy element abundance, at lower acoustic radius end.

astro-ph.SR↗

arXiv2015

Integrated structure investigation in complex networks by label propagation

The investigation of network structure has important significance to understand the functions of various complex networks. The communities with hierarchical and overlapping structures and the special nodes like hubs and outliers are all common structure features to the networks. Network structure investigation has attracted considerable research effort recently. However, existing studies have only partially explored the structure features. In this paper, a label propagation based integrated network structure investigation algorithm (LINSIA) is proposed. The main novelty here is that LINSIA can uncover hierarchical and overlapping communities, as well as hubs and outliers. Moreover, LINSIA can provide insight into the label propagation mechanism and propose a parameter-free solution that requires no prior knowledge. In addition, LINSIA can give out a soft-partitioning result and depict the degree of overlapping nodes belonging to each relevant community. The proposed algorithm is validated on various synthetic and real-world networks. Experimental results demonstrate that the algorithm outperforms several state-of-the-art methods.

cs.SI↗

arXiv2015

Full-scale Cascade Dynamics Prediction with a Local-First Approach

Information cascades are ubiquitous in various social networking web sites. What mechanisms drive information diffuse in the networks? How does the structure and size of the cascades evolve in time? When and which users will adopt a certain message? Approaching these questions can considerably deepen our understanding about information cascades and facilitate various vital applications, including viral marketing, rumor prevention and even link prediction. Most previous works focus only on the final cascade size prediction. Meanwhile, they are always cascade graph dependent methods, which make them towards large cascades prediction and lead to the criticism that cascades may only be predictable after they have already grown large. In this paper, we study a fundamental problem: full-scale cascade dynamics prediction. That is, how to predict when and which users are activated at any time point of a cascading process. Here we propose a unified framework, FScaleCP, to solve the problem. Given history cascades, we first model the local spreading behaviors as a classification problem. Through data-driven learning, we recognize the common patterns by measuring the driving mechanisms of cascade dynamics. After that we present an intuitive asynchronous propagation method for full-scale cascade dynamics prediction by effectively aggregating the local spreading behaviors. Extensive experiments on social network data set suggest that the proposed method performs noticeably better than other state-of-the-art baselines.

cs.SI↗

arXiv2015

Ab initio density functional theory study of uranium solubility in Gd2Zr2O7 pyrochlore

In this study, an ab initio calculation is performed to investigate the uranium solubility in different sites of Gd2Zr2O7 pyrochlore. The Gd2Zr2O7 maintains its pyrochlore structure at low uranium dopant levels, and the lattice constants of Gd2(Zr2-yUy)O7 and (Gd2-yUy)Zr2O7 are generally expressed as being linearly related to the uranium content y. Uranium is found to be a preferable substitute for the B-site gadolinium atoms in cation-disordered Gd2Zr2O7 (where gadolinium and zirconium atoms are swapped) over the A-site gadolinium atoms in ordered Gd2Zr2O7 due to the lower total energy of (Gd2-yZry)(Zr2-yUy)O7. The theoretical findings present a reasonable explanation of recent experiment results.

cond-mat.mtrl-sci↗

arXiv2014

Limiting aspects of non-convex ${TV}^ϕ$ models

Recently, non-convex regularisation models have been introduced in order to provide a better prior for gradient distributions in real images. They are based on using concave energies $ϕ$ in the total variation type functional ${TV}^ϕ(u) := \int ϕ(|\nabla u(x)|) d x$. In this paper, it is demonstrated that for typical choices of $ϕ$, functionals of this type pose several difficulties when extended to the entire space of functions of bounded variation, ${BV}(Ω)$. In particular, if $ϕ(t)=t^q$ for $q \in (0, 1)$ and ${TV}^ϕ$ is defined directly for piecewise constant functions and extended via weak* lower semicontinuous envelopes to ${BV}(Ω)$, then still ${TV}^ϕ(u)=\infty$ for $u$ not piecewise constant. If, on the other hand, ${TV}^ϕ$ is defined analogously via continuously differentiable functions, then ${TV}^ϕ\equiv 0$, (!). We study a way to remedy the models through additional multiscale regularisation and area strict convergence, provided that the energy $ϕ(t)=t^q$ is linearised for high values. The fact, that this kind of energies actually better matches reality and improves reconstructions, is demonstrated by statistics and numerical experiments.

math.FA↗

arXiv2014

Asteroseismic Study on Cluster Distance Moduli for RGB Stars in NGC 6791 and NGC 6819

Stellar distance is an important basic parameter in stellar astrophysics. Stars in a cluster are thought to be formed coevally from the same interstellar cloud of gas and dust. They are therefore expected to have common properties. These common properties strengthen our ability to constrain theoretical models and/or to determine fundamental parameters, such as stellar mass, metal fraction, and distance when tested against an ensemble of cluster stars. Here we derive a new relation based on solar-like oscillations, photometric observations, and the theory of stellar structure and evolution of red giant branch stars to determine cluster distance moduli through the global oscillation parameters $Δν$ and $ν_{\rm max}$, and photometric data \textit{V}. The values of $Δν$ and $ν_{\rm max}$ are derived from \textit{kepler} observations. At the same time, it is used to interpret the trends between \textit{V} and $Δν$. From the analyses of this newly derived relation and observational data of NGC 6791 and NGC 6819 we devise a method in which all stars in a cluster are regarded as one entity to determine the cluster distance modulus. This approach fully reflects the characteristic of member stars in a cluster as a natural sample. From this method we derive true distance moduli of $13.09\pm0.10$ mag for NGC 6791 and $11.88\pm0.14$ mag for NGC 6819. Additionally, we find that the distance modulus only slightly depends on the metallicity [Fe/H] in the new relation. A change of 0.1 dex in [Fe/H] will lead to a change of 0.06 mag in the distance modulus.

astro-ph.SR↗

arXiv2013

New asteroseismic scaling relations based on Hayashi track relation applied to red-giant branch stars in NGC 6791 and NGC 6819

Stellar mass $M$, radius $R$, and gravity $g$ are important basic parameters in stellar physics. Accurate values for these parameters can be obtained from the gravitational interaction between stars in multiple systems or from asteroseismology. Stars in a cluster are thought to be formed coevally from the same interstellar cloud of gas and dust. The cluster members are therefore expected to have some properties in common. These common properties strengthen our ability to constrain stellar models and asteroseismically derived $M$, $R$ and $g$ when tested against an ensemble of cluster stars. Here we derive new scaling relations based on a relation for stars on the Hayashi track ($\sqrt{T_{\rm eff}} \sim g^pR^q$) to determine the masses and metallicities of red giant branch stars in open clusters NGC 6791 and NGC 6819 from the global oscillation parameters $Δν$ (the large frequency separation) and $ν_{\rm max}$ (frequency of maximum oscillation power). The $Δν$ and $ν_{\rm max}$ values are derived from \kepler\ observations. From the analysis of these new relations we derive: (1) direct observational evidence that the masses of red giant branch stars in a cluster are the same within their uncertainties, (2) new methods to derive $M$ and $z$ of the cluster in a self consistent way from $Δν$ and $ν_{\rm max}$, with lower intrinsic uncertainties, (3) the mass dependence in the $Δν$ - $ν_{\rm max}$ relation for red giant branch stars.

astro-ph.SR↗

arXiv2013

Pure Price of Anarchy for Generalized Second Price Auction

The Generalized Second Price auction (GSP) has been widely used by search engines to sell ad slots. Previous studies have shown that the pure Price Of Anarchy (POA) of GSP is 1.25 when there are two ad slots and 1.259 when three ad slots. For the cases with more than three ad slots, however, only some untight upper bounds of the pure POA were obtained. In this work, we improve previous results in two aspects: (1) We prove that the pure POA for GSP is 1.259 when there are four ad slots, and (2) We show that the pure POA for GSP with more than four ad slots is also 1.259 given the bidders are ranked according to a particular permutation.

cs.GT↗

arXiv2012

A Structural Phase Transition in Ca3Co4O9 Associated with Enhanced High Temperature Thermoelectric Properties

Temperature dependent electrical resistivity, crystal structure and heat capacity measurements reveal a resistivity drop and metal to semiconductor transition corresponding to first order structural phase transition near 400 K in Ca3Co4O9. The lattice parameter c varies smoothly with increasing temperature, while anomalies in the a, b1 and b2 lattice parameters occur at ~ 400 K. Both Ca2CoO3 and CoO2 layers become distorted above ~ 400 K associated with the metal to semiconductor transport behavior change. Resistivity and heat capacity measurements as a function of temperature under magnetic field indicates low spin contribution to this transition. Reduced resistivity associated with this first order phase transition from metallic to semiconducting behavior enhances the thermoelectric properties at high temperatures and points to the metal to semiconductor transition as a mechanism for improved ZT in high temperature thermoelectric oxides.

cond-mat.mtrl-sci↗