对一种快速双重指数模算法的复杂度研究

最近提出了一种采用标准符号数二进制码(canonic signed-digit binary representation,CSDBR)来计算AXBY(modN)的快速双重指数模算法.该算法声明当指数的长度为k时,该算法平均仅需要1.306k次模乘.由于已知的此类算法至少需要1.503k次模乘,该算法具有明显的性能优势.然而,无论是该算法的提出者还是其他研究者均没有给出正确的复杂度分析.本文通过利用马尔科夫链模型对该算法进行正式的复杂度研究并进行一定规模的统计实验后证实,实际上该算法平均需要1.556k次模乘.这项研究的意义在于揭示到目前为止,基于标准符号数位码的双重指数模算法的最高性能仍然无法降低到1.5k次模乘以下.     

Bias‐corrected bootstrap prediction intervals for autoregressive model: new alternatives with applications to tourism forecasting

This paper proposes the use of the bias‐corrected bootstrap for interval forecasting of an autoregressive time series with an arbitrary number of deterministic components. We use the bias‐corrected bootstrap based on two alternative bias‐correction methods: the bootstrap and an analytic formula based on asymptotic expansion. We also propose a new stationarity‐correction method, based on stable spectral factorization, as an alternative to Kilian's method exclusively used in past studies. A Monte Carlo experiment is conducted to compare small‐sample properties of prediction intervals. The results show that the bias‐corrected bootstrap prediction intervals proposed in this paper exhibit desirable small‐sample properties. It is also found that the bootstrap bias‐corrected prediction intervals based on stable spectral factorization are tighter and more stable than those based on Kilian's stationarity‐correction. The proposed methods are applied to interval forecasting for the number of tourist arrivals in Hong Kong. Copyright © 2010 John Wiley & Sons, Ltd.     

Gene polymorphism in Netherton and common atopic disease.

Atopic dermatitis (AD) and asthma are characterized by IgE-mediated atopic (allergic) responses to common proteins (allergens), many of which are proteinases. Loci influencing atopy have been localized to a number of chromosomal regions, including the chromosome 5q31 cytokine cluster. Netherton disease is a rare recessive skin disorder in which atopy is a universal accompaniment. The gene underlying Netherton disease (SPINK5) encodes a 15-domain serine proteinase inhibitor (LEKTI) which is expressed in epithelial and mucosal surfaces and in the thymus. We have identified six coding polymorphisms in SPINK5 (Table 1) and found that a Glu420-->Lys variant shows significant association with atopy and AD in two independent panels of families. Our results implicate a previously unrecognized pathway for the development of common allergic illnesses.     

Exome sequencing of liver fluke-associated cholangiocarcinoma

Opisthorchis viverrini-related cholangiocarcinoma (CCA), a fatal bile duct cancer, is a major public health concern in areas endemic for this parasite. We report here whole-exome sequencing of eight O. viverrini-related tumors and matched normal tissue. We identified and validated 206 somatic mutations in 187 genes using Sanger sequencing and selected 15 genes for mutation prevalence screening in an additional 46 individuals with CCA (cases). In addition to the known cancer-related genes TP53 (mutated in 44.4% of cases), KRAS (16.7%) and SMAD4 (16.7%), we identified somatic mutations in 10 newly implicated genes in 14.8-3.7% of cases. These included inactivating mutations in MLL3 (in 14.8% of cases), ROBO2 (9.3%), RNF43 (9.3%) and PEG3 (5.6%), and activating mutations in the GNAS oncogene (9.3%). These genes have functions that can be broadly grouped into three biological classes: (i) deactivation of histone modifiers, (ii) activation of G protein signaling and (iii) loss of genome stability. This study provides insight into the mutational landscape contributing to O. viverrini-related CCA.     

Evolution of neoplastic cell lineages in Barrett oesophagus.

It has been hypothesized that neoplastic progression develops as a consequence of an acquired genetic instability and the subsequent evolution of clonal populations with accumulated genetic errors. Accordingly, human cancers and some premalignant lesions contain multiple genetic abnormalities not present in the normal tissues from which the neoplasms arose. Barrett oesophagus (BE) is a premalignant condition which predisposes to oesophageal adenocarcinoma (EA) that can be biopsied prospectively over time because endoscopic surveillance is recommended for early detection of cancer. In addition, oesophagectomy specimens frequently contain the premalignant epithelium from which the cancer arose. Neoplastic progression in BE is associated with alterations in TP53 (also known as p53) and CDKN2A (also known as p16) and non-random losses of heterozygosity (LOH). Aneuploid or increased 4N populations occur in more than 90-95% of EAs, arise in premalignant epithelium and predict progression. We have previously shown in small numbers of patients that disruption of TP53 and CDKN2A typically occurs before aneuploidy and cancer. Here, we determine the evolutionary relationships of non-random LOH, TP53 and CDKN2A mutations, CDKN2A CpG-island methylation and ploidy during neoplastic progression. Diploid cell progenitors with somatic genetic or epigenetic abnormalities in TP53 and CDKN2A were capable of clonal expansion, spreading to large regions of oesophageal mucosa. The subsequent evolution of neoplastic progeny frequently involved bifurcations and LOH at 5q, 13q and 18q that occurred in no obligate order relative to each other, DNA-content aneuploidy or cancer. Our results indicate that clonal evolution is more complex than predicted by linear models.     

Molecular characterization and expression of the gene encoding human erythroid-potentiating activity

Erythropoietin is the primary physiological regulator of erythropoiesis; however, in vitro studies have identified another class of mediators which appear to be important in stimulating erythroid progenitors. These factors have generally been referred to as burst-promoting activities (BPA), because they stimulate the growth of early erythroid progenitors referred to as burst-forming units-erythroid (BFU-E) which give rise to colonies of up to thousands of haemoglobinized cells. We recently reported purification of a burst-promoting activity from medium conditioned by the Mo T-lymphoblast cell line infected with human T-cell lymphotropic virus type II (HTLV-II). This purified glycoprotein of relative molecular mass (Mr) 28,000 also stimulates colony formation by more mature erythroid precursors (CFU-E) and is therefore referred to as erythroid-potentiating activity (EPA). Purified EPA specifically stimulates human and murine cells of the erythroid lineage, unlike murine interleukin-3 (IL-3) which stimulates precursor cells from all haematopoietic lineages. We report here the isolation of a complementary DNA molecular clone encoding EPA and its use in producing EPA in COS (monkey) cells and CHO (Chinese hamster ovary) cells. We also define the organization of the EPA gene in human DNA.     

Resistance to positional noise in human vision

Human eyes are in constant and rapid motion even when observers try to maintain steady fixation. Also, the visual system has a sluggish temporal response. In combination, these two factors would be expected to blur stimuli and reduce spatial sensitivity. But observers are able to detect a difference in separation of a few seconds of arc between two closely spaced parallel lines. Here we report that even very large amounts of positional jitter of the line pair has minimal impact on this ability. This result is in marked contrast to the deterioration observed when targets are swept linearly across the retina, but is consistent with a system that must ignore oculomotor jitter. To explain these results will require a re-evaluation of current models of position coding in human vision.