-
DeepFM: A Factorization-Machine based Neural Network for CTR Prediction
Authors:
Huifeng Guo,
Ruiming Tang,
Yunming Ye,
Zhenguo Li,
Xiuqiang He
Abstract:
Learning sophisticated feature interactions behind user behaviors is critical in maximizing CTR for recommender systems. Despite great progress, existing methods seem to have a strong bias towards low- or high-order interactions, or require expertise feature engineering. In this paper, we show that it is possible to derive an end-to-end learning model that emphasizes both low- and high-order featu…
▽ More
Learning sophisticated feature interactions behind user behaviors is critical in maximizing CTR for recommender systems. Despite great progress, existing methods seem to have a strong bias towards low- or high-order interactions, or require expertise feature engineering. In this paper, we show that it is possible to derive an end-to-end learning model that emphasizes both low- and high-order feature interactions. The proposed model, DeepFM, combines the power of factorization machines for recommendation and deep learning for feature learning in a new neural network architecture. Compared to the latest Wide \& Deep model from Google, DeepFM has a shared input to its "wide" and "deep" parts, with no need of feature engineering besides raw features. Comprehensive experiments are conducted to demonstrate the effectiveness and efficiency of DeepFM over the existing models for CTR prediction, on both benchmark data and commercial data.
△ Less
Submitted 13 March, 2017;
originally announced March 2017.
-
Cubical Geometry in the Polygonalisation Complex
Authors:
Mark C. Bell,
Valentina Disarlo,
Robert Tang
Abstract:
We introduce the polygonalisation complex of a surface, a cube complex whose vertices correspond to polygonalisations. This is a geometric model for the map** class group and it is motivated by works of Harer, Mosher and Penner. Using properties of the flip graph, we show that the midcubes in the polygonalisation complex can be extended to a family of embedded and separating hyperplanes, paramet…
▽ More
We introduce the polygonalisation complex of a surface, a cube complex whose vertices correspond to polygonalisations. This is a geometric model for the map** class group and it is motivated by works of Harer, Mosher and Penner. Using properties of the flip graph, we show that the midcubes in the polygonalisation complex can be extended to a family of embedded and separating hyperplanes, parametrised by the arcs in the surface.
We study the crossing graph of these hyperplanes and prove that it is quasi-isometric to the arc complex. We use the crossing graph to prove that, generically, different surfaces have different polygonalisation complexes. The polygonalisation complex is not CAT(0), but we can characterise the vertices where Gromov's link condition fails. This gives a tool for proving that, generically, the automorphism group of the polygonalisation complex is the (extended) map** class group of the surface.
△ Less
Submitted 13 December, 2016;
originally announced December 2016.
-
A Graph-based Push Service Platform
Authors:
Huifeng Guo,
Ruiming Tang,
Yunming Ye,
Zhenguo Li,
Xiuqiang He
Abstract:
It is well known that learning customers' preference and making recommendations to them from today's information-exploded environment is critical and non-trivial in an on-line system. There are two different modes of recommendation systems, namely pull-mode and push-mode. The majority of the recommendation systems are pull-mode, which recommend items to users only when and after users enter Applic…
▽ More
It is well known that learning customers' preference and making recommendations to them from today's information-exploded environment is critical and non-trivial in an on-line system. There are two different modes of recommendation systems, namely pull-mode and push-mode. The majority of the recommendation systems are pull-mode, which recommend items to users only when and after users enter Application Market. While push-mode works more actively to enhance or re-build connection between Application Market and users. As one of the most successful phone manufactures,both the number of users and apps increase dramatically in Huawei Application Store (also named Hispace Store), which has approximately 0.3 billion registered users and 1.2 million apps until 2016 and whose number of users is growing with high-speed. For the needs of real scenario, we establish a Push Service Platform (shortly, PSP) to discover the target user group automatically from web-scale user operation log data with an additional small set of labelled apps (usually around 10 apps),in Hispace Store. As presented in this work,PSP includes distributed storage layer, application layer and evaluation layer. In the application layer, we design a practical graph-based algorithm (named A-PARW) for user group discovery, which is an approximate version of partially absorbing random walk. Based on I mode of A-PARW, the effectiveness of our system is significantly improved, compared to the predecessor to presented system, which uses Personalized Pagerank in its application layer.
△ Less
Submitted 29 November, 2016;
originally announced November 2016.
-
Derivation Hom-Lie 2-algebras and non-abelian extensions of Hom-Lie algebras
Authors:
Lina Song,
Rong Tang
Abstract:
In this paper, we introduce the notion of a derivation of a Hom-Lie algebra and construct the corresponding strict Hom-Lie 2-algebra, which is called the derivation Hom-Lie 2-algebra. As applications, we study non-abelian extensions of Hom-Lie algebras. We show that iso- morphism classes of diagonal non-abelian extensions of a Hom-Lie algebra g by a Hom-Lie algebra h are in one-to-one corresponden…
▽ More
In this paper, we introduce the notion of a derivation of a Hom-Lie algebra and construct the corresponding strict Hom-Lie 2-algebra, which is called the derivation Hom-Lie 2-algebra. As applications, we study non-abelian extensions of Hom-Lie algebras. We show that iso- morphism classes of diagonal non-abelian extensions of a Hom-Lie algebra g by a Hom-Lie algebra h are in one-to-one correspondence with homotopy classes of morphisms from g to the derivation Hom-Lie 2-algebra DER(h).
△ Less
Submitted 4 November, 2016;
originally announced November 2016.
-
Connectome Smoothing via Low-rank Approximations
Authors:
Runze Tang,
Michael Ketcha,
Alexandra Badea,
Evan D. Calabrese,
Daniel S. Margulies,
Joshua T. Vogelstein,
Carey E. Priebe,
Daniel L. Sussman
Abstract:
In statistical connectomics, the quantitative study of brain networks, estimating the mean of a population of graphs based on a sample is a core problem. Often, this problem is especially difficult because the sample or cohort size is relatively small, sometimes even a single subject. While using the element-wise sample mean of the adjacency matrices is a common approach, this method does not expl…
▽ More
In statistical connectomics, the quantitative study of brain networks, estimating the mean of a population of graphs based on a sample is a core problem. Often, this problem is especially difficult because the sample or cohort size is relatively small, sometimes even a single subject. While using the element-wise sample mean of the adjacency matrices is a common approach, this method does not exploit any underlying structural properties of the graphs. We propose using a low-rank method which incorporates tools for dimension selection and diagonal augmentation to smooth the estimates and improve performance over the naive methodology for small sample sizes. Theoretical results for the stochastic blockmodel show that this method offers major improvements when there are many vertices. Similarly, we demonstrate that the low-rank methods outperform the standard sample mean for a variety of independent edge distributions as well as human connectome data derived from magnetic resonance imaging, especially when sample sizes are small. Moreover, the low-rank methods yield "eigen-connectomes", which correlate with the lobe-structure of the human brain and superstructures of the mouse brain. These results indicate that low-rank methods are an important part of the tool box for researchers studying populations of graphs in general, and statistical connectomics in particular.
△ Less
Submitted 6 December, 2018; v1 submitted 6 September, 2016;
originally announced September 2016.
-
Veech surfaces and simple closed curves
Authors:
Max Forester,
Robert Tang,
**g Tao
Abstract:
We study the SL(2,R)-infimal lengths of simple closed curves on half-translation surfaces. Our main result is a characterization of Veech surfaces in terms of these lengths. We also revisit the "no small virtual triangles" theorem of Smillie and Weiss and establish the following dichotomy: the virtual triangle area spectrum of a half-translation surface either has a gap above zero or is dense in a…
▽ More
We study the SL(2,R)-infimal lengths of simple closed curves on half-translation surfaces. Our main result is a characterization of Veech surfaces in terms of these lengths. We also revisit the "no small virtual triangles" theorem of Smillie and Weiss and establish the following dichotomy: the virtual triangle area spectrum of a half-translation surface either has a gap above zero or is dense in a neighborhood of zero. These results make use of the auxiliary polygon associated to a curve on a half-translation surface, as introduced by Tang and Webb.
△ Less
Submitted 9 January, 2017; v1 submitted 5 May, 2016;
originally announced May 2016.
-
Shadows of Teichmüller discs in the curve graph
Authors:
Robert Tang,
Richard C. H. Webb
Abstract:
We consider several natural sets of curves associated to a given Teichmüller disc, such as the systole set or cylinder set, and study their coarse geometry inside the curve graph. We prove that these sets are quasiconvex and agree up to uniformly bounded Hausdorff distance. Furthermore, we describe two operations on curves and show that they approximate nearest point projections to their respectiv…
▽ More
We consider several natural sets of curves associated to a given Teichmüller disc, such as the systole set or cylinder set, and study their coarse geometry inside the curve graph. We prove that these sets are quasiconvex and agree up to uniformly bounded Hausdorff distance. Furthermore, we describe two operations on curves and show that they approximate nearest point projections to their respective targets. Our techniques can be used to prove a bounded geodesic image theorem for a natural map from the curve graph to the filling multi-arc graph associated to a Teichmüller disc.
△ Less
Submitted 22 December, 2015; v1 submitted 14 October, 2015;
originally announced October 2015.
-
Thickness Measurements from Single X-ray Phase-contrast Speckle Projection
Authors:
Yan Xi,
Rongbiao Tang,
**gchen Ma,
Jun Zhao
Abstract:
We propose a one-shot thickness measurement method for sponge-like structures using a propagation-based X-ray phase-contrast imaging (P-PCI) method. In P-PCI, the air-material interface refracts the incident X-ray. Refracted many times along their paths by such a structure, incident X-rays propagate randomly within a small divergent angle range, resulting in a speckle pattern in the captured image…
▽ More
We propose a one-shot thickness measurement method for sponge-like structures using a propagation-based X-ray phase-contrast imaging (P-PCI) method. In P-PCI, the air-material interface refracts the incident X-ray. Refracted many times along their paths by such a structure, incident X-rays propagate randomly within a small divergent angle range, resulting in a speckle pattern in the captured image. We found structure thickness and contrast of a phase-contrast projection are directly related in images. This relationship can be described by a natural logarithm equation. Thus, from the one phase-contrast view, depth information can be retrieved from its contrast. Our preliminary biological experiments indicate promise in its application to measurements requiring in vivo and ongoing assessment of lung tumor progression.
△ Less
Submitted 24 April, 2015;
originally announced April 2015.
-
A three-loop radiative neutrino mass model with dark matter
Authors:
Li-Gang **,
Rui Tang,
Fei Zhang
Abstract:
We present a model that generates small neutrino masses at three-loop level due to the existence of Majorana fermionic dark matter, which is stabilized by a Z2 symmetry. The model predicts that the lightest neutrino is massless. We show a prototypical parameter choice allowed by relevant experimental data, which favors the case of normal neutrino mass spectrum and the dark matter with m \sim 50-13…
▽ More
We present a model that generates small neutrino masses at three-loop level due to the existence of Majorana fermionic dark matter, which is stabilized by a Z2 symmetry. The model predicts that the lightest neutrino is massless. We show a prototypical parameter choice allowed by relevant experimental data, which favors the case of normal neutrino mass spectrum and the dark matter with m \sim 50-135 GeV and a sizable Yukawa coupling. It means that new particles can be searched for in future e+e- collisions.
△ Less
Submitted 8 January, 2015;
originally announced January 2015.
-
Empirical Bayes Estimation for the Stochastic Blockmodel
Authors:
Shakira Suwan,
Dominic S. Lee,
Runze Tang,
Daniel L. Sussman,
Minh Tang,
Carey E. Priebe
Abstract:
Inference for the stochastic blockmodel is currently of burgeoning interest in the statistical community, as well as in various application domains as diverse as social networks, citation networks, brain connectivity networks (connectomics), etc. Recent theoretical developments have shown that spectral embedding of graphs yields tractable distributional results; in particular, a random dot product…
▽ More
Inference for the stochastic blockmodel is currently of burgeoning interest in the statistical community, as well as in various application domains as diverse as social networks, citation networks, brain connectivity networks (connectomics), etc. Recent theoretical developments have shown that spectral embedding of graphs yields tractable distributional results; in particular, a random dot product latent position graph formulation of the stochastic blockmodel informs a mixture of normal distributions for the adjacency spectral embedding. We employ this new theory to provide an empirical Bayes methodology for estimation of block memberships of vertices in a random graph drawn from the stochastic blockmodel, and demonstrate its practical utility. The posterior inference is conducted using a Metropolis-within-Gibbs algorithm. The theory and methods are illustrated through Monte Carlo simulation studies, both within the stochastic blockmodel and beyond, and experimental results on a Wikipedia data set are presented.
△ Less
Submitted 9 February, 2016; v1 submitted 23 May, 2014;
originally announced May 2014.
-
A model selection approach for clustering a multinomial sequence with non-negative factorization
Authors:
Nam H. Lee,
Runze Tang,
Carey E. Priebe,
Michael Rosen
Abstract:
We consider a problem of clustering a sequence of multinomial observations by way of a model selection criterion. We propose a form of a penalty term for the model selection procedure. Our approach subsumes both the conventional AIC and BIC criteria but also extends the conventional criteria in a way that it can be applicable also to a sequence of sparse multinomial observations, where even within…
▽ More
We consider a problem of clustering a sequence of multinomial observations by way of a model selection criterion. We propose a form of a penalty term for the model selection procedure. Our approach subsumes both the conventional AIC and BIC criteria but also extends the conventional criteria in a way that it can be applicable also to a sequence of sparse multinomial observations, where even within a same cluster, the number of multinomial trials may be different for different observations. In addition, as a preliminary estimation step to maximum likelihood estimation, and more generally, to maximum $L_{q}$ estimation, we propose to use reduced rank projection in combination with non-negative factorization. We motivate our approach by showing that our model selection criterion and preliminary estimation step yield consistent estimates under simplifying assumptions. We also illustrate our approach through numerical experiments using real and simulated data.
△ Less
Submitted 14 August, 2015; v1 submitted 29 December, 2013;
originally announced December 2013.
-
Projections in the curve complex arising from covering maps
Authors:
Robert Tang
Abstract:
Let $P : Σ\rightarrow S$ be a finite degree covering map between surfaces. Rafi and Schleimer show that there is an induced quasi-isometric embedding $Π: \mathcal{C}(S) \rightarrow \mathcal{C}(Σ)$ between the associated curve complexes. We define an operation on curves in $\mathcal{C}(Σ)$ using minimal intersection number conditions and prove that it approximates a nearest point projection to…
▽ More
Let $P : Σ\rightarrow S$ be a finite degree covering map between surfaces. Rafi and Schleimer show that there is an induced quasi-isometric embedding $Π: \mathcal{C}(S) \rightarrow \mathcal{C}(Σ)$ between the associated curve complexes. We define an operation on curves in $\mathcal{C}(Σ)$ using minimal intersection number conditions and prove that it approximates a nearest point projection to $Π(\mathcal{C}(S))$. We also approximate hulls of finite sets of vertices in the curve complex, together with their corresponding nearest point projections, using intersection numbers.
△ Less
Submitted 25 October, 2013;
originally announced October 2013.
-
Two-Stage Plans for Estimating a Threshold Value of a Regression Function
Authors:
Runlong Tang,
Moulinath Banerjee,
George Michailidis,
Shawn Mankad
Abstract:
This study investigates two-stage plans based on nonparametric procedures for estimating an inverse regression function at a given point. Specifically, isotonic regression is used at stage one to obtain an initial estimate followed by another round of isotonic regression in the vicinity of this estimate at stage two. It is shown that such two stage plans accelerate the convergence rate of one-stag…
▽ More
This study investigates two-stage plans based on nonparametric procedures for estimating an inverse regression function at a given point. Specifically, isotonic regression is used at stage one to obtain an initial estimate followed by another round of isotonic regression in the vicinity of this estimate at stage two. It is shown that such two stage plans accelerate the convergence rate of one-stage procedures and are superior to existing two-stage procedures that use local parametric approximations at stage two when the available budget is moderate and/or the regression function is 'ill-behaved'. Both Wald and Likelihood Ratio type confidence intervals for the threshold value of interest are investigated and the latter are recommended in applications due to their simplicity and robustness. The developed plans are illustrated through a comprehensive simulation study and an application to car fuel efficiency data.
△ Less
Submitted 16 April, 2013;
originally announced April 2013.
-
Oxygen-Vacancy-Induced Antiferromagnetism to Ferromagnetism Transformation in Multiferroic Thin Films
Authors:
Weiwei Li,
Run Zhao,
Le Wang,
Rujun Tang,
Yuanyuan Zhu,
Joo Hwan Lee,
Haixia Cao,
Tianyi Cai,
Haizhong Guo,
Can Wang,
Langsheng Ling,
Li Pi,
Kuijuan **,
Yuheng Zhang,
Haiyan Wang,
Yongqiang Wang,
Sheng Ju,
Hao Yang
Abstract:
Oxygen vacancies (VOs) effects on magnetic ordering in Eu0.5Ba0.5TiO3-δ (EBTO3-δ) thin films have been investigated using a combination of experimental measurements and first-principles density-functional calculations. Two kinds of EBTO3-δthin films with different oxygen deficiency have been fabricated. A nuclear resonance backscattering spectrometry technique has been used to quantitatively measu…
▽ More
Oxygen vacancies (VOs) effects on magnetic ordering in Eu0.5Ba0.5TiO3-δ (EBTO3-δ) thin films have been investigated using a combination of experimental measurements and first-principles density-functional calculations. Two kinds of EBTO3-δthin films with different oxygen deficiency have been fabricated. A nuclear resonance backscattering spectrometry technique has been used to quantitatively measure contents of the VOs. Eu0.5Ba0.5TiO3 ceramics have been known to exhibit ferroelectric (FE) and G-type antiferromagnetic (AFM) properties. While, a ferromagnetic (FM) behavior with a Curie temperature of 1.85 K has been found in the EBTO3-δ thin films. Spin-polarized Ti3+ ions, which originated from the VOs, has been proven to mediate a FM coupling between the local Eu 4f spins and were believed to be responsible for the great change of the magnetic ordering. Our work opens up a new avenue for develo** FM-FE materials by manipulating the oxygen deficiency in AFM-FE multiferroics.
△ Less
Submitted 13 April, 2013; v1 submitted 1 April, 2013;
originally announced April 2013.
-
Partial Consistency with Sparse Incidental Parameters
Authors:
Jianqing Fan,
Runlong Tang,
Xiaofeng Shi
Abstract:
Penalized estimation principle is fundamental to high-dimensional problems. In the literature, it has been extensively and successfully applied to various models with only structural parameters. As a contrast, in this paper, we apply this penalization principle to a linear regression model with a finite-dimensional vector of structural parameters and a high-dimensional vector of sparse incidental…
▽ More
Penalized estimation principle is fundamental to high-dimensional problems. In the literature, it has been extensively and successfully applied to various models with only structural parameters. As a contrast, in this paper, we apply this penalization principle to a linear regression model with a finite-dimensional vector of structural parameters and a high-dimensional vector of sparse incidental parameters. For the estimators of the structural parameters, we derive their consistency and asymptotic normality, which reveals an oracle property. However, the penalized estimators for the incidental parameters possess only partial selection consistency but not consistency. This is an interesting partial consistency phenomenon: the structural parameters are consistently estimated while the incidental ones cannot. For the structural parameters, also considered is an alternative two-step penalized estimator, which has fewer possible asymptotic distributions and thus is more suitable for statistical inferences. We further extend the methods and results to the case where the dimension of the structural parameter vector diverges with but slower than the sample size. A data-driven approach for selecting a penalty regularization parameter is provided. The finite-sample performance of the penalized estimators for the structural parameters is evaluated by simulations and a real data set is analyzed.
△ Less
Submitted 1 August, 2017; v1 submitted 25 October, 2012;
originally announced October 2012.
-
Conduction mechanisms of epitaxial EuTiO3 thin films
Authors:
R. Zhao,
W. W. Li,
L. Chen,
Q. Q. Meng,
J. Yang,
H. Wang,
Y. Q. Wang,
R. J. Tang,
H. Yang
Abstract:
To investigate leakage current density versus electric field characteristics, epitaxial EuTiO3 thin films were deposited on (001) SrTiO3 substrates by pulsed laser deposition and were post-annealed in a reducing atmosphere. This investigation found that conduction mechanisms are strongly related to temperature and voltage polarity. It was determined that from 50 to 150 K the dominant conduction me…
▽ More
To investigate leakage current density versus electric field characteristics, epitaxial EuTiO3 thin films were deposited on (001) SrTiO3 substrates by pulsed laser deposition and were post-annealed in a reducing atmosphere. This investigation found that conduction mechanisms are strongly related to temperature and voltage polarity. It was determined that from 50 to 150 K the dominant conduction mechanism was a space-charge-limited current under both negative and positive biases. From 200 to 300 K, the conduction mechanism shows Schottky emission and Fowler-Nordheim tunneling behaviors for the negative and positive biases, respectively. This work demonstrates that Eu3+ is one source of leakage current in EuTiO3 thin films.
△ Less
Submitted 28 August, 2012;
originally announced August 2012.
-
Likelihood based inference for current status data on a grid: A boundary phenomenon and an adaptive inference procedure
Authors:
Runlong Tang,
Moulinath Banerjee,
Michael R. Kosorok
Abstract:
In this paper, we study the nonparametric maximum likelihood estimator for an event time distribution function at a point in the current status model with observation times supported on a grid of potentially unknown sparsity and with multiple subjects sharing the same observation time. This is of interest since observation time ties occur frequently with current status data. The grid resolution is…
▽ More
In this paper, we study the nonparametric maximum likelihood estimator for an event time distribution function at a point in the current status model with observation times supported on a grid of potentially unknown sparsity and with multiple subjects sharing the same observation time. This is of interest since observation time ties occur frequently with current status data. The grid resolution is specified as $cn^{-γ}$ with $c>0$ being a scaling constant and $γ>0$ regulating the sparsity of the grid relative to $n$, the number of subjects. The asymptotic behavior falls into three cases depending on $γ$: regular Gaussian-type asymptotics obtain for $γ<1/3$, nonstandard cube-root asymptotics prevail when $γ>1/3$ and $γ=1/3$ serves as a boundary at which the transition happens. The limit distribution at the boundary is different from either of the previous cases and converges weakly to those obtained with $γ\in(0,1/3)$ and $γ\in(1/3,\infty)$ as $c$ goes to $\infty$ and 0, respectively. This weak convergence allows us to develop an adaptive procedure to construct confidence intervals for the value of the event time distribution at a point of interest without needing to know or estimate $γ$, which is of enormous advantage from the perspective of inference. A simulation study of the adaptive procedure is presented.
△ Less
Submitted 28 May, 2012;
originally announced May 2012.
-
Estimating Random Effects via Adjustment for Density Maximization
Authors:
Carl Morris,
Ruoxi Tang
Abstract:
We develop and evaluate point and interval estimates for the random effects $θ_i$, having made observations $y_i|θ_i\stackrel{\m athit{ind}}{\sim}N[θ_i,V_i],i=1,...,k$ that follow a two-level Normal hierarchical model. Fitting this model requires assessing the Level-2 variance $A\equiv\operatorname {Var}(θ_i)$ to estimate shrinkages $B_i\equiv V_i/(V_i+A)$ toward a (possibly estimated) subspace, w…
▽ More
We develop and evaluate point and interval estimates for the random effects $θ_i$, having made observations $y_i|θ_i\stackrel{\m athit{ind}}{\sim}N[θ_i,V_i],i=1,...,k$ that follow a two-level Normal hierarchical model. Fitting this model requires assessing the Level-2 variance $A\equiv\operatorname {Var}(θ_i)$ to estimate shrinkages $B_i\equiv V_i/(V_i+A)$ toward a (possibly estimated) subspace, with $B_i$ as the target because the conditional means and variances of $θ_i$ depend linearly on $B_i$, not on $A$. Adjustment for density maximization, ADM, can do the fitting for any smooth prior on $A$. Like the MLE, ADM bases inferences on two derivatives, but ADM can approximate with any Pearson family, with Beta distributions being appropriate because shrinkage factors satisfy $0\le B_i\le1$. Our emphasis is on frequency properties, which leads to adopting a uniform prior on $A\ge0$, which then puts Stein's harmonic prior (SHP) on the $k$ random effects. It is known for the "equal variances case" $V_1=...=V_k$ that formal Bayes procedures for this prior produce admissible minimax estimates of the random effects, and that the posterior variances are large enough to provide confidence intervals that meet their nominal coverages. Similar results are seen to hold for our approximating "ADM-SHP" procedure for equal variances and also for the unequal variances situations checked here. For shrinkage coefficient estimation, the ADM-SHP procedure allows an alternative frequency interpretation. Writing $L(A)$ as the likelihood of $B_i$ with $i$ fixed, ADM-SHP estimates $B_i$ as $\hat{B_i}=V_i/(V_i+\hat{A})$ with $\hat{A}\equiv \operatorname {argmax}(A*L(A))$. This justifies the term "adjustment for likelihood maximization," ALM.
△ Less
Submitted 16 August, 2011;
originally announced August 2011.
-
A two-stage hybrid procedure for estimating an inverse regression function
Authors:
Runlong Tang,
Moulinath Banerjee,
George Michailidis
Abstract:
We consider a two-stage procedure (TSP) for estimating an inverse regression function at a given point, where isotonic regression is used at stage one to obtain an initial estimate and a local linear approximation in the vicinity of this estimate is used at stage two. We establish that the convergence rate of the second-stage estimate can attain the parametric $n^{1/2}$ rate. Furthermore, a bootst…
▽ More
We consider a two-stage procedure (TSP) for estimating an inverse regression function at a given point, where isotonic regression is used at stage one to obtain an initial estimate and a local linear approximation in the vicinity of this estimate is used at stage two. We establish that the convergence rate of the second-stage estimate can attain the parametric $n^{1/2}$ rate. Furthermore, a bootstrapped variant of TSP (BTSP) is introduced and its consistency properties studied. This variant manages to overcome the slow speed of the convergence in distribution and the estimation of the derivative of the regression function at the unknown target quantity. Finally, the finite sample performance of BTSP is studied through simulations and the method is illustrated on a data set.
△ Less
Submitted 16 May, 2011;
originally announced May 2011.
-
The curve complex and covers via hyperbolic 3-manifolds
Authors:
Robert Tang
Abstract:
Rafi and Schleimer recently proved that the natural relation between curve complexes induced by a covering map between two surfaces is a quasi-isometric embedding. We offer another proof of this result using a distance estimate via hyperbolic 3-manifolds.
Rafi and Schleimer recently proved that the natural relation between curve complexes induced by a covering map between two surfaces is a quasi-isometric embedding. We offer another proof of this result using a distance estimate via hyperbolic 3-manifolds.
△ Less
Submitted 18 April, 2011;
originally announced April 2011.
-
Complex band structure and plasmon lattice Green's function of a periodic metal-nanoparticle chain
Authors:
Kin Hung Fung,
Ross Chin Hang Tang,
C. T. Chan
Abstract:
When the surface plasmon resonance in a metal-nanoparticle chain is excited at one point, the response signal will generally decay down the chain due to absorption and radiation losses. The decay length is a key parameter in such plasmonic systems. By studying the plasmon lattice Green's function, we found that the decay length is generally governed by two exponential decay constants with phase…
▽ More
When the surface plasmon resonance in a metal-nanoparticle chain is excited at one point, the response signal will generally decay down the chain due to absorption and radiation losses. The decay length is a key parameter in such plasmonic systems. By studying the plasmon lattice Green's function, we found that the decay length is generally governed by two exponential decay constants with phase factors corresponding to guided Bloch modes and one power-law decay with a phase factor corresponding to that of free space photons. The results show a high level of similarity between the absorptive and radiative decay channels. By analyzing the poles (and the corresponding residues) of the Green's function in a transformed complex reciprocal space, the dominant decay channel of the real-space Green's function is understood.
△ Less
Submitted 9 January, 2009; v1 submitted 7 January, 2009;
originally announced January 2009.
-
A hive model determination of multiplicity-free Schur function products and skew Schur functions
Authors:
Donna Q. J. Dou,
Robert L. Tang,
Ronald C. King
Abstract:
The hive model is a combinatorial device that may be used to determine Littlewood-Richardson coefficients and study their properties. It represents an alternative to the use of the Littlewood-Richardson rule. Here properties of hives are used to determine all possible multiplicity-free Schur function products and skew Schur function expansions. This confirms the results of Stembridge, Gutschwage…
▽ More
The hive model is a combinatorial device that may be used to determine Littlewood-Richardson coefficients and study their properties. It represents an alternative to the use of the Littlewood-Richardson rule. Here properties of hives are used to determine all possible multiplicity-free Schur function products and skew Schur function expansions. This confirms the results of Stembridge, Gutschwager, and Thomas and Yong, and sheds light on the combinatorial origin of the conditions for being multiplicity-free, as well as illustrating some of the key features and power of the hive model.
△ Less
Submitted 1 January, 2009;
originally announced January 2009.
-
The q-Log-convexity of the Generating Functions of the Squares of Binomial Coefficients
Authors:
William Y. C. Chen,
Robert L. Tang,
Larry X. W. Wang,
Arthur L. B. Yang
Abstract:
We prove a conjecture of Liu and Wang on the q-log-convexity of the polynomial sequence $\{\sum_{k=0}^n{n\choose k}^2q^k\}_{n\geq 0}$. By using Pieri's rule and the Jacobi-Trudi identity for Schur functions, we obtain an expansion of a sum of products of elementary symmetric functions in terms of Schur functions with nonnegative coefficients. Then the principal specialization leads to the q-log-…
▽ More
We prove a conjecture of Liu and Wang on the q-log-convexity of the polynomial sequence $\{\sum_{k=0}^n{n\choose k}^2q^k\}_{n\geq 0}$. By using Pieri's rule and the Jacobi-Trudi identity for Schur functions, we obtain an expansion of a sum of products of elementary symmetric functions in terms of Schur functions with nonnegative coefficients. Then the principal specialization leads to the q-log-convexity. We also prove that a technical condition of Liu and Wang holds for the squares of the binomial coefficients. Hence we deduce that the linear transformation with respect to the triangular array $\{{n\choose k}^2\}_{0\leq k\leq n}$ is log-convexity preserving.
△ Less
Submitted 13 October, 2008;
originally announced October 2008.
-
Derangement Polynomials and Excedances of Type B
Authors:
William Y. C. Chen,
Robert L. Tang,
Alina F. Y. Zhao
Abstract:
Adopting the definition of excedances of type B due to Brenti, we give a type B analogue of the q-derangement polynomials. The connection between q-derangement polynomials and Eulerian polynomials naturally extends to the type B case. Based on this relation, we derive some basic properties of the q-derangement polynomials of type B, including the generating function formula, the Sturm sequence p…
▽ More
Adopting the definition of excedances of type B due to Brenti, we give a type B analogue of the q-derangement polynomials. The connection between q-derangement polynomials and Eulerian polynomials naturally extends to the type B case. Based on this relation, we derive some basic properties of the q-derangement polynomials of type B, including the generating function formula, the Sturm sequence property, and the asymptotic normal distribution. We also show that the q-derangement polynomials are almost symmetric in the sense that the coefficients possess the spiral property.
△ Less
Submitted 3 September, 2008;
originally announced September 2008.
-
The srank Conjecture on Schur's $Q$-Functions
Authors:
William Y. C. Chen,
Donna Q. J. Dou,
Robert L. Tang,
Arthur L. B. Yang
Abstract:
We show that the shifted rank, or srank, of any partition $λ$ with distinct parts equals the lowest degree of the terms appearing in the expansion of Schur's $Q_λ$ function in terms of power sum symmetric functions. This gives an affirmative answer to a conjecture of Clifford. As pointed out by Clifford, the notion of the srank can be naturally extended to a skew partition $λ/μ$ as the minimum n…
▽ More
We show that the shifted rank, or srank, of any partition $λ$ with distinct parts equals the lowest degree of the terms appearing in the expansion of Schur's $Q_λ$ function in terms of power sum symmetric functions. This gives an affirmative answer to a conjecture of Clifford. As pointed out by Clifford, the notion of the srank can be naturally extended to a skew partition $λ/μ$ as the minimum number of bars among the corresponding skew bar tableaux. While the srank conjecture is not valid for skew partitions, we give an algorithm to compute the srank.
△ Less
Submitted 18 May, 2008;
originally announced May 2008.