arXiv subjects

Wei Lin

Publications and source records attributed to Wei Lin.

At least 325 records · Page 18Linked to original sources

arXiv2018

Beyond Keywords and Relevance: A Personalized Ad Retrieval Framework in E-Commerce Sponsored Search

On most sponsored search platforms, advertisers bid on some keywords for their advertisements (ads). Given a search request, ad retrieval module rewrites the query into bidding keywords, and uses these keywords as keys to select Top N ads through inverted indexes. In this way, an ad will not be retrieved even if queries are related when the advertiser does not bid on corresponding keywords. Moreover, most ad retrieval approaches regard rewriting and ad-selecting as two separated tasks, and focus on boosting relevance between search queries and ads. Recently, in e-commerce sponsored search more and more personalized information has been introduced, such as user profiles, long-time and real-time clicks. Personalized information makes ad retrieval able to employ more elements (e.g. real-time clicks) as search signals and retrieval keys, however it makes ad retrieval more difficult to measure ads retrieved through different signals. To address these problems, we propose a novel ad retrieval framework beyond keywords and relevance in e-commerce sponsored search. Firstly, we employ historical ad click data to initialize a hierarchical network representing signals, keys and ads, in which personalized information is introduced. Then we train a model on top of the hierarchical network by learning the weights of edges. Finally we select the best edges according to the model, boosting RPM/CTR. Experimental results on our e-commerce platform demonstrate that our ad retrieval framework achieves good performance.

cs.IR↗

arXiv2017

Fast two-snapshot structured illumination for temporal focusing microscopy with enhanced axial resolution

We present a new two-snapshot structured light illumination (SLI) reconstruction algorithm for fast image acquisition. The new algorithm, which only requires two mutually π phase-shifted raw structured images, is implemented on a custom-built temporal focusing fluorescence microscope (TFFM) to enhance its axial resolution via a digital micromirror device (DMD). First, the orientation of the modulated sinusoidal fringe patterns is automatically identified via spatial frequency vector detection. Subsequently, the modulated in-focal-plane images are obtained via rotation and subtraction. Lastly, a parallel amplitude demodulation method, derived based on Hilbert transform, is applied to complete the decoding processes. To demonstrate the new SLI algorithm, a TFFM is custom-constructed, where a DMD replaces the generic blazed grating in the system and simultaneously functions as a diffraction grating and a programmable binary mask, generating arbitrary fringe patterns. The experimental results show promising depth-discrimination capability with an axial resolution enhancement factor of 1.25, which matches well with the theoretical estimation, i.e, 1.27. Imaging experiments on pollen grain samples have been performed. The results indicate that the two-snapshot algorithm presents comparable contrast reconstruction and optical cross-sectioning capability with those adopting the conventional root-mean-square (RMS) reconstruction method. The two-snapshot method can be readily applied to any sinusoidally modulated illumination systems to realize high-speed 3D imaging as less frames are required for each in-focal-plane image restoration, i.e., the image acquisition speed is improved by 2.5 times for any two-photon systems.

physics.optics↗

arXiv2017

Nonsparse learning with latent variables

As a popular tool for producing meaningful and interpretable models, large-scale sparse learning works efficiently when the underlying structures are indeed or close to sparse. However, naively applying the existing regularization methods can result in misleading outcomes due to model misspecification. In particular, the direct sparsity assumption on coefficient vectors has been questioned in real applications. Therefore, we consider nonsparse learning with the conditional sparsity structure that the coefficient vector becomes sparse after taking out the impacts of certain unobservable latent variables. A new methodology of nonsparse learning with latent variables (NSL) is proposed to simultaneously recover the significant observable predictors and latent factors as well as their effects. We explore a common latent family incorporating population principal components and derive the convergence rates of both sample principal components and their score vectors that hold for a wide class of distributions. With the properly estimated latent variables, properties including model selection consistency and oracle inequalities under various prediction and estimation losses are established for the proposed methodology. Our new methodology and results are evidenced by simulation and real data examples.

stat.ME↗

arXiv2017

Isochronous Dynamics in Pulse Coupled Oscillator Networks with Delay

We consider a network of identical pulse-coupled oscillators with delay and all-to-all coupling. We demonstrate that the discontinuous nature of the dynamics induces the appearance of isochronous regions---subsets of the phase space filled with periodic orbits having the same period. For fixed values of the network parameters each such isochronous region corresponds to a subset of initial states on an appropriate surface of section with non-zero dimension such that all periodic orbits in this set have qualitatively similar dynamical behaviour. We analytically and numerically study in detail such an isochronous region, give a proof of its existence, and describe its properties. We further describe other isochronous regions that appear in the system.

math.DS↗

arXiv2017

SOFAR: large-scale association network learning

Many modern big data applications feature large scale in both numbers of responses and predictors. Better statistical efficiency and scientific insights can be enabled by understanding the large-scale response-predictor association network structures via layers of sparse latent factors ranked by importance. Yet sparsity and orthogonality have been two largely incompatible goals. To accommodate both features, in this paper we suggest the method of sparse orthogonal factor regression (SOFAR) via the sparse singular value decomposition with orthogonality constrained optimization to learn the underlying association networks, with broad applications to both unsupervised and supervised learning tasks such as biclustering with sparse singular value decomposition, sparse principal component analysis, sparse factor analysis, and spare vector autoregression analysis. Exploiting the framework of convexity-assisted nonconvex optimization, we derive nonasymptotic error bounds for the suggested procedure characterizing the theoretical advantages. The statistical guarantees are powered by an efficient SOFAR algorithm with convergence property. Both computational and theoretical advantages of our procedure are demonstrated with several simulation and real data examples.

stat.ME↗

arXiv2017

Pricing VIX Derivatives With Free Stochastic Volatility Model

In this paper, we relax the power parameter of instantaneous variance and develop a new stochastic volatility plus jumps model that generalize the Heston model and 3/2 model as special cases. This model has two distinctive features. First, we do not restrict the new parameter, letting the data speak as to its direction. The Generalized Methods of Moments suggests that the newly added parameter is to create varying volatility fluctuation in different period discovered in financial market. Moreover, upward and downward jumps are separately modeled to accommodate the market data. Our model is novel and highly tractable, which means that the quasi-closed-form solutions for future and option prices can be effectively derived. We have employed data on VIX future and corresponding option contracts to test this model to evaluate its ability of performing pricing and capturing features of the implied volatility. To sum up, the free stochastic volatility model with asymmetric jumps is able to adequately capture implied volatility dynamics and thus it can be seen as a superior model relative to the fixed volatility model in pricing VIX derivatives.

q-fin.MF↗

arXiv2016

Neural Networks Models for Entity Discovery and Linking

This paper describes the USTC_NELSLIP systems submitted to the Trilingual Entity Detection and Linking (EDL) track in 2016 TAC Knowledge Base Population (KBP) contests. We have built two systems for entity discovery and mention detection (MD): one uses the conditional RNNLM and the other one uses the attention-based encoder-decoder framework. The entity linking (EL) system consists of two modules: a rule based candidate generation and a neural networks probability ranking model. Moreover, some simple string matching rules are used for NIL clustering. At the end, our best system has achieved an F1 score of 0.624 in the end-to-end typed mention ceaf plus metric.

cs.CL↗

arXiv2016

Large Covariance Estimation for Compositional Data via Composition-Adjusted Thresholding

High-dimensional compositional data arise naturally in many applications such as metagenomic data analysis. The observed data lie in a high-dimensional simplex, and conventional statistical methods often fail to produce sensible results due to the unit-sum constraint. In this article, we address the problem of covariance estimation for high-dimensional compositional data, and introduce a composition-adjusted thresholding (COAT) method under the assumption that the basis covariance matrix is sparse. Our method is based on a decomposition relating the compositional covariance to the basis covariance, which is approximately identifiable as the dimensionality tends to infinity. The resulting procedure can be viewed as thresholding the sample centered log-ratio covariance matrix and hence is scalable for large covariance matrices. We rigorously characterize the identifiability of the covariance parameters, derive rates of convergence under the spectral norm, and provide theoretical guarantees on support recovery. Simulation studies demonstrate that the COAT estimator outperforms some naive thresholding estimators that ignore the unique features of compositional data. We apply the proposed method to the analysis of a microbiome dataset in order to understand the dependence structure among bacterial taxa in the human gut.

stat.ME↗

arXiv2015

Consistent Pricing of VIX and Equity Derivatives with the 4/2 Stochastic Volatility Plus Jumps Model

In this paper, we develop a 4/2 stochastic volatility plus jumps model, namely, a new stochastic volatility model including the Heston model and 3/2 model as special cases. Our model is highly tractable by applying the Lie symmetries theory for PDEs, which means that the pricing procedure can be performed efficiently. In fact, we obtain a closed-form solution for the joint Fourier-Laplace transform so that equity and realized-variance derivatives can be priced. We also employ our model to consistently price equity and VIX derivatives. In this process, the quasi-closed-form solutions for future and option prices are derived. Furthermore, through adopting data on daily VIX future and option prices, we investigate our model along with the Heston model and 3/2 model and compare their different performance in practice. Our result illustrates that the 4/2 model with an instantaneous volatility of the form $(a\sqrt{V_t}+b/\sqrt{V_t})$ for some constants $a, b$ presents considerable advantages in pricing VIX derivatives.

q-fin.CP↗

arXiv2015

Observable Signatures of a Classical Transition

Eternal inflation arising from a potential landscape predicts that our universe is one realization of many possible cosmological histories. One way to access different cosmological histories is via the nucleation of bubble universes from a metastable false vacuum. Another way to sample different cosmological histories is via classical transitions, the creation of pocket universes through the collision between bubbles. Using relativistic numerical simulations, we examine the possibility of observationally determining if our observable universe resulted from a classical transition. We find that classical transitions produce spatially infinite, approximately open Friedman-Robertson-Walker universes. The leading set of observables in the aftermath of a classical transition are negative spatial curvature and a contribution to the Cosmic Microwave Background temperature quadrupole. The level of curvature and magnitude of the quadrupole are dependent on the position of the observer, and we determine the possible range of observables for two classes of single-scalar field models. For the first class, where the inflationary phase has a lower energy than the vacuum preceding the classical transition, the magnitude of the observed quadrupole generally falls to zero with distance from the collision while the spatial curvature grows to a constant. For the second class, where the inflationary phase has a higher energy than the vacuum preceding the classical transition, the magnitude of the observed quadrupole generically falls to zero with distance from the collision while the spatial curvature grows without bound. We find that the magnitude of the quadrupole and curvature grow with increasing centre of mass energy of the collision, and explore variations of the parameters in the scalar field lagrangian.

astro-ph.CO↗

arXiv2014

Regularization Methods for High-Dimensional Instrumental Variables Regression With an Application to Genetical Genomics

In genetical genomics studies, it is important to jointly analyze gene expression data and genetic variants in exploring their associations with complex traits, where the dimensionality of gene expressions and genetic variants can both be much larger than the sample size. Motivated by such modern applications, we consider the problem of variable selection and estimation in high-dimensional sparse instrumental variables models. To overcome the difficulty of high dimensionality and unknown optimal instruments, we propose a two-stage regularization framework for identifying and estimating important covariate effects while selecting and estimating optimal instruments. The methodology extends the classical two-stage least squares estimator to high dimensions by exploiting sparsity using sparsity-inducing penalty functions in both stages. The resulting procedure is efficiently implemented by coordinate descent optimization. For the representative $L_1$ regularization and a class of concave regularization methods, we establish estimation, prediction, and model selection properties of the two-stage regularized estimators in the high-dimensional setting where the dimensionality of covariates and instruments are both allowed to grow exponentially with the sample size. The practical performance of the proposed method is evaluated by simulation studies and its usefulness is illustrated by an analysis of mouse obesity data. Supplementary materials for this article are available online.

stat.ME↗

arXiv2013

Evaluation on the Financial Competitiveness of Chinese Listed Real Estate Companies Based on Entropy Method

The real estate is a pillar industry of China's national economy. Due to changes in policy and market conditions, the real estate companies are facing greater pressures to survive in a competitive environment. They must improve their financial competitiveness. Based on the conceptual framework of financial competitiveness, this paper presented a financial competitiveness evaluation index system, covering four aspects, including profitability, solvency, sustainable development and operational capacity. Entropy value method is applied to determine the index weight. 105 listed real estate company's financial competitiveness are evaluated, the results show that: high-scoring company has strong profitability, sustainable development and operational capacity; low-scoring company has weak profitability and poor ability of sustainable development; solvency doesn't affect the company's financial competitiveness obviously.

q-fin.GN↗

arXiv2012

High-Dimensional Sparse Additive Hazards Regression

High-dimensional sparse modeling with censored survival data is of great practical importance, as exemplified by modern applications in high-throughput genomic data analysis and credit risk analysis. In this article, we propose a class of regularization methods for simultaneous variable selection and estimation in the additive hazards model, by combining the nonconcave penalized likelihood approach and the pseudoscore method. In a high-dimensional setting where the dimensionality can grow fast, polynomially or nonpolynomially, with the sample size, we establish the weak oracle property and oracle property under mild, interpretable conditions, thus providing strong performance guarantees for the proposed methodology. Moreover, we show that the regularity conditions required by the $L_1$ method are substantially relaxed by a certain class of sparsity-inducing concave penalties. As a result, concave penalties such as the smoothly clipped absolute deviation (SCAD), minimax concave penalty (MCP), and smooth integration of counting and absolute deviation (SICA) can significantly improve on the $L_1$ method and yield sparser models with better prediction performance. We present a coordinate descent algorithm for efficient implementation and rigorously investigate its convergence properties. The practical utility and effectiveness of the proposed methods are demonstrated by simulation studies and a real data example.

stat.ME↗

arXiv2012

A Dynamical Model Reveals Gene Co-Localizations in Nucleus

Co-localization of networks of genes in the nucleus is thought to play an important role in determining gene expression patterns. Based upon experimental data, we built a dynamical model to test whether pure diffusion could account for the observed co-localization of genes within a defined subnuclear region. A simple standard Brownian motion model in two and three dimensions shows that preferential co-localization is possible for co-regulated genes without any direct interaction, and suggests the occurrence may be due to a limitation in the number of available transcription factors. Experimental data of chromatin movements demonstrates that fractional rather than standard Brownian motion is more appropriate to model gene mobilizations, and we tested our dynamical model against recent static experimental data, using a sub-diffusion process by which the genes tend to colocalize more easily. Moreover, in order to compare our model with recently obtained experimental data, we studied the association level between genes and factors, and presented data supporting the validation of this dynamic model. As further applications of our model, we applied it to test against more biological observations. We found that increasing transcription factor number, rather than factory number and nucleus size, might be the reason for decreasing gene co-localization. In the scenario of frequency- or amplitude-modulation of transcription factors, our model predicted that frequency-modulation may increase the co-localization between its targeted genes.

q-bio.MN↗

arXiv2011

Bifurcations of Emergent Bursting in a Neuronal Network

Currently we routinely develop a complex neuronal network to explain observed but often paradoxical phenomena based upon biological recordings. Here we present a general approach to demonstrate how to mathematically tackle such a complex neuronal network so that we can fully understand the underlying mechanism. Using an oxytocin network developed earlier as an example, we show how we can reduce a complex model with many variables to a tractable model with two variables, while retaining all key qualitative features of the model. The approach enables us to uncover how emergent synchronous bursting could arise from a neuronal network which embodies all known biological features. Surprisingly, the discovered mechanisms for bursting are similar to those found in other systems reported in the literature, and illustrate a generic way to exhibit emergent and multi-time scale spikes: at the membrane potential level and the firing rate level.

q-bio.QM↗

arXiv2011

A Novel VSWR-Protected and Controllable CMOS Class E Power Amplifier for Bluetooth Applications

This paper describes the design of a differential class-E PA for Bluetooth applications in 0.18um CMOS technology with load mismatch protection and power control features. The breakdown induced by load mismatch can be avoided by attenuating the RF power to the final stage during over voltage conditions. Power control is realized by means of "open loop" techniques to regulate the power supply voltage, and a novel controllable bias network with temperature compensated is proposed, which allows a moderate power control slope (dB/V) to be achieved. Post-layout Simulation results show that the level of output power can be controlled in 2dBm steps; especially the output power in every step is quite insensitive to temperature variations.

cs.OH↗

arXiv2010

Measurements of Transit Timing Variations for WASP-5b

We have observed 7 new transits of the `hot Jupiter' WASP-5b using a 61 cm telescope located in New Zealand, in order to search for transit timing variations (TTVs) which can be induced by additional bodies existing in the system. When combined with other available photometric and radial velocity (RV) data, we find that its transit timings do not match a linear ephemeris; the best fit χ^2 values is 32.2 with 9 degrees of freedom which corresponds to a confidence level of 99.982 % or 3.7 σ. This result indicates that excess variations of transit timings has been observed, due either to unknown systematic effects or possibly to real TTVs. The TTV amplitude is as large as 50 s, and if this is real, it cannot be explained by other effects than that due to an additional body or bodies. From the RV data, we put an upper limit on the RV amplitude caused by the possible secondary body (planet) as 21 m s^{-1}, which corresponds to its mass of 22-70 M_{Earth} over the orbital period ratio of the two planets from 0.2 to 5.0. From the TTVs data, using the numerical simulations, we place more stringent limits down to 2 M_{Earth} near 1:2 and 2:1 mean motion resonances (MMRs) with WASP-5b at the 3 σlevel, assuming that the two planets are co-planer. We also put an upper limit on excess of Trojan mass as 43 M_{Earth} (3 σ) using both RV and photometric data. We also find that if the possible secondary planet has non- or a small eccentricity, its orbit would likely be near low-order MMRs. Further follow-up photometric and spectroscopic observations will be required to confirm the reality of the TTV signal, and results such as these will provide important information for the migration mechanisms of planetary systems.

astro-ph.EP↗

arXiv2008

The Transmission Property of the Discrete Heisenberg Ferromagnetic Spin Chain

We present a mechanism for displaying the transmission property of the discrete Heisenberg ferromagnetic spin chain (DHF) via a geometric approach. By the aid of a discrete nonlinear Schrödinger-like equation which is the discrete gauge equivalent to the DHF, we show that the determination of transmitting coefficients in the transmission problem is always bistable. Thus a definite algorithm and general stochastic algorithms are presented. A new invariant periodic phenomenon of the non-transmitting behavior for the DHF, with a large probability, is revealed by an adoption of various stochastic algorithms.

nlin.CD↗